w ramach zachęty
do udziału w szkolnym kole informatycznym …
Wyobraźcie sobie że jest sytuacja taka jak na mapie.
Pięć wartowni, rzeka, wyspa, dwa mosty.
Dowódca potrzebuje niepostrzeżenie sprawdzić: czy w wartowniach, wartownicy czuwają?
Musi wyznaczyć sobie jak najkrótszą trasę aby sprawdzić:
Czy wartownicy nie śpią?
Jeśli przejdzie tuż obok wartowni to i tak ich zbudzi?
Czyli może tylko raz podejść niepostrzeżenie do wartowni.
Umawiamy się że 1 kratka to = 1 krok
są dwa typy kroków w czterech możliwych kierunkach
Ile kroków potrzeba, aby odwiedzić wszystkie wartownie?
Gdzie zacząć i gdzie zakończyć sprawdzanie?
.
