• 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 mattzz - 2007-02-08
Last edited by dionoea - 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.


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.

Closed by  dionoea
2007-06-28 21:14
Reason for closing:  Accepted

- 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 :-P

- 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 ?


Available keyboard shortcuts


Task Details

Task Editing