Pyramix
(riešenie)
Pyramix, pyramída, je klon rubikovej kocky. Doma sa jedna taká vyskytla, tak som si povedal,
že prečo ju neposkladať? Vyzerala tak nevinne, jednoducho. Venoval som skladaniu pol dňa
a moje sebavedomie prudko pokleslo. Skrotol som a našiel na internete návod. Venoval som
skladaniu s návodom ďalší poldeň a sebavedomie už nenašiel. Tak som skúšal nájsť na internete
iný, lepší návod. Ku každej predanej rubikovej kocke sú na internete návody dva, ale k
pyramíde som našiel už len jeden ďalší. Ten sľuboval, že za 20 minút sa naučím skladať pyramídu.
Odhodlanie bolo, takže už po hodine sa mi to podarilo. Keď som spoznal zákonitosti, trošku som
návod upravil, aby bol zrozumiteľný aj pre takých, ako ja, a teraz vám ho predkladám.
Upozorňujem, že autorom algoritmu je niekto iný, ja by som na také niečo neprišiel nikdy.
Najprv si musíme ujasniť výrazy:
Rohové pyramídy budeme ignorovať, lebo nemajú žiadny komplikujúci význam.
To sú tie špičky, ktoré sa otáčajú samostatne. Otáčať budeme vrstvy, ako
je to vyznačené na obrázku.
Najprv si pyramídu musíte otočiť tak, ako ukazuje obrázok. Pyramída má len
štyri vrstvy, ktorými môžete otáčať:
S Spodnú
Č Čelnú
Ľ Ľavú
P Pravú
|
Pre jednoduchosť budem v návode udávať skratky (S Č Ľ P)
Vrstvy môžete otáčať dvoma smermi:
( + ) Otočiť vrstvu v smere hodinových ručičiek o 120° (znamienko plus nebudem uvádzať.
( - ) Otočiť vrstvu proti smeru hodinových ručičiek o 120°
Začíname:
Začiatok je jednoduchý a nepotrebujeme k tomu žiadny špeciálny postup. Našim cieľom bude
dosiahnúť usporiadanie trojuholníkov, ako je vyobrazené na obrázku. Sivá farba značí, že tieto
plochy nie sú teraz pre nás dôležité.
Nastavme si dve plochy, napríklad zelené (na farbe nezáleží) podľa obrázka. Točíme dovtedy
pyramídou, kým sa nám to nepodarí.
V ďalšom kroku chceme dosiahnúť výsledok, ako ukazuje nasledujúci obrázok. Pootočením pravej vrstvy
dostaneme dve zelené trojuholníkové plochy na jednu stranu. Tretiu pridáme tak, že spodnú plochu točíme kol dokola a skúšame nájsť hľadanú tretiu plochu. Ak tam nie je, musíme pootočiť čelnú plochu a potom opäť pravú
a spodnú. Nie je to vôbec zložité, ako sa môže zadať podľa môjho kostrbatého popisu. :-)
Ak toto máme hotové, pootočením vrstvy opačného rohu dostaneme obrazec pyramídy, ako ukazuje obrázok.
Ďalší krok je v celom skladaní pyramídy najľahší. Pootočením ľavej vrstvy a vrcholových pyramídok
naša pyramída bude vyzerať ako tá na obrázku. Je to také jednoduché, že nepotrebujeme žiadny špeciálny
algoritmus.
Prejdime k ďalšiemu kroku. Našou úlohou bude zatriediť toľko políčok, koľko sa nám podarí. Potom bude
pyramída vyzerať ako tá na obrázku, keď nám ostanú nezaradené 2 alebo 3 kúsky skladačky. Pri troche
šťastia bude už v tomto kroku pyramída poskladaná.
Aby sme to dosiahli, musíme sekvenciou štyroch ťahov popresúvať stredné časti. Pre každý smer
sú na to dva spôsoby, podľa toho, na ktoré miesto chceme presunúť polia. Najlepšie to vyjadrujú
obrázky. Tento postup opakujeme dovtedy, kým nezískame umiestnenie políčok tak, aby len 2 alebo
3 kúsky skladačky nesedeli, a to v jednej vrstve. Musíme si pritom všímať, kam posúvame políčka,
aby sme ich dostali na miesto, kam chceme my.
V poslednom kroku postupujeme podľa návodu. Mne tu už žiadna priestorová predstavivosť nepomohla. :-)
Cieľom je pyramída, ako na obrázku.
Ak potrebujeme vymeniť dva kúsky, použijeme algoritmus:
Ak potrebujeme vymeniť tri kúsky, použijeme algoritmus podľa smeru:
A zrazu...HOTOVO :-)
Ľahké, že?