Il primo ministro di Singapore,
Lee Hsien Loong, ha rilasciato il codice sorgente C++ del suo software Sudoku2, compilabile anche in MS/DOS. Basta dare su command-line lo schema con le caselle già occupate (per esempio:
Sudoku2 1-3-8---6) e il programma calcola tutte le possibili soluzioni dello schema.
La tecnica più interessante è l'uso dell'espressione
(x & -x) (un AND bit a bit fra l'intero
x e il suo "complemento a due") per recuperare il bit meno significativo di
x, ossia la più alta potenza di 2 per cui è divisibile
x (vedi l'inizializzazione di
valbit).
Post
Nessun commento:
Posta un commento