The Complexity of Flood Filling Games · HackerPapers discussions

The Complexity of Flood Filling Games — mentioned by smnscu

Fri, 04 Feb 2022 02:54:42 GMT

Thank you for the link, fun game! Took me a while to win, but this is what immediately made my strategy work: From http://retirementexperiment.blogspot.com/2009/03/flood-it-ga...: > The approach I use is to play for penetration. I aim for the opposite corner. Rarely the obstacles have too much repetition. I would allow for this by requiring a wedge shape having a favorable ratio of base size to length. Bonus, a paper on flood-it: https://arxiv.org/abs/1001.4420

Paper and discussion history. A mention is not an endorsement.

The Complexity of Flood Filling Games — mentioned by jnazario

Sat, 22 Mar 2014 23:13:58 GMT

two kinds of buzz - playing and making. making is easy for the reasons outlined by protomyth. playing, i think, is NP-hard, and that makes games really addictive. see this research: http://arxiv.org/pdf/1001.4420v3.pdf which talks about flood filling games as being NP-hard. there's a satisfaction we get when we succeed that tickles our humanity in a unique way.

Paper and discussion history. A mention is not an endorsement.

The Complexity of Flood Filling Games — HN submission

Mon, 15 Aug 2011 16:35:47 GMT

Flood-it is NP-hard

1 point; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.