Categories: Actueel

Zeven miljoen uur rekenen aan de sudoku

McGuire wilde de vraag beantwoorden welk aantal cijfers minimaal nodig is om een unieke sudoku te verkrijgen. Er werd verwacht dat het om minimaal 17 cijfers zou gaan, maar het bewijs daarvoor ontbreekt. Ook McGuire heeft dat bewijs niet geleverd, maar is gewoon gaan uitproberen. Hij bedacht een aantal rekenmethoden om het rekenwerk binnen de perken te houden, maar had desalniettemin 7 miljoen processoruren nodig op een groot aantal hex-core processoren in Dublin. Het rekenen duurde bijna een jaar en was voltooid in december 2011. Er werd daarbij geen 16-cijfer sudoku gevonden die slechts één oplossing heeft.

Download hier het verslag van McGuire’s onderzoek (pdf, 40 pagina’s)

En voor wie wil narekenen: hier de broncode van controleprogramma

Lees ook het artikel ‘Vergeet de sudoku met maar 16 cijfers‘ in de Volkskrant

Redactie Engineersonline

Recent Posts

De Fransen introduceren een e-bike zonder … accu

De Pi-Pop is een e-bike zonder de gewone energiecellen. Hij werkt op kracht zonder lithium-ion,…

2 dagen ago

Kwantumuitdaging wordt anderhalve kilometer onder de grond opgelost

Straling vanuit de ruimte is een uitdaging voor kwantumcomputers, omdat hun rekentijd beperkt wordt door…

2 dagen ago

Max van Haastrecht nieuwe directeur KSB Nederland

Na meer dan 40 jaar voor KSB te hebben gewerkt, gaat directeur Nico Gitz binnenkort…

2 dagen ago

3T Electronics & Embedded Systems breidt uit met nieuwe locatie in Drachten

3T Electronics & Embedded Systems, onderdeel van de Kendrion Group, heeft een nieuwe locatie in…

2 dagen ago

Beveiligingssysteem schiet onbekenden de tuin uit met paintballs – of traangas (video)

Een nieuw huisbeveiligingssysteem schiet indringers de tuin uit met paintballs of traangas. Het is te…

2 dagen ago

7 projecten krijgen subsidie voor de productie van volledig hernieuwbare waterstof

Om ervoor te zorgen dat er steeds meer hernieuwbare waterstof wordt geproduceerd in Nederland en…

2 dagen ago