[edit]

Gomoku

Gomoku, also called Five in a Row, is an abstract strategy board game. It is traditionally played with Go pieces (black and white stones) on a Go board, using 15×15 of the 19×19 grid intersections.[1] Because pieces are not moved or removed from the board, Gomoku may also be played as a paper-and-pencil game. The game is known in several countries under different names.

Players alternate turns placing a stone of their color on an empty intersection. The winner is the first player to form an unbroken chain of five stones horizontally, vertically, or diagonally.

Origin

Gomoku has existed in Japan since the Meiji Restoration.[2] The name "Gomoku" is from the Japanese language, in which it is referred to as gomokunarabe (五目並べ). Go means five, moku is a counter word for pieces and narabe means line-up. The game is also popular in Korea, where it is called omok (오목 [五目]) which has the same structure and origin as the Japanese name.

The Japanese call this game Go-moku (five stones). In the nineteenth century, the game was introduced to Britain where it was known as Go Bang, said to be a corruption of the Japanese word goban, said to be adopted from Chinese k'i pan (qí pán) "go-board."[3]

Official rules

Besides many variations around the world, the Swap2 rule (based on "swap" from Renju) is currently adapted in tournaments among professional players, including Gomoku World Championships.

In Swap2 rule, the first player starts by placing three stones (2 black and 1 white, if black goes first) on the board. The second player then selects one of three options: play black, play white and place one more stone, or place two more stones to and let the first player choose the color.[4][5] This is essentially a slightly more elaborate pie rule.

Swap2 solved the low complexity problem[6] and makes the game fairer. Like other rules and variations, 100% fairness can be reached by playing two alternating games for each point.

Gomoku's winning strategy

Gomoku's winning strategy - 35 moves

https://github.com/MaximRud/rv2

https://scholar.google.com/scholar?hl=en&as_sdt=0%2C5&q=gomoku+winning&btnG=