Sudoku-oplosser in Excel - TechTV-artikelen

Inhoudsopgave

We zijn een beetje traag hier in het middenwesten. De Akron Beacon Journal is onlangs begonnen met het publiceren van een dagelijkse Sudoku-puzzel op onze strippagina's. Wauw! Over een tijdverspiller gesproken! Ik raakte bijna verslaafd aan het oplossen van deze puzzels.

Sudoku is een 9x9 raster. In de krant mogen ze elke dag 20-30% van de 81 nummers in het rooster invullen. Je doel is om de resterende cijfers in te vullen. Elke rij, kolom en 3x3-subraster moet elk van de cijfers van 1 tot en met 9 bevatten, zonder dat de cijfers worden herhaald.

Sudoku

Als je de puzzel hierboven bekijkt, mag het vierkant linksboven geen 1, 5, 6 of 8 bevatten omdat deze cijfers al in de eerste kolom voorkomen. Het vierkant linksboven mag geen 4 of 9 bevatten omdat deze nummers al in dezelfde rij voorkomen. Het kan geen 4 bevatten omdat er een 4 in het 3x3 subraster linksboven verschijnt. De mogelijke getallen voor de cel linksboven zijn dus 2, 3 of 7. Als je de puzzel uit de ochtendkrant probeert op te lossen, kost je al snel alle tijd voor het ontbijt en kun je te laat op je werk komen als je niet oppast.

Mike Oldroyd komt binnen. Een paar maanden geleden stuurde hij me een Excel-werkmap om Sudoku op te lossen. Mike schrijft: "Een paar dagen geleden heb ik voor de lol besloten om Excel te gebruiken om Soduku-puzzels op te lossen. Bijgevoegd is het resultaat. Ik heb de VBA-code niet beveiligd, zodat iedereen die geïnteresseerd is naar binnen kan kijken om te zien hoe het werkt."

Mike's werkboek is erg cool. Het geeft je de complete oplossing in een paar seconden. Ik kan me nu concentreren op het schrijven van het volgende Excel-boek in plaats van deze puzzels op te lossen. Het zou waarschijnlijk cooler zijn als ik het werkboek zou aanpassen om de puzzel op te lossen, maar alleen het ene vierkant zou onthullen waarop ik vastzit. Soms, als ik maar één vierkant kon oplossen, begon de rest van de puzzel op zijn plaats te vallen.

Dus - een grote dank aan Mike voor het bijdragen aan dit werkboek. Ik heb het op deze link geritst.

Bezoek http://www.mikeoldroyd.com/ voor meer informatie over Mike.

Bijwerken! Jobey Jones uit Surrey, Engeland stuurde een werkboek in dat een Sudoku-assistent is. In plaats van u de oplossing te geven, maakt het u snel veel werk van het oplossen van Sudoku.

Voer de puzzel in zijn raster in, en veel formules bieden statistieken. Het feit is dat de cijfers van 1 tot en met 9 bij elkaar opgeteld 45 zijn, dus Jobey berekent eerst het totaal voor elke rij, kolom, subraster en vergelijkt dit met 45. Hij rapporteert welke nummers ontbreken in de rij, de kolom en elk subgrid.

Mijn favoriete onderdeel is dit gedeelte waar hij laat zien welke nummers er nog mogelijk zijn in elke cel van het rooster. Het is duidelijk dat de 2e kolom in de 5e rij een 9 moet zijn, aangezien dat de enige resterende waarde is.

Jobey Jones-voorbeeld

Als je nog steeds iets van het oplossen van Sudoku wilt doen, download dan deze gezipte sudoku2.zip. Dit bestand is op 10 augustus 2006 bijgewerkt naar versie 2.

Tip

Als u beide programma's heeft, kunt u de puzzel in één formulier invoeren en vervolgens Kopiëren / Plakken speciaal - Waarden gebruiken om naar het andere programma te kopiëren.

Dank aan Jobey voor het delen van dit werkboek met Sudoku-fans overal ter wereld.

Update opnieuw! Jerry uit Erie, New York stuurde een ander werkboek in dat een Sudoku-oplosser is. Deze is cool omdat je hiermee kunt zien hoe je Sudoko iteratief kunt oplossen. Voer de puzzel van het papier in. In Jerry's werkboek kun je zien welke vierkanten je op dit moment kunt oplossen. Klik op Oplossen om die cijfers in het raster te plaatsen. Vervolgens lichten nieuwe vierkanten geel op als oplosbaar. Druk op Oplossen om die vierkanten in het raster te plaatsen. Als Sudoku nieuw voor je is, zal dit je helpen te begrijpen dat het oplossen van Sudoku een stapsgewijs proces is.

Voer de puzzel in het raster linksboven in.

Jerry van Erie Sample - 1

Het raster rechtsboven zal oplichten in een van de twee tinten geel om u de vierkanten te vertellen die kunnen worden opgelost.

Jerry van Erie Sample - 2

Hier is hoe het weet dat het vierkant rechtsonder een 6 moet zijn: Alle andere nummers van 1 tot en met 9 zijn al gebruikt: 2, 3, 4 en 5 staan ​​in dezelfde rij. 4, 7 en 9 staan ​​in dezelfde kolom. 1, 2, 5 en 8 bevinden zich in dezelfde subgroep. Dit betekent dat de enige overgebleven mogelijkheid een 6 is.

Jerry van Erie Sample - 3

Klik op de knop Oplossen !!! knop om de gele vierkanten over te brengen naar het raster linksboven. Zodra die informatie bekend is, verschijnen er nieuwe gele vierkantjes in de rechterbovenhoek. Ga door met het proces.

Hier is een goed voorbeeld in de tweede ronde. Er zijn drie niet-gevulde cellen in de rechterkolom. Ze konden allemaal een 3 hosten. Degene in geel kan alleen gastheer zijn van een 3, wat betekent dat het vierkant met de mogelijkheid van een 3 of 8 een 8 moet zijn. In deze gevallen wordt het vierkant 3,8 lichter geel gemarkeerd en wanneer je klikt op oplossen, een 8 wordt naar het rooster gestuurd. Het raster rechtsonder laat zien welke van de lichtgele cijfers naar het raster gaan.

Jerry van Erie Sample - 4

Met dank aan Jerry voor het bijdragen aan dit werkboek. Download het gezipt van JerrySuduko.zip.

Update voor 2010! David Dawson uit Sydney heeft zijn versie van een MS Excel Suduko-oplosser meegestuurd. De interface is kleurrijk en biedt niet alleen de werkende versie van de puzzel, maar ook de startpuzzel.

Voorbeeld van David Dawson - 1
Voorbeeld van David Dawson - 2

Je kunt de gezipte versie van David's Puzzle downloaden met DDawsonSuduko.zip.

Interessante artikelen...