FS#6636 : Maze generator plugin

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

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)

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

Comments (8)
Related Tasks (0/0)

mattzz commented on 2007-02-08 23:45

- Added solver (press select/play)

maze_2.diff (9.2 KiB)

mattzz 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

maze_3.diff (10.8 KiB)

mattzz commented on 2007-02-10 20:52

… and changed tabsize to 4

mattzz commented on 2007-02-10 21:29

- fixed the missing backdrop handling
- backlight stays on now

maze_4.diff (10.9 KiB)

TrueJournals 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…

mattzz 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

maze_5.diff (12.4 KiB)

TrueJournals commented on 2007-02-21 22:05

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

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