Theseus and the Minotaur
Theseus and the Minotaur is a type of logic maze designed by Robert Abbott.[1][2] In this maze, the player acts as Theseus, the king of Athens who is attempting to escape the Labyrinth. The main difference between this and the standard type of labyrinth, beyond the fact that it is set on a grid, is the fact that the maze is not empty, but also contains a Minotaur who hunts the player down, taking two steps for every one the player takes.[1][2]
While the Minotaur is faster than the player, his moves are predictable and often inefficient: they are determined by checking to see if he can get closer to the player by moving horizontally, then checking to see if he can get any closer by moving vertically.[1][2] If neither move would place him closer to the player, the Minotaur skips his turn.[1][2] Theseus may also skip his turn.[1][2]
This type of maze was first published in 1990 in Robert Abbott's book Mad Mazes.[1][2] The idea was later published in the British magazine Games & Puzzles.[1][2]