aimacode / aima-pseudocode

Pseudocode descriptions of the algorithms from Russell And Norvig's "Artificial Intelligence - A Modern Approach"
Other
866 stars 420 forks source link

Clearer alpha-beta cut conditions #97

Open cgosorio opened 5 years ago

cgosorio commented 5 years ago

In aima4e-algorithms.pdf, in the pseudocode for Alpha-Beta-Search, the conditions for stopping the search in Max-Value and Min-Value are:

There is nothing wrong with that, but I think it would be easier to understand using the conditions:

Unless, there is some subtlety that I am not seeing that makes these conditions different.