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

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

Fingerprint

Computer games
Personal computers
Gold

Keywords

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

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Networks and Communications

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

An algorithmic design and implementation of outer-open gomoku. / Chen, Chih Hung; Lin, Shun-Shii; Chen, Yen Chi.

2nd International Conference on Computer and Communication Systems, ICCCS 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 26-30 8075180 (2nd International Conference on Computer and Communication Systems, ICCCS 2017).

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

Chen, CH, Lin, S-S & Chen, YC 2017, An algorithmic design and implementation of outer-open gomoku. in 2nd International Conference on Computer and Communication Systems, ICCCS 2017., 8075180, 2nd International Conference on Computer and Communication Systems, ICCCS 2017, Institute of Electrical and Electronics Engineers Inc., pp. 26-30, 2nd International Conference on Computer and Communication Systems, ICCCS 2017, Krakow, Poland, 17/7/11. https://doi.org/10.1109/CCOMS.2017.8075180
Chen CH, Lin S-S, Chen YC. An algorithmic design and implementation of outer-open gomoku. In 2nd International Conference on Computer and Communication Systems, ICCCS 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 26-30. 8075180. (2nd International Conference on Computer and Communication Systems, ICCCS 2017). https://doi.org/10.1109/CCOMS.2017.8075180
Chen, Chih Hung ; Lin, Shun-Shii ; Chen, Yen Chi. / An algorithmic design and implementation of outer-open gomoku. 2nd International Conference on Computer and Communication Systems, ICCCS 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 26-30 (2nd International Conference on Computer and Communication Systems, ICCCS 2017).
@inproceedings{713ae15729f245699bd183bbd564f8fe,
title = "An algorithmic design and implementation of outer-open gomoku",
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.",
keywords = "bitboard, gomoku, outer-open gomoku, relevance-zone, threat-space search",
author = "Chen, {Chih Hung} and Shun-Shii Lin and Chen, {Yen Chi}",
year = "2017",
month = "10",
day = "19",
doi = "10.1109/CCOMS.2017.8075180",
language = "English",
series = "2nd International Conference on Computer and Communication Systems, ICCCS 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "26--30",
booktitle = "2nd International Conference on Computer and Communication Systems, ICCCS 2017",

}

TY - GEN

T1 - An algorithmic design and implementation of outer-open gomoku

AU - Chen, Chih Hung

AU - Lin, Shun-Shii

AU - Chen, Yen Chi

PY - 2017/10/19

Y1 - 2017/10/19

N2 - 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.

AB - 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.

KW - bitboard

KW - gomoku

KW - outer-open gomoku

KW - relevance-zone

KW - threat-space search

UR - http://www.scopus.com/inward/record.url?scp=85036479598&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85036479598&partnerID=8YFLogxK

U2 - 10.1109/CCOMS.2017.8075180

DO - 10.1109/CCOMS.2017.8075180

M3 - Conference contribution

AN - SCOPUS:85036479598

T3 - 2nd International Conference on Computer and Communication Systems, ICCCS 2017

SP - 26

EP - 30

BT - 2nd International Conference on Computer and Communication Systems, ICCCS 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -