Phutball
Phutball
- Phutball (short for Philosopher's Football**) is a two-player abstract strategy board game described in [[elwyn-berlekamp]], [[john-horton-conway]], and [[richard-k.-guy]]'s *[[winning-ways-for-your-mathematical-plays]]*.
Rules Phutball is played on the intersections of a 19×15 grid using one white stone and as many black stones as needed. From the starting position, it is not known whether any player has a winning strategy or both players have a drawing strategy, but there exist other configurations from which both players have drawing strategies.
Given an arbitrary board position, with initially a white stone placed in the center, determining whether the current player has a winning strategy is PSPACE-hard.