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.

7 Responses to “Nem értem”

  1. Gravatar Icon 0 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

  2. Gravatar Icon 1 angelday

    On bruteforce:

    there is no quick way to tell which empty cell to try first. Usually only a few cells lead to any progress, and the other cells lead to dead ends. Most worthy cells to start with may be: cells that have many non-empty neighbors; cells that are close to the borders or close to the blocks of spaces; cells that are within rows that consist of more non-empty cells.

    Nice.

  3. Gravatar Icon 2 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.

  4. Gravatar Icon 3 Jano

    ELírtam:
    első bekezdésben: “…vagyis a harmadik oszlopban lévő hármas a 4-6 pozicióban lenne.” helyett 3. sorban

  5. Gravatar Icon 4 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.)

  6. Gravatar Icon 5 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/

  7. Gravatar Icon 6 angelday

    Jano, nagyon köszönöm, hogy vetted a fáradtságot és ezt mind összeraktad. Namaste.