Gra w wisielca – zasady

Przed przystąpieniem do omawiania algorytmualgorytmalgorytmu, który zrealizuje założenia gry w wisielca, zapoznajmy się z przebiegiem rozgrywki.

1. Gracz 1. wymyśla słowo, które drugi gracz musi odgadnąć. Gracz 2. zna tylko długość słowa. Ma także określoną z góry liczbę prób odgadnięcia wyrazu.

2. Gracz 2. podaje literę, która według niego znajduje się w zgadywanym słowie lub podejmuje próbę odgadnięcia całego słowa.

• Jeżeli gracz 2. zdecydował się podać wybraną literę, gracz 1 sprawdza, czy znajduje się ona w słowie do odgadnięcia. W sytuacji, gdy jest ona w nim obecna, gracz 1. wpisuje odgadniętą literę na wszystkich miejscach, na których występuje ona w słowie. Przykładowo, jeżeli gracz 1. wymyślił słowo „INFORMATYKA”, a podana przez gracza 2. litera to „A”, zgadujący zostanie poinformowany, że wymyślonym słowem jest: „_ _ _ _ _ _ A _ _ _ A”. W przypadku, gdy gracz 2. wybrał literę, która nie znajduje się w wymyślonym słowie, traci jedną szansę odgadnięcia wyrazu („jedno życie”).

• Jeżeli gracz 2. zgaduje całe słowo, gracz 1 sprawdza, czy podany przez niego wyraz jest taki sam jak słowo wymyślone przez gracza 1. Gdy tak jest, gracz 2. wygrywa. W przeciwnym przypadku gracz 2. traci jedną szansę odgadnięcia wyrazu lub litery.

Czynności opisane w punkcie drugim powtarza się do momentu, w którym gracz 2. poda słowo wymyślone przez gracza 1. lub gdy wyczerpie limit prób odgadnięcia wyrazu.

Pseudokod algorytmu

Spróbujmy napisać algorytm realizujący opisaną partię gry w wisielca za pomocą pseudokodupseudokodpseudokodu.

Specyfikacja:

Dane:

• zycia — liczba szans gracza 2. na odgadnięcie litery; liczba naturalna większa od zera

• slowo — podane przez gracza 1. hasło, które gracz 2. będzie próbował odgadnąć; ciąg znaków

Wynik:

Program na standardowym wyjściu drukuje komunikat o powodzeniu lub niepowodzeniu gracza 2. w próbie odgadnięcia wszystkich liter hasła.

Algorytm wygląda następująco:

zycia ← 10
nadpisane ← ""
slowo ← wczytaj ciąg znaków

dla i = 1, 2, ..., rozmiar(slowo) wykonuj
	nadpisane ← nadpisane + "_"

wyświetl nadpisane
czyZgadniete ← fałsz

dopóki zycia > 0 wykonuj
	wyświetl "Podaj literę do sprawdzenia"
	odgadywane ← wczytaj ciąg znaków
	czyZawiera ← fałsz

	jeżeli rozmiar(odgadywane) = 1
		dla i = 1, 2, ..., rozmiar(slowo) wykonuj
			jeżeli slowo[i] = odgadywane[1]
				czyZawiera ← prawda
				nadpisane[i] ← odgadywane[1]

		jeżeli czyZawiera = fałsz
			zycia ← zycia - 1
			wyświetl "Słowo nie zawiera danej litery"

		czyZgadniete ← prawda

		dla i = 1, 2, ..., rozmiar(nadpisane) wykonuj
			jeżeli nadpisane[i] = '_'
				czyZgadniete ← fałsz
				przerwij pętlę

		jeżeli czyZgadniete = prawda
			przerwij pętlę
	w przeciwnym razie
		wyświetl "Podana została więcej niż jedną litera"

	wyświetl nadpisane
	wyświetl "Pozostałe życia " + zycia

jeżeli czyZgadniete = fałsz
	wyświetl "Niestety nie udało ci się odgadnąć słowa"
w przeciwnym razie
	wyświetl "Udało ci się odgadnąć słowo!"

Pseudokod jest dosyć obszerny. Omówmy go teraz linijka po linijce.

Najpierw deklarowane są dwie zmienne: zycia oraz nadpisane. Pierwsza przyjmuje początkowo wartość 10 i będzie służyć do przechowywania informacji o pozostającej graczowi 2. liczbie prób zgadnięcia litery. Zmienna nadpisane przechowywać będzie słowo z zaznaczonymi literami, które udało się odgadnąć.

Następnie pobieramy od użytkownika słowo, które gracz 2. będzie próbował odgadnąć. Zapisujemy je jako zmienną slowo.

zycia ← 10
nadpisane ← ""
slowo ← wczytaj ciąg znaków

Kolejnym etapem jest wypełnienie zmiennej nadpisane znakami podkreślenia (liczba znaków jest równa liczbie liter składających się na wymyślone słowo). Następnie zmienna ta jest wyświetlana na ekranie, dzięki czemu gracz 2. dowie się, jaką długość ma słowo wymyślone przez gracza 1. Inicjowana jest także zmienna czyZgadniete, która określa, czy gracz 2. odgadł słowo czy nie.

dla i = 1, 2, ..., rozmiar(slowo) wykonuj
	nadpisane ← nadpisane + "_"

wyświetl nadpisane
czyZgadniete ← fałsz

Tworzymy pętlę, w której zapiszemy główną część algorytmu. Warunkiem działania pętli jest to, aby gracz 2. miał do dyspozycji większą od zera liczbę prób odgadnięcia wyrazu (zycia > 0). Wewnątrz pętli wyświetlamy komunikat dla gracza 2. oraz pobieramy od użytkownika literę i zapisujemy ją w zmiennej odgadywane.

dopóki zycia > 0 wykonuj
	wyświetl "Podaj literę do sprawdzenia"
	odgadywane ← wczytaj ciąg znaków

Kolejna pętla służy do sprawdzenia, czy litera podana przez użytkownika pojawia się w wymyślonym przez gracza 1. słowie. Wynik (prawda lub fałsz) zapisywany jest w zmiennej czyZawiera.

Należy poza tym sprawdzić, czy użytkownik na pewno podał tylko jedną literę. W przypadku gdy gracz wpisze ciąg znaków, zostanie wyświetlony odpowiedni komunikat.

czyZawiera ← fałsz

jeżeli rozmiar(odgadywane) = 1
	dla i = 1, 2, ..., rozmiar(slowo) wykonuj
		jeżeli slowo[i] = odgadywane[1]
			czyZawiera ← prawda

w przeciwnym razie
	wyświetl "Podana została więcej niż jedną litera"

Jeżeli słowo zawiera podaną przez gracza literę, nadpisywana jest zmienna nadpisane – znaki podkreślenia (_) są w odpowiednich miejscach zastępowane odgadniętą literą.

W przypadku gdy słowo nie zawiera podanej litery, gracz traci jedną próbę odgadnięcia („jedno życie”) i wyświetlany jest odpowiedni komunikat.

jeżeli rozmiar(odgadywane) = 1
	dla i = 1, 2, ..., rozmiar(slowo) wykonuj
		jeżeli slowo[i] = odgadywane[1]
			czyZawiera ← prawda
			nadpisane[i] ← odgadywane[1]

	jeżeli czyZawiera = fałsz
		zycia ← zycia - 1
		wyświetl "Słowo nie zawiera danej litery"
        
w przeciwnym razie
	wyświetl "Podana została więcej niż jedną litera"

Kolejna pętla pozwala sprawdzić, czy całe słowo zostało odgadnięte czy też zostały jeszcze znaki podkreślenia. Jeśli znajdują się one wciąż w wyrazie, to zmienna logiczna czyZgadniete przyjmuje wartość fałsz, a działanie pętli jest przerywane.

Następnie pojawia się instrukcja warunkowa. Jeżeli zmienna logiczna czyZgadniete ma wartość prawda, czyli gdy wszystkie litery składające się na słowo zostały odgadnięte, następuje przerwanie pętli zewnętrznej.

dopóki zycia > 0 wykonuj
	wyświetl "Podaj literę do sprawdzenia"
	odgadywane ← wczytaj ciąg znaków
	czyZawiera ← fałsz

	jeżeli rozmiar(odgadywane) = 1
		dla i = 1, 2, ..., rozmiar(slowo) wykonuj
			jeżeli slowo[i] = odgadywane[1]
				czyZawiera ← prawda
				nadpisane[i] ← odgadywane[1]

		jeżeli czyZawiera = fałsz
			zycia ← zycia - 1
			wyświetl "Słowo nie zawiera danej litery"

		czyZgadniete ← prawda

		dla i = 1, 2, ..., rozmiar(nadpisane) wykonuj
			jeżeli nadpisane[i] = '_'
				czyZgadniete ← fałsz
				przerwij pętlę

		jeżeli czyZgadniete = prawda
			przerwij pętlę
	w przeciwnym razie
		wyświetl "Podana została więcej niż jedną litera"

Każde próba zgadnięcia litery powinna zakończyć się wyświetleniem słowa z widocznymi, odgadniętymi literami oraz aktualnej liczby dostępnych szans.

dopóki zycia > 0 wykonuj
	wyświetl "Podaj literę do sprawdzenia"
	odgadywane ← wczytaj ciąg znaków
	czyZawiera ← fałsz

	jeżeli rozmiar(odgadywane) = 1
		dla i = 1, 2, ..., rozmiar(slowo) wykonuj
			jeżeli slowo[i] = odgadywane[1]
				czyZawiera ← prawda
				nadpisane[i] ← odgadywane[1]

		jeżeli czyZawiera = fałsz
			zycia ← zycia - 1
			wyświetl "Słowo nie zawiera danej litery"

		czyZgadniete ← prawda

		dla i = 1, 2, ..., rozmiar(nadpisane) wykonuj
			jeżeli nadpisane[i] = '_'
				czyZgadniete ← fałsz
				przerwij pętlę

		jeżeli czyZgadniete = prawda
			przerwij pętlę
	w przeciwnym razie
		wyświetl "Podana została więcej niż jedną litera"

	wyświetl nadpisane
	wyświetl "Pozostałe życia " + zycia

Ostatnim etapem jest wyświetlenie komunikatu końcowego:

jeżeli czyZgadniete = fałsz
	wyświetl "Niestety nie udało ci się odgadnąć słowa"
w przeciwnym razie
	wyświetl "Udało ci się odgadnąć słowo!"

Słownik