obrazki logiczne

[kemira]

Sluchajcie, czytajcie... bardzo ciekawia mnie obrazki logiczne (malowanie
liczbami), jednak nigdy nie moge nawet zaczac malowac.. czy panuje tu jakas
regula???? prosze o jakas podpowiedz..
Dzieki
Pozdrawiam
kemira

[reptar]

Zacznij od takiego rzędu (kolumny), gdzie czarnych pól jest dużo, najlepiej
ponad 50%. Na przykład masz rząd na 25 kratek, a przy tym informację w postaci
jednej liczby: 17.

Oznacza to, że grupa siedemnastu czarnych pól może leżeć:
maksymalnie po lewej tak:
        X X X X X X X X X X X X X X X X X 0 0 0 0 0 0 0 0
a maksymalnie po prawej tak:
        0 0 0 0 0 0 0 0 X X X X X X X X X X X X X X X X X

(gdzie X to czarne, a 0 to białe)

W obydwu skrajnych przypadkach, jak i we wszystkich pośrednich, tyle będzie *na
pewno* zaczernione:

        _ _ _ _ _ _ _ _ X X X X X X X X X _ _ _ _ _ _ _ _

(na razie zaczerniasz 9 kratek, reszta do zaczernienie zostaje na potem,
dlatego nie zaznaczam ich jako 0, tylko jako _ , czy jeszcze nie odgadnięte).



Podobne wnioski możesz wyciągać, kiedy liczb masz kilka,
na przykład przy tej samej szerokości (25 kratek) masz liczby: 9 1 8

maksymalne położenia poszczególnych grup po lewej:
        X X X X X X X X X 0 X 0 X X X X X X X X 0 0 0 0 0
maksymalne położenia poszczególnych grup po prawej:
        0 0 0 0 0 X X X X X X X X X 0 X 0 X X X X X X X X

Z tego wynika, że zaczernione muszą być w każdym przypadku:
        _ _ _ _ _ X X X X _ _ _ _ _ _ _ _ X X X _ _ _ _ _
a reszta? - znów zostawiamy ją na potem.

(Uwaga! bierze się pod uwagę *tylko* część wspólną ze skrajnych położeń *tej
samej* grupy).


Każde zaczernione pole może eliminować część możliwości. Jeśli takim w rzędzie,
od jakiego zacząłem (25 pól szerokości, jedna liczba: 17), pojawi Ci się na
przykład (w wyniku zaczerniania w kolumnie) czarne pole o tutaj:
        _ _ _ X _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
to skrajne położenia siedemnastki nie będą już
        X X X X X X X X X X X X X X X X X 0 0 0 0 0 0 0 0
        0 0 0 0 0 0 0 0 X X X X X X X X X X X X X X X X X
tylko
        X X X X X X X X X X X X X X X X X 0 0 0 0 0 0 0 0
        0 0 0 X X X X X X X X X X X X X X X X X 0 0 0 0 0
a tym samym część wspólna będzie szersza.

I tak dalej.

--
Zapraszam na Forum Szaradziarstwo

Malowane liczbami

[Gość: kazia]

hmmmmm... sprobuje.. zobaczymy co wyjdzie... ale dzieki wielkie :)
Pozdrawiam
kemira

[Gość: kemira]

I tak nie wychodzi :( .. mam same male liczby, ze nie da sie wspolnej czesci
zaznaczyc

[kemira]

a co w takim przypadku kiedy nie mozna znalesc czesci wspolnej bo np, sa zbyt
male liczby

[Gość: kemira]

AAAAAAAAA pomozcie bo mnie przy trym szlag trafi jak tego nie rozwiaze...!!!!!!

[lotrzynapl]

Reptar wytlumaczyl wszystko bardzo dokladnie.
Dodam tylko, ze trzeba jeszcze zwracac uwage na podzial na "grupy".
Podeslij "parametry" tego obrazka to zobaczymy co da sie zrobic :-)

pozdr.
ALP

[Gość: kemira]

Podzial na grupy tzn...????

[reptar]

Pamiętaj, że oprócz czarnych pól ważne jest też, że pomiędzy poszczególnymi
grupami musi być przynajmniej jedno białe pole. To znaczy, że przy szerokości
20 kratek zapis "1 1 1 4 3 1 1" też może Ci coś dać, bo to jest 12 czarnych pól
plus 6 przerw, a więc "luzu" pozostaje już tylko... dwie kratki.

Rozpiszę taką kombinację maksymalnie w lewo i maksymalnie w prawo:

          X 0 X 0 X 0 X X X X 0 X X X 0 X 0 X 0 0
          0 0 X 0 X 0 X 0 X X X X 0 X X X 0 X 0 X

(to oczywiście tylko skrajne możliwe położenia).

Żeby nie pomylić poszczególnych grup, zamiast znaczków X użyję liter od A do G
na oznaczenie poszczególnych grup. Uwaga! jako "grupy" traktuję też jedynki,
czyli grupy jednoelementowe:

          A 0 B 0 C 0 D D D D 0 E E E 0 F 0 G 0 0
          0 0 A 0 B 0 C 0 D D D D 0 E E E 0 F 0 G

gdzie:
A - pierwsza "grupa" szeroka na 1 (dlatego "grupa" w cudzysłowie; podobnie jest
z "grupami" B, C, F i G, ale:)
D - grupa szeroka na 4
E - grupa szeroka na 3

Taki układ, pomimo braku dużych liczb, też pozwoli na zaczernienie trzech pól
(pomijam A, B, C, F i G i przepisuję skrajne możliwe położenia grup D i E):

          0 0 0 0 0 0 D D D D 0 E E E 0 0 0 0 0 0
          0 0 0 0 0 0 0 0 D D D D 0 E E E 0 0 0 0
          _ _ _ _ _ _ _ _ X X _ _ _ X _ _ _ _ _ _



