Progetto

L'obiettivo del progetto è implementare un gioco in Java. Questo gioco è stato inventato da un famoso matematico John Nash, la cui vita è stata raccontata nel film `A beautiful mind'.

Si gioca in due su un campo che ha la forma di un rombo. Il rombo è riempito di esagoni. Ogni lato del rombo è composto da un numero dispari N arbitrario di esagoni. Per esempio, per N=7 abbiamo:

I due giocatori, alternativamente, riempiono il rombo mettendo dei gettoni (uno alla volta) sugli esagoni liberi. Ogni gettone può essere messo su un qualsiasi esagono libero, tranne il primo gettone che non può essere messo nell'esagono centrale (in blu nella figura).

Per esempio, la prima mossa può essere:

e dopo il secondo giocatore deve mettere un gettone su un altro esagono:

Un giocatore vince quando realizza una catena ininterrotta di gettoni dello stesso colore dal lato B all'altro lato B per il primo giocatore e dal lato N all'altro lato N per il secondo giocatore.

Per esempio dopo 9 turni, il secondo giocatore ha vinto:

Una proprietà di questo gioco è che il pareggio non è possibile. C'è sempre un vincitore.

Un primo obiettivo del progetto è di avere un'implementazione del gioco in Java che convalida le mosse dei due giocatori e indica alla fine quale dei due ha vinto. Le mosse possono essere rappresentate con la seguente notazione:

Con questa notazione la partita precedente è descritta da D3, D4, ...

A partire da questa base, l'implementazione può essere completata realizzando per esempio:

Laurent Théry
Last modified: Thu May 2 00:17:01 MEST 2002