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

alpha beta pruning is incomplete #34

Open
GoogleCodeExporter opened this issue Dec 15, 2015 · 0 comments
Open

alpha beta pruning is incomplete #34

GoogleCodeExporter opened this issue Dec 15, 2015 · 0 comments

Comments

@GoogleCodeExporter
Copy link

the use of argmax() for the first max node in the alpha beta pruning searches 
will not allow alpha pruning to be updated among the min successors of the 
initial max mode.  code in question:

    # Body of alphabeta_search:
    return argmax(game.actions(state),
                  lambda a: min_value(game.result(state, a),
                                      -infinity, infinity))

alpha will always be -infinity instead of a value discovered in a previous min 
child/successor.

Original issue reported on code.google.com by chasmosa...@gmail.com on 22 Nov 2012 at 10:16

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

No branches or pull requests

1 participant