Jeśli dodasz do siebie wszystkie liczby + liczbę przerw (o jeden mniejszą od
liczby liczb), to otrzymasz wartość tego, co roboczo nazwałem "luzem". Jeśli
któraś liczba jest od tego luzu większa, to na pewno coś się da zaczernić.

[reptar]

reptar napisał:

> Jeśli dodasz do siebie wszystkie liczby + liczbę przerw (o jeden mniejszą od
> liczby liczb), to otrzymasz wartość tego, co roboczo nazwałem "luzem". Jeśli
> któraś liczba jest od tego luzu większa, to na pewno coś się da zaczernić.


Skrót mi myślowy wyszedł. Oczywiście to wszystko, co wyżej zaleciłem pododawać,
to jeszcze nie jest "luz". To dopiero odjemnik. Trzeba go odjąć od szerokości
diagramu (lub wysokości, kiedy rozpatrujemy kolumnę).

[kemira]

Cholera, czyzbym byla az tak tepa zeby tego nie rozwiazac????? Pisze wszystko
jasno i wyraznie, ale w praktyce to jakos nie wychodzi..

[kemira]

| |1 | | | | | | | | | | | | | | | |
| |1 | |2 | |1 | | | | | | | | | | | |
| |1 |3 |9 |12|7 | | | |3 |2 |1 | | | | | |
|1 |2 |4 |1 |1 |1 |8 |6 |6 |1 |1 |1 |5 |5 |5 |3 |7 |
1|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
| |3|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|3|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
| |3|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|1|2|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|2|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|2|3|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|4|5|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|6|5|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
7|3|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
7|2|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
7|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|8|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|6|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
| |3|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|

Wiem, ze to głupie, ale jeśli mozecie to pomóżcie na tym przykładzie, bo ja nie
moge z tym ruszyć.

[kemira]

Cholera nie wyszlo.. jeszcze raz, zeby bylo wszystko jasne(zamiast spacji-
kropki)

.....|..|1.|..|..|..|..|..|..|..|..|..|..|..|..|..|..|..|
.....|..|1.|..|2.|..|1.|..|..|..|..|..|..|..|..|..|..|..|
.....|..|1.|3.|9.|12|7.|..|..|..|3.|2.|1.|..|..|..|..|..|
.....|1 |2.|4.|1.|1.|1.|8.|6.|6.|1.|1.|1.|5.|5.|5.|3.|7.|
1|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|.|3|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|3|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|.|3|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|1|2|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|2|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|2|3|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|4|5|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|6|5|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
7|3|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
7|2|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
7|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|8|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|6|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|.|3|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
.|1|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|

[kemira]

Nie da sie tegu tutaj poazac, ale jak ktos sie domysli co to za uklad to prosze
o pomoc przy tym zadaniu

[reptar]

Jeśli dobrze odczytałem, to długość rzędu wynosi 17 kratek; zakładam, że tak.
I 19 rzędów?

Oto dwa przykładowe ruchy:


|6|5|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
Grupę "6" oznaczam jako X
Grupę "5" oznaczam jako Y
Skrajne możliwe położenia w lewo i w prawo:
    X X X X X X 0 Y Y Y Y Y 0 0 0 0 0
    0 0 0 0 0 X X X X X X 0 Y Y Y Y Y
Z tego masz tyle (niewiele, ale zawsze coś):
    _ _ _ _ _ X _ _ _ _ _ _ _ _ _ _ _


7|3|1|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|
Grupę "7" oznaczam jako X
Grupę "3" oznaczam jako Y
Grupę "1" oznaczam jako Z
Skrajne możliwe położenia w lewo i w prawo:
    X X X X X X X 0 Y Y Y 0 Z 0 0 0 0
    0 0 0 0 X X X X X X X 0 Y Y Y 0 Z
Z tego masz tyle (już trochę więcej):
    _ _ _ _ X X X _ _ _ _ _ _ _ _ _ _


Teraz wezmę piątą kolumnę: jest tam od góry 12 i 1.
Grupę "12" oznaczam jako X
Grupę "1" oznaczam jako Y
Skrajne możliwe położenia w górę i w dół:
    X X X X X X X X X X X X 0 Y 0 0 0 0 0
    0 0 0 0 0 X X X X X X X X X X X X 0 Y
Z tego masz tyle (już całkiem dużo):
    _ _ _ _ _ X X X X X X X _ _ _ _ _ _ _


Chcę Ci jeszcze zwrócić uwagę, że dobrze jest zaznaczać również te kratki, o
których wiemy, że pozostaną białe (na przykład minusem). Możesz taki wniosek
wyciągnąć np. po zaznaczeniu X w 10 rzędzie (tym z 7 3 1) i siódmej kolumnie.
Popatrz na siódmą kolumnę. Jest tam tylko jedna liczba, 8.

Grupę "8" oznaczam jako X
Skrajne możliwe położenia w górę i w dół:
    X X X X X X X X 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 X X X X X X X X
Ale masz już zaznaczone tyle:
    _ _ _ _ _ _ _ _ _ X _ _ _ _ _ _ _ _ _
a to oznacza, że skrajne górne i dolne położenie to już nie
    X X X X X X X X 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 X X X X X X X X
ale
    0 0 X X X X X X X X 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 X X X X X X X X 0 0
a to Ci daje pewność, że dwie najwyższe kratki pozostaną puste. Śmiało możesz
zaznaczyć

    0 0 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 0 0

Takie na-pewno-puste pola też się zaznacza i one też później pomogą eliminować
część możliwości.


Mam nadzieję, że nigdzie się nie pomyliłem. Trochę źle to widać, kiedy się robi
w pliku tekstowym w Notepadzie.