Zeventien gegevens is absolute minimum voor sudoku

Wiskundigen hebben met bruut rekenwerk achterhaald hoeveel hints er minstens nodig zijn om een goede sudoku te maken.

Hoe karig kan de opsteller van een sudoku zijn met de ‘gegevens,' de cijfers die hij van bij het begin al in de puzzel invult, en waar de puzzelaar mee aan de slag moet om de overige vakjes te kunnen invullen? Dat is lang een raadsel geweest, maar nu is er een wiskundig zeker antwoord.



Er ...
Sport
  1. Belgen plaatsen zich voor acht van de tien finales op EK atletiek voor landenteams
  2. Laurent Depoitre zorgt voor transferrecord bij Huddersfield Town
  3. Luca Brecel stoot door naar tweede ronde op Riga Masters
  4. Ronny Huybrechts naar tweede ronde op Austrian Open darts
  5. Video Neuville misrekent zich in Ieper en gaat 6 (!) keer over de kop
  6. Kirsten Flipkens strandt in eerste kwalificatieronde in Eastbourne
  7. Britse tennisser betrapt op gebruik van cocaïne
  8. “Der Panzerwagen” tankt vertrouwen voor Tourproloog: Tony Martin zevende keer Duits kampioen tijdrijden
  9. Cercle Brugge luidt “nieuw tijdperk” in met huur van twee Monaco-talenten
  10. Roger Federer voorbij titelverdediger naar halve finales in Halle
  11. Southampton kiest voor Mauricio Pellegrino als nieuwe manager
  12. Rode Duivels zitten in 2018 zonder stadion (en er is nog geen alternatief)
  13. Duizenden politieagenten tekenen present bij Tourstart in Düsseldorf
  14. Recordaantal toeschouwers in Bundesliga vorig seizoen
  15. Doelman Ruud Boffin volgt Eskisehirspor niet naar tweede klasse
  16. Bondscoach Belgian Cats: “Moeten kleine kans tegen Spanje grijpen”
  17. Video Nicolas Lombaerts en vier andere nieuwkomers tekenen present op eerste training KV Oostende
  18. Genk rondt transfer van Benson af
  19. Frédéric Vasseur wordt nieuwe teambaas van F1-renstal Sauber
  20. Video Verrassing in Baku: Verstappen zet snelste tijd neer (en crasht), weer motorproblemen voor McLaren