Sudoku Solver w programie Excel - artykuły TechTV

Spisie treści

Tutaj, na środkowym zachodzie, jesteśmy trochę powolni. Akron Beacon Journal niedawno zaczął publikować codzienne łamigłówki Sudoku na naszych stronach z komiksami. Łał! Porozmawiaj o marnotrawstwie czasu! Prawie uzależniłem się od rozwiązywania tych zagadek.

Sudoku to siatka 9x9. Codziennie w gazecie mogą wpisać 20-30% z 81 numerów w siatce. Twoim celem jest uzupełnienie pozostałych liczb. Każdy wiersz, kolumna i podsiatka 3x3 musi zawierać każdą z cyfr od 1 do 9 bez powtarzania się cyfr.

Sudoku

Jeśli weźmiesz pod uwagę powyższą łamigłówkę, lewy górny kwadrat nie może zawierać 1, 5, 6 lub 8, ponieważ te liczby pojawiają się już w pierwszej kolumnie. Lewy górny kwadrat nie może zawierać 4 ani 9, ponieważ te liczby znajdują się już w tym samym wierszu. Nie może zawierać cyfry 4, ponieważ 4 pojawia się w lewej górnej podsiatce 3x3. Zatem możliwe liczby w lewej górnej komórce to 2, 3 lub 7. Próba rozwiązania układanki z porannej gazety szybko pochłania cały czas na śniadanie i może spóźnić się do pracy, jeśli nie będziesz ostrożny.

Wchodzi Mike Oldroyd. Kilka miesięcy temu wysłał mi skoroszyt programu Excel do rozwiązywania Sudoku. Mike pisze: „Kilka dni temu postanowiłem spróbować rozwiązać zagadki Soduku za pomocą programu Excel. W załączeniu jest wynik. Nie chroniłem kodu VBA, więc każdy zainteresowany może zajrzeć do środka i zobaczyć, jak to działa”.

Podręcznik Mike'a jest bardzo fajny. Zapewnia kompletne rozwiązanie w ciągu kilku sekund. Mogę teraz skoncentrować się na napisaniu następnej książki w programie Excel, zamiast próbować rozwiązać te łamigłówki. Prawdopodobnie byłoby fajniej, gdybym dostosował skoroszyt do rozwiązania zagadki, ale ujawnił tylko jeden kwadrat, na którym utknąłem. Czasami, gdybym mógł rozwiązać tylko jeden kwadrat, reszta układanki zaczęłaby się układać.

Tak więc - wielkie dzięki dla Mike'a za wkład w ten podręcznik. Spakowałem go pod tym linkiem.

Aby uzyskać więcej informacji na temat Mike'a, odwiedź http://www.mikeoldroyd.com/.

Aktualizacja! Jobey Jones z Surrey w Anglii przesłał zeszyt ćwiczeń, który jest asystentem Sudoku. Zamiast oferować rozwiązanie, przyspiesza wiele pracy związanej z rozwiązaniem Sudoku.

Wprowadź zagadkę do jego siatki, a wiele formuł zapewni statystyki. Faktem jest, że cyfry od 1 do 9 sumują się do 45, więc najpierw Jobey oblicza sumę dla każdego wiersza, kolumny, podsiatki i porównuje ją z liczbą 45. Podaje, których liczb brakuje w wierszu, kolumnie i każdym podsiatka.

Moją ulubioną częścią jest ta sekcja, w której pokazuje, jakie liczby są nadal możliwe w każdej komórce siatki. Oczywiście w drugiej kolumnie w piątym wierszu musi znajdować się 9, ponieważ jest to jedyna pozostała wartość.

Próbka Jobey Jones

Jeśli nadal chcesz zająć się rozwiązywaniem Sudoku, pobierz ten spakowany plik sudoku2.zip. Ten plik został zaktualizowany do wersji 2 10 sierpnia 2006.

Wskazówka

Jeśli masz oba programy, możesz wprowadzić zagadkę w jednym formularzu, a następnie użyć opcji Kopiuj / wklej specjalne - wartości, aby skopiować do drugiego programu.

Dziękujemy Jobey za udostępnienie tego skoroszytu fanom Sudoku na całym świecie.

Zaktualizuj ponownie! Jerry z Erie w stanie Nowy Jork przesłał kolejny skoroszyt, który zawiera rozwiązanie do rozwiązywania Sudoku. Ten jest fajny, ponieważ pozwala zobaczyć, jak iteracyjnie rozwiązać Sudoko. Wprowadź zagadkę z papieru. Skoroszyt Jerry'ego pokazuje, które kwadraty można teraz rozwiązać. Kliknij Rozwiąż, aby umieścić te liczby w siatce. Następnie nowe kwadraty świecą na żółto jako możliwe do rozwiązania. Naciśnij Rozwiąż, aby umieścić te kwadraty w siatce. Jeśli jesteś nowy w Sudoku, pomoże Ci to zrozumieć, że rozwiązywanie Sudoku to proces krok po kroku.

Wejdź do łamigłówki w lewej górnej siatce.

Jerry z Erie Sample - 1

Górna prawa siatka zaświeci się w jednym z dwóch odcieni żółtego, aby wskazać kwadraty, które można rozwiązać.

Jerry z Erie Sample - 2

Oto skąd wie, że prawy dolny kwadrat musi być liczbą 6: Wszystkie pozostałe liczby od 1 do 9 są już użyte: 2, 3, 4 i 5 są w tym samym rzędzie. 4, 7 i 9 znajdują się w tej samej kolumnie. 1, 2, 5 i 8 należą do tej samej podgrupy. Oznacza to, że jedyną pozostałą możliwością jest 6.

Jerry z Erie Sample - 3

Kliknij Rozwiąż !!! przycisk, aby przenieść żółte kwadraty do lewej górnej siatki. Gdy te informacje są znane, w prawym górnym rogu pojawiają się nowe żółte kwadraty. Kontynuuj proces.

Oto dobry przykład z drugiej rundy. W prawej kolumnie znajdują się trzy niewypełnione komórki. Wszystkie mogą pomieścić 3. Ten na żółto może pomieścić tylko 3, co oznacza, że ​​kwadrat z możliwością 3 lub 8 musi być 8. W takich przypadkach, pole 3,8 jest podświetlone jaśniejszym żółtym kolorem, a kiedy klikniesz rozwiązać, 8 zostanie wysłane do siatki. Dolna siatka po prawej stronie pokazuje, które z jasnożółtych liczb trafią do siatki.

Jerry z Erie Sample - 4

Podziękowania dla Jerry'ego za udostępnienie tego skoroszytu. Pobierz go spakowany z JerrySuduko.zip.

Aktualizacja na rok 2010! David Dawson z Sydney przesłał swoją wersję solwera MS Excel Suduko. Interfejs jest kolorowy i oferuje nie tylko działającą wersję układanki, ale także układankę startową.

Próbka Davida Dawsona - 1
Próbka Davida Dawsona - 2

Możesz pobrać spakowaną wersję Davida Puzzle za pomocą DDawsonSuduko.zip.

Interesujące artykuły...