Maze & Math in Video Games

, ,
ladybug4
lady bug

The goal of the Lady Bug (arcade game) (1981) is to go thru the maze and eat up all the dots and other special things Those green walls you can push thru; they act as turnstile gates.

It is quite fascinating to play this. One key in this game is by pushing the gates and thus changing the shape of the maze, to escape the pursuit. Like, running towards a gate and all of a sudden, flip, and the chasers can't get to you. The chaser bugs run faster than you, so exploiting the gates is essential.

ladybug
ladybug5
Lady Bug

A game in progress. The gates on the left are in their default positions. The gates on the right sides are positioned optimally for the ladybug. See that there's a enclosure where the ladybug is at. In order to get to the ladybug, the beetles have to go all the way from the bottom, and enter from the right. So, it makes their approaching very obvious. Once they are near, just go thru the gate and the encroacher will have to go all the way back out to get you.

After you've been playing this game for a while, the math of game starts to get to you. For example, i've played this game on and off for years, and have developed certain gate positions so that it forms enclosures and maximize the path the chasers have to go thru. Once they come, you flip a gate and you are on the other side, and then they have to go all the way back to get you. (but of course, there are 4 of them)

Then, one starts to think about the maze design itself. Because, in this game the maze is always the same, so there's not much variations to think about on the above problem. It would be more interesting, if the maze varies on different levels. Then, one can think about the problems of optimizing gate states for each maze. And also, ultimately this leads one to think about the designs of the maze itself. That is, design a maze with these gates so that, it maximizes or minimizes the problem of finding the optimal gate states….

One simple maze design would be to have gates on a regular grid, that is, no fixed walls, and all walls are gates. This actually gets one into other things to think about… since for example, one wants to avoid having the door overlaying on each other… but anyway, if the gates are on a regular grid, than it gives a lot power to the ladybug. Ok, i guess our first principle would be: in general, the more gates, the more easy is the game. Suppose then we have a maze with just a couple of gates…

bomberman

Bomberman

Bomberman
Bomberman
Bomberman
Bomberman

Marble Madness

marble madness
Marble Madness
Marble Madness
CST2545-5W trackball
“L-trac Trackball”, the best trackball to play Marble Madness. amazon

See review at Best Trackball Mouse.

Qix

Qix

qix
Qix
Qix

Ataxx

Ataxx

ataxx
Ataxx
Ataxx

Pengo

Pengo (video game)

pengo
Pengo

Puzzle & Maze

qbert
Q*bert.

Just discovered 2 great free games, both works for OS X.

GLtron screensot
Screenshot of GLtron.

See also: Tron Light Cycle Optimal Strategy.

blog comments powered by Disqus