[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Perfect Play in Miniature Othello

  • Conference paper
  • First Online:
Genetic and Evolutionary Computing (GEC 2015)

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

Included in the following conference series:

  • International Conference on Genetic and Evolutionary Computing

  • 1635 Accesses

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 to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 103.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 129.99
Price includes VAT (United Kingdom)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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