Kezdőoldal » Tudományok » Egyéb kérdések » A Sudokuban minden esetben...

A Sudokuban minden esetben van logikus következő lépés?

Figyelt kérdés
Sokat fejtettem már Sudokut és eljutottam arra szintre, hogy a négyes nehézségű már sima ügy, de az ötös nehézségűt még nem tudom megoldani, mert elakadok. Rengetek szám mehet két helyre is és nem találok olyan opciót, hogy egyértelműen csak egy helyre passzolhatna valamelyik, tehát csak bepróbálással haladhatnék tovább. Kérdés, hogy van-e minden esetben logikus egyértelmű lépés vagy lehetséges az is, hogy be kell próbálni a számot és a végén vagy jó lesz vagy nem.
2016. szept. 13. 12:30
 1/5 kebot válasza:
100%
Ha jól van megírva, akkor mindig van egyetlen logikus lépés. Sajnos a készítők is emberek, emiatt lehetnek hibák, mint bármely más rejtvény esetén.
2016. szept. 13. 12:44
Hasznos számodra ez a válasz?
 2/5 anonim ***** válasza:
Tehát magyarán a kérdés arra irányul, hogy lehetséges-e, hogy egy táblának kétféle (vagy annál több) jó megoldása is van. Ez jó kérdés. Olyan biztosan nincs, hogy egyetlen jó megoldás sem lehetséges. Feltételezem, hogy számítógéppel legenerálnak egy kitöltött táblát, utána abból törölnek ki a kívánt nehézségi szintnek megfelelően számokat. Kérdés, hogy így kialakulhat-e olyan helyzet, hogy már több lehetséges megoldás is van (ugye egy teljesen üresre törölt táblának nemtudomhány megoldása van, az összes lehetséges tábla, ennek a kiszámolására is érdekes lenne megtlalálni az algoritmust), vagy ezt biztosan észreveszi a program.
2016. szept. 13. 12:57
Hasznos számodra ez a válasz?
 3/5 A kérdező kommentje:
Köszönöm a válaszokat!
2016. szept. 13. 14:12
 4/5 2*Sü ***** válasza:

Gondolom az alap logikák megvannak, hogy egy sorba, egy oszlopba, egy négyzetbe ha egy szám csak egy helyre kerülhet, akkor ott is van.


De vannak összetettebb logikák is. Pl. lehet, hogy egy adott szám minden négyzetben kerülhet több helyre, de az egyik négyzetben csak úgy, hogy azzal a másik négyzet egy adott sorát kizárja, és így ott már csak egy helyre kerülhet. Illusztráció (0 jelöli az üres helyet):


5 8 3 | 2 7 0 | 9 0 0

6 0 0 | 0 0 0 | 2 7 5

8 1 2 | 6 9 5 | 0 3 8

(A többi hat sor mondjuk mind üres.)


Itt a bal oldali négyzetben csak a középső sorban lehet a 4-es. Ekkor viszont a középső négyzetben a középső sor kiesett, ergo csak a felső részen lehet a 4-es. Ekkor viszont a harmadik négyzetben lentre fog kerüni.


~ ~ ~


Aztán van olyan, hogy látszólag minden hiányzó szám több helyre kerülhet egy sorban, de bizonyos okok miatt 2-3 csak 2-3 helyre, így ez szűkíti a többi üres helyre kerülhető számokat. Példa:

5 8 3 | 2 7 0 | 9 0 6

6 9 4 | 0 8 0 | 0 7 5

8 0 0 | 6 9 5 | 4 0 8


Az első négyzetben a két hiányzó helyre csak 1-es és 2-es kerülhet. Két szám, két üres hely, más ide nem kerülhet. Emiatt a harmadik négyzetben bár a 3-as két helyre is kerülhetne, vagy az alsó részre kerülhetne 1,2,3, de ha mivel az első négyzet alsó sorában csak 1 és 2 lehet, így az utolsó sorban kell, hogy legyen 3-as, az csak az utolsó négyzet alsó részére kerülhet.


Az ilyeneket egy komplexebb helyzetben – több számmal, több egymást átfedő szituációban – nem is annyira triviális meglátni.


~ ~ ~


Aztán van, hogy a fenti szabályok egyike sem igazán látható meg, túl összetetten kombinálódnak. Látszólag bármelyik számot is nézem, az több helyre is kerülhet az adott sorban, oszlopban, négyzetben. De ha apró betűvel, ceruzával felírom a számokat, hogy az adott rubrikába mi kerülhet, kiderülhet, hogy egy adott rubrikába csak egyetlen szám kerülhet, semmi más, de ez a fenti szabályok alapján nem derül ki.



#2: A sudoku rejtvényeknek definitíve pontosan egy megoldása létezhet csak, se több, se kevesebb. Ha valamelyiknek több megoldása van, vagy nincs megoldása, az nem „szabványos” sudoku rejtvény. Ha látszólag egy feladatnak egy adott ponton úgy tűnik, hogy két megoldása is lehet, akkor az egyik tuti, hogy valamilyen ellentmondásba fog ütközni.

2016. szept. 13. 15:11
Hasznos számodra ez a válasz?
 5/5 A kérdező kommentje:
Köszönöm a részletes választ! :)
2016. szept. 13. 16:38

Kapcsolódó kérdések:




Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!