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 条

[31] MERCEDES BENZ G63 AMG 6X6 神兵天降
祁子鑫
Mercedes-Benz
汽车与驾驶维修(汽车版), 2013, (05) : 88 - 93
[32] Morphology and electronic structure of submonolayer Pb on Si(111)-(6x6)Au
Kisiel, M.
Jalochowski, M.
Zdyb, R.
PHYSICS LETTERS A, 2006, 357 (02) : 141 - 145
[33] A Central Differential Gear Ratio Optimization of a 6x6 Articulated Dump Truck
Vantsevich, Vladimir V.
Murphy, Dennis R.
SAE INTERNATIONAL JOURNAL OF COMMERCIAL VEHICLES, 2015, 8 (02) : 467 - 478
[34] The 6x6 Luttinger-Kohn model of a cubic GaN quantum well
Ahn, D
COMPOUND SEMICONDUCTORS 1995, 1996, 145 : 1139 - 1144
[35] Structure and composition of Ga-rich (6x6) reconstructions on GaAs(001)
Ohtake, Akihiro
PHYSICAL REVIEW B, 2007, 75 (15):
[36] The 6x6 stiffness formulation and transformation of serial manipulators via the CCT theory
Chen, SF
2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 4042 - 4047
[37] Optical response of Pb quantum wells on Si(111)-(6x6)-Au
Hnatyuk, Viktor
Strozak, Miroslaw
PHYSICS LETTERS A, 2008, 372 (21) : 3882 - 3887
[38] Fabrication of a 6x6 array of silicon micro-calorimeters for x-ray spectroscopy
Dutta, SB
Mott, DB
Brekosky, RP
Kelly, RL
Stahle, CK
PHYSICS OF SEMICONDUCTOR DEVICES, VOLS 1 AND 2, 1998, 3316 : 509 - 512
[39] Direct methods determination of the Si(111)-(6x6)Au surface structure
Grozea, D
Landree, E
Marks, LD
Feidenhans'l, R
Nielsen, M
Johnson, RL
SURFACE SCIENCE, 1998, 418 (01) : 32 - 45
[40] INHERITANCE OF HARVEST INDEX IN A 6X6 DIALLEL CROSS POPULATION OF BREAD WHEAT
YILDIRIM, MB
BUDAK, N
ARSHAD, Y
CEREAL RESEARCH COMMUNICATIONS, 1995, 23 (1-2) : 45 - 48

← 1 2 3 4 5 →