5 472 730 538 Verschillende Sudoku

Het begon allemaal met Leonard Euler , een wiskundige uit Zwitserland , die tussen 1707 en 1783 leefde . Slechts een jaar voor zijn dood dat hij een artikel over " een nieuw soort magische vierkanten" gepubliceerd. Vandaag verwijzen we naar deze als Latijnse vierkanten . Een Latijns vierkant bestaat uit een raster dat een gelijk aantal rijen en kolommen heeft . In elke cel zou een enkel symbool , meestal een nummer . Het totale bedrag van de verschillende cijfers toegestaan ​​mag niet groter zijn dan het totale aantal rijen ( of kolommen , want ze zijn net zo veel ) . Bovendien moeten de cellen worden zodanig dat elk symbool slechts eenmaal wordt in elke kolom en elke row.A Sudoku puzzel is een speciaal soort Latijns vierkant van negen rijen en negen kolommen - 81 vierkanten , dwz . Het idee is om de vlakken te vullen met de nummers 1 tot

9 . Wat scheidt de Sudoku puzzel van andere Latijnse vierkanten , is de regel van het van dozen - het rooster is verder opgesplitst in negen kleinere vierkantjes , zogenaamde dozen . De bijzondere regel in de Sudoku puzzel is dat elk vak worden eveneens alle van de getallen 1 tot en met 9 bevatten , slechts een keer. Het idee van het spel is om te komen tot de uiteindelijke oplossing , uitgaande van een rooster met vooraf bepaalde nummers al gevuld in.According naar de Duitse wiskundige Bertram Felgenhauer zijn er 6 670 903 752 021 072 936 960 verschillende sudoku's mogelijk . Maar veel van deze Sudoku puzzels zijn zeer vergelijkbaar met elkaar. Switching plaatsen in alle gevallen van cijfers een en twee , bijvoorbeeld - in wezen , is het niet een verschil van je plaats wisselen voor een paar van de nummers te maken. Bovendien is er geen verandering in de puzzel door het veranderen van de sequentie van de eerste drie rijen in het raster . Er zijn vele vergelijkbare wijze in welke de symbolen kan worden bewogen door het rooster , terwijl sudoku blijft de same.By berekening van het aantal unieke puzzels mogelijke plaats , het aantal mogelijke Sudokus wordt aanzienlijk verminderd . Frazer Jarvis en Ed Russel uit Groot-Brittannië onlangs bewezen dat er 5 472 730 538 Sudoku puzzels die kunnen worden beschouwd duidelijk different.Keeping in gedachten dat elk van deze het resultaat van duizenden verschillende uitgangspunten configuraties kunnen zijn, kunnen we er zeker van zijn dat we kunnen blijven spelen onze favoriete kleine puzzel spel al geruime tijd zonder het lopen uit van de originele Sudoku puzzels
Door: . Charles Hawkins