Skip to main content
SpringerLink
Log in
Book cover

International Conference on Genetic and Evolutionary Computing

GEC 2015: Genetic and Evolutionary Computing pp 281–290Cite as

Perfect Play in Miniature Othello

  • Conference paper
  • First Online:

  • 1607 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 388))

Abstract

In 1993, J. Feinstein reported that a perfect play on 6×6 board of Othello gives a 16-20 win for the second player. His result does not remain as a paper, since he reported it on the Newsletter of the British Othello Federation. In our previous paper, we found out a perfect play different from the Feinstein. They have the same score, but it will not be a proof of the Feinstein is a perfect play. In this paper, we confirm that the sequence reported by Feinstein is one of the perfect plays. In addition, we introduce one of perfect plays in each boards of 4×4, 4×6, 4×8 and 4×10. From these results, we discuss the feature of the Othello larger than or equal to 8×8 board.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Neumann, J.V., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press (1944)

    Google Scholar 

  2. Schaeffer, J., Burch, N., Björnsson, Y., Kishimoto, A., Müller, M., Lake, R., Lu, P., Sutphen, S.: Checkers Is Solved. Science 317, 1518–1522 (2007)

    Google Scholar 

  3. Rose, B.: Othello - A Minute to Learn… A Lifetime to Master (2005). www.ffothello.org/livres/othello-book-Brian-Rose.pdf (Retrieved June 18, 2015)

  4. British Othello Federation: Forty Billion Nodes Under The Tree - The Newsletter of the British Othello Federation, pp. 6–8 (1993). www.britishothello.org.uk/fbnall.pdf (Retrieved June 18, 2015)

  5. Takeshita, Y., Ikeda, S., Sakamoto, M., Ito, T.: Perfect analysis in miniature othello. In: Proceedings of the 2015 International Conference on Artificial Life and Robotics, p. 39 (2015)

    Google Scholar 

  6. Knuth, D.E., Moore, R.W.: An Analysis of Alpha-Beta Pruning. Artificial Intelligence 6, 293–326 (1975)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Miyazaki University, 1-1, Gakuen Kibanadai Nishi, Miyazaki, 889-2192, Japan

    Yuki Takeshita

  2. Department of Computer Science and System Engineering, Miyazaki University, 1-1, Gakuen Kibanadai Nishi, Miyazaki, 889-2192, Japan

    Makoto Sakamoto & Satoshi Ikeda

  3. Graduate School of Engineering, Hiroshima University, 1-4-1, Kagamiyama, Higashihiroshima, 739-8527, Japan

    Takao Ito

Authors
  1. Yuki Takeshita
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Makoto Sakamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Takao Ito
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Satoshi Ikeda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuki Takeshita .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, University of Miyazaki, Miyazaki, Japan

    Thi Thi Zin

  2. School of Computer Science and Tech..., Harbin Institute of Technology, Shenzhen Graduate School , Shenzhen, China

    Jerry Chun-Wei Lin

  3. College of Information Science and Engg, Fujian University of Technology, Fuzhou, China

    Jeng-Shyang Pan

  4. Faculty of Engineering, University of Miyazaki, Miyazaki, Japan

    Pyke Tin

  5. Faculty of Engineering, University of Miyazaki, Miyazaki, Japan

    Mitsuhiro Yokota

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Takeshita, Y., Sakamoto, M., Ito, T., Ikeda, S. (2016). Perfect Play in Miniature Othello. In: Zin, T., Lin, JW., Pan, JS., Tin, P., Yokota, M. (eds) Genetic and Evolutionary Computing. GEC 2015. Advances in Intelligent Systems and Computing, vol 388. Springer, Cham. https://doi.org/10.1007/978-3-319-23207-2_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23207-2_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23206-5

  • Online ISBN: 978-3-319-23207-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation