Alpha-Beta Pruning

Author: BearMan ,

Topic's posts

Posts in total: 9
  • BearMan
    BearMan avatar
    Debates: 9
    Forum posts: 454
    1
    3
    8
    BearMan avatar
    BearMan
    Can someone explain the concept of this? 
  • BearMan
    BearMan avatar
    Debates: 9
    Forum posts: 454
    1
    3
    8
    BearMan avatar
    BearMan
    And how to implement it into the minimax algorithm.
  • oromagi
    oromagi avatar
    Debates: 89
    Forum posts: 3,396
    6
    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: 9
    Forum posts: 454
    1
    3
    8
    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,165
    4
    5
    11
    Dr.Franklin avatar
    Dr.Franklin
    what
  • Crocodile
    Crocodile avatar
    Debates: 15
    Forum posts: 776
    2
    4
    9
    Crocodile avatar
    Crocodile
    what 
  • WaterPhoenix
    WaterPhoenix avatar
    Debates: 11
    Forum posts: 1,785
    3
    3
    10
    WaterPhoenix avatar
    WaterPhoenix
    what
  • skittlez09
    skittlez09 avatar
    Debates: 1
    Forum posts: 784
    2
    3
    8
    skittlez09 avatar
    skittlez09
    what
  • Intelligence_06
    Intelligence_06 avatar
    Debates: 33
    Forum posts: 1,063
    3
    6
    11
    Intelligence_06 avatar
    Intelligence_06
    that