An algorithmic design and implementation of outer-open gomoku

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2nd International Conference on Computer and Communication Systems, ICCCS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages26-30
Number of pages5
ISBN (Electronic)9781538605394
DOIs
Publication statusPublished - 2017 Oct 19
Event2nd International Conference on Computer and Communication Systems, ICCCS 2017 - Krakow, Poland
Duration: 2017 Jul 112017 Jul 14

Publication series

Name2nd International Conference on Computer and Communication Systems, ICCCS 2017

Other

Other2nd International Conference on Computer and Communication Systems, ICCCS 2017
Country/TerritoryPoland
CityKrakow
Period2017/07/112017/07/14

Keywords

  • bitboard
  • gomoku
  • outer-open gomoku
  • relevance-zone
  • threat-space search

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'An algorithmic design and implementation of outer-open gomoku'. Together they form a unique fingerprint.

Cite this