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

qutech

Microsoft intensiveert kwantumsamenwerking met Qutech

Microsoft heeft bekend gemaakt dat het bedrijf de investeringen in kwantumonderzoek gaat verdubbelen. Microsoft is al een belangrijke private partner van Qutech (een samenwerking van TU Delft en TNO) en gaat de…

fom

FOM kent 15,1 miljoen euro toe aan veelbelovend onderzoek

Op 15 november heeft de Stichting FOM in totaal 15,1 miljoen euro toegekend aan zeven nieuwe Vrije FOM-programma's. De onderwerpen beslaan de breedte van de natuurkunde: van onderzoek naar begrip voorbij het…

Grenswaarden Chroom-VI en Bisfenol A per 1 maart 2017 verlaagd

Grenswaarden chroom-VI en bisfenol A per 1 maart 2017 verlaagd

De wettelijke grenswaarden voor de stoffen chroom-VI en bisfenol A worden per 1 maart 2017 verlaagd op basis van nieuwe inzichten. De nieuwe grenswaarden dragen bij aan betere bescherming van werknemers die in hun werk…

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

Delmation Products BV
Delmation Products BV

Datacommunicatie-/ besturingstechniek

Pilz Nederland
Pilz Nederland

Voor industriële (veilige) automatiseringsoplossingen

Rotero Holland BV
Rotero Holland BV

Stappenmotor - Servomotor - Elektro Magneet

Testo Nederland BV
Testo Nederland BV

Meetoplossingen voor Professionals

Product van de maand

RSS
Snel aan de slag met het Startpakket van veiligheidsrelais PNOZmulti!

Veiligheidsrelais PNOZmulti is hét systeem in de configureerbare veiligheidstechniek. Het veiligheidsrelais is al enige...

Download gratis engineering boeken

A gratis boeken downloaden

 

Agenda

1 maart 2017, Rotterdam, Kunsthal

Digi Days

2 maart 2017, Vianen

PSS4000 Basis training

Training bij Pilz

7 maart 2017, Nijkerk, hart van Holland

Auto ID event

Identificatie & data-handling 4.0

Meer agendapunten »