An algorithmic design and implementation of outer-open gomoku

Chih Hung Chen, Shun Shii Lin, Yen Chi Chen

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

2 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
CountryPoland
CityKrakow
Period17/7/1117/7/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

    Chen, C. H., Lin, S. S., & Chen, Y. C. (2017). An algorithmic design and implementation of outer-open gomoku. In 2nd International Conference on Computer and Communication Systems, ICCCS 2017 (pp. 26-30). [8075180] (2nd International Conference on Computer and Communication Systems, ICCCS 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCOMS.2017.8075180