Tic-Tac-Toe — sau X și 0 — este primul joc strategic pe care l-ai învățat, probabil pe un colț de caiet din clasa a doua. Tablă 3×3, nouă pătrățele, tu pui X, prietenul pune 0, cine face primul trei în linie câștigă. Simplu. Copilăresc. Și totuși, în spatele acestui joc se ascunde una dintre cele mai profunde categorii din matematică: jocurile cu informație perfectă și sumă zero — aceeași familie în care intră și șahul, și Go-ul, și orice joc în care nu există noroc și nu există ceva ascuns de adversar.
Despre ce e jocul
Pe Stratopolix, Tic-Tac-Toe este 1v1 online. Tu ești X, adversarul este 0 (sau invers). X începe întotdeauna. Pe rând, fiecare pune semnul său pe o poziție liberă a tablei 3×3. Jocul se termină în unul dintre două moduri: (a) cineva aliniază trei semne proprii pe orizontală, verticală sau diagonală — și câștigă; (b) tabla se umple fără aliniere — și e remiză.
Nu există zaruri, nu există cărți ascunse, nu există informație privilegiată. Amândoi jucătorii văd exact aceeași stare a tablei. Amândoi știu exact ce a făcut celălalt. Amândoi au exact aceleași opțiuni. Este ceea ce teoreticienii numesc un joc cu informație perfectă.
Jocul din spatele jocului
Tic-Tac-Toe aparține familiei jocurilor strict competitive: ce câștig eu, pierzi tu. Nu există victorie comună, nu există beneficiu din cooperare. Suma rezultatelor e zero (sau constantă) — de aici numele tehnic, joc cu sumă zero.
Teorema minimax
În 1928, John von Neumann a demonstrat una dintre cele mai frumoase teoreme din matematică aplicată: pentru orice joc finit cu doi jucători, cu informație perfectă și sumă zero, există o strategie optimă pentru fiecare jucător. Nu doar că există — ea se poate calcula. Ideea e simplă: fiecare jucător alege mișcarea care îi garantează cel mai bun rezultat, presupunând că adversarul va juca și el optim. „Minimizez cel mai rău caz pentru mine” și „maximizez cel mai rău caz pe care îl pot forța adversarului” sunt două fețe ale aceleiași monezi.
Un joc „rezolvat”
Tic-Tac-Toe are doar 26.830 de partide posibile (după eliminarea simetriilor). Un copil motivat le poate parcurge pe toate cu creionul. Concluzia e una dintre cele mai celebre din teoria jocurilor: dacă ambii jucători joacă optim, partida se termină întotdeauna la egalitate. Nimeni nu poate forța o victorie. De aceea Tic-Tac-Toe e numit un „joc rezolvat” (solved game) — știm deznodământul înainte să înceapă.
Asta nu diminuează valoarea lui didactică, din contră. Tic-Tac-Toe este cel mai ieftin mod de a înțelege cum gândește un algoritm de inteligență artificială când joacă șah, damă sau Go. Aceiași pași: analizează toate mutările posibile, evaluează-le presupunând că adversarul răspunde cel mai bine, alege-o pe cea mai bună. E algoritmul minimax pe care îl rulează AlphaGo, Stockfish și orice motor de șah — doar că în cazul șahului arborele decizional are zeci de miliarde de ramuri, nu 26.830.
Implicații în viața reală
- Negocieri cu joc închis. Când două părți au interese direct opuse (de exemplu, cumpărător vs vânzător la preț), gândirea minimax te ajută să recunoști când cel mai bun rezultat realist este compromisul — nu victoria. Insistența pe victorie absolută într-un joc cu sumă zero între două părți egale produce, cel mai adesea, impas.
- Arbori decizionali în business. Alegeri strategice importante — lansează produsul acum sau peste șase luni? — se modelează ca arbori decizionali, exact ca în Tic-Tac-Toe. La fiecare nod, întrebi: „dacă adversarul (piața, concurența) răspunde cât mai prost pentru mine, ce aleg?”
- Recunoașterea jocurilor rezolvate. Uneori e mai important să realizezi că un conflict a ajuns într-o poziție în care ambii „jucători optimi” obțin remiză decât să investești energie încercând o victorie imposibilă. Cunoști-ți limitele raționale.
Un exemplu concret
Pornești cu X și pui în colțul din stânga-sus. E cea mai bună deschidere — îți deschide cele mai multe linii posibile de câștig. Un adversar începător va pune în centru sau în alt colț. Dacă pune în colț opus, ai deja o poziție forțată care te duce la remiză. Dacă pune în centru — singura lui mișcare corectă — partida e egală indiferent ce joci bine în continuare.
Acum schimbă partea: ești 0, adversarul a pus X în centru. Care e mutarea ta? Un colț. Nu o margine. De ce? Pentru că din margine nu poți construi suficiente amenințări paralele, și X va câștiga. Iată o mică demonstrație că jocul, deși simplu, are structură fină — iar cine o recunoaște joacă mai bine.
Ce înveți jucând
- Să proiectezi câteva mutări înainte și să anticipezi răspunsul celuilalt.
- Să recunoști când o poziție este pierdută orice ai face — și să nu te epuizezi căutând salvarea.
- Să simți diferența dintre jocurile cu sumă zero (negociere de preț) și cele cu sumă pozitivă (parteneriat).
- Să apreciezi cât de repede spațiul de posibilități devine imens — Tic-Tac-Toe are 26.830 de partide, șahul are mai multe decât atomi în universul observabil.
Încearcă
Joacă Tic-Tac-Toe pe Stratopolix și încearcă să pierzi împotriva unui adversar atent. Dacă reușești, înseamnă că ai greșit. Dacă reușești să nu pierzi nicio partidă, felicitări: ai învățat, fără să știi, algoritmul minimax.
Leave a Reply