L'elaborato esplora l'applicazione dell'algoritmo NEAT in giochi simili agli scacchi. Vengono introdotti gli obiettivi del progetto e le considerazioni di design, oltre a delineare le regole del gioco che verrà preso in esame. Viene esplorata in dettaglio la struttura di NEAT, con particolare attenzione alla rappresentazione genomica degli individui, alla speciazione e alla minimizzazione della topologia. Sono poi discusse e analizzate le differenze necessarie a un'implementazione efficace sul gioco su cui verranno effettuati i test. La tesi presenta quindi l'implementazione pratica dell'algoritmo, con un focus particolare sulle parti di codice più significative. Infine viene esaminato un metodo di addestramento dell'IA derivato dall'algoritmo NEAT, con relative valutazioni e confronto rispetto all'originale.
Algoritmo NEAT per giochi da scacchiera: progettazione, implementazione e analisi comparativa
SEBASTIANELLI, ALESSANDRO
2023/2024
Abstract
L'elaborato esplora l'applicazione dell'algoritmo NEAT in giochi simili agli scacchi. Vengono introdotti gli obiettivi del progetto e le considerazioni di design, oltre a delineare le regole del gioco che verrà preso in esame. Viene esplorata in dettaglio la struttura di NEAT, con particolare attenzione alla rappresentazione genomica degli individui, alla speciazione e alla minimizzazione della topologia. Sono poi discusse e analizzate le differenze necessarie a un'implementazione efficace sul gioco su cui verranno effettuati i test. La tesi presenta quindi l'implementazione pratica dell'algoritmo, con un focus particolare sulle parti di codice più significative. Infine viene esaminato un metodo di addestramento dell'IA derivato dall'algoritmo NEAT, con relative valutazioni e confronto rispetto all'originale.File | Dimensione | Formato | |
---|---|---|---|
Tesi Alessandro Sebastianelli.pdf
accesso aperto
Dimensione
3.23 MB
Formato
Adobe PDF
|
3.23 MB | Adobe PDF | Visualizza/Apri |
I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/20.500.12075/17992