Nicht angemeldet. · Kennwort vergessen · Registrieren

 I'm blue da ba dee Mitglied seit 10/2014 126 Beiträge 08.02.2019, 20:44   #1   Betreff: More Training Data for Exam Preparation [Alpha-Beta-Pruning] +4 Nash, lu60ruhy, LasagneAlForno, kissen Hi, I am not very creative so I generated some trees to practice alpha beta pruning under time pressure. Maybe someone finds this helpful. Pruned nodes are red in the solution. Without solutions: https://www.tomabrafix.de/ki/alphabetapruning-print.pdf With solutions: https://www.tomabrafix.de/ki/alphabetapruning.pdf Large random shit: https://www.tomabrafix.de/ki/alphabetapruning_largeset.pdf (I did not really look at these) All tree files (dot and pdf): https://www.tomabrafix.de/ki/trees If you find a bug (attach seed pls) or want other tree structures just answer here. Dieser Beitrag wurde 2 mal verändert, zuletzt am 09.02.2019, 12:44 von tomabrafix.
 (Moderator) Mitglied seit 10/2014 74 Beiträge 09.02.2019, 08:37   #2   I think the solution for 1927540640805326515 (the first tree of random shit) is wrong, the algorithm should prune I, J, L and M, not just L and M. Maybe somewhere you have a "less than" where there should be a "less or equal."
 I'm blue da ba dee Mitglied seit 10/2014 126 Beiträge 09.02.2019, 09:52   #3   Zitat von kissen:I think the solution for 1927540640805326515 (the first tree of random shit) is wrong, the algorithm should prune I, J, L and M, not just L and M. Maybe somewhere you have a "less than" where there should be a "less or equal." No, I think it is correct. C is the Max player. The Max player tries to maximize alpha and prunes if he finds a value which is greater or equal than beta. So in this tree when alpha-beta-pruning visits C it has alpha=-inf and beta=0. And therefor nodes get only pruned if there is a child which is greater or equal to 0. You can also imagine that if J had a value like +42 it would be inacceptable for the Min player at node A to select C because the Max player then has the opportunity to achieve +42 instead of 0 at B.
 (Moderator) Mitglied seit 10/2014 74 Beiträge 09.02.2019, 09:52   #4   Sorry, disregard what I said. I didn't notice the game started with Min.
 I'm blue da ba dee Mitglied seit 10/2014 126 Beiträge 09.02.2019, 10:24   #5   Here is the solution for the same tree with Max player starting: https://www.tomabrafix.de/ki/trees/tree_193654784006006750…
Schließen Kleiner – Größer + Auf diesen Beitrag antworten:
Prüfcode: Gib bitte das Wort aus dem Bild ins folgende Textfeld ein. (Nur die Buchstaben eingeben, Kleinschreibung ist in Ordnung.)
Smileys:
Weitere Zeichen:
Gehe zu Forum
Datenschutz | Kontakt