Rockbox.org home
Downloads
Release release
Dev builds dev builds
Extras extras
themes themes
Documentation
Manual manual
Wiki wiki
Device Status device status
Support
Forums forums
Mailing lists mailing lists
IRC IRC
Development
Bugs bugs
Patches patches
Dev Guide dev guide
Search



Donate

Rockbox Technical Forums


Login with username, password and session length
Home Help Search Staff List Login Register
News:

Welcome to the Rockbox Technical Forums!

+  Rockbox Technical Forums
|-+  Support and General Use
| |-+  Plugins/Viewers
| | |-+  new plugin: maze generator/solver
« previous next »
  • Print
Pages: [1]

Author Topic: new plugin: maze generator/solver  (Read 1625 times)

Offline mattzz

  • Member
  • *
  • Posts: 8
new plugin: maze generator/solver
« on: February 08, 2007, 06:56:04 PM »
Hi,

this is the implementation of a maze generation algorithm.
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
solving is done by a dead-end filler routine.

Patch, bugs and technical feedback:
http://www.rockbox.org/tracker/task/6636

Screenshots:
http://mattzz.dyndns.org/twiki/bin/view/Projects/RockboxMaze


Have fun,
  /mattzz
Logged

Offline lachlan

  • Member
  • *
  • Posts: 103
Re: new plugin: maze generator/solver
« Reply #1 on: February 09, 2007, 02:53:55 AM »
The link to your screenshots page appears to be broken.
Logged

Offline mattzz

  • Member
  • *
  • Posts: 8
Re: new plugin: maze generator/solver
« Reply #2 on: February 09, 2007, 07:02:51 AM »
Hm, the server connection was probably disconnected for a short time.
Should be OK now.
Logged

  • Print
Pages: [1]
« previous next »
+  Rockbox Technical Forums
|-+  Support and General Use
| |-+  Plugins/Viewers
| | |-+  new plugin: maze generator/solver
 

  • SMF 2.0.17 | SMF © 2019, Simple Machines
  • Rockbox Privacy Policy
  • XHTML
  • RSS
  • WAP2

Page created in 0.062 seconds with 15 queries.