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 | |
| 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
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
}
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 -