Wagoniki
Przed paru laty w tureckim kwartalniku dla główkołamaczy Akil oyunlari pojawiło się kilka zadań opartych na oryginalnym i ładnie pokręconym logicznie pomyśle. Takie smakołyki to rzadkość. Bliżej zainteresowałem się nimi dopiero teraz i miałem sporą frajdę z główkowania. Kolej na Państwa, ale postanowiłem zaryzykować i przedstawić zadanie w formie zagadki indukcyjnej. Ryzykuję, ponieważ wydaje mi się, że tym razem zagadka jest chyba tak trudna, jak nigdy dotąd (tytuł tego wpisu stanowi małe ułatwienie). Jeśli więc nikt nie rozszyfruje reguł zabawy w ciągu trzech dni, to czwartego dnia uzupełnię nimi wpis. A poza tym wcześniej będę ujawniał nadsyłane w komentarzach propozycje reguł i informował, czy są poprawne, czy nie.
Przypominam: zasady obsługi łamigłówki należy odgadnąć na podstawie przykładu, a następnie – korzystając z nich – rozwiązać zamieszczone zadanie.
Oto przykład:
I zadanie:
Współrzędne przy brzegach wstawiłem w celu podania rozwiązania, jeśli komuś z Państwa – w co wątpię 😉 – uda się je znaleźć.
Komentarze
Czy to czego współrzędne należy podać w odpowiedzi to też jest częścią zagadki czy po prostu umknęło? 🙂
Jeśli zagadka, to trywialna – chodzi o współrzędne pól zajętych przez „obiekty” pojawiające się na diagramie, czyli przez wagoniki.
mp
PS Ale chyba jednak wygodniej „zapisać” diagram, oznaczając x-ami wolne pola
Należy rozmieścić na planszy wagoniki o rozmiarach 1 x 2 lub 1 x 3. Każda liczba będąca częścią wagoniku, wskazuje, o jaką ilość pól można go przesunąć. Wagonik można przesuwać tylko w kierunku jego krótszego boku. Nie wszystkie liczby są ujawnione.
To jest prawie pełna instrukcja obsługi. Brakuje jednej reguły, bez której jest więcej niż jedno rozwiązanie.
mp
Cyfra w wagoniku poziomym mówi ile jest pustych miejsc w danym wierszu.
Cyfra w wagoniku pionowym mówi ile jest pustych miejsc w danej kolumnie.
Pasuje jak ulał 🙂
Reguła:
Liczba na wagoniku oznacza liczbę jego stopni swobody (możliwych ruchów w przód/tył). Niektóre wagoniki mogą nie mieć na sobie żadnej liczby.
Określenie „stopnie swobody” dobrze tu pasuje, choć oczywiście znaczy co innego, niż w fizyce lub statystyce.
mp
Do poprzedniej reguły trzeba dodać: wagonik ma długość co najmniej 2.
11x2xxxx
3xx24456
3x778x56
xxxx8x56
9abbxxxx
9axcccxd
eexxxxxd
ggxhhxnn
Nie uwalniam, choć nie jest dobrze, ale jest prawie dobrze, tzn. nie jest uwzględniona jedna reguła, o której wspomniałem pod uwolnionym komentarzem Antypa.
mp
Reguła:
podana przez cpp: Liczba na wagoniku oznacza liczbę jego stopni swobody (możliwych ruchów w przód/tył). Niektóre wagoniki mogą nie mieć na sobie żadnej liczby.
Dodatkowo: każdy wagonik musi mieć długość co najmniej 2 oraz obszar nie zajęty przez wagoniki musi być spójny.
Reguła dotycząca spójności obszaru dopełnia całości (reszta jest zgodna z tym, co podał Antyp, czyli m. in. długość wagonika musi być równa 2 lub 3).
mp
Spójny z dziurami czy bez dziur (dziura=wagonik) ?
Nieistotne. Ale ciekawe. Zastanawiam się, czy w ogóle możliwy jest jednoznaczny układ wagoników z jednym lub kilkoma w „dziurze”.
mp
Podaję więc rozwiązanie:
http://bankfotek.pl/image/1744426
Jeszcze co do treści zadania: Cyfra znajduje się na skraju wagonika.
A tu rozwiązanie:
http://i.imgur.com/bDRSQps.png
Cyfra nie musi być na skraju.
mp
00x1xxxx
2xx13x45
2x663x45
xxxx3x45
78x99xxx
78xaaaxb
hhxxxxxb
ddxeexkk
fajne zadanie
@Spytko:
333**3
******
***11*
******
****4*
4*****
Regula:
Podana przez cpp, udoskonalona przez rubik:
Liczba na wagoniku oznacza liczbę jego stopni swobody (możliwych ruchów w przód/tył). Niektóre wagoniki mogą nie mieć na sobie żadnej liczby.
Dodatkowo: każdy wagonik musi mieć długość co najmniej 2 oraz obszar nie zajęty przez wagoniki musi być spójny.
Rozmieszczenie moich wagonikow(Poczatek wagonika-Koniec wagonika):
Poziome:
a8-b8; c6-d6; d4-e4; d3-f3; a2-b2; a1-b1; d1-e1; g1-h1
Pionowe:
a3-a4; a6-a7; b3-b4; d7-d8; e5-e7; g5-g7; h2-h3; h5-h7
Rysunek pogladowy:
http://ifotos.pl/zobacz/wagonikip_eeqwqqw.png/
Dodalbym jeszcze do reguly, ze kazdy wagonik moze zawierac co najwyzej jedna liczbe.
Tego nie trzeba dodawać, choć można, bo w niektórych przypadkach ułatwia to rozwiązywanie.
mp
Zauwazam rowniez, nie wiem czy slusznie, gdyz ogranicza mnie liczba diagramow, ze wagoniki nie sa dluzsze niz 3 pola.
słusznie!
mp
Poziome- (a1,b1), (d1,e1), (g1,h1), (d3,e3,f3), (a2,b2), (d4,e4), (c6,d6), (a8,b8).
Pionowe- (a3,a4), (a6,a7), (b3,b4), (d7,d8), (e5,e6,e7), (g5,g6,g7), (h2,h3), (h5,h6,h7).
1ZX0XXXX
1XXZZXZ2
ZX1ZZXZZ
XXXX1X4Z
Z3X4ZXXX
ZZXZZ2XZ
5ZXXXXX1
ZZXZ2XZ1
gdzie: X – wolne, Z – zajęte, cyfra – dana.
W notacji wolnych pól:
a5; b5-b7; c1-c5,c7-c8; d2,d5; e2,e8; f1-f2,f4-f8; g2-g4,g8; h4,h8.
Nie było tak trudne, jak sugerował Szanowny Gospodarz.
aa.c….
b..ce.fg
b.dde.fg
….e.fg
hi.jj…
hi.kkk.l
mm…..l
nn.oo.pp
Ponieważ pewnie okaże się że przy proporcjonalnej czcionce powyższe rozwiązanie się rozsypie, to daję dodatkowo link do obrazka: http://pokazywarka.pl/vuxyr6/
@cpp: rozumiem, że chodziło o następujący przykład obszaru spójnego z dziurą
ABCDEF
ABCDEF
XXCDEF
XXXXXX
XXXGGX
HHXXXX
Wychodzi mi, że obszar nie zajęty przez wagoniki jest niespójny. W lewym dolnym rogu musi być odcięty kwadracik 1×1.