- 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
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
Loading...
Available keyboard shortcuts
- Alt + ⇧ Shift + l Login Dialog / Logout
- Alt + ⇧ Shift + a Add new task
- Alt + ⇧ Shift + m My searches
- Alt + ⇧ Shift + t focus taskid search
Tasklist
- o open selected task
- j move cursor down
- k move cursor up
Task Details
- n Next task
- p Previous task
- Alt + ⇧ Shift + e ↵ Enter Edit this task
- Alt + ⇧ Shift + w watch task
- Alt + ⇧ Shift + y Close Task
Task Editing
- Alt + ⇧ Shift + s save task
- 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 ?