Шахи — це гра з повною інформацією — там немає випадковостей, ми знаємо повну історію ходів на кожному кроці, знаємо всі ходи, які інший гравець може виконати.
Теоретично відомо, що рівновага є — це може бути теоретична нічия або виграш однієї сторони (більш ймовірно білих), але ми не можемо його обчислити — не вистачає ресурсів.

Тепер трохи про найкращу шахову програму.
Простими словами, вона складається з функції оцінки позиції на основі загальних принципів і конкретних факторів (наприклад, співвідношення матеріалу, безпека короля, контроль за клітинками, здвоєні пішаки — це, як правило, погано, тури — найкращі, коли контролюють вільні вертикалі, а слони погані, коли впираються у власних пішаків і т.д.), дебютної бази, що напрацьована людством на сьогодні, таблиці закінчень, для яких є відомий результат, та движка розрахунку комбінацій на базі оптимізованого Alpha-Beta відсічення.