Author: Dann Corbit
Date: 20:29:56 12/03/02
Go up one level in this thread
On December 03, 2002 at 20:48:18, Arshad F. Syed wrote: >Sorry if this has been discussed before, but please could someone explain >briefly what flood-fill in bitboards is about. Don't need any code snippets. Floodfill idea is like this: 1111111111111111111111 1000000000000000000001 1000000000000000000001 1000000000000000000001 1000000000011111111111 1000000000010000000001 1000000000010000000001 1111111111111111111111 See the box in the lower right hand corner? If I seed the interior and run a floodfill algorithm, I can find that the box is closed because the algorithm will terminate with this image: 1111111111111111111111 1000000000000000000001 1000000000000000000001 1000000000000000000001 1000000000011111111111 1000000000011111111111 1000000000011111111111 1111111111111111111111 General discussion: http://www.cs.unc.edu/~mcmillan/comp136/Lecture8/areaFills.html
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.