Sudoku z biegiem wstecznym
Odmian sudoku jest blisko setka, a jeśli uwzględnić odmiany odmian, to zbierze się drugie tyle. Zdecydowana większość z nich to tkwiące głęboko w niszy osobliwe dziełka garstki sudomaniaków i sudoholików. Odmian wypływających na szersze wody, czyli pojawiających się w pisemkach dla główkołamaczy, jest góra tuzin.
Zapaleńcy próbowali klasyfikować wszystkie odmiany, przyjmując kryteria formalne. Do odrębnej grupy zaliczono np. te, w których dodatkowy warunek dotyczy liczb w polach połączonych linią. Przed miesiącem w Łamiblogu gościł eksponat z tej grupy – linie łączyły pola tylko z liczbami parzystymi lub tylko nieparzystymi. Dziś wybrałem inny liniowy egzemplarz – taki, który przypadł mi do gustu, bo wiąże się z tematem szczególnie mi bliskim przed kilkudziesięciu laty, a mianowicie – z palindromami.
Palindromy literowe to temat rzeka, który zaczyna się od dwóch klasycznych, nienagannych merytorycznie i formalnie gospodarskich przykładów: KOBYŁA MA MAŁY BOK oraz WÓŁ UTYŁ I MA MIŁY TUŁÓW. Więcej przykładów oraz wiele innych informacji można znaleźć w Wikipedii. Tamże podane są palindromowe słowa, jak INNI, RADAR, ANILINA oraz najdłuższe w języku polskim, choć obce – MALAJALAM (jeden z języków używanych w Indiach). Nie ma jednak najdłuższego na świecie „normalnego” (nie neologizmu utworzonego na specjalną okazję) wyrazu palindromu. Kto nie zna, a chciałby poznać tego długasa, może skorzystać z Googlowego tłumacza, ustawiając przekład z polskiego na fiński i wpisując po polskiej stronie „HANDLARZ MYDŁEM”.
Sudoku palindromowe pojawiło się po raz pierwszy w roku 2008 na turnieju sudokowym w Indiach. Poniższe zadanie pochodzi z innego turnieju – zorganizowanego w Pekinie przed 10 laty. Trochę je tylko zmieniłem – tak, aby linie nie przechodziły przez pola z ujawnionymi cyframi. Nietrudno się domyślić, że cyfry na liniach tworzą sekwencje palindromowe, czyli rozmieszczenie cyfr na linii jest symetryczne – gdyby wypisać je kolejno, tworząc długą liczbę, to po napisaniu tej liczby wspak byłaby ona taka sama jak wprost.
Uprzedzam, że zadanie jest trudne. W rozwiązaniu wystarczy podać kolejne liczby na dowolnej przekątnej.
Komentarze z prawidłowym rozwiązaniem ujawniane są wieczorem w przeddzień kolejnego wpisu (z błędnym zwykle od razu). Wpisy pojawiają się co 7 dni.
Komentarze
283531927
Cyfra z pola (szachowo) B3 jest środkiem sekwencji palindromowej o długości 43.
Pewnie są dłuższe do znalezienia…
Pierwsza przekątna od góry z lewej: 3,4,6,2,3,8,5,6,8, a druga od góry z prawej: 7,2,9,1,3,5,3,8,2
LG do PD: 3 4 6 2 3 8 5 6 8
346238568
Zadanie jest proste, nie trzeba stosować żadnych technik oprócz dwóch podstawowych.
Ukryta cyfra (hidden single) oznacza, że istnieje tylko jedna możliwość w określonym bloku (wierszu, kolumnie) dla tej cyfry.
Bloki są oznaczone od 1 do 9 z góry do dołu.
Relikt (naked single) to cyfra w danej kratce po odrzuceniu innych możliwości.
Połączona kratka – wypełnienie kratki w palindromie.
W-wiersz K-kolumna
Ukryta cyfra w bloku 7; W7K3 → 3; Połączona kratka
Ukryta cyfra w wierszu 3; W3K3 → 6; Połączona kratka
Ukryta cyfra w bloku 5; W5K6 → 6
Ukryta cyfra w kolumnie 1; W8K1 → 4
Ukryta cyfra w kolumnie 2; W1K2 → 9
Ukryta cyfra w bloku 1; W2K2 → 4; Połączona kratka
Ukryta cyfra w bloku 3; W1K7 → 4; Połączona kratka
Ukryta cyfra w bloku 5; W4K5 → 4
Ukryta cyfra w bloku 8; W9K4 → 4
Ukryta cyfra w bloku 2; W3K6 → 4
Ukryta cyfra w bloku 9; W7K7 → 5
Ukryta cyfra w bloku 6; W4K8 → 5
Ukryta cyfra w bloku 6; W4K9 → 3; Połączona kratka
Ukryta cyfra w bloku 1; W1K1 → 3; Połączona kratka
Ukryta cyfra w bloku 1; W2K1 → 5; Połączona kratka
Ukryta cyfra w bloku 2; W1K5 → 5
Ukryta cyfra w bloku 5; W6K4 → 5; Połączona kratka
Ukryta cyfra w bloku 9; W8K7 → 7; Połączona kratka
Ukryta cyfra w bloku 5; W5K4 → 7
Ukryta cyfra w bloku 2; W2K5 → 7
Relikt; W2K3 → 8
Relikt; W3K1 → 7; Połączona kratka
Relikt; W9K3 → 7
Ukryta cyfra w bloku 2; W1K6 → 2; Połączona kratka
Relikt; W1K8 → 8
Relikt; W6K5 → 9; Połączona kratka
Relikt; W6K3 → 2
Relikt; W4K3 → 9
Relikt; W8K8 → 6
Relikt; W8K2 → 8
Relikt; W4K6 → 1; Połączona kratka
Relikt; W2K6 → 9; Połączona kratka
Relikt; W2K9 → 6
Relikt; W3K5 → 8; Połączona kratka
Relikt; W3K4 → 1
Relikt; W4K4 → 2; Połączona kratka
Relikt; W2K7 → 1; Połączona kratka
Relikt; W2K8 → 2
Relikt; W5K1 → 8
Relikt; W5K9 → 9
Relikt; W6K1 → 1
Relikt; W6K6 → 8
Relikt; W7K4 → 8
Relikt; W8K4 → 9
Relikt; W8K5 → 2
Relikt; W9K2 → 6
Relikt; W9K5 → 1
Relikt; W9K9 → 8
398652417
541793826
726184953
679241385
852936174
134578692
213867549
485329761
967415238
Na jednej przekątnej 346238568, a na drugiej 729135382
346238568
Do jednoznaczności rozwiązania wystarczą cztery palindromy. Na pewno można usunąć najkrótszy.
Od lewego górnego rogu: 346238568
Cyfry z przekątnej od lewego górnego rogu to : 346238568.
Rzeczywiście, przy takich warunkach trudniej wyciągać wnioski. Tym nie mniej jest tak jak lubię, dedukcja prowadzi do jednego rozwiązania:
3 9 1 6 5 2 4 8 7
5 4 8 3 7 9 1 2 6
7 2 6 1 8 4 9 3 5
6 7 9 2 4 1 8 5 3
8 5 4 7 3 6 2 1 9
1 3 2 5 9 8 6 7 4
9 1 3 8 6 7 5 4 2
4 8 5 9 2 3 7 6 1
2 6 7 4 1 5 3 9 8
Na piechotę trudno, musiałem się wspomóc komputerem.
Przekątna: 346238568
2 8 3 5 3 1 9 2 7
Kiedyś natknąłem się na opowiadanie science fiction, które czytane od tyłu miało identyczną treść jak od przodu. Tematem była podróż międzygwiezdna podczas której, statek kosmiczny zbliżał się do granicy wszechświata, przekraczał ją, a następnie oddalał po drugiej stronie. Bariera, a może raczej lustro, było dokładnie w środku opowiadania.
Przy rozwiązywaniu, w moim przypadku, dominowało: szukam tych, w których na pewno nie ma tego, czego szukam. Przecież to bieg wstecz. Idąc wstecz, poruszam się do przodu.
Byłbym wdzięczny za podanie namiaru na to opowiadanie.
mp
Natknąłem się dawno temu na informację, że w dalekich Indiach napisano (zapewne w jednym z tamtejszych języków) utwór wierszowany składający się z dużej ilości „zwrotek” i będący w całości palindromem.
Nic więcej nie wiem o tym dziele.
Tak. Nie wiem. To tylko tekst. Pozostało mgliste wspomnienie, wrażenie o pokonywaniu bariery, za którą wielka niewiadoma. Skok w nicość i bieg wstecz po przekroczeniu lustra.
Kojarzy mi się z czasopismem „Tiechnika maładioży”, numer z lat 60. lub początku 70.
Zgadza się. Znalazłem. Mikroopowiadanie Michaiła Puchowa opublikowane dokładnie pół wieku temu:
https://fantlab.ru/work26208
https://nemaloknig.net/read-232591/
Polski przekład prawdopodobnie ukazał się po raz pierwszy w „Problemach”, a potem w zbiorze „Galaktyka II”.
mp
Tu jest wersja polska do poczytania i pdf do ściągnięcia:
https://docer.tips/radziecka-fantastyka-naukowa-galaktyka-2-antologia-pdf.html
Opowiadanie „Palindrom w antimir” jest mniej więcej w środku książki.
Wrażenie, wspomnienie mgliste pozostało: tekst … tylko to. Wiem. Nie tak.
To było wspak a teraz wprost. Cofam słowa: „To tylko tekst”.
Profesor Tadeusz Morawski – elektronik – twórca palindromów
https://pl.wikipedia.org/wiki/Tadeusz_Morawski_(elektronik)
„Twórcą najdłuższego palindromu na świecie jest Polak, który w tym celu użył aż 33 tysięcy liter. Ten autor to profesor Tadeusz Morawski, który napisał też wiele książek z palindromami, np. Zaradny dynda raz, Aga naga czy Żartem dano nadmetraż.”