CPU

[alvi-se]

Idee per l'algoritmo della CPU. L'idea è di farlo ricorsivo. Definiamo una configurazione come il posizionamento di un tetramino in un certo offset e rotazione.

Il meccanismo funzionerà nel seguente modo:

• Il bot proverà ogni configurazione possibile (se possibile ottimizzare)
• Ogni configurazione avrà una valutazione numerica
• La configurazione con la valutazione più alta sarà quella scelta dal bot.

Ricorsione

Caso base

• Il tetramino ha provato tutte le 4 diverse rotazioni
• Il tetramino ha provato tutte le posizioni
• Ha provato tutti i tetramini
• Il bot ha vinto
• Non ci sono mosse che non facciano perdere (il bot fa crashare il gioco e riempie la RAM fisica di memory leak)

  Passo ricorsivo

  Da fare

Ipotetico punteggio

È solo un esempio, con il tempo lo cambieremo in qualcosa di più sensato.

• -1000 punti se il bot perde
• -100 punti se ci si avvicina di troppo a perdere
• -10 punti se si lasciano spazi vuoti sotto dei tetramini
• 0 punti se il campo è vuoto: se possibile far fare
• x/2 punti se si avvicina a fare tetris da x righe
• 40 punti per tetris da 1 righe
• 60 punti per tetris da 2 righe
• 80 punti per tetris da 3 righe
• 100 punti per tetris da 4 righe
• 1000 punti se il bot vince (se sceglie un'altra configurazione è ridicolo :clown_face:)

[WAPEETY]

Spoiler, faremo un algoritmo di merda :)

[WAPEETY]

per me va bene...