Algoritmy: Alfa-beta orezávanie

0 / 5 (hlasy: 0)
  1157
Alfa-beta orezávanie (angl. alpha-beta pruning) je algoritmus pre dvojicu hráčov. Je podobný ako Minimax, ale odrezáva vetvy (stavy), ktoré by nikdy nemohli nastať a vďaka tomu je prehľadávaný priestor menší.