Rockbox

Tasklist

FS#6636 - Maze generator plugin

Attached to Project: Rockbox
Opened by Matthias Wientapper (mattzz) - Thursday, 08 February 2007, 21:41 GMT
Last edited by Antoine Cellerier (dionoea) - Thursday, 28 June 2007, 21:14 GMT
Task Type Patches
Category Plugins
Status Closed
Assigned To No-one
Operating System All players
Severity Low
Priority Normal
Reported Version
Due in Version Undecided
Due Date Undecided
Percent Complete 100%
Votes 0
Private No

Details

This is the implementation of a maze generation algrorithm.
The generated mazes are "perfect", i.e. there is one and only
one path from any point in the maze to any other point.

The implemented algorithm is called "Depth-First search".
The plugin should run on all platforms without HAVE_CHARCELLS.

Keys:

right: new maze
quit: errrrm... quit

A maze solver routine is not implemented yet, maybe another time.
I have not included a patch for apps/plugins/SOURCES as I do not exactly know where to put the maze.c line.

http://mattzz.dyndns.org/twiki/bin/view/Projects/RockboxMaze
   maze_1.diff (8 KiB)
This task depends upon

Closed by  Antoine Cellerier (dionoea)
Thursday, 28 June 2007, 21:14 GMT
Reason for closing:  Accepted
Comment by Matthias Wientapper (mattzz) - Thursday, 08 February 2007, 23:45 GMT
- Added solver (press select/play)
   maze_2.diff (9.2 KiB)
Comment by Matthias Wientapper (mattzz) - Saturday, 10 February 2007, 20:50 GMT
- Changed the way of displaying the solved maze.
- Play/select toggles display of solution.
- set background to LCD_DEFAULT_BG
- Maze is black, solution is grey
   maze_3.diff (10.8 KiB)
Comment by Matthias Wientapper (mattzz) - Saturday, 10 February 2007, 20:52 GMT
... and changed tabsize to 4 :-P
Comment by Matthias Wientapper (mattzz) - Saturday, 10 February 2007, 21:29 GMT
- fixed the missing backdrop handling
- backlight stays on now
   maze_4.diff (10.9 KiB)
Comment by Bobby Graese (TrueJournals) - Monday, 19 February 2007, 21:47 GMT
Very neat... my only complaint is that I'd like to be able to PLAY the mazes I generate. Don't get me wrong, this is a great implementation, but I think it would be cool game in rockbox...
Comment by Matthias Wientapper (mattzz) - Wednesday, 21 February 2007, 21:54 GMT

[x] done.

- added moving around in the maze with up/down/left/right keys.
- select/fire toggles showing the solution
- play creates a new maze
   maze_5.diff (12.4 KiB)
Comment by Bobby Graese (TrueJournals) - Wednesday, 21 February 2007, 22:05 GMT
Very cool! Thanks, I'll have to try that out...
Comment by Antoine Cellerier (dionoea) - Thursday, 28 June 2007, 21:14 GMT
Patch applied. Looks awesome :)

Would it be possible to add stuff like display (as an option maybe) tiles which have already been visited ?

Loading...