The Complexity of Flood Filling Games

David Arthur Raphaël Clifford Markus Jalsenius Ashley Montanaro Benjamin Sach

Published in: CoRR (2010)

Keyphrases

space complexity
worst case
decision problems
artificial intelligence
optimal solution
lower bound
computational cost
game playing
complexity analysis