Gomoku, also called Gobang or 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.
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.
TLNKhanh plays on standard variation.
Standard Gomoku requires a row of exactly five stones
for a win: rows of six or more, called overlines, do not count.
TLNKhanh is an
Gomoku AI Engine written by KPA is a variant of NK with more cuteness.
However, TLNKhanh is currently under heavy development so that it is really unstable.
At the moment, TLNKhanh uses various strategy and algorithm to play against the user,
including cell evalution, database search, mini-max search with alpha-beta pruning,
transposition table with hash and iterative deepening.