Published by critor
9 years, 7 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
Permalink