Végezetül ezen sudoku ügyben. Felkerestem azt a honlapot, ahonnan Tibor átvette a példát. Hozzászólásban beküldtem a megoldásomat. Ott vettem észre, hogy az a cikk (e feladvánnyal) a technologyreview.com honlapról vette át az anyagot, ami az amerikai MIT egyetemtől származik. Itt látom, hogy a cikket követő hozzászólások végén egy prof. két megoldás variációt közöl hasonló módon, mint én itt. Említi, hogy a feladványnak több, 5-6 megoldása lehet. Érdekesség és teljesítményem igazolása, hogy én a kettő közölttől eltérően egy harmadik féle megoldásra jutottam. Nem sajnálom az agytornát, amibe Tibor hatására kerültem. Bár az elméleti fizikusok is hasonló módszerrel vennék szemügyre a létünk magyarázatául rendelkezésünkre álló tényezőket. De ők ragaszkodnak a lokális környezeti szemlélethez, amiért nem képesek 5 ről 6-ra jutni. Pedig a honlapomon (cosmology.hu) ugyanilyen logikával oldottam meg azt a feladványt is.
Röviden arról, ami eredményre vezetett. Az alapján, amit lentebb jegyzőkönyveztem. Az első próbálkozásokat a bal felső sarokban tettem, hiszen ez a megszokásunk. Eredményét a 29. hoz.szólban jeleztem. A jobb alsó mező szinte kitölthetetlen lett a külső megkötések miatt. Ekkor jutott eszembe, hogy aki ezt a feladványt készítette, az fentről kezdve töltötte sorban a tetszőleges szám kombinációkat és a végén az maradt lehetőség, ami maradt. Tehát - gondoltam - nekem a végéről kell kezdenem a visszafejtést a 9. mezőben! Jól gondoltam. A 75 melletti helyre eleve adott voltak a korlátozások. Szinte adta magát, hogy oda mely számok kerülhetnek. Ezzel eleve lecsökkent a logikailag tovább vezethető kitöltés folyamat. Kitöltés közben kinyomtattam magamnak a közbenső, addig eredményes állást. Íme. Ahova még nem írtam be számot, oda 0-át teszek.
000 801 000
000 000 430
500 000 000
935 172 864
764 589 123
821 634 957
600 000 375
003 400 281
000 200 649
Ezt követően választottam szabadon a… Tovább olvasom »
Röviden arról, ami eredményre vezetett. Az alapján, amit lentebb jegyzőkönyveztem. Az első próbálkozásokat a bal felső sarokban tettem, hiszen ez a megszokásunk. Eredményét a 29. hoz.szólban jeleztem. A jobb alsó mező szinte kitölthetetlen lett a külső megkötések miatt. Ekkor jutott eszembe, hogy aki ezt a feladványt készítette, az fentről kezdve töltötte sorban a tetszőleges szám kombinációkat és a végén az maradt lehetőség, ami maradt. Tehát - gondoltam - nekem a végéről kell kezdenem a visszafejtést a 9. mezőben! Jól gondoltam. A 75 melletti helyre eleve adott voltak a korlátozások. Szinte adta magát, hogy oda mely számok kerülhetnek. Ezzel eleve lecsökkent a logikailag tovább vezethető kitöltés folyamat. Kitöltés közben kinyomtattam magamnak a közbenső, addig eredményes állást. Íme. Ahova még nem írtam be számot, oda 0-át teszek.
000 801 000
000 000 430
500 000 000
935 172 864
764 589 123
821 634 957
600 000 375
003 400 281
000 200 649
Ezt követően választottam szabadon a kitöltés haladás irányán, hiszen minél több helyesnek elfogadott beírásom volt, annál könnyebbé vált a feladat, csökkent a variációs lehetőség. Zavart csak az okozott nekem közben, hogy figyelmetlenül áthelyeztem az A3 ról az 5-t, amit a végén kellett javítanom - sikerrel.
Gratulálok! Nem gondoltam megoldhatatlannak, de nehéznek mindenképpen.
Kedves Tibor és Mindenki!
Megoldottam a megoldhatatlannak gondolt feladványt! Íme:
376 841 592
218 795 436
594 326 718
935 172 864
467 589 123
821 634 957
642 918 375
153 467 289
789 253 641
Na, mit szóltok hozzá?
Kedves Csendes Tibor! Érdekes hírem van számotokra a feladvánnyal kapcsolatban. Egyetlen hibával vagyok a végső megoldás előtt. A hiba, hogy az A3-as 5 a B3-on áll, a többi stimmel. Mára elegem lett a sudokuból, majd folytatom. De addig is közreadom a táblázatomat. Keressétek Ti is a hiba okát, mert úgy tűnik, hogy a feladvány valós.
376 841 592
218 795 436
459 326 718
935 172 864
764 589 123
821 634 957
642 918 375
593 467 281
187 253 649
Aha. Ez tehát egy módszer a nem egyértelmű megoldással rendelkező feladatra egy lehetséges megoldás megtalálására.
Beírom a megoldást magyarázat nélkül. Rövid áttekintés után mindenki rájöhet az algoritmusára. A kilenced mezők határát szóközzel jelzem.
123 456 789
456 789 123
789 123 456
234 567 891
567 891 234
891 234 567
345 678 912
678 912 345
912 345 678
Csak küzdöttem a feladvánnyal, de a legvégén fogott ki rajtam a D8-9-es 42-es pár és a G9 6-os pozició kötöttség. Három lyukkal álltam le végül. De! Közben a teljesen üres 81-es mező kitöltésére találtam egy egyperces (!) megoldást. Nem tudom itt röviden beírni, de ha valaki kéri tőlem az i.f.voros@t-online.hu email címemen, elküldöm.
Mint jeleztem az elején nem kedvelem ezt a játékot. Csak érdekességként vetem fel, nem lehetne a tábla elforgatásával próbálkozni úgy természetesen, hogy a számok továbbra is az érinthetetlen pozícióban maradnak? Próbálkozni kezdtem vele, de beleuntam.
Úgy van. Én is utána számoltam, hihető a dolog, egy szuperszámítógépnyi processzormaggal.
19°C
v.imre
2012.01.16. 16:21:35 
