Rockbox

  • Status Closed
  • Percent Complete
    100%
  • 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

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

Closed by  Antoine Cellerier
2007-06-28 21:14
Reason for closing:  Accepted
Matthias Wientapper commented on 2007-02-08 23:45

- Added solver (press select/play)

Matthias Wientapper commented on 2007-02-10 20:50

- 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

Matthias Wientapper commented on 2007-02-10 20:52

… and changed tabsize to 4 :-P

Matthias Wientapper commented on 2007-02-10 21:29

- fixed the missing backdrop handling
- backlight stays on now

Bobby Graese commented on 2007-02-19 21:47

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…

Matthias Wientapper commented on 2007-02-21 21:54

[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

Bobby Graese commented on 2007-02-21 22:05

Very cool! Thanks, I'll have to try that out…

Antoine Cellerier commented on 2007-06-28 21:14

Patch applied. Looks awesome :)

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

Loading...

Available keyboard shortcuts

Tasklist

Task Details

Task Editing