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

circus

Circus & Science: wetenschappers en circusartiesten treden samen op

Wat doet jongleren met je hersenen? De magie van circus en de wetenschap daarachter, samen op een podium: dat is Circus & Science op dinsdag 2 mei in de foyer van de Schouwburg. Met topartiesten van Rotterdam…

vinyl

Over de revival van vinyl, wetenschappelijke mythes en een jubileumconcert

Vinylplaten zijn plots weer hip, in koffiebars zie je mensen in stijlvolle notitieboekjes krabbelen en er worden weer volop polaroidfoto's genomen. Het zijn maar enkele voorbeelden van manieren waarop mensen voor de…

liu

Cool: spintransport in een isolator

Elektronen hebben niet alleen een negatieve lading: ze bezitten ook een eigenschap die 'spin' heet. En die elektronenspin kan door een isolerend materiaal bewegen, waarin elektronen niet van hun plaats komen.…

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
Nieuwe RFID-veiligheidsvergrendeling AZM 300 met uitgebreide functies

Een kleine twee jaar geleden introduceerde Schmersal met het basismodel van de AZM 300 een geheel nieuw concept voor...

Download gratis engineering boeken

A gratis boeken downloaden

 

Agenda

26 juni 2017, München

Laser World of Photonics

Internationale vakbeurs voor componenten en systemen voor toepassing in de fotonica

18 juli 2017, Vianen

Masterclass Machineveiligheid

Training bij Pilz

26 juli 2017, Vianen

CE-Markering, de basis

Training bij Pilz

Meer agendapunten »