Властивості α –β відсікання:

Question

Answer

Нажаль, 6^100 й досі надто багато!

Answer

Вибір порядку вузлів неможе вплинути на ефективність відсікання

Answer

Вибір порядку вузлів може вплинути на ефективність
відсікання

Answer

Відсікання не впливає на остаточний результат

Answer

За найкращого впорядкування часова складність =
O(bm/2) → можлива глибина подвоюється  – Або зменшується коефіцієнт розгалуження → для шахів ≈ 6

Crowdly