Програмування машини для гри в шахи
Шеннон описав, як машина може грати в шахи: оцінна функція позиції, перебір на кілька ходів уперед і вибір за мінімаксом.
Чому це важливо
Задачу, яку доти вважали доказом мислення, звели до пошуку в дереві з оцінкою — і це визначило форму ігрових програм на півстоліття.
Стаття суто теоретична: Шеннон не програмував машину. Він розрізняє стратегію типу A (повний перебір на фіксовану глибину) і типу B (вибірковий розгляд лише правдоподібних ходів) і зауважує, що людина грає ближче до другої. Обидві лінії потім розвивалися окремо.