以上述的十九路棋盘为例，所谓状态空间复杂度可达formula_1，与围棋相当。而竞赛树复杂度，亦可达：formula_2至formula_3，远大于五子棋。若用五十九路棋盘，则状态空间复杂度大过围棋，而竞赛树复杂度也不亚于围棋。另外值得一提的是五子棋的棋盘是15×15的原因是：Goro Sakata及Wataru Ikawa两位专家提到愈大的棋盘，愈增加黑方获胜的机会，因此需要缩小棋盘大小。某些人认为小棋盘，复杂度自然变小，让电脑更容易穷举出五子棋的胜负，但许多黑棋必胜的变化因棋盘变小，反而变成双方