Terminator#3719
İki oyunçu masaüstü oyun oynayır. Oyun sahəsi 8×8 hücrədən ibarət kvadrat labirintdir. Bəzi hücrələrdə divarlar yerləşdirilib. Bir oyunçu 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əmişə hərəkətin 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 cari hücrənin yanında yerləşən istənilən boş hücrəyə köçürə bilər (yəni şahın hərəkəti kimi). Terminator əlavə olaraq qaçana raketlərlə atəş aça bilər. Atəş üfüqi, şaquli və ya diaqonal olaraq istənilən istiqamətdə düz xətt boyunca gedir. Əgər qaçan terminatorun atəş xəttindədirsə və divarlarla örtülməyibsə, terminator dərhal atəş açır (növbənin kimdə olmasından asılı olmayaraq) və qaçan məğlub olur. Fiqurların başlanğıc mövqeyi verilir. İlk hərəkəti qaçan edir. O, səkkizinci sıradan oyun sahəsindən kənara çıxarsa qalib gəlir, çünki sahənin digər sərhədləri divarlarla əhatə olunub.
Məsələnin sualı: Hər iki tərəfin optimal oyunu zamanı qaçan qalib gələ bilərmi?
Giriş faylında oyun sahəsi verilir. Boş hücrə 0 rəqəmi ilə, divarlı hücrə isə 1 rəqəmi ilə göstərilir. Qaçanın olduğu hücrə 2 rəqəmi ilə, terminatorun olduğu hücrə isə 3 rəqəmi ilə göstərilir.
Çıxış faylında qaçan qalib gəlirsə 1, əks halda -1 yazın.
Nümunə 1