Alpha-beta 剪枝

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

Alpha-beta 剪枝英文Alpha-beta pruning)係一種搜尋演算法,可以攞嚟教人工智能玩遊戲。Alpha-beta 剪枝可以用嚟應付複雜遊戲,做法係總之一搵到其中一個可能選項嘅其中一個可能得益差過打前曾經睇過嘅選項,就即刻忽略(剪枝)咗嗰個選項佢。