Főmenü megnyitása

Hogyankell.hu β

Módosítások

Megoldani egy Sudoku rejtvényt

24 bájt törölve, 2012. december 20., 10:36
nincs szerkesztési összefoglaló
# '''Előre kitöltött mezők:''' Ahhoz, hogy meg lehessen fejteni a sudokut, legalább 17 számjegynek előre be kell lennie írva, ugyanakkor az előre megadott számjegyek száma nem feltétlen határozza meg a rejtvény nehézségi szintjét. Nagyon sok múlik ugyanis azon, hogy a megadott számjegyek hogyan helyezkednek el a rejtvényben, illetve hány egyforma számjegy van előre megadva.
# '''Megfejtési stratégiák:''' Több módon állhatunk neki a rejtvény megfejtésének, a következők lehetnek a tipikus stratégiák:
## Menjünk végig számonként! Először nézzük meg, hogy hova lehetne beírni az 1-est. Ehhez keressük meg a már előre beírt (vagy ha már részben megfejtettük, akkor az általunk is beírt) 1-es számjegyeket, és nézzük meg, hogy ezek alapján egyértelműen meg lehet-e határozni, hogy hova kerülhet még 1-es. Amelyiket tudjuk, írjuk be. Mindig 3 sort, illetve 3 oszlopot vizsgáljunk egyben! Ha már nem tudunk több 1-est beírni, akkor menjünk tovább a 2-es számra, majd így tovább a 9-esig. Az alábbi konkrét példában a már előre beírt 4-es számjegyek alapján például egyértelműen meghatározható, hogy a 3. sor 5. mezőjébe is 4-es kerül. A 4-től 6-ig lévő oszlopokban ugyanis már van 2 db 4-es, méghozzá a két szélső oszlopban. Ezért tudjuk, hogy csak a középső (5.) oszlopba kerülhet a 4-es. Ugyanakkor azt is látjuk, hogy a középső és alsó 3x3-as négyzetben már van 4-es, ezért csak a felső 3x3-as négyzetbe kerülhet. Az így meghatározott 3 mezőből ugyanakkor 2-ben már szerepel 1-1 számjegy (a 2-es, illetve a 9-es), ezért egyértelműen meghatározható a 4-es helye.[[Fájl:Sudoku1.jpg|center]]
## Ha egy sorból, oszlopból vagy 3x3-as mezőből már csak néhány számjegy hiányzik, akkor nézzük meg, hogy melyek ezek, és próbáljuk meg beírni a megfelelő helyre. Nézzük az előző példát. A korábban leírt stratégiával beírtam néhány számjegyet (a képen kékkel jelölve), és így odáig jutottam, hogy az 5. oszlopban mindössze 2 db számjegy, az 1-es és a 3-as hiányzik. Először nézzük, hova tudnánk az 1-est beírni. A két szabad mező a 6., illetve 7. sorban van, ugyanakkor látjuk, hogy a 6. sorban már van egy 1-es (8. oszlop), ezért kizárásos alapon a 7. sorba írhatjuk be, így viszont a 6. sor üres mezőjébe egyértelműen a 3-as szám kerül.
[[Fájl:Sudoku2.jpg|center]]
* [http://sudokuonline.hu/info/ Sudoku online]
* [http://hu.wikipedia.org/wiki/Sz%C3%BAdoku Wikipédia: Szúdoku]
 
[[Kategória:Játék]]
[[Kategória:Játék]]
532
szerkesztés