Kamień na kamieniu
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.
Komentarze
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
Rozwiązanie:
http://pokazywarka.pl/0bsrys/
Pani Olu, zostaje „dziura” a1. Poproszę o poprawkę.
mp
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
Dwa rozwiązania:
1. zaczernione pola a8,b7
2. zaczernione pola a6,b8
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…
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
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.
Tu są pokazane rozwiązania, które znalazłem i jestem pewien, że nie ma innych.
http://pokazywarka.pl/exd90z/
Diagram po poprawce:
http://pokazywarka.pl/91h39z/
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.
Panie Marku chciałem pogratulować nowego Omnibusa, moim (subiektywnym) zdaniem najlepszy z dotychczasowych.
Dziękuję.
Ciekawią mnie wyniki
polowania na byki.
mp
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
Oczywiście 02-07-2018, czyli szósty dzień od publikacji.
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.