Connecta 4 (també conegut com 4 en Línia en algunes versions) és un joc de taula per a dos jugadors distribuït per Hasbro, en el qual s'introdueixen fitxes en un tauler vertical amb l'objectiu d'alinear 4 consecutives d'un mateix color. Va ser creat el 1974 per Ned Strongin i Howard Wexler per Milton Bradley Company.
La finalitat d'aquest projecte es competir amb una IA feta per el professor. Ens pensem en que la seva IA està basada en l'algoritme alpha-beta, variant del minimax.
La nostra idea també es implementar un algoritme alpha-beta, més eficient temporalment.
Fer abans de començar
- Borrar projecte actual
- Crear nou projecte
- Afegir .class ja fets
- Afegir UI (tauler)
- Testejar que tot funciona bé
Connecta 4
- jugador
- Constructoras
- get Nom
- moviment
- Definir moviment
- Definir estructura funció
- Reemplaçar paràmetres alpha beta
- Funció heurística
- Millorar funció heurística
- Alfa-Beta
- Dividir alfa beta en funció min/max
- Testejar
- Definir moviment