Zusammenfassung
Man kann die Züge bei einem Spiel mit zwei Personen durch einen Baum darstellen. Sehen wir uns ein einfaches Beispiel an. Ich lege die Spielregeln so fest:
-
1
Es gibt zwei Spieler, die abwechselnd ziehen.
-
2
Der Ausgangspunkt des Spiels: Auf einem Tisch liegen fünf Streichhölzer.
-
3
Ein zulässiger Zug ist der, bei dem entweder ein Streichholz oder zwei Streichhölzer weggenommen werden.
-
4
Ein Spieler hat gewonnen, wenn der andere Spieler das letzte Streichholz wegnehmen muß.
Wie Bäume häufig genutzt werden: Züge eines Spiels zu speichern. Den Weg im Baum zurückverfolgen, um zu einer Gewinnstrategie zu gelangen. Hier bringt der Computer sich selbst bei, ein Streichholzspiel zu gewinnen.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Aho, Hopcroft and Ullman. The Design and Analysis of Computer Algorithms, Addison-Wesley.
Berztiss, Data Structures, Theory and Practice, Academic Press.
Brillinger and Cohen, Introduction to Data Structures and Non-numeric Computation, Prentice Hall.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer Basel AG
About this chapter
Cite this chapter
Stewart, I., Jones, R. (1983). Spiel-Bäume. In: Maschinencode und besseres BASIC. Computer Shop. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6778-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-0348-6778-8_7
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-7643-1492-7
Online ISBN: 978-3-0348-6778-8
eBook Packages: Springer Book Archive