Lex Shop Blog

Blogul oficial Lex Shop

“Magic: The Gathering” este oficial cel mai complex joc din lume

Pe scurt, Magic: The Gathering este un joc de cărți care are loc într-o lume fantastică cu vrăjitori, vrăji, creaturi și obiecte magice în care trebuie să-ți învingi adversarul. În joc, doi sau mai mulți jucători pregătesc o pereche de 60 de cărți cu diferite puteri, dintr-un număr de 20.000 de cărți la care a ajuns jocul în acest moment. Gameplay-ul este asemănător celui din Dungeons and Dragons, dar are mai multe cărți și reguli mult mai complexe decât oricare alt joc de cărți.

Așadar, întrebarea este, când și unde a reușit Magic să ajungă atât de complex?

La această întrebare ne vor răspunde Alex Churchill – un om de știință și un creator de jocuri din Cambridge, Marea Britanie; Stella Biderman de la Institutul de Tehnologie din Georgia; și Austin Herrick de la Universitatea din Pennsylvania.

Această echipă a măsurat complexitatea acestui joc, pentru prima oară, realizând un cod care să poată fi calculat inclusiv de mașinăria Turing. “Această realizare stabiliește că Magic: The Gathering este cel mai complex joc din lumea reală,” au precizat aceștia.

Prima misiune din știința de calcul a fost să determine dacă o problemă poate fi rezolvată în teorie. Spre exemplu prin deciderea dacă două numere sunt relativ primare (cu alte cuvinte, care este cel mai mare divizor comun mai mare ca 1) – aceasta este o problemă care poate fi rezolvată într-un număr infinit de pași, bine definiți și poate fi calculată. Spre exemplu, într-un joc de șah, deciderea dacă albul are o strategie învingătoare poate fi calculată prin testarea fiecărei combinații de mutări care vor duce la victorie.

Dar, dacă aceste probleme pot fi calculate, resursele necesare pentru rezolvare sunt foarte diferite, iar aici intervine complexitatea procesului.

În acest caz, deciderea care dintre cele două numere sunt relativ primare poate fi rezolvată în mai mulți pași care sunt proporționali cu o funcție polynomial (nedeterminată) a numerelor de intrare. Dacă numărul de intrare este x, cel mai important terment al funcției polynomiale este de forma Cxn, unde C și n sunt constante. Acest lucru rezultă într-o clasă cunoscută ca P, unde P este timpul polynomial.

Prin contrast, problema șahului poate fi folosită prin forța brută și prin numărul de pași făcuți crește proporția la o funcție exponențială a numărului de intrare. Dacă acesta este x, cel mai impotant termen într-o funcție exponențială este de forma Cnx, unde C și n sunt constante. Și cu cât x crește, devine foarte rapid mai mare decât Cxn. Deci, acesta ajunge într-o categorie a complexității numită EXP sau timpul exponențial.

Mai departe de atât, există categorii variate de complexitate și probleme pentru care nu există algoritmi de rezolvare. Acestea sunt necalculabile.

Încercând să aflăm în ce clasă de complexitate se încadrează jocurile este o chestie destul de complicată. Majoritatea jocurilor din lumea reală au un număr infinit al complexității precum și scara jocurilor de tip games board, dar doar câteva jocuri din lumea reală sunt cunoscute că nu au o complexitate non-trivială. Câteva dintre acestea sunt Dots-and-Boxes, Jenga și Tetris.

Revenind la Magic: the Gathering, cercetările au rezultat că este un joc semnificativ complex, iar acest lucru a fost decis cercetând în amănânunt fiecare putere și proprietate a cărților tranformându-le în pași care pot fi calculați. Cu ajutorul calculelor și a mașinăriei Turing, un joc între două persoane s-a încercat a fi calculat printr-o generare de strategie care să ducă la inițierea pașilor către victorie, în modul folosit la șah, dar rezultatul a fost necalculabil. În 1936, Alan Turing a demonstrat că niciun algoritm nu poate determina un răspuns. Cu alte cuvinte, problema este necalculabilă.

Așadar echipa lui Churchill a ajuns la concluzia că Magic este necalculabil. “Acesta este primul rezultat necalculabil care ne arată că există jocuri a cărei strategie de victorie nu poate fi calculată”.

MIT Tehnology Review

Categoria de pe Lex Shop/Lex Hobby Store, dedicată “Magic: The Gathering”, o găsiți aici.

magic the gathering

Claudiu Petrescu • 30 decembrie 2019


Previous Post

Next Post

Lasă un răspuns

Your email address will not be published / Required fields are marked *