Wikipedia:Hauptseite/Archiv/7. Dezember 2016
| Archivierte Wikipedia-Hauptseite vom
6. Dezember 2016 ← 7. Dezember 2016 → 8. Dezember 2016 |
Willkommen bei WikipediaWikipedia ist ein Projekt zum Aufbau einer Enzyklopädie aus freien Inhalten, zu dem du mit deinem Wissen beitragen kannst. Seit Mai 2001 sind 2.006.751 Artikel in deutscher Sprache entstanden. | |
Artikel des Tages Die Alpha-Beta-Suche (auch Alpha-Beta-Cut oder Alpha-Beta-Pruning genannt) ist eine optimierte Variante des Minimax-Suchverfahrens, eines Algorithmus zur Bestimmung eines optimalen Zuges bei Spielen mit zwei gegnerischen Parteien. Während der Suche werden zwei Werte Alpha und Beta aktualisiert, die angeben, welches Ergebnis die Spieler bei optimaler Spielweise erzielen können. Mit Hilfe dieser Werte kann entschieden werden, welche Teile des Suchbaumes nicht untersucht werden müssen, weil sie das Ergebnis der Problemlösung nicht beeinflussen können. Die einfache (nicht optimierte) Alpha-Beta-Suche liefert exakt dasselbe Ergebnis wie die Minimax-Suche. Der Minimax-Algorithmus analysiert den vollständigen Suchbaum. Dabei werden aber auch Knoten betrachtet, die in das Ergebnis (die Wahl des Zweiges an der Wurzel) nicht einfließen. Die Alpha-Beta-Suche versucht, möglichst viele dieser Knoten zu ignorieren. Ein anschauliches Beispiel für die Funktionsweise ist ein Zweipersonenspiel, bei dem der erste Spieler eine von mehreren Taschen auswählt und von seinem Gegenspieler den Gegenstand mit dem geringsten Wert aus dieser Tasche erhält. – Zum Artikel … Was geschah am 7. Dezember?
|
In den NachrichtenErdbeben in Indonesien • Matteo Renzi • Kriminalfall Maria L.
Kürzlich Verstorbene
Schon gewusst?
|
Schwesterprojekte
| |
