Tic-Tac-Toe Joc en línia
Juga al clàssic joc Tic-Tac-Toe en línia. Desafia a un amic o juga contra l'ordinador amb una dificultat d'IA ajustable.
Juga al clàssic joc Tic-Tac-Toe en línia. Desafia a un amic o juga contra l'ordinador amb una dificultat d'IA ajustable.
Tic-Tac-Toe (també anomenat Noughts and Crosses) és un joc clàssic de quadrícula 3×3 on dos jugadors es tornen marcant les cel·les amb X o O. Guanya el primer jugador que alinea tres de les seves marques horitzontalment, verticalment o diagonalment. Amb un joc perfecte per ambdós bàndols, el joc sempre acaba en empat; el joc està resolt, el que significa que existeixen estratègies òptimes per als dos jugadors.
Malgrat les regles senzilles i la naturalesa resolta, Tic-Tac-Toe segueix sent popular per al joc casual i és un exemple fonamental en els cursos de teoria de jocs i IA. Els oponents informàtics que utilitzen algorismes minimax juguen de manera òptima; contra un oponent òptim, l'humà pot empatar en el millor dels casos. Davant rivals més febles, la victòria és possible.
Aquesta implementació admet el joc local de dos jugadors i el joc contra una IA. La dificultat de la IA és configurable: moviments aleatoris (fàcils), basats en heurístics (mitjans) o mínims òptims (difícils). En dificultats difícils, la IA mai perd; com a molt dibuixa.
Els jocs ràpids (normalment menys d'un minut) fan que Tic-Tac-Toe sigui una activitat de descans breu perfecta. Els descansos de cinc minuts donen cabuda a diversos jocs. La senzillesa també el fa accessible tant per a nens com per a adults.
També és instructiu. Jugar contra una intel·ligència artificial perfecta ensenya l'estructura del joc: el primer jugador pot forçar un empat amb l'obertura central, són preferibles determinats moviments de cantonada, etc. Les lliçons de teoria del joc es transfereixen a dominis més complexos.
Marqueu les cel·les, obteniu-ne tres seguides.
Estat del joc: una matriu de 3×3 que segueix el contingut de cada cel·la (X, O o buida). Comprovació de guany després de cada moviment: escaneja les 8 línies (3 files, 3 columnes, 2 diagonals) per trobar tres marques idèntiques no buides.
AI: minimax amb poda alfa-beta. L'arbre de joc complet en té 9! = 362.880 nodes de fulla (la majoria es poda per simetria i el joc acaba d'hora). Calcular el joc òptim al navegador és instantani.
Avantatge del primer jugador: amb un joc perfecte per tots dos, X pot forçar un empat contra qualsevol estratègia O i guanyar contra un O subòptim. Amb un joc perfecte per tots dos, el joc acaba en empat.