Alpha-Beta-Algorithmus
{"Image DocumentName": "Alpha-Beta-Algorithmus", "Image ImageDescription": "Gr\u00fcndung der AG. Schachprogrammierung. Brettrepr\u00e4sentation. Evaluation. Algorithmen. Mensch versus Maschine. Er\u00f6ffnungsb\u00fccher. UCI/WinBoard. weitere Planung. Alpha-Beta-Algorithmus. Verbesserung (Alpha-Beta) - Problem: bei geringer Suchtiefe enorm gro\u00dfe Knotenzahl. (z.B. bei Suchtiefe 5 etwa 102 Mill. Knoten zu durchlaufen) - #innere Knoten << #Bl\u00e4tter (Bewertungsroutine n\u00f6tig!) - deutliche Verbesserung: Alpha-Beta-Algorithmus. - Idee: Erzeugung aller Stellungen nicht notwendig. - Abschneiden von bestimmten unwichtigen \u00c4sten des Baums. - Alpha/Beta sind minimale/maximale Werte einer Tiefe. [ - 8 , MaxWert ] W am Zug. Alpha = - 8. S am Zug. -8. W am Zug Bewertungsroutine an den Bl\u00e4ttern. Schachprogrammier AG. Mai 2004.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}