Quadrato magico Nim 30/09/2001

Una somma NIM (detto anche valore di Sprague-Grundy) e’ la somma di alcuni numeri, espressi in notazione binaria,
“half-added”, cioe’ senza riporto ed e’ utilizzata per verificare la parita’ di una posizione NIM.

Ad es.
101001+
111011=
--------
010010



Come si vede una colonna dara’ somma 1, solo se risultano, nella stessa colonna, un numero dispari di segni “1”.

Sistemare gli interi da 0 a 15 in un quadrato 4×4, in modo che, esprimendo i numeri in notazione binaria,
le quattro righe, le quattro colonne, le 2 diagonali principali e le 6 diagonali spezzate abbiano tutte somma NIM = 0.