Alpha-Beta Pruning

Author: BearMan ,

Topic's posts

Posts in total: 9
  • BearMan
    BearMan avatar
    Debates: 14
    Forum posts: 1,021
    3
    4
    11
    BearMan avatar
    BearMan
    Can someone explain the concept of this? 
  • BearMan
    BearMan avatar
    Debates: 14
    Forum posts: 1,021
    3
    4
    11
    BearMan avatar
    BearMan
    And how to implement it into the minimax algorithm.
  • oromagi
    oromagi avatar
    Debates: 99
    Forum posts: 4,576
    7
    9
    11
    oromagi avatar
    oromagi
    --> @BearMan
    When applied to a standard minimax tree, it returns the same move as minimax would, but prunes away branches that cannot possibly influence the final decision.

  • BearMan
    BearMan avatar
    Debates: 14
    Forum posts: 1,021
    3
    4
    11
    BearMan avatar
    BearMan
    --> @oromagi
    Yeah but how? Minimax only knows the rating of a board once it has a winner.
  • Dr.Franklin
    Dr.Franklin avatar
    Debates: 32
    Forum posts: 8,965
    4
    7
    11
    Dr.Franklin avatar
    Dr.Franklin
    what
  • Crocodile
    Crocodile avatar
    Debates: 21
    Forum posts: 1,123
    3
    4
    10
    Crocodile avatar
    Crocodile
    what 
  • WaterPhoenix
    WaterPhoenix avatar
    Debates: 11
    Forum posts: 2,094
    3
    3
    10
    WaterPhoenix avatar
    WaterPhoenix
    what
  • skittlez09
    skittlez09 avatar
    Debates: 1
    Forum posts: 1,014
    3
    3
    9
    skittlez09 avatar
    skittlez09
    what
  • Intelligence_06
    Intelligence_06 avatar
    Debates: 61
    Forum posts: 1,872
    4
    7
    11
    Intelligence_06 avatar
    Intelligence_06
    that