Rockbox

This is the bug/patch tracker for Rockbox. Click here for more information.

Quick links: Bugs · Patches · Rockbox frontpage

Tasklist

FS#6636 - Maze generator plugin

Attached to Project: Rockbox
Opened by Matthias Wientapper (mattzz) - Thursday, 08 February 2007, 22:41 GMT+2
Last edited by Antoine Cellerier (dionoea) - Thursday, 28 June 2007, 23:14 GMT+2
Task Type Patches
Category Plugins
Status Closed
Assigned To No-one
Player Type All players
Severity Low
Priority Normal
Reported Version
Due in Version Undecided
Due Date Undecided
Percent Complete 100%
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) 
 apps/plugins/maze.c |  335 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 335 insertions(+)

This task depends upon

Closed by  Antoine Cellerier (dionoea)
Thursday, 28 June 2007, 23:14 GMT+2
Reason for closing:  Accepted
Comment by Matthias Wientapper (mattzz) - Friday, 09 February 2007, 00:45 GMT+2
- Added solver (press select/play)
   maze_2.diff (9.2 KiB) 
 apps/plugins/maze.c |  378 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 378 insertions(+)

Comment by Matthias Wientapper (mattzz) - Saturday, 10 February 2007, 21:50 GMT+2
- 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) 
 apps/plugins/maze.c |  389 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 389 insertions(+)

Comment by Matthias Wientapper (mattzz) - Saturday, 10 February 2007, 21:52 GMT+2
... and changed tabsize to 4 :-P
Comment by Matthias Wientapper (mattzz) - Saturday, 10 February 2007, 22:29 GMT+2
- fixed the missing backdrop handling
- backlight stays on now
   maze_4.diff (10.9 KiB) 
 apps/plugins/maze.c |  394 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 394 insertions(+)

Comment by Bobby Graese (TrueJournals) - Monday, 19 February 2007, 22:47 GMT+2
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, 22:54 GMT+2

[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) 
 apps/plugins/maze.c  |  437 +++++++++++++++++++++++++++++++++++++++++++++++++++
 apps/plugins/SOURCES |    1 
 2 files changed, 438 insertions(+)

Comment by Bobby Graese (TrueJournals) - Wednesday, 21 February 2007, 23:05 GMT+2
Very cool! Thanks, I'll have to try that out...
Comment by Antoine Cellerier (dionoea) - Thursday, 28 June 2007, 23:14 GMT+2
Patch applied. Looks awesome :)

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

Loading...