Sudoku Solver az Excelben - TechTV cikkek

Tartalomjegyzék

Itt kissé lassúak vagyunk a középnyugaton. Az Akron Beacon Journal nemrégiben kezdte el közzétenni a napi Sudoku puzzle-t képregényoldalainkon. Azta! Beszélj egy időveszteségről! Majdnem rabja lettem ezeknek a rejtvényeknek a megoldása miatt.

A Sudoku egy 9x9-es rács. Az újságban minden nap kitölthetik a rácsban szereplő 81 szám 20-30% -át. Célod a maradék számok kitöltése. Minden sornak, oszlopnak és 3x3 részrácsnak tartalmaznia kell az 1-től 9-ig terjedő számjegyeket, anélkül, hogy minden számjegy megismétlődne.

Sudoku

Ha figyelembe vesszük a fenti rejtvényt, a bal felső négyzet nem tartalmazhat 1, 5, 6 vagy 8 számot, mert ezek a számok már az első oszlopban megjelennek. A bal felső négyzet nem tartalmazhat 4-et vagy 9-et, mert ezek a számok már ugyanabban a sorban jelennek meg. Nem tartalmazhat 4-et, mert egy 4 jelenik meg a felső bal 3x3 alhálózatban. Így a bal felső cella lehetséges számai 2, 3 vagy 7. Ha megpróbálja megoldani a rejtvényt a reggeli újságból, gyorsan elfogyasztja a reggelire fordított időt, és késhet a munkából, ha nem vigyáz.

Írja be Mike Oldroyd-ot. Néhány hónappal ezelőtt küldött nekem egy Excel-munkafüzetet a Sudoku megoldására. Mike ezt írja: "Néhány nappal ezelőtt szórakozásból úgy döntöttem, hogy megpróbálom az Excel segítségével megoldani a Soduku rejtvényeket. Az eredmény csatolva van. Nem védtem meg a VBA kódot, így bárki, aki érdeklődik, belopoghat, hogy megnézze, hogyan működik."

Mike munkafüzete nagyon klassz. Néhány másodperc alatt megadja a teljes megoldást. Most már a következő Excel könyv megírására koncentrálhatok, ahelyett, hogy megpróbálnám megoldani ezeket a rejtvényeket. Valószínűleg jóbb lenne, ha a munkafüzetet úgy alakítanám, hogy megoldja a rejtvényt, de csak azt az egy négyzetet tárja fel, amelyen elakadtam. Néha, ha csak egy négyzetet tudnék megoldani, a rejtvény többi része a helyére kerülne.

Szóval - nagy köszönet Mike-nak, hogy hozzájárult ehhez a munkafüzethez. Ezen a linken cipeltem.

További információ Mike-ról a http://www.mikeoldroyd.com/ oldalon található.

Frissítés! Jobey Jones, az angliai Surrey-ből küldött egy munkafüzetet, amely Sudoku Assistant. Ahelyett, hogy megadná Önnek a megoldást, a Sudoku megoldásában végzett munka nagy részét gyorsan elvégzi.

Írja be a rejtvényt a rácsába, és sok képlet ad statisztikát. Az a tény, hogy az 1-től 9-ig terjedő számjegyek összege 45, így először Jobey kiszámolja az egyes sorok, oszlopok, alrácsok összértékét, és összehasonlítja ezt 45-tel. Jelzi, hogy mely számok hiányoznak a sorból, az oszlopból és az egyes alrács.

Kedvenc részem ez a rész, ahol megmutatja, hogy mely számok lehetségesek még a rács egyes celláiban. Nyilvánvaló, hogy az 5. sor 2. oszlopának 9-nek kell lennie, mivel ez az egyetlen érték maradt.

Jobey Jones Minta

Ha továbbra is el akarja végezni a Sudoku megoldásának egy részét, töltse le ezt a tömörített sudoku2.zip fájlt. Ezt a fájlt 2006. augusztus 10-én frissítették a 2. verzióra.

Tipp

Ha mindkét programmal rendelkezik, akkor egy formában beírhatja a rejtvényt, majd a Másolás / Beillesztés Különleges - Értékek segítségével másolhatja a másik programba.

Köszönet Jobeynak, hogy ezt a munkafüzetet mindenhol megosztotta a Sudoku rajongókkal.

Frissítsd újra! Jerry a New York-i Erie-ből egy másik munkafüzetet küldött, amely egy Sudoku-megoldó. Ez nagyon klassz, mert lehetővé teszi, hogy megismertesse a Sudoko iteratív megoldását. Írja be a rejtvényt a papírból. Jerry munkafüzete megmutatja, hogy mely négyzetek oldhatók meg jelenleg. Kattintson a Megoldás gombra a számok rácsba helyezéséhez. Ezután az új négyzetek sárga színnel világítanak, mivel megoldhatók. Nyomja meg a Solve gombot a négyzetek rácsba helyezéséhez. Ha még nem ismeri a Sudoku-t, ez segít megérteni, hogy a Sudoku megoldása lépésről lépésre történik.

Írja be a rejtvényt a bal felső rácsba.

Jerry az Erie mintából - 1

A jobb felső rács a sárga két árnyalatának egyikében világít, hogy megmondja a megoldható négyzeteket.

Jerry az Erie mintából - 2

Így tudja, hogy a jobb alsó négyzetnek 6-nak kell lennie: Az összes többi szám 1-től 9-ig már használatos: 2, 3, 4 és 5 ugyanabban a sorban vannak. A 4., 7. és 9. azonos oszlopban található. 1, 2, 5 és 8 ugyanabban az alcsoportban vannak. Ez azt jelenti, hogy az egyetlen lehetőség maradt egy 6-os.

Jerry az Erie mintából - 3

Kattintson a Megoldás !!! gomb a sárga négyzetek áthelyezéséhez a bal felső rácsba. Amint ez az információ megismerhető, a jobb felső sarokban új sárga négyzetek jelennek meg. Folytassa a folyamatot.

Íme egy jó példa a második körben. A jobb oldali oszlopban három kitöltetlen cella található. Mindannyian befogadhatnak egy 3-at. A sárga színű csak 3-at fogadhat, ami azt jelenti, hogy a 3 vagy 8 lehetőséggel rendelkező négyzetnek 8-nak kell lennie. Ezekben az esetekben a 3,8 négyzetet világosabb sárga színnel emelik ki, és amikor rákattint a megoldásra, egy 8-at küldünk a rácsra. A jobb alsó rács megmutatja, hogy a világossárga számok közül melyik kerül a rácsra.

Jerry az Erie mintából - 4

Köszönet Jerrynek, hogy hozzájárult ehhez a munkafüzethez. Töltse le tömörítve a JerrySuduko.zip oldalról.

Frissítés 2010-re! A sydneyi David Dawson elküldte az MS Excel Suduko megoldójának verzióját. A felület színes, és nemcsak a puzzle, hanem a kezdő puzzle változatát is kínálja.

David Dawson minta - 1
David Dawson minta - 2

David's Puzzle ZIP-verzióját letöltheti a DDawsonSuduko.zip oldalon.

érdekes cikkek...