Nalezy napisac program grajacy w uproszczona i uogolniona wersje szachow:
gra toczy sie na szachownicy n x m, 
n to liczba kolumn, beda one oznaczane literami,
m to liczba wierszy, beda one oznaczane cyframi.
Poczatkowe ustawienie to pionki biale na linii 1, pionki czarne na
linii m (w kazdej kolumnie 1 para pionkow).
Pionki biale sa wiec na polach A1, B1, C1, D1, E1, F1, G1, H1...
Pionek w tej grze rusza sie do przodu o 1 pole, a bije na ukos do przodu.
Przegrywa ten, kto wykona ostatni ruch (czyli bedzie po tym ruchu pat).
Zaczynaja biale. Bicie jest nieobowiazkowe.
Dodatkowo plansza moze byc zmodyfikowana o:
a) pola wylaczone z gry (nie mozna tam pojsc)
b) pola - dziury, gdzie mozna pojsc, ale pionek natychmiast znika.
Ograniczenia:
liczba kolumn od 1 do 26 (aby starczylo liter ABCDEFGHIJKLMNOPQRSTUVWXYZ)
liczba wierszy od 1 do 20
liczba pol specjalnych nieograniczona, jedno pole moze byc tylko 1 rodzaju.
(zwykle, wylaczone z gry, dziura)

Wejscie:
n
m
b pole_1 pole_2 .. pole_b   (kolejne pola wylaczone z gry)
h pole_1 pole_2 .. pole_h   (kolejne pola - dziury)
B albo W (W - komputer ma wykonywac ruchy bialych i czekac na ruchy czarnych, B - odwrotnie)

np.

4
7
2 B4 B5
1 A3

daje plansze:

7xxxx
6....
5.b..
4.b..
3h...
2....
1oooo
 ABCD


Nalezy ponadto napisac jakikolwiek interfejs umozliwiajacy gre
za pomoca myszki, albo klawiatury (np. F1F2)

Mozna sie dostosowac do interfejsu tekstowego na wejsciu wyjsciu,
ruch wprowadzany przez uzytkownika i ruch wypisywany przez komputer moze byc takiej postaci:
litera startowa liczba startowa litera koncowa liczba koncowa

Zadanie nalezy wyslac najpozniej do 23:00 w poniedzialek przed ostatnimi zajeciami,
a oddawac mozna najpozniej na ostatnim laboratorium.


franekg@duch.mimuw.edu.pl