Ez minden sudoku feladványra igaz?
Figyelt kérdés
Bármely sudoku feladványra a következő transzformációk bármelyikét (egyszerre akár többet is vehetünk) vesszük :
- a sorok permutálása egy 3x3-as blokkon belül
- az oszlopok permutálása egy 3x3-as blokkon belül
- a 3x3-as sor-blokkok permutálása
- a 3x3-as oszlop-blokkok permutálása
Az így kapott feladványnak, ha nincs megoldása akkor az eredeti feladványnak sincs megoldása. Ha van megoldása akkor pontosan annyi megoldása van mint az eredeti feladatnak.
Vesszük az összes megoldását (ha van) és az eredeti feladaton végrehajtott transzformációk inverzét alkalmazzuk ezekre akkor az eredeti feladat megoldását/megoldásait kapjuk.
2011. jún. 13. 13:28
2/2 A kérdező kommentje:
Köszönöm.
2011. jún. 14. 08:29
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, 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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!