Author: Sune Fischer
Date: 23:12:31 09/09/02
Go up one level in this thread
On September 09, 2002 at 22:22:13, Ron Murawski wrote: > >Flood fill is a very efficient maze-solver. And that is what you are trying to >solve -- a maze that may have zero or more "correct" paths and may contain >loops. > >Ron I like this one very much :) It will be faster than the other in most 'normal mazes' I think. This example might confuse the others because they solve by turning left or right constantly, the fill solves for all directions at once so it will run in vey few operations: is a2 and g7 connected on 0xfffffff08fffffff? Or how about something trivial: d4 and e6 on 0xffffffffffffffff, it's just two iterations with the flood filler :) -S.
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.