M1

Matura 91c

366
W pliku szachy.txt znajduje się zapis partii szachów, jaką w 2020 roku rozegrali polski arcymistrz Jan Krzysztof Duda oraz mistrz świata Magnus Carlssen. Zapis partii składa się z opisów 125 plansz przedstawiających stany gry (położenie bierek na szachownicy) po kolejnych posunięciach każdego z graczy. Opis każdej planszy składa się z:
• 8 wierszy tekstu po 8 znaków w każdym wierszu
• kolejne znaki w wierszach oznaczają:
− znak '.' − puste pole
− wielkie litery − białe bierki (czyli białe figury i pionki)
− małe litery − czarne bierki
− oznaczenia bierek to:
K/k − król, H/h − hetman,
W/w − wieża, G/g − goniec,
S/s − skoczek, P/p − pionek.
Dla zachowania czytelności, po każdym opisie następuje pojedynczy pusty wiersz.

Przykład:
wsghkgsw
pppppppp
........
........
....P...
........
PPPP.PPP
WSGHKGSW

wsghkgsw
pp.ppppp
..p.....
........
....P...
........
PPPP.PPP
WSGHKGSW



Podaj najmniejszą liczbę bierek (łącznie białych i czarnych) na planszy w stanie równowagi.

Przykład:


A:
.k......
........
........
....s...
....S...
........
........
.......K

B:
.p......
........
........
....s...
....S...
........
........
.......K


Plansza A jest w równowadze, a plansza B nie jest w równowadze (czarne i białe nie mają
takich samych bierek).


szachy.txt