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.
KSH-AI 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.
KSH-AI is an
Gomoku AI Engine written by K,
named after a beautiful, lovely and talented actress Kim So Hyun.
KEI-AI is a variant of KSH-AI with more cuteness from Kei of Lovelyz.
However, KEI-AI is currently under heavy development so that it is really unstable.
At the moment, KSH-AI 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. Special thanks to:
Yunzhu Li (this UI is inspired by his project - blupig), Michał Czardybon (for opening moves in Carbon
AI)
and Alex Hultman (libwshandshake for calculating Websocket handshake key according to RFC6455).