© 2014, Jerzy R. Jaworowski, Instytut Teleinformatyki Politechniki Krakowskiej im. Tadeusza Kościuszki

Praca domowa 07 – game

Termin zwrotu : 25 maja godz 23.00

Zadanie uznaje się za zaliczone, gdy praca oceniona zostanie na co najmniej 6 pkt.

Należy zaproponować rozwiązanie umożliwiające realizację gry, reguły której zdefiniowane zostały w dalszym ciągu niniejszego

dokumentu. Rozwiązanie ma wykazać umiejętność stosowania technik obiektowych w procesie analizy, projektowania i implementacji
algorytmu.

Gra prowadzona jest na planszy 16-to polowej, której kolumny oznaczone są literami, a wiersze liczbami (patrz Rys. 1).

Rys. 1 Rys. 2

W grze udział bierze dwóch graczy : czerwony (red) oraz zielony (green). Każdy z graczy dysponuje dwoma pionami : jednym tzw.

dużym (w kształcie litery L) oraz drugim małym (o rozmiarze pojedynczego pola). Początkowy układ pionów (przed rozpoczęciem gry) ilustruje
Rysunek 2. Gracze wykonują ruchy naprzemiennie. Każdy z graczy realizuje swój ruch poprzez zmianę położenia obu swoich pionów, przy
czym w pierwszej kolejności musi dokonać zmiany położenia pionu dużego (pionu L), a po wykonaniu tego przemieszczenia wykonuje w
drugiej kolejności przesunięcie pionem małym (pojedynczym). Gracz, który został zablokowany, tzn. nie posiada możliwości zmiany położenia
pionu dużego (pionu L), czyli nie jest w stanie wykonać kolejnego ruchu - przegrywa partię.

Pion duży można przemieszczać w dowolny sposób : poprzez proste przesunięcie, obrót, jak również odbicie w pionie lub w poziomie.

© 2014, Jerzy R. Jaworowski, Instytut Teleinformatyki Politechniki Krakowskiej im. Tadeusza Kościuszki

Należy zaprojektować obiektowe rozwiązanie realizujące proces rozgrywki. Klasa Player winna implementować metodę :

void go()

dokonująca kolejnego ruchu określonego gracza. Klasa Game

winna implementować scenariusz rozgrywki, zapewniając możliwość utworzenia

instancji dwóch graczy (red oraz green), losowego ustalenia gracza rozpoczynającego partię (wykonującego ruch jako pierwszy), oraz
mechanizmu zapewniającego możliwość naprzemiennego wykonywania ruchów, aż do momentu rozstrzygnięcia partii w możliwie najmniejszej
liczbie ruchów (strategia rozgrywki !).

Metoda

go

winna po wykonaniu każdego ruchu (składającego się z przesunięcia dwóch własnych pionów wg. algorytmu opisanego

wyżej) zwiększać licznik ruchów o jeden.

Wynik nieparzysty oznacza, że ostatni zakończony sukcesem ruch wykonał na planszy gracz rozpoczynający grę. Wynik parzysty

wskazuje, że rozgrywka zakończyła się sukcesem gracza, który wykonywał ruch jako drugi z kolei, a partię rozstrzygnął na swoją korzyść.

Program ma być zapisany wyłącznie w dwóch plikach

Player.java

zawierającym implementację obiektu gracza, oraz

Game.java

–

zawierającym implementację mechanizmu rozgrywki wraz z programem głównym. Program nie może korzystać z jakichkolwiek bibliotek
zewnętrznych.

Proces kompilacji musi być możliwy z użyciem komendy

javac –Xlint Player.java Game.java

Uruchomienie programu winno być możliwe z użyciem komendy

java Game

Przykładowy wynik końcowy (w strumieniu wyjściowym nie powinny pojawiać się jakiekolwiek inne elementy – np. wydruki kontrolne) :

Ilość posunięć : 15

© 2014, Jerzy R. Jaworowski, Instytut Teleinformatyki Politechniki Krakowskiej im. Tadeusza Kościuszki

Wymagania :

• Klasa implementująca mechanizm gracza winna zostać zdefiniowana w pliku

Player.java

• Klasa implementująca mechanizm rozgrywki (wraz z ewentualną niezbędną strukturą danych) ora program główny (metoda main) winny

być zdefiniowane w pliku

Game.java

• W pliku README.pdf winien być zawarty szczegółowy opis organizacji struktur danych uzasadnienie, oraz szczegółowy opis przyjętej

strategii prowadzenia rozgrywki

Sposób oceny :

• 1 pkt – Kompilacja : każdy z plików winien być kompilowany bez jakichkolwiek błędów lub ostrzeżeń (w sposób omówiony wyżej)
• 1 pkt – Wykonanie : program powinien wykonywać się bez jakichkolwiek błędów i ostrzeżeń (dla pliku danych wejściowych zgodnych

z wyżej zamieszczoną specyfikacją) z wykorzystaniem omówionych wyżej parametrów linii komend

• 2 pkt – README : plik README.pdf dokumentuje w sposób kompletny i właściwy struktury danych, oraz strategię prowadzenia

rozgrywki.

• 1 pkt – Komentarze wewnętrzne : czy program jest skomentowany w sposób zapewniający zrozumienie jego działania, oraz

wyjaśniający warunki, które muszą zachodzić przed i po wykonaniu każdej z funkcji.

• 1 pkt – Styl kodowania : czy funkcji i zmienne posiadają samo-wyjaśniające nazwy ? Czy podział na funkcje ułatwia czytelność i

zrozumiałość kodu ? Czy funkcje eliminują (redukują) powtarzające się bloki kodu ? Czy wcięcia, odstępy, wykorzystanie nawiasów itp.
(formatowanie kodu) są spójne i sensowne ?

• 4 pkt – Poprawność algorytmu : czy funkcja

go

została zaimplementowane poprawnie , przy czym za samą funkcję

go

można

otrzymać dwa punkty, a za mechanizm realizujący sposób rozgrywki (strategię gry) oraz organizację przekazywania sterowania
pomiędzy graczami (mechanizm nadzoru nad scenariuszem gry) kolejne dwa pkt..