Oyun
Uşaq oyunu olan "on beşliklər" çoxlarına tanışdır. Bu məsələdə isə daha sadə bir oyun olan "səkkizliklər"i nəzərdən keçirəcəyik. Bu oyunda oyun sahəsi 3x3 ölçülü kvadratdır. Burada 1-dən 8-ə qədər nömrələnmiş 8 kvadrat fişka var. Fişkalar təsadüfi qaydada sahənin hüceyrələrinə yerləşdirilib və bir hüceyrə boş qalır. Bir gedişdə, boş hüceyrəyə qonşu olan istənilən fişkanı, yəni boş hüceyrənin sağında, solunda, yuxarısında və ya aşağısında olan fişkanı hərəkət etdirmək mümkündür. Oyunun məqsədi, fişkaları yuxarıda təsvir olunan üsulla hərəkət etdirərək, onları düzgün qaydada yerləşdirməkdir:
123
456
780
Burada 0 rəqəmi boş hüceyrəni göstərir. Sizə verilmiş başlanğıc fişka vəziyyəti üçün fişkaları düzgün qaydada yerləşdirmək üçün lazım olan minimal gediş sayını müəyyən etməlisiniz.
Giriş verilənləri
Giriş faylı oyundakı başlanğıc vəziyyəti ehtiva edir. Vəziyyət üç sətirlə verilir, hər birində boşluq olmadan üç rəqəm yazılıb. Vəziyyəti təyin etmək üçün 0-dan 8-ə qədər rəqəmlərdən istifadə olunur. Hər bir rəqəm dəqiq bir dəfə rast gəlinir.
Çıxış verilənləri
Çıxış faylının yeganə sətri fişkaları düzgün qaydada yerləşdirmək üçün lazım olan minimal gediş sayını ehtiva etməlidir. Əgər giriş məlumatları elədirsə ki, fişkaları yerləşdirmək mümkün deyil, -1 (mənfi bir) çıxarılmalıdır. Çıxış sətir keçidi ilə tamamlanmalıdır.