Крыжыкі-нулікі: розьніца паміж вэрсіямі

'''Крыжыкі-нулікі''' — [[гульня на паперы]] для двух гульцоў, адзін зь якіх гуляе '''O''' (нулікамі), а другі — '''X''' (крыжыкамі). Гульцы па чарзе ставяць, кожны свой значак, на полі 3x3. Традыцыйна першы ход робяць '''X'''. Той з супернікаў, хто здолее выставіць свае значкі ў адзін шэраг: па гарызанталі, вертыкалі ці дыяганалі -— раней за другога, выйграе гульню.

Прастата гульні робяць яе ідэальнай у якасьці педагагічнагапэдагагічнага інструмэнта для навучаньня прынцыпам [[Тэорыя гульняў|тэорыі гульняў]] і таксама галіны [[Штучны інтэлект|штучнага інтэлекту]], якая вырашае праблемы пошуку і пабудовы [[Дрэва гульні|дрэваў гульні]]. Не прадстаўляецца складаным напісаньне [[кампутарная праграма|кампутарнай праграмы]] для дасканалай гульні ў ''крыжыкі-нулікі'', трэба падлічыць 765 істотна адрозных пазыцыяў , ці 26 830 магчымых варыянтаў гульні. Усяго магчымыя 255168 варыянтаў гульні, за выняткам сыметрычныхсымэтрычных .

Першая вядомая [[кампутарная гульня]], ''[[OXO]]'' ([[1952]]), створаная для кампутару [[EDSAC]] дэманстравала дасканалыя варыянты гульні ў ''крыжыкі-нулікі'' супраць любых апанэнтаў.