Reklama
Polityka_blog_top_bill_desktop
Polityka_blog_top_bill_mobile_Adslot1
Polityka_blog_top_bill_mobile_Adslot2
Łamiblog - Blog Marka Penszko Łamiblog - Blog Marka Penszko Łamiblog - Blog Marka Penszko

27.06.2018
środa

Kamień na kamieniu

27 czerwca 2018, środa,

Japońska łamigłówka, której nazwę (stostoon) można przetłumaczyć jako kamień na kamieniu, pojawiła się niespełna 2 lata temu, ale nietrudno zauważyć, że zainspirowana została niemal klasyczną, bo prawie 35-letnią grą komputerową tetris.
Diagram podzielony jest na wielokątne działki. W każdej należy zaczernić jedną lub więcej kratek, tworzących jeden spójny obszar. Inaczej mówiąc, w każdej działce powinien pojawić się jakiś kamień polimina, czyli wielobok złożony z kwadratów. Kamienie nie mogą stykać się bokami (rogami mogą), a ich rozmieszczenie powinno być takie, aby po oznaczeniu wszystkich i opuszczeniu ich prostopadle w dół do oporu – podobnie jak opadają kamienie w tetrisie, ale bez przesuwania na boki i obracania – wypełniły one szczelnie dolną połowę diagramu.
W niektórych działkach znajdują się cyfry. Każda oznacza, ile kratek w danej działce trzeba zaczernić. Jeśli cyfry brak, liczba kratek do zaczernienia jest zagadką.
Poniżej znajduje się mały przykład, a pod nim zadanie – nietypowe, bo bez cyfr. Ostatni diagram przykładu jest potwierdzeniem poprawności rozwiązania: kamienie opadły, wypełniając pół diagramu.

Przykład


(Uwaga: diagram poprawiony o 11.22 27.06.2018)

Jako rozwiązanie wystarczy podać, ile rozwiązań ma to zadanie, ale szczegółowe komentarze i rozwiązania, np. z wykorzystaniem współrzędnych, będą jak zwykle mile widziane.

Reklama
Polityka_blog_bottom_rec_mobile
Reklama
Polityka_blog_bottom_rec_desktop

Komentarze: 14

