Skip to content

Flood fill entire board with same color using fewest possible number of "flood fills". (but using flood fill algorithm though!)

Notifications You must be signed in to change notification settings

jihyeseo/Flood-It

Repository files navigation

Flood It

In development by Jihye Sofia Seo https://www.linkedin.com/in/jihyeseo forked from the code of Al Sweigart
http://inventwithpython.com/pygame/chapter10.html whose books are very helpful for learning Python and PyGame. Many thanks!

Main change is that his version uses flood fill algorithm, which could not run for large boards. This file modified the algorithm.

Flood-It is an NP hard problem http://arxiv.org/abs/1001.4420 for 3 colors or more. The goal of this project is to find an efficient algorithm for autoplay.

About

Flood fill entire board with same color using fewest possible number of "flood fills". (but using flood fill algorithm though!)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages