Zadanie 1.2, specimen 2023, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Szachy
Uwaga: do rozwiązania zadań 1.1.–1.3. nie jest potrzebna znajomość reguł gry w szachy.
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. W dalszej części, zamiast „opis planszy”, będziemy pisać krótko „plansza”.
Przykład:
```text
wsghkgsw
pppppppp
....P...
PPPP.PPP
WSGHKGSW
wsghkgsw
pp.ppppp
..p
....P...
PPPP.PPP
WSGHKGSW
```
Dwie podane wyżej przykładowe plansze odpowiadają następującym stanom gry:
PowiększNapisz program(-y), który(-e) znajdzie(-dą) odpowiedzi do poniższych zadań.
Do Twojej dyspozycji jest plik szachy_przyklad.txt, który zawiera 9 plansz zapisanych w podanym wyżej formacie. Odpowiedzi dla pliku szachy_przyklad.txt podano w treści poszczególnych zadań. Pamiętaj, że Twój(-e) program(-y) musi(-szą) działać dla 125 plansz.
Polecenie
3 punktyRozstrzygnij, ile razy w trakcie gry (inaczej: na ilu planszach zapisanych w pliku szachy.txt) nastąpiła sytuacja, w której jest równowaga – jest tyle samo i takich samych czarnych bierek, ile białych. Podaj liczbę takich plansz, a także najmniejszą liczbę bierek (łącznie białych i czarnych) na planszy w stanie równowagi.
Przykład:
A:
```text
.k
....s...
....S...
K
```
B:
```text
.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).
Odpowiedź dla pliku szachy_przyklad.txt: 6 4 (6 plansz w równowadze, 4 − najmniejsza liczba bierek na planszy w stanie równowagi).
Do oceny oddajesz:
• plik zadanie1_2.txt zawierający odpowiedź do zadania (dwie liczby oddzielone spacją – liczba plansz w stanie równowagi oraz najmniejsza liczba bierek na planszy w stanie równowagi)
• plik(-i) z komputerową realizacją zadania (kodem programu) o nazwie (nazwach)
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
22 28
22 plansze w stanie równowagi, najmniejsza liczba bierek na planszy w stanie równowagi – 28
Schemat punktowania
za poprawną odpowiedź, w tym:
za liczbę plansz w stanie równowagi,
za najmniejszą liczbę bierek na planszy w stanie równowagi.
za podanie odpowiedzi niepoprawnej lub niepełnej albo brak odpowiedzi.