Reduction of the search space to find perfect play of 6x6 board Othello

被引：0

作者：

Takeshita, Yuki ^{[1
]}

Sakamoto, Makoto ^{[2
]}

Ito, Takao ^{[3
]}

Ito, Tsutomu ^{[3
]}

Ikeda, Satoshi ^{[2
]}

机构：

[1] Miyazaki Univ, Grad Sch Engn, Miyazaki, Japan

[2] Miyazaki Univ, Dept Comp Sci & Syst Engn, Miyazaki, Japan

[3] Hiroshima Univ, Grad Sch Engn, Hiroshima, Japan

来源：

ICAROB 2017: PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS | 2017年

关键词：

combinatorial theory; combinatorial optimization; perfect play; miniature Othello;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In 1993, mathematician Feinstein found out perfect play on 6x6 board Othello gives 16-20 loss for the first player by using computer. He reported on the Web that it took two weeks to search forty billion positions in order to obtain the result. In our previous papers, we confirmed the perfect play he found is correct. And we also found another perfect play different from the one he found to search 884 billion positions. In order to search efficiently, we attempted to reduce the search space to find some perfect play. In this paper, we introduce some techniques to solve 6x6 board Othello by searching about nine billion positions.

引用

页码：P675 / P678

页数：4

共 50 条

[1] A Perfect Play on 4 x 12 Board of Othello
Ikeda, Satoshi
Toshimori, Tomoyasu
Sakamoto, Makoto
Ito, Takao
JOURNAL OF ROBOTICS NETWORKING AND ARTIFICIAL LIFE, 2023, 9 (04): : 331 - 336
[2] 6X6的进步
方丹敏
刘婧
大学生, 2013, (Z4) : 36 - 37
[3] The Big Win Strategy on Multi-Value Network: An Improvement over AlphaZero Approach for 6x6 Othello
Chang, Nai-Yuan
Chen, Chih-Hung
Lin, Shun-Shii
Nair, Surag
PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND MACHINE INTELLIGENCE (MLMI 2018), 2018, : 78 - 81
[4] 中国的6X6越野
田宏
汽车之友, 2021, (08) : 10 - 10
[5] CARLEX DESIGN改装Zetros 6X6
交通世界(运输.车辆), 2014, (06) : 112 - 112
[6] ORTHOGONAL PARTITIONS OF THE 6X6 LATIN SQUARES
FINNEY, DJ
ANNALS OF EUGENICS, 1947, 13 (03): : 184 - 196
[7] Orthogonal maximal abelian *-subalgebras of the 6x6 matrices
Beauchamp, Kyle
Nicoara, Remus
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) : 1833 - 1853
[8] MUTUALLY ORTHOGONAL PARTITIONS OF THE 6X6 LATIN SQUARES
KIRTON, HC
UTILITAS MATHEMATICA, 1985, 27 (MAY) : 265 - 274
[9] Driveline System - Suspension Interaction in a 6x6 Terrain Truck
Vantsevich, Vladimir V.
SAE INTERNATIONAL JOURNAL OF COMMERCIAL VEHICLES, 2012, 5 (02) : 462 - 469
[10] Atomic structure determination for GaAs(001)-(6x6) by STM
McLean, JG
Kruse, P
Kummel, AC
SURFACE SCIENCE, 1999, 424 (2-3) : 206 - 218

← 1 2 3 4 5 →