- Status Closed
- Percent Complete
- Task Type Patches
- Category Plugins
- Assigned To No-one
- Operating System All players
- Severity Low
- Priority Very Low
- Reported Version
- Due in Version Undecided
-
Due Date
Undecided
- Votes
- Private
Attached to Project: Rockbox
Opened by Matthias Wientapper - 2007-02-08
Last edited by Antoine Cellerier - 2007-06-28
Opened by Matthias Wientapper - 2007-02-08
Last edited by Antoine Cellerier - 2007-06-28
FS#6636 - Maze generator plugin
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
- Added solver (press select/play)
- 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
… and changed tabsize to 4
- fixed the missing backdrop handling
- backlight stays on now
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…
[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
Very cool! Thanks, I'll have to try that out…
Patch applied. Looks awesome :)
Would it be possible to add stuff like display (as an option maybe) tiles which have already been visited ?