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
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions