Új hozzászólás Aktív témák

• #4 EmberXY veterán

  Új Válasz 2010-09-15 15:50:33 #4

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  EmberXY

  veterán

  Ha én gondolkodnék ezen, akkor engem az érdekelne elsősorban, hogy arra hogyan és kik következtettek, hogy minimum 17 előre megadott szám szükséges ahhoz, hogy csak egy megoldása legyen a táblának...

  Ha erre valamilyen hibátlanul működő konkrét algoritmus segítségével jutottak, akkor nem csak feltevés, ha meg nem, akkor hogyan?

  Egyébként minden tiszteletem a projektedé, le a kalappal.

• #3 Sirpi senior tag

  Új Válasz 2010-09-15 15:28:37 #3

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Sirpi

  senior tag

  Végigolvastam, de mivel melóban vagyok, kicsit felületesen. Nem derült ki számomra egyértelműen, hogy figyelembe vetted-e, hogy 2 tábla ekvivalens, ha

  1) a számok átcserélésével az egyik átvihető a másikba
  - ez alapján pl. feltehető, hogy ha balról jobbra, felülről lefelé nézzük a számokat a kitöltésben, akkor az 1-es jelenik meg először, aztán a 2-es, aztán a 3-as stb. (a teljes 81 mezőt tekintve)

  2) két tábla ekvivalens, ha sorhármasok, oszlophármasok, vagy egy hármas részen belüli sorok, oszlopok cseréjével egyik átvihető a másikba

  Egyelőre ennyi, amúgy szép a feladat :-) Mindenesetre régebben olvastam, hogy valaki fogott egy 17 számos egyértelmű sudoku-feladványt, és próbaképp kitörölt belőle egy számot. Erre egyből kapott valami 60000 megoldást. Amiből az látszik (persze semmit nem bizonyít), hogy már a 17-es táblák is olyanok, hogy csak szerencsével jön ki az egyértelműség.

• #2 pIIrash tag

  Új Válasz 2009-12-18 07:00:21 #2

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pIIrash

  tag

  Az otthoni gépem 2 hónapot kutakodott rajta NON-STOP, de még el sem kezdte szinte.

  Ahogy időm engedi, majd frissítem a cikket az én megközelítésemmel.

• #1 Metalfan senior tag

  Új Válasz 2009-12-17 22:13:28 #1

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Metalfan

  senior tag

  El tudom képzelni, hogy van, de nem merem biztosra állítani, mivel a problémát nem tudnám megoldani (legfeljebb félnapi kutakodás után, hogy hogyan is kellene megoldani).

Új hozzászólás Aktív témák