Nem értem
A Wikipedia Picross demo 20×20 tábla megoldás animációját elnézve nem értem a megoldások egyikét. Valaki tudja esetleg a választ a kérdésemre?
Minderről természetesen készítettem egy videót, erre a linkre kattintva lehet megtekinteni (H.264 MP4, 6 mega).
update: Jano volt olyan kedves, hogy screenshotokkal illusztrált választ készített a dologról. Köszönöm, ennyi figyelmességet ritkán kapok.
Psycho_Dad
Vsz totálisan brútforsz semmi több. Én is próbálgattam egyszer-kétszer 20×20-as táblát, előjött ez, hogy nem tudtam anélkül tovább haladni, hogy ne próbáltam volna be egy vad megérzést (legtöbbször olyasmire hagyatkoztam, hogy “ez a rész itt talán szimmetrikus és akkor ide pötty köll”). Sajnos én nem bírom ha előlről kell kezdenem… ugyanis ha elbasztam és késő veszem észre, akkor összeomlik a piramis és pain in the ass megtalálni honnantól jó még a megoldás, szóval feladtam az egészet (nem használtam ezt a pofás griddlers-es klienst, lehet, hogy ebben van “undo” : /).
A sodoku-t / soduku-t (sose tudom) is azért untam meg, mert ha elrontottam, akkor nyűg volt a Metro-ban kijavítgani a mezőket… egy idő után meg nem fértek már a satírozások sem : D
angelday
On bruteforce:
Nice.
Jano
Rájöttem:
Ha az 5-ös 6-10 pozicióban lenne, akkor a 7,8-nál lévő oszlopbeli 1-esek miatt az első sorban a hármas minimum 9 felett van. Ezért az 6-os oszlopban lévő 2-es csak lefelé mehetne vagyis a harmadik oszlopban lévő hármas a 4-6 pozicióban lenne.
Ezután a 9.oszlopban lévő kettes csak felfelé lehet hiszen a 3-sorban már csak 1-s lehet. Ekkor viszont az első sorba kiadja a 9-10-11-re a hármast és a 11.oszlop 5-öse megint bezavar a 3.sor 1-esébe.
Emiatt a második sor 5-ös nem lehet 6-10 pozicióban, vagyis a 11-esen van egy pixel.
Jano
ELírtam:
első bekezdésben: “…vagyis a harmadik oszlopban lévő hármas a 4-6 pozicióban lenne.” helyett 3. sorban
angelday
Jano, próbáltam lekövetni, de arra jutottam, hogy gyakorlatilag kipróbálod azt a szcenáriót, hogy az 5-ös balra húzódik. (Bár megjegyzem, hogy nem feltétlen kell az egész részének arra nyúlnia. Szerintem egy pixellel érdemes tesztelni.)
Jano
A lényeg, hogy nem betippeli, hanem kikövetkeztethető, hogy a második sorban nem lehet az 5-ös teljesen balra, így jobbra betehet 1 pixelt.
Lerajzoltam, igy könnyebb követni:
http://www.visited.hu/picross/plastic_nem_ertem/
angelday
Jano, nagyon köszönöm, hogy vetted a fáradtságot és ezt mind összeraktad. Namaste.