This site requires JavaScript, please enable it in your browser!
Greenfoot back
Twitter Twitter.hover

Report as inappropriate.

firedark60
firedark60 presents ...

2012/4/25

Depth First Search Maze & Dijkstra's algorithm Example/Demonstration

My personal version of the Depth-first search algorithm maze generator :) This version of DFS uses back-tracing.


If you hit run again, the computer solves for the shortest method using Dijkstra's algorithm. Solver created by Ethan Li. Find him: http://www.greenfoot.org/users/3295

6265 views / 1262 in the last 7 days

1 vote | 0 in the last 7 days

Tags: game simulation physics demo maze first search algorithm depth dijkstra

open in greenfoot
Your browser is ignoring the <APPLET> tag.
HTML5 version | Scenario not running?
MrCohenMrCohen

2012/4/26

Awesome work guys!
elias.grollelias.groll

2014/8/20

why havent u used quick-union or quick-find algorithm for the maze solution? Dijkstra seems too "top-level" for solving a maze to me.

Want to leave a comment? You must first log in.

Who likes this?

trimil