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

Onder de 1,5 graad temperatuurstijging: “Met snel en daadkrachtig handelen kan het nog”

Onder de 1,5 graad temperatuurstijging: “Met snel en daadkrachtig handelen kan het nog”

De temperatuurstijging wereldwijd onder de anderhalve graad houden: het heeft veel voordelen en het kan nog, maar dan moeten we snel en daadkrachtig optreden. Dat concludeert het Intergovernmental Panel on Climate Change…

FotoEen robot als een fruitvliegje (video)

Een robot als een fruitvliegje (video)

Zijn prestaties zijn haast onnavolgbaar en toch is hij vrij eenvoudig te maken. De vleugels gaan 17 keer per seconde op en neer. Hiermee genereren ze de nodige lift waardoor hij in de lucht kan blijven. Met kleine…

Rijk investeerde 151 miljoen euro in energieonderzoek

Rijk investeerde 151 miljoen euro in energieonderzoek

In 2017 investeerde de rijksoverheid 151 miljoen euro in energieonderzoek. Kennisinstituten en bedrijven kregen meer geld voor investeringen in energieonderzoek dan het jaar daarvoor.

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

Safe PCB Nederland
Safe PCB Nederland

Printplaten/PCB's, prototype en series

Product van de maand

RSS
Slim netwerken met Murrelektronik

Met de nieuwe Murrelektronik PROFINET managed switches, wordt het nu heel eenvoudig om te voldoen aan de PROFINET...

Download gratis engineering boeken

A gratis boeken downloaden

 

Agenda

20 oktober 2018, Eindhoven

Dutch Design Week

Tijdens DDW ontdek je het beste werk en de meest spraakmakende ideeën van mensen die eigenwijs en...

31 oktober 2018, Delft

Radarontwerptechniek

Radars vinden, behalve in de militaire en civiele luchtverkeersleiding, steeds vaker toepassing in nieuwe...

31 oktober 2018, Breda

2-daagse masterclass Process Safety voor Managers

Bij Process Safety gaat het om de veiligheid van het omgaan met gevaarlijke stoffen in procesinstallaties...

Meer agendapunten »