If player 1 plays a perfect game (s)he will always win, regardless of how well player 2 plays. 5x5 is the smallest board size that player 1 can win under perfect play. Player 2 will win on 4x4 or 3x3 boards, as mentioned in this blog before.
Your work is very interesting, thank you! But number of games for 6x, 7x, 8x still unknown. For sure it is impossible to brute-force it, but may be you have an idea of how to do it?
1 comment:
Your work is very interesting, thank you! But number of games for 6x, 7x, 8x still unknown. For sure it is impossible to brute-force it, but may be you have an idea of how to do it?
Post a Comment