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.
2023
2024-07-19
NEAT algorithm in chess-like games: design, implementation, and comparative analysis
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12075/17992