Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Alpha-Beta-Suche

Index Alpha-Beta-Suche

Alpha-Beta-Suche Die Alpha-Beta-Suche (auch Alpha-Beta-Cut oder Alpha-Beta-Pruning genannt) ist eine optimierte Variante des Minimax-Suchverfahrens, also eines Algorithmus zur Bestimmung eines optimalen Zuges bei Spielen mit zwei gegnerischen Parteien.

24 Beziehungen: Alan Turing, Alexander Lwowitsch Brudno, Algorithmus, Allen Newell, Alpha, Beta, Claude Shannon, Donald E. Knuth, Gewurzelter Baum, Herbert A. Simon, Heuristik, Iterative Tiefensuche, Jörg Bewersdorff, Kausalität, Minimax-Algorithmus, Null-Zug-Suche, Schach, Schachprogramm, Schnittregel, Suchbaum, Tiefensuche, Wolfgang Ertel (Informatiker), Wolfgang Reisig, Worst Case.

Alan Turing

Alan Turing (ca. 1938)Andrew Hodges: ''http://www.turing.org.uk/scrapbook/ww2.html The Alan Turing Internet Scrapbook.'' In: ''turing.org'', (englisch), abgerufen am 19. August 2017. Seine Unterschrift Alan Mathison Turing OBE, FRS (* 23. Juni 1912 in London; † 7. Juni 1954 in Wilmslow, Cheshire) war ein britischer Logiker, Mathematiker, Kryptoanalytiker und Informatiker.

Neu!!: Alpha-Beta-Suche und Alan Turing · Mehr sehen »

Alexander Lwowitsch Brudno

Alexander Lwowitsch Brudno Alexander Lwowitsch Brudno (*; † 1. Dezember 2009) war ein sowjetisch-israelischer Mathematiker und Informatiker.

Neu!!: Alpha-Beta-Suche und Alexander Lwowitsch Brudno · Mehr sehen »

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: Alpha-Beta-Suche und Algorithmus · Mehr sehen »

Allen Newell

Allen Newell (* 19. März 1927 in San Francisco; † 19. Juli 1992 in Pittsburgh) war ein US-amerikanischer Informatiker und Kognitionspsychologe.

Neu!!: Alpha-Beta-Suche und Allen Newell · Mehr sehen »

Alpha

Alpha (neugriechisch álfa; Majuskel Α, Minuskel α) ist der erste Buchstabe des griechischen Alphabets und hat als griechisches Zahlzeichen einen numerischen Wert von 1.

Neu!!: Alpha-Beta-Suche und Alpha · Mehr sehen »

Beta

Beta (rekonstruierte altgriechische, neugriechische, griechisches Neutrum βῆτα, neugriechisch Βήτα Víta; Majuskel Β, Minuskel β, in der Wortmitte auch ϐ) ist der zweite Buchstabe des griechischen Alphabets und hat nach dem milesischen System den Zahlwert 2.

Neu!!: Alpha-Beta-Suche und Beta · Mehr sehen »

Claude Shannon

Claude Shannon (um 1963) Claude Elwood Shannon (* 30. April 1916 in Petoskey, Michigan; † 24. Februar 2001 in Medford, Massachusetts) war ein US-amerikanischer Mathematiker und Elektrotechniker.

Neu!!: Alpha-Beta-Suche und Claude Shannon · Mehr sehen »

Donald E. Knuth

Donald Knuth (2005) Donald Ervin „Don“ Knuth (* 10. Januar 1938 in Milwaukee, Wisconsin) ist ein US-amerikanischer Informatiker.

Neu!!: Alpha-Beta-Suche und Donald E. Knuth · Mehr sehen »

Gewurzelter Baum

Gewurzelter Baum als In-Tree mit Knoten 2 als Wurzel Ein gewurzelter Baum (auch Wurzelbaum) ist in der Graphentheorie ein Baum, der einen ausgezeichneten Knoten, die Wurzel, enthält, von dem aus sämtliche anderen Knoten erreichbar sind oder der seinerseits von jedem anderen Knoten aus erreicht werden kann.

Neu!!: Alpha-Beta-Suche und Gewurzelter Baum · Mehr sehen »

Herbert A. Simon

Herbert A. Simon (Gemälde von Richard Rappaport) Simon (links) in einer Schachpartie gegen Allen Newell um 1958 Herbert Alexander Simon (* 15. Juni 1916 in Milwaukee, Wisconsin; † 9. Februar 2001 in Pittsburgh, Pennsylvania) war ein US-amerikanischer Sozialwissenschaftler.

