Skip to content

Clearer alpha-beta cut conditions #97

@cgosorio

Description

@cgosorio

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.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions