[smokzabojcaludzi]

Mógłby ktoś mi rozrysować jak algorytm alpha-beta pruning by przeszedł po tym drzewie, ale zakładając że idziemy od prawej do lewej, a nie od lewej do prawej?
W nodzie G mamy 7, alpha = 7. potem w nodzie C beta = 7, alpha = -inf i schodzimy z tym do F = 1. w F alpha = 1, beta = 7. C updatujemy do 1 bo min i czy beta przyjmuje alphę z noda F? tj w C mamy wartość 1, alpha = -inf, beta = 1?

Potem w A alpha =1, beta = inf i te wartości przechodzą do E, gdzie alpha przyjmuje wartość 9 zamiast 1. w B beta przyjmuje wartość 9 i schodzi do D, tam alpha = 3, beta = 9, nic nie ucinamy, wracamy do B gdzie beta uzyskuje minimum czyli 3 (i wartość w B to 3) i ostateczną wartością w A będzie 3 (w C mieliśmy 1), więc alpha beta NIC nie wytnie podczas przejścia prawo - lewo prawda?
#programowanie #teoriagier #gametheory #minimax

[s.....e]

@smokzabojcaludzi:

C mamy wartość 1, alpha = -inf, beta = 1?

tak

więc alpha beta NIC nie wytnie podczas przejścia prawo - lewo prawda?

tak

odpalasz sobie to: http://homepage.ufp.pt/jtorres/ensino/ia/alfabeta.html
ewentualnie jakikolwiek inny symulator
Enter the game tree structure: 2 2 2 2 2 2 2
Enter the game tree terminal values: 5 7 1 0 9 5 3 2
czyli odwrócone no i masz. Czy nie?

[smokzabojcaludzi]

@szwe: tak, zgadza się z tym co policzyłem, dzięki!