TI-Planet Summer 2013 Contest: The Treasure of Knossos
Published by critor 10 years, 11 months ago (2013-08-16T16:34:55+00:00) | Discuss this article

Message from Merthsoft: Hello everyone! TI-Planet is having a neat contest with some cool prizes; check out the details below, posted by critor! The goal is to improve an AI that solves mazes, which I always think is quite cool. The deadline is November 3rd, 2013, so better get started!

According to Greek mythology, under the ruins of the Knossos city in Crete, there's a huge labyrinth, known as the Minotaur's labyrinth.
Besides the huge monster, the labyrinth contains many deadly traps, but also a fantastic treasure...

This myth of a labyrinth containing a treasure guarded by a monster was transposed to video games early in the history of video games. Gregory Yob released Hunt for Wumpus, a BASIC game, in 1972. We over the first graphical version of such a game to Texas Instruments, under the form of a ROM cartridge for the TI-99/4A family-oriented computer, several years later, in 1980.

However, the labyrinth chosen by TI had several constraints, such as having exactly 4 neighboring rooms for any given room. This enabled intuitive moves across rooms through keyboard direction keys, and an easy planar representation, in the form of a grid.

The Knossos labyrinth is much more complex than that, with levels on multiple floors. We can come up with equations to describe this layout, and in TI-Planet's 2013 contest, contestants are challenged to write an efficient, effective AI. Prizes include calculators and TI-Planet stickers.

Read more here: //www.cemetech.net/forum/viewtopic.php?t=9401

Or visit TI-Planet's page for details: http://tiplanet.org/forum/viewtopic.php?t=12532&lang=en