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

Europees netwerk stimuleert industriële toepassing lignine

Europees netwerk stimuleert industriële toepassing lignine

Lignine heeft als natuurlijke lijmstof veel potentie voor tal van toepassingen. Tot nu toe worden de industriële mogelijkheden van lignine echter nog niet optimaal benut. LignoCost, een groot Europees netwerk dat wordt…

Tijdswinst voor wielrenner achter motor veel groter dan gedacht

Tijdswinst voor wielrenner achter motor veel groter dan gedacht

In wielerwedstrijden rijden veel motoren mee, bijvoorbeeld met cameramannen. Renners in de windluwte achter motoren kunnen flinke tijdswinst behalen. Voor het eerst is wetenschappelijk onderzocht hoe groot dit voordeel…

Delftenaren bouwen kleinste autonome race-drone ter wereld  (video)

Delftenaren bouwen kleinste autonome race-drone ter wereld (video)

Wetenschappers van de TU Delft hebben de kleinste autonome race-drone ter wereld gemaakt. Hij heeft een diameter van 10 cm en weegt 72 gram. De grootste uitdaging zat in het gebruik van slechts één kleine camera en in…

Webshop

webshop

 

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

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

Tosec
Tosec

Specialist in plaatbewerking

Download gratis engineering boeken

A gratis boeken downloaden

 

Agenda

23 augustus 2019

Praat mee over een toekomstbestendige machinerichtlijn

Nederland levert een bijdrage aan een impact-assessment betreffende de nieuwe Europese Machinerichtlijn...

2 september 2019, D&F kantoor Breda

Performance Level en Sistema 2.0

3 september 2019, D&F kantoor Breda

Veiligheid van beweegbare bruggen volgens NEN 6787

De norm NEN 6787 stelt het veiligheidsniveau waaraan nieuwe en bestaande bruggen moeten voldoen en is...

Meer agendapunten »