2012-03-23, 12:44 PM
KhainiWest Wrote:Checkers was, not Gomoku, which is omok from what I know at least. I've never experienced someone always winnning with the same strat.
http://en.wikipedia.org/wiki/Gomoku#Analysis
Wikipedia Wrote:Analysis
Computer search by L. Victor Allis has shown that on a 15×15 board, black wins with perfect play. This applies regardless of whether overlines are considered as wins, but it assumes that the rule of three and three is not used. It seems very likely that black wins on larger boards too. In any size of a board, freestyle gomoku is an m,n,k-game, and it is known that the second player does not win. With perfect play, either the first player wins or the result is a draw.
Generalized gomoku is PSPACE-complete.