Морски шах, нули и кръстове или X срещу O, е игра с хартия и молив за двама играчи, X и O, които се редуват, маркирайки пространствата в 3x3 мрежа. Играчът, който успее да постави три от тях в хоризонтален, вертикален или диагонален ред, печели играта. Поради простотата на играта морски шах, тя често се използва като педагогически инструмент за преподаване на понятията за добро спортсменство и клона на изкуствения интелект, който се занимава с търсенето на игрални дървета. Напълно е лесно да се напише компютърна програма, за да се играе перфектно или да се изброят 765 по същество различни позиции или 26 830 възможни игри до завъртания и отражения на това пространство.
Следният пример е упътване, което да спечели играта с първия играч, X:
|