da demogta » 09/04/2006, 22:23
Il gioco degli scacchi prevede che la regina possa muoversi (e quindi mangiare) sia in orizzontale che in verticale;
il problema consiste nel trovare un algoritmo che riesca a posizionare 8 regine su una scacchiera in modo che nessuna di esse possa mangiare e che quindi nessuna possa essere mangiata; praticamente che non si diano "scacco" reciprocamente; qualcuna di queste sequenze è (con le colonne che vengono sempre incrementate di 1) :
1-6-8-2-4-7-5-3;
1-7-5-8-2-4-6-3;
4-6-8-2-5-3-1-7;
il rompicapo sta nel trovare una legge che regoli la posizione delle regine, o cmq un ciclo o una ricorsione che possa
funzionare in tutti i casi o quasi.
Grazie dell'interessamento.
demogta