lunedì 4 maggio 2015

Primo ministro rilascia sorgente C++

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).

Nessun commento:

Posta un commento