Juga a Connect Four en línia! Deixa anar els discos de colors i sigues el primer a connectar-ne quatre seguits. Desafia a un amic o juga contra la IA.
Connect Four és un joc de dos jugadors jugat en una graella vertical de 7 columnes i 6 files. Els jugadors es tornen a deixar caure fitxes de colors en columnes; les fitxes s'apilen de baix a dalt. Guanya el primer jugador que alinea quatre fitxes horitzontalment, verticalment o diagonalment. El joc va ser publicat comercialment per Milton Bradley el 1974, però les regles subjacents són més antigues.
Connect Four està resolt: amb un joc perfecte, el primer jugador guanya. La prova es va completar l'any 1988. A la pràctica, la majoria dels jugadors no juguen perfectament, de manera que els jocs sovint són interessants i competitius. El joc és més estratègic que Tic-Tac-Toe: l'espai d'estat molt més gran (4,5 bilions de posicions possibles) admet tàctiques profundes al voltant de bifurcacions, amenaces i control de columnes.
Aquesta implementació ofereix dos jugadors i un sol jugador contra la IA. La dificultat de la IA es pot configurar: aleatòria (fàcil), basada en heurística (mitjana) i basada en cerca amb límit de profunditat (difícil). En dificultats difícils, l'IA funciona bé, però no perfectament: el joc perfecte requeriria una cerca molt més profunda del que és raonable en un navegador.
Connecta Quatre escales molt bé entre casual i seriós. Jocs ràpids per a l'entreteniment, jocs més llargs i reflexius per a la pràctica d'estratègia. L'arbre de joc més profund que el Tic-Tac-Toe significa que hi ha espai real per a una millora estratègica al llarg del temps.
El joc de dos jugadors també és un joc social sòlid. Fàcil d'aprendre, difícil de dominar, satisfactori per guanyar. Ideal per passar una estona relaxada amb els amics o la família, accessible per als nens però interessant per als adults.
Col·loqueu fitxes en columnes, obteniu-ne quatre seguides.
Estat del joc: una matriu de 7×6 que segueix el color de cada cel·la (vermell, groc o buit). Quan un jugador col·loca en una columna, la fitxa aterra a la fila buida més baixa d'aquesta columna. Comprovació de guanys després de cada moviment: escaneja totes les línies guanyadores (patrons de 4 en fila horitzontal, vertical i diagonal).
AI: minimax amb poda alfa-beta, sovint amb aprofundiment iteratiu (cerca a la profunditat 2, 4, 6, etc., fins que s'acabi el temps). Les taules de transposició emmagatzemen en memòria cau les posicions avaluades. La funció d'avaluació de la posició compta les amenaces, les amenaces bloquejades, el control central i el tempo.
Arbre de joc: uns 4,5 bilions de posicions possibles. La cerca completa és inviable al navegador; La cerca limitada en profunditat (normalment 6-9 capes) funciona bé, però no perfectament. Les bases de dades de final de joc permeten un joc perfecte, però són massa grans per enviar-les al navegador.