Skip to main content
SpringerLink
Log in

Kombinatorische Spiele

  • Chapter
Glück, Logik und Bluff

  • 99 Accesses

Zusammenfassung

Beim Schach ist der Zug des weihen Königsbauern e2 — e4 eine gebräuchliche Eröffnung. Schwarz kann unter anderem mit einem der Züge e7 — e5, e7 — e6, c7 — c5 oder Sg8 — f6 antworten. Gibt es unter den vier Zügen zwei, die hinsichtlich der Gewinnaussichten absolut gleichwertig sind?

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

Access this chapter

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Literatur

Weiterführende Literatur zur Schachprogrammierung

  • David Levy, Monty Newborn, How computers play chess, New York 1991;

    Google Scholar 

  • Rainer Bartel, Hans-Joachim Kraas, Günter Schrüfer, Das große Computerschachbuch, Düsseldorf 1985;

    Google Scholar 

  • Hans-Peter Ketterling, Frieder Schwenkel, Ossi Weiner, Schach dem Computer, München 1980.

    Google Scholar 

  • Feng-hsiung Hsu, Thomas Anantharaman, Murray Campell, Andreas Nowatzky: Eine Schachmaschine als Schach-Großmeister Spektrum der Wissenschaft, 1990/12.

    Google Scholar 

Weiterführende Literatur zum Thema Berechenbarkeit

  • Herbert Meschowski, Lust an der Erkenntnis: Moderne Mathematik, München 1991. Geboten wird ein äußerst vielseitiger Überblick.

    MATH  Google Scholar 

  • John E. Hoperoft, Turingmaschinen Spektrum der Wissenschaft, 1984, Heft 7, 34-49. Ein Überblicksartikel

    Google Scholar 

  • A. K. Dewdney, Der Turing Omnibus Berlin 1995 (amerikan. Orig. 1993), Kapitel 31, 51, 59 und 66. Behandelt werden verschiedene Aspekte der Berechenbarkeit.

    Google Scholar 

  • Mathematisch vollständigere Darstellungen bieten Fachbücher wie

    Google Scholar 

  • Hans Hermes, Aufzählbarkeit, Entscheidbarkeit, Berechenbarkeit Berlin 1971. Wolfgang Paul, Komplexitätstheorie Stuttgart 1978.

    Google Scholar 

  • Uwe Schöning, Theoretische Informatik kurz gefaßt Mannheim 1992.

    Google Scholar 

Weiterführende Literatur zum Thema Komplexitätstheorie

  • Edmund A. Lamagma, Infeasible computation, NP-complete problems, Abacus, 4 (1987), Heft 3, S. 18 - 33.

    Google Scholar 

  • Harry R. Lewis, Christos H. Papadimitriou, The efficiency of algorithms Scientific American, 1978/1, S. 96-109.

    Google Scholar 

  • John E. Hoperoft, Turingmaschinen Spektrum der Wissenschaft, 1984/7, 34-49.

    Google Scholar 

  • A. K. Dewdney, Der Turing Omnibus Berlin 1995 (amerikan. Orig. 1993), Kapitel 54.

    Google Scholar 

  • D. B. Shmoys, É. Tardis, Computational complexity, Handbook of Combinatorics (ed.: R. L. Graham, M. Grötschel, L. Lovâsz), Amsterdam 1995, vol. 1, S. 1599 - 1645.

    Google Scholar 

  • Michael R. Garey, David S. Johnson, Computers and intractabilitiy: A guide to the theory of NP-completeness, San Francisco 1979.

    Google Scholar 

  • Wolfgang J. Paul, Komplexitätstheorie, Stuttgart 1978.

    Google Scholar 

  • Gilles Brassard, Paul Bratley, Algorithmik: Theorie und Praxis, Attenkirchen 1993 (amerikan. Orig. 1988 ).

    Google Scholar 

  • Aviezri S. Fraenkel, Complexity of games, in: Combinatorial games, Richard K. Guy (editor), Proceedings of Symposia in Applied Mathematics (AMS Short Course Lecture Notes), 43, 1991, S. 111 - 153.

    Google Scholar 

Weitere mathematische Untersuchungen des Backgammon

  • Norman Zadeh, On doubling in tournament Backgammon Management Science, 23 (1977), S. 986-993.

    Google Scholar 

  • E. O. Tuck, Simulation of bearing off and doubling in backgammon, The Mathematical Scientist, 6 (1981), S. 43 - 61.

    MathSciNet  Google Scholar 

  • Edward O. Thorp, End positions in backgammon Gambling Times, 1978/October, November, December, Nachdruck: David N. L. Levy, Computer games 1 New York 1988, S. 44-61.

    Google Scholar 

  • Edward Thorp, The mathematics of gambling Hollywood 1984, S. 83-109.

    Google Scholar 

Weitere mathematische Veröffentlichungen über Mastermind

  • V. Chvâtal, Mastermind, Combinatorica, 3 (1983), S. 325 - 329.

    Article  MathSciNet  Google Scholar 

  • D. Viaud, Une stratégie générale pour jouer au Master-mind, R.A.I.R.O. Recherche opérationnelle/Operations Research, 21 (1987), S. 87 - 100.

    Google Scholar 

  • Merill M. Flood, Sequential search strategies with Mastermind variants, Journal of Recreational Mathematics, 20 (1988). S. 105 - 126, 168-181.

    Google Scholar 

  • H. P. Wynn, A. A. Zhigljaysky, J. H. O'Geran, Search methods and observer logics, Fifth Purdue International Symposium on Statistical Decision Theory and Related Topics, 1992, S. 533-535.

    Google Scholar 

  • J. H. O'Geran, H. P. Wynn, A. A. Zhigljaysky, Mastermind as a test-bed for search algorithms, Chance 6 (1993), S. 31-37.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Josef-Mehlhaus-Straße 8, 65549, Limburg, Niederlande

    Dr. Jörg Bewersdorff

Authors
  1. Dr. Jörg Bewersdorff
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden

About this chapter

Cite this chapter

Bewersdorff, J. (2001). Kombinatorische Spiele. In: Glück, Logik und Bluff. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-91966-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-91966-3_2

  • Publisher Name: Vieweg+Teubner Verlag

  • Print ISBN: 978-3-528-16997-8

  • Online ISBN: 978-3-322-91966-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation