Sudoku Solver i Excel - TechTV-artiklar

Innehållsförteckning

Vi är lite långsamma här i Mellanvästern. Akron Beacon Journal började nyligen publicera ett dagligt Sudoku-pussel på våra serier. Wow! Prata om en tidskrävande! Jag blev nästan beroende av att lösa dessa pussel.

Sudoku är ett 9x9 rutnät. I tidningen varje dag kan de fylla i 20-30% av de 81 siffrorna i rutnätet. Ditt mål är att fylla i de återstående siffrorna. Varje rad, kolumn och 3x3 subgrid måste innehålla var och en av siffrorna från 1 till 9 utan att några siffror upprepas.

Sudoku

När du överväger pusslet ovan kan det övre vänstra fältet inte innehålla 1, 5, 6 eller 8 eftersom dessa siffror redan visas i den första kolumnen. Den övre vänstra rutan kan inte innehålla 4 eller 9 eftersom dessa siffror redan finns i samma rad. Den kan inte innehålla en 4 eftersom en 4 visas i det övre vänstra 3x3-undernätet. Således är de möjliga siffrorna för den övre vänstra cellen 2, 3 eller 7. Att försöka lösa pusslet från morgonbladet tar snabbt hela tiden till frukost och kan göra dig sen till jobbet om du inte är försiktig.

Gå in i Mike Oldroyd. För några månader sedan skickade han mig en Excel-arbetsbok för att lösa Sudoku. Mike skriver, "Bara för skojs skull för några dagar sedan bestämde jag mig för att försöka använda Excel för att lösa Soduku-pussel. Bifogat är resultatet. Jag har inte skyddat VBA-koden så att alla som är intresserade kan peka inuti för att se hur det fungerar."

Mike's arbetsbok är väldigt cool. Det ger dig den fullständiga lösningen på några sekunder. Jag kan nu koncentrera mig på att skriva nästa Excel-bok istället för att försöka lösa dessa pussel. Det skulle förmodligen vara coolare om jag anpassade arbetsboken för att lösa pusslet men bara avslöjar den ena rutan som jag sitter fast på. Ibland, om jag bara kunde lösa en kvadrat, började resten av pusslet falla på plats.

Så - ett stort tack till Mike för att du har bidragit med den här arbetsboken. Jag har dragkedjan på den här länken.

För mer information om Mike, besök http://www.mikeoldroyd.com/.

Uppdatering! Jobey Jones från Surrey, England skickade in en arbetsbok som är en Sudoku Assistant. Istället för att ge dig lösningen gör det snabbt arbete med mycket av det arbete som är involverat i att lösa Sudoku.

Ange pusslet i hans rutnät, och många formler ger statistik. Faktum är att siffrorna från 1 till 9 summerar sig till 45, så Jobey räknar först ut summan för varje rad, kolumn, subnät och jämför detta med 45. Han rapporterar vilka siffror som saknas i raden, kolumnen och varje subgrid.

Min favoritdel är det här avsnittet där han visar vilka nummer som fortfarande är möjliga i varje cell i rutnätet. Det är uppenbart att den andra kolumnen i den 5: e raden måste vara en 9, eftersom det är det enda värdet kvar.

Jobey Jones prov

Om du fortfarande vill göra en del av arbetet med att lösa Sudoku, ladda ner det här zudoku2.zip. Den här filen uppdaterades till version 2 den 10 augusti 2006.

Dricks

Om du har båda programmen kan du skriva in pusslet i en form och sedan använda Copy / Paste Special - Values ​​för att kopiera till det andra programmet.

Tack till Jobey för att du delar den här arbetsboken med Sudoku-fans överallt.

Uppdatera igen! Jerry från Erie, New York skickade in en annan arbetsbok som är en Sudoku-lösare. Den här är cool eftersom den låter dig se hur du löser Sudoko iterativt. Ange pusslet från papperet. Jerrys arbetsbok visar vilka rutor som kan lösas just nu. Klicka på Lös för att placera dessa nummer i rutnätet. Därefter lyser nya rutor i gult som lösbara. Tryck på Lös för att placera dessa rutor i rutnätet. Om du är ny på Sudoku kommer det att hjälpa dig att förstå att lösa Sudoku är steg för steg.

Ange pusslet i det övre vänstra rutnätet.

Jerry från Erie Sample - 1

Det övre högra rutnätet tänds i en av två gula nyanser för att berätta för rutorna som kan lösas.

Jerry från Erie Sample - 2

Så här vet det att den nedre högra rutan måste vara en 6: Alla andra siffror från 1 till 9 används redan: 2, 3, 4 och 5 är i samma rad. 4, 7 och 9 är i samma kolumn. 1, 2, 5 och 8 finns i samma undergrupp. Det betyder att den enda möjligheten kvar är en 6.

Jerry från Erie Sample - 3

Klicka på Lös !!! -knappen för att överföra de gula rutorna till det övre vänstra rutnätet. När informationen är känd dyker upp nya gula rutor uppe till höger. Fortsätt processen.

Här är ett bra exempel i andra omgången. Det finns tre ofyllda celler i den högra kolumnen. De kan alla vara värd för en 3. Den i gult kan bara vara värd för en 3, vilket betyder att rutan med möjlighet till 3 eller 8 måste vara en 8. I dessa fall är 3,8 kvadraten markerad i ljusare gul och när du klickar på Lös kommer en 8 att skickas till rutnätet. Det nedre högra rutnätet visar vilka av de ljusgula siffrorna som går till rutnätet.

Jerry från Erie Sample - 4

Tack till Jerry för att du har bidragit med den här arbetsboken. Ladda ner den zippad från JerrySuduko.zip.

Uppdatering för 2010! David Dawson från Sydney har skickat med sig sin version av en MS Excel Suduko-lösare. Gränssnittet är färgstarkt och erbjuder inte bara den fungerande versionen av pusslet utan också startpusslet.

David Dawson-prov - 1
David Dawson-prov - 2

Du kan ladda ner den zippade versionen av David's Puzzle med DDawsonSuduko.zip.

Intressanta artiklar...