Пятнашки#3669
Пятнашки - məşhur bir tapmacadır, 1878-ci ildə Noem Çepmen tərəfindən icad edilmişdir. Eyni ölçülü kvadrat daşlardan ibarət olan bu tapmaca, kvadrat bir qutunun içində yerləşdirilir. Qutunun uzunluğu daşların tərəfinin uzunluğundan dörd dəfə böyükdür, buna görə də qutuda bir kvadrat sahə boş qalır. Oyunun məqsədi daşları qutunun içində hərəkət etdirərək onları nömrələrinə görə sıralamaqdır, aşağıdakı şəkildə göstərildiyi kimi.
Mümkün gedişləri boş hüceyrənin hərəkəti ilə təsvir etmək olar: onu sağa ("R"), sola("L"), yuxarı ("U") və ya aşağı ("D") hərəkət etdirərək, müvafiq istiqamətdəki qonşu daşla yerlərini dəyişmək.
Siz tapmacanın başlanğıc vəziyyətinə görə, onu sonda sıralanmış vəziyyətə gətirən ən qısa gediş ardıcıllığını müəyyən etməlisiniz.
Giriş faylı 4 sətirdən ibarətdir. Hər birində tapmacanın başlanğıc vəziyyətində müvafiq hüceyrələrdə yerləşən daşların nömrələrini göstərən 4 ədəd 0-dan 15-ə qədər olan ədədlər yazılmışdır (0 boş hüceyrəyə uyğundur). Hər bir ədəd bir dəfə rast gəlinir.
Çıxış faylına bir sıra yazılmalıdır. Əgər verilmiş vəziyyət üçün həll yoxdur, "NO SOLUTION" yazın. Əgər həll varsa, bu sıra tapmacanı tələb olunan son vəziyyətə gətirən ən qısa gediş ardıcıllığını müəyyən etməlidir. Əgər optimal ardıcıllığın uzunluğu 45 gedişdən çoxdursa, onun əvəzinə "TOO LONG" yazın.
Nümunə 1