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
关键词
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 条
  • [41] Au 6x6 on Si(111): Evidence for a 2D pseudoglass
    Marks, LD
    Grozea, D
    Feidenhans'L, R
    Nielsen, M
    Johnson, RL
    SURFACE REVIEW AND LETTERS, 1998, 5 (02) : 459 - 464
  • [42] HAMLET - 6 CHARACTERS IN SEARCH OF A PLAY
    STERNLICHT, S
    COLLEGE ENGLISH, 1966, 27 (07) : 528 - 531
  • [43] 6-MONTH SEARCH FOR THE PERFECT SYSTEM
    不详
    COMPUTER DECISIONS, 1979, 11 (09): : 67 - &
  • [44] CONSTRUCTION OF A 6X6 BGO ARRAY AND ITS MEASUREMENT OF LOW-ENERGY PHOTONS
    GU, YF
    HE, JT
    MIAO, T
    QIAN, ZM
    YU, L
    ZHU, GY
    CHINESE PHYSICS, 1991, 11 (01): : 79 - 84
  • [45] NONREGULAR LATIN 3-CUBE SOLUTION OF EULERS 6X6 OFFICERS PROBLEM
    ARKIN, J
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A537 - A537
  • [46] CHARACTERISTICS OF 5X5 AND 6X6 INCH TAUT SHADOW MASK CRTS FOR COCKPIT DISPLAYS
    HOCKENBROCK, R
    OPTICAL ENGINEERING, 1990, 29 (08) : 843 - 848
  • [47] Thermodynamic simulation of 6x6 Micro-LED array in flip-chip bonding
    Zhou, Haojie
    Ji, Xiaoxiao
    Yin, Luqiao
    Zhang, Jianhua
    2022 19TH CHINA INTERNATIONAL FORUM ON SOLID STATE LIGHTING & 2022 8TH INTERNATIONAL FORUM ON WIDE BANDGAP SEMICONDUCTORS, SSLCHINA: IFWS, 2022, : 308 - 311
  • [48] Observation of a 6x6 superstructure on 6H-SiC (0001) by reflection high energy electron diffraction
    Xie, XN
    Loh, KP
    APPLIED PHYSICS LETTERS, 2000, 77 (21) : 3361 - 3363
  • [49] A 6x6 array of jerusalem crossed patch printed on textile woven & cancer diagnostic by composites
    Venkatesan, M.
    Karthikayen, A.
    Kumar, N. Satheesh
    Sakthisudhan, K.
    MATERIALS TODAY-PROCEEDINGS, 2021, 45 : 6433 - 6437
  • [50] Design of Sliding Mode Controller on Steering Control of Skid Steering 6x6 Unmanned Vehicle
    Ma, Yue
    Li, Yi
    Liang, Hongjie
    PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2017, : 272 - 276