Neu!!: Alpha-Beta-Suche und Herbert A. Simon · Mehr sehen »

Heuristik

Heuristik (von altgriechisch εὑρίσκω heurísko (ich finde) bzw. εὑρίσκειν heurískein (auffinden, entdecken)) bezeichnet Methoden, die mit begrenztem Wissen (unvollständigen Informationen) und wenig Zeit dennoch zu wahrscheinlichen Aussagen oder praktikablen Lösungen kommen.

Neu!!: Alpha-Beta-Suche und Heuristik · Mehr sehen »

Iterative Tiefensuche

Die iterative Tiefensuche (IDDFS) ist ein Verfahren aus der Informatik zum Suchen eines Knotens in einem Graphen.

Neu!!: Alpha-Beta-Suche und Iterative Tiefensuche · Mehr sehen »

Jörg Bewersdorff

Jörg Bewersdorff (2006) Jörg Bewersdorff (* 1. Februar 1958 in Neuwied) ist ein deutscher Mathematiker, Sachbuchautor und Spieleentwickler.

Neu!!: Alpha-Beta-Suche und Jörg Bewersdorff · Mehr sehen »

Kausalität

Kausalität (von, „Ursache“, und causalis, „ursächlich, kausal“) ist die Beziehung zwischen Ursache und Wirkung.

Neu!!: Alpha-Beta-Suche und Kausalität · Mehr sehen »

Minimax-Algorithmus

Der Minimax-Algorithmus ist ein Algorithmus, der im Bereich der künstlichen Intelligenz und der Spieltheorie verwendet wird.

Neu!!: Alpha-Beta-Suche und Minimax-Algorithmus · Mehr sehen »

Null-Zug-Suche

Mit Null-Zug-Suche (nullmove pruning) bezeichnet man eine Forward-Pruningtechnik in Spielbaumsuchverfahren für Zwei-Personen-Nullsummenspielen mit perfekter Information.

Neu!!: Alpha-Beta-Suche und Null-Zug-Suche · Mehr sehen »

Schach

Schachspiel in der Grundstellung Eine mögliche Matt­stellung (Unsterbliche Partie) Schach (von – daher die Bezeichnung „das königliche Spiel“) oder Schachspiel ist ein strategisches Brettspiel, bei dem zwei Spieler abwechselnd Spielsteine (die Schachfiguren) auf einem Spielbrett (dem Schachbrett) bewegen.

Neu!!: Alpha-Beta-Suche und Schach · Mehr sehen »

Schachprogramm

Ein Schachprogramm ist ein Computerprogramm, das in der Lage ist, Schach zu spielen.

Neu!!: Alpha-Beta-Suche und Schachprogramm · Mehr sehen »

Schnittregel

Der Schnitt (engl. cut oder cut-rule) ist eine transitive Regel in der Logik, der linearen Optimierung und der Constraintprogrammierung.

Neu!!: Alpha-Beta-Suche und Schnittregel · Mehr sehen »

Suchbaum

In der Informatik ist ein Suchbaum eine abstrakte Datenstruktur, bei der die Menge von Elementen, in der gesucht werden soll, in einer Baumstruktur dargestellt wird.

Neu!!: Alpha-Beta-Suche und Suchbaum · Mehr sehen »

Tiefensuche

Baum Tiefensuche (DFS) ist in der Informatik ein Verfahren zum Suchen von Knoten in einem Graphen.

Neu!!: Alpha-Beta-Suche und Tiefensuche · Mehr sehen »

Wolfgang Ertel (Informatiker)

Wolfgang Ertel (* 1959 in Laufenburg) ist ein deutscher Informatiker und Hochschullehrer.

Neu!!: Alpha-Beta-Suche und Wolfgang Ertel (Informatiker) · Mehr sehen »

Wolfgang Reisig

Wolfgang Reisig (* 9. März 1950) ist ein deutscher Informatiker und Hochschullehrer.

Neu!!: Alpha-Beta-Suche und Wolfgang Reisig · Mehr sehen »

Worst Case

Korean Airlines 801 am 6. August 1997 Worst Case ist der Anglizismus für das schlechteste oder das ungünstigste (anzunehmende) Ereignis, das in der Zukunft in einem bestimmten Fachgebiet eintreten könnte.

Neu!!: Alpha-Beta-Suche und Worst Case · Mehr sehen »

Leitet hier um:

Alpha-Abschneidung, Alpha-Beta-Cut, Alpha-Beta-Pruning, Beta-Abschneidung.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »