Sprouts: Genialul Joc cu Creionul Inventat la Cambridge

Introducere

Sprouts este unul dintre cele mai elegante jocuri concepute vreodată. A fost inventat pe 21 februarie 1967 în timpul unei pauze de ceai de după-amiază la Departamentul de Matematică Pură și Statistică Matematică de la Universitatea Cambridge, Anglia. Doi matematicieni — John Horton Conway și Michael Stewart Paterson — schițau idei pe o bucată de hârtie când au dat peste un set de reguli înșelător de simple, care aveau să captiveze matematicieni, pasionați de puzzle-uri și jucători ocazionali pentru decenii întregi.

Deși nu necesită nimic mai mult decât un creion și o bucată de hârtie, Sprouts conține o profunzime matematică extraordinară. Fiecare joc este conectat la teoria grafurilor, una dintre cele mai importante ramuri ale matematicii moderne. Punctele sunt vârfuri, curbele sunt muchii, iar constrângerea că liniile nu se pot intersecta înseamnă că fiecare poziție Sprouts este un graf planar. Regula conform căreia fiecare punct poate avea cel mult trei conexiuni corespunde unui grad maxim al vârfului de trei, iar formula lui Euler pentru grafurile planare garantează că fiecare joc trebuie să se termine în cele din urmă.

Ceea ce face Sprouts remarcabil este contrastul dintre simplitatea regulilor sale și complexitatea strategiei sale. Un copil poate învăța să joace în mai puțin de un minut, totuși jocul a rezistat unei analize matematice complete de mai bine de jumătate de secol. Informaticienii au rezolvat Sprouts pentru un număr mic de puncte de pornire, dar o formulă generală care determină câștigătorul pentru orice poziție de pornire rămâne una dintre problemele deschise în teoria jocurilor combinatorii.

Ce Aveți Nevoie

Unul dintre cele mai mari atracții ale jocului Sprouts este că nu necesită practic nimic pentru a fi jucat. Iată lista completă a echipamentului necesar:

• O foaie de hârtie — orice dimensiune funcționează, dar o foaie standard A4 sau de dimensiune letter este ideală pentru un joc cu 3 puncte. Folosiți o foaie mai mare sau spatele unui șervet de masă pentru jocuri cu mai multe puncte de pornire.
• Un creion sau un pix — un creion este preferabil, deoarece tabla de joc poate deveni aglomerată și s-ar putea să doriți să trasați liniile cu atenție. Un pix cu vârf fin funcționează, de asemenea, bine.

Asta este tot, sincer. Fără tablă, fără zaruri, fără cărți, fără aplicație. Sprouts este jocul perfect pentru o sală de așteptare, o călătorie lungă cu trenul, o seară liniștită acasă sau o pauză la clasă. Este adesea citat ca fiind unul dintre cele mai bune jocuri pe care le puteți juca cu absolut niciun echipament în afară de ceea ce puteți găsi în orice buzunar sau sertar de birou.

Configurare

Configurarea unui joc de Sprouts durează aproximativ cinci secunde:

1. Desenați n puncte pe hârtie Plasați un număr mic de puncte (numite „spots”) pe o zonă goală a hârtiei. Jocul standard începe cu 3 puncte, aranjate într-un triunghi aproximativ, cu mult spațiu între ele. Puteți începe cu orice număr de puncte, dar 3 este punctul de pornire tradițional și produce un joc de 6 până la 8 mutări — perfect pentru a învăța regulile.
2. Lăsați mult spațiu Asigurați-vă că punctele sunt bine separate și că există suficient spațiu gol în jurul lor. Pe măsură ce jocul progresează, curbele se vor împleti printre liniile existente, iar tabla de joc devine din ce în ce mai aglomerată. Începerea cu puncte bine spațiate vă oferă loc de manevră.
3. Decideți cine începe primul Jucătorii aleg cine face prima mutare prin orice metodă convenită — o aruncare de monedă, piatră-hârtie-foarfecă sau pur și simplu alternând de la un joc la altul. În Sprouts competitiv, a începe primul sau al doilea poate fi un avantaj semnificativ, în funcție de numărul de puncte de pornire.

Cum se Joacă

Jucătorii alternează rândurile. La fiecare tură, un jucător trebuie să efectueze exact două acțiuni: să deseneze o curbă, apoi să plaseze un nou punct. Iată regulile complete:

1. Desenați o curbă care conectează oricare două puncte (sau o buclă de la un punct înapoi la el însuși) Curba poate avea orice formă — dreaptă, curbată, în buclă — atâta timp cât începe la un punct „viu” și se termină la un alt punct „viu” (sau la același punct, formând o buclă). Cele două puncte finale pot fi același punct sau puncte diferite.
2. Curba NU trebuie să traverseze nicio linie existentă sau să treacă prin niciun punct Aceasta este constrângerea fundamentală a jocului Sprouts. Noua voastră curbă trebuie să navigheze în jurul tuturor liniilor desenate anterior fără a le atinge sau traversa, și nu trebuie să treacă prin niciun punct existent (poate doar să înceapă și să se termine la puncte).
3. Plasați un NOU punct undeva pe curba pe care tocmai ați desenat-o După ce ați desenat curba, marcați un nou punct oriunde de-a lungul acesteia. Acest nou punct împarte curba în două segmente. Noul punct este imediat „viu” și poate fi folosit în turele viitoare — dar are deja 2 din cele 3 conexiuni disponibile utilizate (una pentru fiecare segment al curbei pe care se află), deci are doar 1 conexiune rămasă.
4. Un punct este „mort” atunci când are 3 linii care îl ating Fiecare punct — indiferent dacă a fost unul dintre punctele de pornire originale sau un punct creat în timpul jocului — poate avea un maxim de 3 conexiuni (3 capete de linie care îl ating). Odată ce un punct atinge 3 conexiuni, este numit saturat sau „mort” și nu poate fi folosit ca punct final pentru nicio curbă viitoare. Este util să marcați punctele moarte cu o mică cruce sau să le încercuiți pentru a le ține evidența.
5. Jucătorul care face ULTIMA mutare legală CÂȘTIGĂ Jocul se termină atunci când nu mai poate fi făcută nicio mutare legală — adică, atunci când este imposibil să desenați o curbă între două puncte „vii” fără a traversa o linie existentă. Conform convenției de joc normal (regula standard), jucătorul care a făcut ultima mutare reușită este câștigătorul. Jucătorul care nu poate face o mutare la rândul său pierde.

Rezumatul Regulilor Cheie

Durata Jocului și Proprietăți Matematice

Unul dintre cele mai frumoase aspecte ale jocului Sprouts este că durata sa este limitată de o formulă matematică precisă. Pentru un joc care începe cu n puncte de pornire:

• Jocul durează întotdeauna cel puțin 2n mutări
• Jocul durează întotdeauna cel mult 3n − 1 mutări
• Jocul este garantat să se termine — este imposibil din punct de vedere matematic ca un joc de Sprouts să continue la nesfârșit

Dovada se bazează pe numărarea numărului total de conexiuni disponibile. La început, există n puncte, fiecare cu 3 conexiuni disponibile, oferind un total de 3n puncte de conexiune. Fiecare mutare utilizează exact 2 conexiuni (una la fiecare capăt al curbei) și creează 1 nou punct cu 1 conexiune disponibilă. Astfel, fiecare mutare reduce numărul total de conexiuni disponibile cu exact 1. Jocul se termină atunci când nicio două conexiuni disponibile nu pot fi unite printr-o curbă care nu se intersectează, ceea ce trebuie să se întâmple înainte ca numărul de conexiuni disponibile să ajungă la zero.

Pentru jocul standard cu 3 puncte, aceasta înseamnă:

• Minim: 6 mutări
• Maxim: 8 mutări

Această gamă restrânsă este o parte din ceea ce face ca Sprouts cu 3 puncte să fie un joc atât de bine echilibrat. Este suficient de lung pentru profunzime strategică, dar suficient de scurt pentru a fi jucat rapid — majoritatea jocurilor se termină în 5 până la 15 minute, incluzând timpul de gândire.

Strategie

Strategia Sprouts este mult mai profundă decât sugerează regulile simple. Iată conceptele cheie care separă jucătorii experimentați de începători:

Înțelegerea Regiunilor

Pe măsură ce curbele sunt desenate pe hârtie, ele împart zona de joc în regiuni distincte — zone închise delimitate de liniile existente și de marginea hârtiei. Fiecare regiune este, în esență, un sub-joc independent. Punctele „vii” dintr-o regiune se pot conecta doar la alte puncte din aceeași regiune (deoarece o curbă nu poate traversa liniile de graniță). Numărarea mutărilor disponibile în fiecare regiune este fundamentul întregii strategii Sprouts.

Controlul Numărului de Mutări Rămase

Deoarece câștigătorul este jucătorul care face ultima mutare, numărul total de mutări rămase determină cine câștigă. Dacă este rândul vostru și a rămas un număr impar de mutări, sunteți într-o poziție câștigătoare (presupunând un joc perfect). Dacă este un număr par, adversarul vostru deține avantajul. Abilitatea strategică cheie este de a face mutări care ajustează paritatea (natura impară/pară) a jocului rămas în favoarea voastră.

Valorile Grundy și Teoria Jocurilor Combinatorii

Pentru jucătorii serioși, Sprouts poate fi analizat folosind teorema Sprague-Grundy din teoria jocurilor combinatorii. Fiecare poziție Sprouts are o valoare Grundy (numită și valoare nim), iar valoarea Grundy a unei poziții combinate este suma nim (XOR) a valorilor Grundy ale regiunilor sale independente. Când valoarea Grundy a întregii poziții este 0, poziția este pierzătoare pentru jucătorul a cărui tură este; când este non-zero, poziția este câștigătoare. În practică, calcularea valorilor Grundy pe tablă este extrem de dificilă, dar înțelegerea conceptului ajută la construirea intuiției.

Sfaturi Practice

Analiza Computerizată

Analiza computerizată completă a jocului Sprouts a fost efectuată pentru jocuri care încep cu un număr mic de puncte. Rezultatele relevă un model (deși nu a fost încă demonstrat că se aplică pentru toate valorile lui n):

Modelul pare să urmeze un ciclu de perioadă 6: al doilea jucător câștigă pentru n = 0, 1, 2 (mod 6), iar primul jucător câștigă pentru n = 3, 4, 5 (mod 6). Această conjectură a fost verificată de computer pentru toate valorile până la aproximativ n = 44, dar o dovadă formală rămâne evazivă.

Exemplu Vizual: Un Joc cu 3 Puncte

Iată o prezentare pas cu pas a unui joc complet cu 3 puncte, arătând cum evoluează tabla de joc pe parcursul mai multor mutări. Punctele sunt etichetate A, B și C pentru claritate.

Variante

Sprouts a inspirat mai multe variante, fiecare cu propria sa abordare a regulilor originale:

Misère Sprouts

În Misère Sprouts, regulile sunt identice cu Sprouts normal, cu o diferență critică: jucătorul care face ultima mutare pierde în loc să câștige. Această inversare a condiției de câștig schimbă fundamental strategia. Jucătorii trebuie acum să încerce să-și forțeze adversarul să facă mutarea finală. Pozițiile care sunt câștigătoare în Sprouts normal pot fi pierzătoare în Misère și invers. Misère Sprouts a fost, de asemenea, analizat de computer, iar rezultatele arată un model diferit de victorii ale primului și celui de-al doilea jucător în comparație cu versiunea normală.

Brussels Sprouts

Brussels Sprouts a fost inventat de John Conway ca un însoțitor umoristic al jocului Sprouts. În loc de puncte, jocul începe cu cruci (+). Fiecare cruce are 4 brațe, iar fiecare braț contează ca un punct de conexiune disponibil (mai degrabă decât 3 pe punct în Sprouts normal). Când un jucător desenează o curbă, aceasta trebuie să conecteze două brațe libere, iar o nouă cruce (cu o bară peste curbă) este plasată pe linie, creând 2 noi brațe libere.

Deși pare un joc strategic, Brussels Sprouts este de fapt un joc predeterminat: începând cu n cruci, jocul durează întotdeauna exact 5n − 2 mutări, indiferent de modul în care joacă jucătorii. Aceasta înseamnă că câștigătorul este determinat în întregime de dacă 5n − 2 este impar sau par. Cu 2 cruci de pornire, jocul durează 8 mutări și al doilea jucător câștigă. Se spune că Conway se bucura să provoace adversari neștiutori la Brussels Sprouts, cunoscând rezultatul înainte de a fi făcută prima mutare.

Star Sprouts

În Star Sprouts, jucătorii încep cu configurații de pornire diferite în loc de simple puncte izolate. Punctele de pornire ar putea include puncte care sunt deja conectate prin linii, creând regiuni preexistente încă de la prima mutare. Această variantă permite poziții de deschidere mai variate și poate fi folosită pentru a explora modul în care diferite structuri de graf afectează jocul.

Sprouts pe Suprafețe

Pentru cei cu adevărat aventuroși din punct de vedere matematic, Sprouts poate fi jucat pe suprafețe altele decât o foaie plată de hârtie. Jocul pe un tor (suprafața unei gogoși, care poate fi simulată pe hârtie tratând marginile de sus și de jos ca fiind conectate, iar marginile din stânga și din dreapta ca fiind conectate) schimbă dramatic jocul, deoarece curbele au mai mult spațiu de manevră fără a se intersecta. Sprouts pe o sticlă Klein sau un plan proiectiv introduce posibilități topologice și mai ciudate.

Povestea lui Conway și Paterson

Invenția jocului Sprouts este una dintre cele mai fermecătoare povești din matematica recreativă. În februarie 1967, John Horton Conway era un tânăr bursier la Gonville and Caius College, Cambridge, câștigând deja o reputație ca unul dintre cei mai creativi matematicieni ai generației sale. Michael Stewart Paterson era un student doctorand în același departament. Cei doi beau ceai și discutau jocuri matematice — o pasiune de-o viață pentru Conway — când au început să schițeze puncte și linii pe hârtie.

Regulile jocului Sprouts au apărut rapid, aproape complet formate. Conway a povestit mai târziu că, la câteva ore după inventarea jocului, întregul departament îl juca. Hârtiile erau acoperite cu rețele încurcate de poziții Sprouts. Prelegerile erau perturbate. Jocul s-a răspândit în Cambridge ca un incendiu. Conway a descris invenția ca fiind unul dintre cele mai fericite momente matematice ale sale — fiorul descoperirii a ceva cu adevărat nou, care era simultan simplu, frumos și profund.

Conway a devenit ulterior unul dintre cei mai celebrați matematicieni ai secolului XX, faimos pentru Jocul Vieții (un automat celular), numerele suprarealiste, conjectura Monstrous Moonshine și zeci de alte contribuții. El a păstrat întotdeauna o afecțiune specială pentru Sprouts, jucându-l frecvent cu colegii și studenții. A decedat în aprilie 2020, dar jocurile pe care le-a inventat — printre care și Sprouts — continuă să încânte noi generații.

Paterson, care a avut o carieră distinsă în informatică teoretică la Universitatea din Warwick, a descris invenția jocului Sprouts ca un moment de pură serendipitate colaborativă — două minți jucându-se cu o idee până când a apărut ceva minunat.

De Ce Matematicienii Iubesc Sprouts

Sprouts ocupă un loc special în matematică din mai multe motive:

• Este o poartă către teoria grafurilor. Sprouts oferă o introducere intuitivă și practică în vârfuri, muchii, planaritate și conceptul de grad al vârfului. Studenții care joacă Sprouts fac teorie a grafurilor fără să-și dea seama.
• Se conectează la probleme profunde nerezolvate. Conjectura despre care jucător câștigă pentru orice număr dat de puncte de pornire rămâne nedemonstrată. Jocul se află la intersecția teoriei jocurilor combinatorii, topologiei și complexității computaționale.
• Demonstrează decalajul dintre reguli simple și comportament complex. Sprouts este unul dintre cele mai pure exemple de complexitate emergentă — un sistem în care reguli incredibil de simple produc un comportament extraordinar de dificil de analizat.
• Este accesibil tuturor. Spre deosebire de multe jocuri matematice care necesită echipament special sau o configurare extinsă, Sprouts poate fi jucat de oricine, oriunde, imediat. Acest lucru îl face un instrument educațional puternic în sălile de clasă, de la școala primară la universitate.
• Este cu adevărat distractiv. Multe jocuri matematice sunt interesante ca puzzle-uri, dar nu deosebit de plăcute de jucat. Sprouts reușește să fie ambele — un obiect matematic profund și un joc cu adevărat captivant pentru doi jucători, cu tensiune, surpriză și satisfacția unei mutări bine jucate.

Martin Gardner, legendarul editorialist de matematică recreativă pentru Scientific American, a prezentat Sprouts în rubrica sa din iulie 1967, la doar câteva luni după inventarea sa. Articolul lui Gardner a introdus jocul unui public mondial și i-a cimentat locul în panteonul marilor jocuri matematice. El a scris că Sprouts a fost „cel mai semnificativ nou joc cu creionul și hârtia din ultima vreme”, un verdict care a fost doar întărit de deceniile de cercetare matematică pe care jocul le-a inspirat.

Întrebări Frecvente