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

Bomen ‘bespelen’ de synthesizer

Bomen ‘bespelen’ de synthesizer (video)

Als je een boom voorziet van sensoren, kun je de sapstroom meten, het dag- of seizoensritme, het vochtgehalte en de fotosynthese. Dat heeft kunstenaar Bert Barten omgezet in geluid. Onlangs vond een eerste concert plaats…

nieuwe elektronica

Op weg naar nieuwe elektronica

Elektronica zoals het brein werkt, atomen die veel sneller bewegen dan gedacht en supergeleidende nanostructuren voor zuinige chips. Vier vernieuwende projecten die door de Nederlandse Organisatie voor Wetenschappelijk…

Doe mee met nationale wetenschappelijke expeditie op de Pelagia

Ga mee op nationale wetenschappelijke expeditie op de Pelagia

In de eerste helft van 2018 gaat het onderzoeksschip Pelagia op expeditie van de Noordzee naar de Cariben. NWO nodigt onderzoekers uit om mee te doen. Geïnteresseerde onderzoekers kunnen zelf een idee indienen of een…

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

Product van de maand

RSS
Modlight Illumix - Perfecte belichting in daglichtkwaliteit

Met de Modlight Illumix machine led lampen zorgt Murrelektronik voor een optimale belichting van machines en...

Download gratis engineering boeken

A gratis boeken downloaden

 

Agenda

24 oktober 2017, Vianen

CE-Markering, de basis

Training bij Pilz

24 oktober 2017, Leusden

Praktische handvatten CE en de verlichtingsindustrie

Een workshop over CE. Regels en verplichtingen en normen. Praktische handvatten om tot je wettelijk...

25 oktober 2017, Eindhoven

Data Mining & Business Analytics

Fundamentele concepten voor het begrijpen en succesvol toepassen van Data Mining methoden - vierdaagse...

Meer agendapunten »