Dodaj komentarz »
  1. Kombinuję od momentu pojawienia się tego wpisu i moim zdaniem to zadanie nie ma rozwiązania. Pewnie się mylę albo nie dostrzegam jakiejś oczywistości. (…)
    Istotnie, zabrakło jednej kreski. Poprawiłem.
    mp

  2. Rozwiązanie:
    http://pokazywarka.pl/0bsrys/

    Pani Olu, zostaje „dziura” a1. Poproszę o poprawkę.
    mp

  3. Po nowelizacji zadanie ma sześć, niewiele różniących się, rozwiązań. Dwa z nich:
    (O- części kamieni)
    XOXOOOX
    OXXOXXOX
    OXOXXOXX
    XOXXXXXX
    OOXOXOXO
    OXOXOOOX
    XXXOOXOO
    XOOOOOOO

    XOOXXXOX
    OXXOOXOX
    OXOXXOXX
    XOXXXXXX
    OOXOXOXO
    OXOXOXXO
    XXXOOOOO
    XOOOOOOO

    Tu link do zadania z jednym rozwiązaniem
    http://pokazywarka.pl/040iik/

    Sześć? Coś tu nie gra, np. w pierwszym rozwiązaniu w największym polu są dwa kamienie (drugi to samotne O przy prawym brzegu).
    mp

  4. Reklama
    Polityka_blog_komentarze_rec_mobile
    Polityka_blog_komentarze_rec_desktop
  5. Dwa rozwiązania:

    1. zaczernione pola a8,b7
    2. zaczernione pola a6,b8

  6. Uff, dzięki! Właśnie siedzę sobie na tarasie z pięknym widokiem nad Bugiem i usiłuję złożyć te kamienie do kupy (bo ile można jeździć na rowerze), ale coś mi marnie to idzie. Już obawiałem się, że urlop mnie nadmiernie rozleniwił, ale jest jeszcze nadzieja…

  7. Myślę, że bardzo ciekawa mogłaby być możliwość zamieszczenia przez użytkowników bloga jakiejś podpowiedzi dla kogoś, kto zupełnie nie wie, jak to zacząć (czyta ten kto chce).
    Taka podpowiedź nie musi być wprost – łatwo wyobrażam sobie na przykład taką enigmatyczną: „pomyśl o polu e2”.
    Jestem pewien, że w dłuższym terminie miałoby to pozytywny wpływ na „frekwencję” – obecnie jakaś część potencjalnych miłośników łamania głowy może niestety odpadać, „bo to za trudne”.
    Z kolei pokazanie po tygodniu całej (nawet precyzyjnie opisanej) ścieżki może też być odstraszające – „bo tyle trzeba tych kroków, żeby to rozwiązać”.

    Powyższe napisałem z powodu jakiejś japońskiej zadumy typu mono no aware.

    Nie pasują mi takie podpowiedzi do blogu. W książkach z łamigłówkami zdarza się rozdział podpowiedzi – między rozdziałem z zadaniami, a rozdziałem z rozwiązaniami. Wtedy jest OK.
    mp

  8. Zdaje mi się, że jest 6 rozwiązań, ze względu na możliwość zamieniania miejscami (swap) par kamieni: e7-e8; f2-f8 oraz b7-b8.
    Pierwsze dwa swapy prowadzą do 3 (nie 4) wariantów ze względu na spójność pentomina obejmującego g8. W każdym z tych 3 wariantów można dowolnie przerzucać kamień między b7-b8.

  9. Tu są pokazane rozwiązania, które znalazłem i jestem pewien, że nie ma innych.
    http://pokazywarka.pl/exd90z/

  10. Diagram po poprawce:
    http://pokazywarka.pl/91h39z/

  11. Jest 6 rozwiązań. W każdym należy zaczernić kratki: a3, a4, a6, a7, b1, b4, b5, c1, c3, c6, c8, d1, d2, d4, d7, e1, e2, e3, f1, f4, f6, g1, g2, g7, g8, h1, h2, h3, h4.
    W trzech należy zaczernić b8 oraz e8 i f8 albo e7 i f8 albo e7 i f2,
    w trzech b7 oraz e8 i f8 albo e7 i f8 albo e7 i f2.

  12. Panie Marku chciałem pogratulować nowego Omnibusa, moim (subiektywnym) zdaniem najlepszy z dotychczasowych.

    Dziękuję.
    Ciekawią mnie wyniki
    polowania na byki.
    mp

  13. Jest 20-07-2018, a nie widzę żadnej odpowiedzi. Wakacje?
    Znalazłem jedno rozwiązanie i wydaje mi się, że więcej nie ma, ale skoro Pan pytał o ich liczbę, to wnioskuję, że się mylę.
    o – kamień, x – pusta kratka
    xxoxooox
    ooxoxxox
    oxoxxoxx
    xoxxxxxx
    ooxoxoxo
    oxoxoxxo
    xxxooxoo
    xooooooo

  14. Oczywiście 02-07-2018, czyli szósty dzień od publikacji.

  15. Jest już musztarda po obiedzie ale ponieważ widzę kontrowersje to dorzucam swoje 3 grosze.
    Potwierdzam 6 rozwiązań.
    Chciałem napisać program wychodząc od symulacji 3 pierwszych kolumn ale okazało się, że ręcznie idzie szybko od prawej strony.
    Znalazłem jedyne rozwiązanie podstawowe a potem jego warianty z drobnymi przesunięciami kilku kamieni z pól:
    b8->b7
    i niezależnie:
    e8->e7
    f8->f2
    czyli 2*3=6
    Fajne zadanie, jedno z tych co łatwiej robić ręcznie niż programem.

css.php