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

Hoe gebruik je exoskeletten gezond en veilig in de industrie?

Hoe gebruik je exoskeletten gezond en veilig in de industrie?

Nu prototypes van exoskeletten hun nut hebben bewezen, zal het gebruik ervan naar verwachting gaan toenemen. Tot nu toe worden ze vooral ingezet bij het aanpakken van werkgerelateerde aandoeningen aan het…

Een auto als een vleermuis: op weg naar sonarteflectie in het verkeer

Een auto als een vleermuis: op weg naar sonarreflectie in het verkeer

Sonarsensoren zijn een essentieel onderdeel van robots en zelfrijdende auto’s, maar ze hebben hun beperkingen. Zo zijn de metingen niet altijd even betrouwbaar. Onderzoekers van de Vrije Universiteit Amsterdam en…

Invulling financieringsinstrumenten PPS vastgelegd

Invulling financieringsinstrumenten PPS vastgelegd

Klimaatverandering, cybersecurity, vergrijzing: onze samenleving staat voor een aantal grote uitdagingen die vragen om meer kennis en baanbrekende innovaties. Dat biedt kansen voor wetenschappers en voor bedrijven. NWO…

Webshop

webshop

 

Gratis nieuwsbrief

EOL

 

Product van de maand

RSS
Semiflexibele printplaten (PCB)

Semiflexibele printplaten bestaan uit gespecialiseerde FR-4-materialen en worden gemaakt volgens een specifieke...

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

Elobau Benelux BV *
Elobau Benelux BV *

creating sustainable solutions

Pilz Nederland
Pilz Nederland

Voor industriële (veilige) automatiseringsoplossingen

Ringspann Benelux BV
Ringspann Benelux BV

Partner in aandrijf- en opspantechniek

Rotero Holland BV
Rotero Holland BV

Stappenmotor - Servomotor - Elektro Magneet

Download gratis engineering boeken

A gratis boeken downloaden

 

Agenda

25 februari 2020, Neurenberg (DE)

Embedded World

Internationale vakbeurs voor embedded systemen

3 maart 2020, Den Bosch

High Speed and Radio frequency PCBs

Seminar about High Speed and Radio frequency PCBs

10 maart 2020, Vianen

Masterclass Machineveiligheid XL

Meer agendapunten »