Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Clearer alpha-beta cut conditions #97

Open
cgosorio opened this issue Oct 27, 2019 · 0 comments
Open

Clearer alpha-beta cut conditions #97

cgosorio opened this issue Oct 27, 2019 · 0 comments

Comments

@cgosorio
Copy link

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

  • if v >= beta then return v, move
  • if v <= alpha then return v, move

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

  • if alpha >= beta then return v, move
  • if beta <= alpha then return v, move

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant