Lényeges szudoku
2013-03-03 6:55
Most nem 9x9-es, csak 4x4-es a feladat
Közepes, beküldte:
kadar*, szerkesztő: csibe08
Ha egy szudokutáblában két számjegy minden előfordulását felcseréljük egymással, akkor egy másik feladványt kapunk, bár "lényegében" ugyanarról van szó továbbra is. (Például az 1-eseket mind 2-esre változtatjuk és fordítva.)
Továbbá ha egy szudokutáblában az egy kisebb négyzethez tartozó sorokat vagy oszlopokat felcseréljük (tehát azt a teljes sort vagy oszlopot, amelynek a kis négyzet is része), akkor is egy másik feladvány keletkezik, bár "lényegében" nem változott semmi. (Például az első sort és a második sort felcseréljük egymással.)
Akkor sem változik a helyzet "lényegesen", ha a kisebb négyzetekhez tartozó, azonos elemszámú sor-, vagy oszlopcsoportokat együttesen felcseréljük. (Például az első három sort és az utolsó három sort kompletten felcseréljük.)
Ezekből következően a szudokutábla tükrözéseivel, forgatásaival sem kapunk "lényegesen" más táblákat. Továbbá mindezen cserélgetések kombinációjával sem.
Az egyszerűség kedvéért a továbbiakban csak a 4x4-es szudokura koncentráljunk, amiben tehát az 1,2,3,4 számok szerepelnek, és ami 4 db 2x2-es kisebb négyzetet tartalmaz.
Hány "lényegesen" különböző kitöltése van a 4x4-es táblának?