Geen sudoku met minder dan 17 hints mogelijk

Brute computerkracht was er nodig om aan te tonen dat je minstens 17 hints nodig hebt om een goede sudoku te maken.

There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem.

Hier vind je het volledige bewijs

Advertenties

~ door wernermaes op 10 januari 2012.

Geef een reactie

Vul je gegevens in of klik op een icoon om in te loggen.

WordPress.com logo

Je reageert onder je WordPress.com account. Log uit / Bijwerken )

Twitter-afbeelding

Je reageert onder je Twitter account. Log uit / Bijwerken )

Facebook foto

Je reageert onder je Facebook account. Log uit / Bijwerken )

Google+ photo

Je reageert onder je Google+ account. Log uit / Bijwerken )

Verbinden met %s

 
%d bloggers liken dit: