Insieme al rilascio del firmware R3.5 ho pubblicato anche un nuovo gioco, “Check mate”
“Check mate”, un gioco di scacchi
Come si intuisce dal nome, è un gioco di scacchi. E’ un port di un vecchio gioco pubblicato come “chess program” da Dieter Steinwender negli anni ’80s. Il gioco usa l’algoritmo “minmax”, basato sulla teoria degli alberi decisionali. I principi fondamentali dell’algoritmo minmax sono quelli di “minimizzare la possibile perdita nel peggiore dei casi e massimizzare il minimo guadagno” (dalla Wikipedia). Al primo livello di profondità l’algoritmo non è molto efficiente ma, al crescere della profondità del livello di analisi, l’IA del gioco incrementa molto, a costo però di un incredibile aumento del tempo computazionale! Questo è il rovescio della medaglia di questo tipo di algoritmi sulle macchine ad 8 bit…
A parte questo, il gioco è stato convertito per sfruttare al massimo le capacità cromatiche dell’LM80C Color Computer. Inoltre, tenendo tutte le opzioni del programma originale, “Check mate” permette all’utente di impostare una scacchiera personalizzata per simulare una particolare situazione di gioco, di cambiare il computer con il giocatore, di suggerire le mosse. Buon divertimento!
I sorgenti sono su https://github.com/leomil72/LM80C
