Blenjeel Qum Qurdları və Rəngli Qıvrımlar

Blenjeel qum qurdları Blenjeel planetinin qumlu səthində sürünərək yaşayırlar. Bu planetin yeganə məlum sakinləri olan qum qurdları, planetlərinə ayaq basan hər kəsi altdan hücum edərək və yeyərək qoruyurlar.

Qum qurdları güclü, çevik və mümkün qədər səssiz hərəkət etməyi bacarmalıdırlar. Bütün yeniyetmə qum qurdları altı aylıq təlim düşərgəsinə çağırılırlar, burada onlar intensiv təlimlərə məruz qalırlar. Təlimlərin ən çətin hissəsi məşhur "qıvrılma testi"dir. Bu testdə qurd kadetləri bir mövqedən bir neçə yüz fut uzaqda olan paralel mövqeyə sürünməlidirlər. Yalnız ən sərt və qətiyyətli qurdlar bu testi keçə bilir.

Bu məşq o qədər məşhurdur ki, Jedi Akademiyasının CS101 kursu tələbələrinə Blenjeel Təlim Düşərgəsinə əsaslanan bir tapmaca həll etməyi tapşırır. Tapmaca təxminən belədir:

Verilmiş n×m lövhədə (3 ≤ n ≤ 6, 5 ≤ m ≤ 50) Blenjeel qum qurdunu (uzunluğu n) sol sütundan sağ sütuna süründürün, qurdun eyni rəngli iki kvadratı eyni anda tutmamasını təmin edin.

Aşağıdakı 3×5 lövhəni nəzərdən keçirin, burada hər bir rəqəm fərqli bir rəngi təmsil edir və qurd dairələr zənciri ilə təmsil olunur:

İki mümkün hərəkətdən biri qurdun altını sağa çəkməkdir ki, bu da aşağıdakı kimi yerləşdirilsin:

İndi qurdun digər ucundan çəkərək onu üç fərqli mövqedən keçirmək mümkündür:

Əlavə hərəkətlər seriyası vasitəsilə, qurdun bədəninin tamamilə sağ sütunda olduğu hədəf mövqeyinə sürünmək mümkündür:

Qurdun sağ sütuna hər hansı bir istiqamətdə çatması məqbuldur.

Sizin işiniz yuxarıda təsvir edilən lövhələr seriyasını oxuyan və hər biri üçün qurdun sol sütundan sağ sütuna keçməsi üçün lazım olan minimal qıvrılma sayını çap edən (və ya həll yoxdursa -1) bir proqram yazmaqdır.