Zusammenfassung
Die Suche in Spielbäumen von „Zweipersonen Nullsummenspielen mit vollständiger Information“ wie z.B. Schach ist eine Aufgabe mit hohem Bedarf an Rechenleistung. Ein vollständiger Spielbaum der Tiefe d (depth) mit konstantem Grad b (branches) hat bd Blätter, die möglicherweise alle besucht werden müssen um den Minimax-Wert der Wurzel zu bestimmen.
Diese Arbeit wurde unterstützt durch den Minister für Wissenschaft und Forschung des Landes Nordrhein-Westfalen unter AZ A 3 - 800 957 89
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
S.G. Akl, “The Design and Analysis of Parallel Algorithms”, Prentice Hall, Englewood Cliffs, New Jersey 07632, 1989, 310–340.
S.G. Akl, D.T. Bernard, and R.J. Doran, “Design, Analysis, and Implementation of a Parallel Tree Search Algorithm.”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-4, 1982, 192–203.
M. Böhm, “Parallele Alpha-Beta Suche und Ordered Game Trees”, Diplomarbeit FB Informatik, Universität Dortmund 1989.
R.A. Finkel and J.P. Fishburn, “Parallelism in Alpha-Beta Search”, Artificial Intelligence 19, 1982, 89–106.
D.E. Knuth and R.W. Moore, “An analysis of alpha-beta pruning”, Artificial Intelligence 6, 1975, 293–326.
R.M. Karp and Y. Zhang, “On Parallel Evaluation of Game Trees”, ACM, SPAA 1989, 409–420.
T.A. Marsland and M. Campbell, “Parallel Search of Strongly Ordered Game Trees”, Computing Surveys 14, 1982, 533–551.
J. Pearl, “Heuristics — Intelligent Search Strategies for Computer Problem Solving”, Reading MA, Addison-Wesley, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böhm, M., Speckenmeyer, E. (1991). Parallele Dynamische Spielbaumauswertung auf Transputern. In: Grebe, R., Ziemann, C. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik-Fachberichte, vol 272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76602-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-76602-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53976-6
Online ISBN: 978-3-642-76602-2
eBook Packages: Springer Book Archive