Terminator
İki oyunçu stolüstü oyun oynayır. Oyun sahəsi 8×8 ölçüsündə kvadrat labirintdir. Bəzi hüceyrələrdə divarlar yerləşdirilib. Oyunçulardan biri terminator fiqurunu, digəri isə qaçan fiqurunu idarə edir. Oyunçular növbə ilə hərəkət edirlər və növbəni keçmək mümkün deyil (hərəkətin həmişə mümkün olduğu təmin edilir). Hər bir hərəkətdə oyunçu öz fiqurunu üfüqi, şaquli və ya diaqonal olaraq yanındakı boş hüceyrələrdən birinə köçürə bilər (yəni şahın hərəkəti kimi). Terminator əlavə olaraq qaçanı raketlərlə vura bilər. Atəş üfüqi, şaquli və ya diaqonal olaraq istənilən istiqamətdə düz xətt üzrə gedir. Əgər qaçan terminatorun atəş xəttindədirsə və divarlarla örtülməyibsə, terminator dərhal atəş açır (kimin növbəsi olmasından asılı olmayaraq) və qaçan uduzur. Fiqurların başlanğıc mövqeyi verilir. İlk hərəkəti qaçan edir. O, səkkizinci sıradan oyun sahəsinin kənarına çıxarsa qalib gəlir, çünki digər sahə sərhədləri divarlarla məhdudlaşdırılıb.
Məsələnin sualı: Hər iki tərəfin optimal oyunu zamanı qaçan qalib gələ bilərmi?
Giriş verilənləri
Giriş faylında oyun sahəsi verilir. Boş hüceyrə 0 rəqəmi ilə, divarlı hüceyrə isə 1 rəqəmi ilə göstərilib. Qaçanın yerləşdiyi hüceyrə 2 rəqəmi ilə, terminatorun yerləşdiyi hüceyrə isə 3 rəqəmi ilə göstərilib.
Çıxış verilənləri
Çıxış faylında qaçan qalib gəlirsə 1, əks halda –1 rəqəmini çıxarın.