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

Miljoeneninvestering in neutrinotelescoop KM3NeT

Miljoeneninvestering in neutrinotelescoop KM3NeT

De Nederlandse deelname aan neutrinotelescoop KM3NeT ontvangt een investeringssubsidie van 12,7 miljoen euro. KM3NeT is een van de tien gehonoreerde toponderzoeksfaciliteiten in NWO’s ‘Nationale Roadmap Grootschalige…

De zachte materialen van Jacco Snoeijer

De zachte materialen van Jacco Snoeijer

Plakkerige gels en andere zachte materialen gedragen zich aan een oppervlak eigenlijk net zo als een vloeistof. Dat opent de mogelijkheid om de fysica van vaste stoffen te koppelen aan die van vloeistoffen en ‘soft…

 Eindhoven start ’s werelds eerste proef met afvangen van fijnstof in openbare ruimte

Fijnstof afvangen in de openbare ruimte

In de binnenstad van Eindhoven vindt de komende drie maanden een proef plaats waarbij via parkeergarageventilatie fijnstof en roet uit de stadslucht gereinigd wordt en schone lucht de stad in wordt geblazen. Nooit eerder…

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
Elobau introduceert ultrasoon sensor range

Elobau introduceert een serie ultrasoon sensoren. Deze serie bestaat uit verschillende varianten: M18, M18 shortbody,...

Download gratis engineering boeken

A gratis boeken downloaden

 

Agenda

20 juni 2017, 's-Hertogenbosch, 1931 Congrescentrum

Power Electronics Event

Het doel van dit seminar is de diversiteit van toepassingen, innovaties en kennis te tonen op het gebied...

21 maart 2018

Maand van Internationaal Ondernemen

Tijdens de Maand van Internationaal Ondernemen organiseert FME diverse activiteiten om kansen voor...

23 maart 2018, Eindhoven

Let’s reload technology

Reloading Technology is een omvangrijke expositie in Temporary Art Centre ( TAC) die de betekenis en...

Meer agendapunten »