Yoxlayanın Yoxlaması#6077
Dama oyunu 8x8 ölçülü qırmızı-qara taxtada, növbəli xanalar üzərində oynanılır. İki oyunçu (Qırmızı və Ağ) hər biri 12 fiqurla başlayır və başlanğıc mövqeyi aşağıda göstərilən şəkildə qurulur:
Hərəkət və tutma qaydaları aşağıdakı kimidir (Qeyd: irəli hərəkət, fiqurun taxtanın rəqib tərəfinə doğru hərəkət etdiyi hərəkətdir):
Oyunçular növbə ilə hərəkət edirlər.
Fiqur boş olan hər hansı bir xananın üzərinə diaqonal olaraq bir xanaya irəli hərəkət edə bilər.
Fiqur, əgər rəqibin fiquru ona bitişikdirsə və rəqibin fiqurunun dərhal arxasındakı xana boşdursa, rəqibin fiqurunun üzərindən irəli tullanaraq keçə bilər. Tullanmadan sonra rəqibin fiquru taxtadan çıxarılır (tutulur). Əgər tullanmadan sonra tullanan fiqur başqa bir tullanma edə bilirsə, bunu etməlidir. Bu, başqa tullanma edə bilməyənə qədər davam edir. Bu, çoxlu tullanma adlanır.
Oyunçu, əgər mümkündürsə, tullanma etməlidir. Əgər bir neçə tullanma mümkündürsə, oyunçu istənilənini seçə bilər, hətta çoxlu tullanma əvəzinə tək tullanmanı seçə bilər. (Lakin, əgər çoxlu tullanma seçilərsə, o tamamlanmalıdır.)
Taxtanın rəqib tərəfinin sonuncu sırası (fiqurun daha irəli hərəkət edə bilmədiyi sıra) oyunçunun təkmilləşmə sırasıdır. Fiqur təkmilləşmə sırasına çatdıqda, o, şah olur və həm irəli, həm də geri hərəkət edə və tuta bilər. Fiqur təkmilləşdirildikdən sonra, onun hərəkəti bitir; o, şah olduqdan sonra növbəti növbəyə qədər tullanmağa başlaya və ya çoxlu tullanmanı davam etdirə bilməz.
Bir hərəkət zamanı fiqur ən çox bir dəfə tullana bilər (yalnız şah tullandıqda nəzərə alınır).
Oyunlar yuxarıda göstərilən xana nömrələməsindən istifadə edərək qeyd olunur. Məsələn, Ağ üçün sadə irəli hərəkət 22-18 ola bilər; Qırmızı üçün tək tullanma 14-23 ola bilər (xana 18-dəki Ağ fiquru tutaraq); və Ağ şah üçün çoxlu tullanma 22-31-24-15 ola bilər (Qırmızı fiqurları 26, 27 və 19-da tutaraq).
Bu problem üçün, sizə davam edən bir oyunun mövqeyi və həmin mövqedən başlayaraq tətbiq olunacaq hərəkətlər dəsti veriləcək və siz, Bəstəkar Dama Maşını yazaraq bütün hərəkətlərin qanuni olub-olmadığını müəyyən etməlisiniz.
Giriş bir neçə problem nümunəsindən ibarət olacaq. Hər bir nümunə taxtada olan Qırmızı və Ağ fiqurların sayını göstərən iki tam ədəd r və w ilə başlayacaq (r = w = 0 dəyərləri girişin sonunu göstərir, əks halda 1 ≤ r, w ≤ 12). Növbəti sətir Qırmızı fiqurların mövqelərini göstərən r xana nömrələrini və növbəti sətir Ağ fiqurların mövqelərini göstərən w xana nömrələrini ehtiva edəcək. Müsbət xana dəyərləri həmin xanada normal fiqurun olduğunu göstərəcək, mənfi dəyər -sq isə həmin xanada təkmilləşdirilmiş fiqurun olduğunu göstərəcək. Növbəti sətir m ≥ 1 hərəkət sayını göstərən bir tam ədəd və sonra bir boşluq və sonra kimin növbəsi olduğunu göstərən bir simvol (ya R, ya da W) ehtiva edəcək. Növbəti m sətir yuxarıda təsvir olunan notasiya ilə m hərəkəti ehtiva edəcək. (Siz, hər hansı bir hərəkətdə 13 xana nömrəsindən çox olmadığını qəbul edə bilərsiniz.)
Bütün taxta mövqeləri qanuni mövqelər olacaq (məsələn, heç vaxt eyni xananı tutan iki fiqur olmayacaq). Siz, təkmilləşmə sırasına çatmış fiqurların həqiqətən təkmilləşdirildiyini qəbul edə bilərsiniz; yəni, təkmilləşmə sıralarında şah olmayan fiqurlar olmayacaq.
Hər bir problem nümunəsi üçün ya Bütün hərəkətlər qanunidir, ya da Hərəkət n qanunsuzdur, çıxış edin, burada n=1 problem nümunəsindəki ilk hərəkətə uyğundur. Əgər bir neçə qanunsuz hərəkət varsa, yalnız ilk belə hərəkəti qeyd etməlisiniz.
Nümunə 1