围棋是世界上最流行的游戏之一。由于其规则优美而简单，围棋一直是数学研究的灵感来源。11世纪的中国学者沈括在《梦溪笔谈》中估计，围棋所有可能的局面数量为 10 左右。近年来，约翰·H·康威在对围棋的研究中发明了超现实数，并促进了的发展（“围棋微数字”就是它在围棋中使用的一个具体示例）。
计算复杂性.广义围棋是在 "n x n" 的棋盘上进行的，在广义围棋的给定位置确定赢家的计算复杂性主要取决于打劫规则。围棋的复杂性“几乎”是在PSPACE内的，这是因为在对弈的非打劫阶段，每一手都