EO

Zeven miljoen uur rekenen aan de sudoku

12 januari 2012 om 10:34 uur - Dublin

Gary McGuire en zijn collega's aan de School of Mathematics van de Universiteit van Dublin hebben aangetoond dat een 9 x 9 sudoku pas een unieke oplossing kan hebben als er vooraf minimaal 17 cijfers zijn gegeven. Een sudoku waarvan 16 cijfers bekend zijn kan meer dan één oplossing hebben.


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

 

Gerelateerd nieuws

Bescherming defensiepersoneel tegen chroom-6 was onvoldoende

Bescherming defensiepersoneel tegen chroom-6 was onvoldoende

In de periode 1984-2006 zijn medewerkers van Defensie tijdens onderhoudswerkzaamheden blootgesteld aan chroom-6. Dit gebeurde op vijf POMS-locaties (Prepositioned Organizational Materiel Storage) met NAVO-materieel. Het…

Nederlandse antenne op Chinese satelliet mee naar de maan

Bijzondere NL antenne op Chinese satelliet mee naar de maan

Volgende week wordt een Nederlandse radioantenne op een Chinese satelliet gelanceerd naar de achterkant van de maan. Het gaat om een radioantenne die speciaal is gemaakt om de zwakke radiosignalen uit het heel vroege…

Eerste nationale blockchain onderzoeksagenda

Nationale blockchain onderzoeksagenda samengesteld

De eerste onderzoeksagenda op het gebied van blockchain is aangeboden aan Rob van Gijzel, ambassadeur van de Dutch Blockchain Coalition.

Gratis nieuwsbrief

EOL

 

Focus op

ABB BV
ABB BV

Machineveiligheid, systemen en componenten

B&R Industriële Automatisering BV
B&R Industriële Automatisering BV

Perfection in Automation

Pilz Nederland
Pilz Nederland

Voor industriële (veilige) automatiseringsoplossingen

Rotero Holland BV
Rotero Holland BV

Stappenmotor - Servomotor - Elektro Magneet

Safe PCB Nederland
Safe PCB Nederland

Printplaten/PCB's, prototype en series

Product van de maand

RSS
Nieuw IoT bord met software en TFT

Het nieuwe Arrow Aris Edge S3 bord maakt de ontwikkeling van batterijgevoede IoT-applicaties met een klein TFT-scherm...

Download gratis engineering boeken

A gratis boeken downloaden

 

Agenda

27 augustus 2018, Amsterdam

EMC Europe

Internationaal symposium over EMC.

3 september 2018, Breda

Introductie NEN Veiligheidsladder®

Wilt u de veiligheid op de werkvloer vergroten? De NEN Veiligheidsladder® is een certificeerbare norm om...

4 september 2018, Breda

Performance Level & SISTEMA 2.0

Deze training begint bij de basis: de Machinerichtlijn en de link (via risicobeoordeling) naar...

Meer agendapunten »