Home›Articles›How a shared pile of men makes Phutball hard to solveArticleHow a shared pile of men makes Phutball hard to solveArticlesConnectionsSourcesComments (0)Reader Challenges (0)ConnectionsArticle OnPhutball, Games Well-attested SourcesPhutball (Wikipedia)Computational complexityQuote, Computational complexityThe game is sufficiently complex that checking whether there is a win in one (on an m×n board) is NP-complete.View the SourceSport and Games Atlas Long-Form Articles, First EditionSport and Games AtlasComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.