Hexapawn [1] („joc cu șase pioni” [2] , „duel cu pioni”, „șah 3x3”) este un joc determinist pentru doi jucători inventat de Martin Gardner .
Jocul se desfășoară pe o tablă 3 × 3. La începutul jocului, fiecare jucător are trei pioni în rândul cel mai apropiat de el. Mutarea și capturarea pionilor sunt jucate în același mod ca în șahul obișnuit , cu excepția faptului că mișcările duble și capturile en passant nu sunt permise .
Scopul jocului este să mutați cel puțin unul dintre pionii dvs. pe al treilea rând („regina”), să luați toți pionii adversarului sau să declarați un impas adversarului (privați mutarea) [3] .
Cu jocul corect, negrul câștigă (câștigând prin impas este notat cu =, câștigând prin împingerea unui pion ca F):
Martin Gardner a venit cu un joc pentru a ilustra printr-un exemplu simplu posibilitatea de a construi un „robot de chibrituri” – o mașină de auto-învățare formată din 24 de cutii de chibrituri cu margele multicolore. O mașină similară de tic-tac-toe constă din 300 de cutii de chibrituri [2] [1] . Jocul a fost prezentat în rubrica Mathematical Games a Scientific American în martie 1962 [4] .
În 1967, jocul a fost folosit de D. Bagley (SUA) în disertația sa [5] , care a introdus și termenul de „ algoritm genetic ” [6] .
Jocul este posibil pe table de alte dimensiuni [7] , în special, 4 × 4 [8] („Octapawn” [9] ) sau n × 3 (lățimea a n celule) [10] [11] . Articolul [11] de John R. Brown oferă o analiză completă a versiunii „large” a jocului; dacă lățimea tablei este de n celule, atunci jucătorul care face prima mișcare are o strategie câștigătoare dacă și numai dacă ultima cifră a lui n este 1, 4, 5, 7 sau 8 [10] .
Există versiuni ale jocului pentru dispozitive bazate pe IOS (Hexapawn Game ) și Android.