An algorithmic design and implementation of outer-open gomoku

Chih-Hung Chen, Shun-Shii Lin, Yen-Chi Chen

Abstract: The Outer-Open Gomoku is a new Gomoku game with three goals: “maintaining connect five”, “simple rule” and “fairness”. This paper introduces the design idea and the implementation of our Outer-Open Gomoku program OOGiveMeFive. It takes advantage of the modern instruction set architecture, inverse bitboard, reducing instruction numbers and search space, etc., to obtain a good performance of searching more than 56 million nodes per second using a typical personal computer. Our program won 6 gold medals among 8 recent computer games competitions.