gra kamień, papier, nożyce - algorytmika

Question

Robie sobie gierke kamień, papier, nożyce jako ćwiczenie z algorytmiki za pomocą schematów blokowych. Wypisałem listę kroków jaką moim zdaniem powinienem uczynić żeby napisać "podstawową" mechanike tej gry:

1. Określenie liczby graczy.
2. Co wybrał dany gracz(w jaki sposób będziesz przechowywał rzecz wybraną przez danego gracza? Można przechowywać np. w tablicy.)?
3. Porównanie rzeczy wybranych przez poszczególnych graczy.
4. Zliczanie punktów dla poszczególnych graczy.
5. Zdecydowanie kto wygrał, ewentualnie czy mamy remis?
6. Jeżeli mamy remis to dogrywka lub koniec gry.
   Czy dodalibyście coś tutaj jeszcze albo ewentualnie zmienili?

Answer 1

Papier kamień norzyce to tak naprawdę TRZY zmienne operowane przez z góry ustaloną na starcie liczbę graczy.
W danym momencie każdy z graczy może wybrać jedną z 3 zmiennych i tylko (x,y,z) może być porównywane do siebie.
Problem jest że trzeba rozgraniczyć to na liczby parzyste i nieparzyste. I to, że dana zmienna jest antagonistą dla pozostałych lub innej.
Przy parzystych graczach maleje prawdopodobieństwo wygranej.
I też fakt, faktem jest określenie liczby gier - aby ostatecznie stwierdzic ktory gracz wygrywa. Po przejściu "tych rund"

Grę można rozpracować kombinatoryką, dzieki czemu upraszcza Ci to tworzenie grafu
https://www.matematyczny-swiat.pl/2021/01/gra.html

Answer 2

Idąc za wikipedią:

Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.

Czy tablica jest potrzebna do określenia czynności koniecznych do wykonania zadań? Niekoniecznie. Skup się na tym co algorytm powinien zawierać, aby działał poprawnie. Na podstawie tych pytań możesz to poprawić:

1. Czy wszyscy gracze schowali rękę, aby nie było widać wybranego gestu?
2. Czy wszyscy gracze pokazali rękę?
3. Czy określone zostały możliwe do pokazania gesty?
4. Który gest wygrywa z którym?
5. Co jeżeli użytkownik nie wyjmie ręki?
6. Co jeżeli użytkownik pokaże niedozwolony gest?
7. Co jeżeli grę podejmuje jedna osoba?

Jak widzisz, sporo rzeczy jest pominiętych. Opis tego za pomocą algorymtu w wariancie dla kilku osób może być bardzo trudny, warto byłoby dokładnie opisać sposób rozgrywki dla dwóch osób.

Comments

Niekoniecznie pominiętych: każdy algorytm ma jasno zdefiniowane warunki początkowe jak i końcowe, które mają zostać spełnione do "jego ukończenia"
Więc istotnie trzeba to uwzględnić tworząc algorytm.

---

@radek024, obliczanie który gracz nie wyjął ręki to według mnie nadinterpretacja prostej, schematycznej gry