Стратего (Stratego)

Стратего (Stratego) е класическа настолна стратегическа игра с непълна информация, при която двама играчи разполагат армии от по 40 фигури със скрити рангове на бойно поле от 10x10 полета.

Поради огромния брой възможни скрити конфигурации на фигурите (до 10^115) и необходимостта от дългосрочно планиране с блъфиране и непълни данни, Стратего дълго време се считаше за една от последните непревзети крепости пред традиционните евристични алгоритми и ИИ.