An algorithmic design and implementation of outer-open gomoku

Chih Hung Chen; Shun Shii Lin; Yen Chi Chen

doi:10.1109/CCOMS.2017.8075180

An algorithmic design and implementation of outer-open gomoku

Chih Hung Chen, Shun Shii Lin, Yen Chi Chen

Department of Computer science & Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2nd International Conference on Computer and Communication Systems, ICCCS 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	26-30
Number of pages	5
ISBN (Electronic)	9781538605394
DOIs	https://doi.org/10.1109/CCOMS.2017.8075180
Publication status	Published - 2017 Oct 19
Event	2nd International Conference on Computer and Communication Systems, ICCCS 2017 - Krakow, Poland Duration: 2017 Jul 11 → 2017 Jul 14

Publication series

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

Other

Other	2nd International Conference on Computer and Communication Systems, ICCCS 2017
Country	Poland
City	Krakow
Period	17/7/11 → 17/7/14

Fingerprint

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 proceeding › Conference contribution

Chen, CH, Lin, SS & 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 SS, 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

@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 Lin, {Shun Shii} and Chen, {Yen Chi}",

year = "2017",

month = oct,

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",

note = "2nd International Conference on Computer and Communication Systems, ICCCS 2017 ; Conference date: 11-07-2017 Through 14-07-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.

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

Y2 - 11 July 2017 through 14 July 2017

ER -

Access to Document

10.1109/CCOMS.2017.8075180