Rozwiązanie 1:
(1)
Chłop  wilk  koza  kapusta
(2)
3
Rozwiązanie 1:
Chłop  wilk  koza  kapusta
Chłop z kozą, wilkiem i kapustą chce przeprawić się łódką z brzegu
wschodniego rzeki na brzeg zachodni. W łódce są tylko dwa miejsca
i tylko chłop umie wiosłować. Przeprawa jest narażona na dwa
(3)
niebezpieczeństwa:
(1) Jeżeli po jednej stronie rzeki będzie tylko koza i kapusta,
kapusta może zostać zjedzona przez kozę.
(2) Jeżeli po jednej stronie rzeki będzie tylko wilk i koza,
koza może zostać zjedzona przez wilka.
Kto, w jakiej kolejności i w jakim kierunku ma przeprawić się przez
(4)
rzekę, by wszyscy znalez
li się zdrowi i cali na brzegu zachodnim?
2 4
Rozwiązanie 1: Rozwiązanie 2:
(5) (1)
(6) (2)
5 7
Rozwiązanie 1: Rozwiązanie 2:
(7) (3)
(8) (4)
6 8
Rozwiązanie 2:
Program:
W trakcie wykonywania programu wygenerowana zostaje lista
kolejnych stanów systemu, od stanu początkowego (ostatni element
listy) do stanu końcowego (pierwszy element listy).
(5)
Pojedynczy stan systemu jest opisany przez podanie miejsca pobytu
chłopa, wilka, kozy i kapusty:
stan(Chłop,Wilk,Koza,Kapusta),
gdzie każda ze zmiennych Chłop, Wilk, Koza, Kapusta może
przyjmować dwie wartości: wsch i zach.
Stanem początkowym jest więc stan(wsch,wsch,wsch,wsch),
a stanem końcowym stan(zach,zach,zach,zach).
Każdy z dodawanych do listy stanów musi spełniać ograniczenia.
(6)
Przy przeprawach żaden stan nie może wystąpić dwukrotnie.
9 11
Rozwiązanie 2:
(7)
(8)
10 12
1: 2:
Misjonarze i kanibale
3: 4:
15
5: 6:
Misjonarze i kanibale
Trzech misjonarzy i trzech kanibali musi przeprawić sie przez rzekę
z brzegu lewego na brzeg prawy, korzystając z łódki, która pomieści
tylko dwóch pasażerów. Jeżeli misjonarze na którymś z brzegów
będą w mniejszości, to zostaną zjedzeni przez kanibali.
Znajdz
taki sposób zorganizowania przeprawy na drugi brzeg,
który to uniemożliwi.
7: 8:
14 16
9: 10:
Sudoku
11: 12:
17
Program: Sudoku
W trakcie wykonywania programu wygenerowana zostaje lista Celem jest takie uzupełnienie tablicy 9x9 cyframi od 1 do 9,
kolejnych stanów systemu, od stanu początkowego (ostatni element by w każdym wierszu, w każdej kolumnie i w każdym z dziewięciu
listy) do stanu końcowego (pierwszy element listy). kwadratów 3x3 wszystkie cyfry były różne.
Pojedynczy stan systemu jest opisany przez podanie liczby Warunki początkowe: Rozwiązanie:
misjonarzy na brzegu lewym, liczby kanibali na brzegu lewym
. . 4 | 8 . . | . 1 7 9 3 4 | 8 2 5 | 6 1 7
i lokalizacji łódki
| | | |
stan(Misjonarze,Kanibale,Lokalizacja),
6 7 . | 9 . . | . . . 6 7 2 | 9 1 4 | 8 5 3
| | | |
gdzie zmienne Misjonarze i Kanibale mogą przyjmować wartości
5 . 8 | . 3 . | . . 4 5 1 8 | 6 3 7 | 9 2 4
od 0 do 3, natomiast Lokalizacja przyjmuje jedną z dwóch wartości:
--------+---------+-------- --------+---------+--------
lodka_brzeg_lewy lub lodka_brzeg_prawy. 3 . . | 7 4 . | 1 . . 3 2 5 | 7 4 8 | 1 6 9
| | | |
. 6 9 | . . . | 7 8 . 4 6 9 | 1 5 3 | 7 8 2
Stanem początkowym jest stan(3,3,lodka_brzeg_lewy),
| | | |
. . 1 | . 6 9 | . . 5 7 8 1 | 2 6 9 | 4 3 5
a stanem końcowym stan(0,0,lodka_brzeg_prawy).
--------+---------+-------- --------+---------+--------
1 . . | . 8 . | 3 . 6 1 9 7 | 5 8 2 | 3 4 6
Każdy z dodawanych do listy stanów musi spełniać ograniczenia. | | | |
. . . | . . 6 | . 9 1 8 5 3 | 4 7 6 | 2 9 1
Przy przeprawach żaden stan nie może wystąpić dwukrotnie.
| | | |
18 20
2 4 . | . . 1 | 5 . . 2 4 6 | 3 9 1 | 5 7 8
Problem 5 sal  ograniczenia:
Wszystkie zmienne muszą przyjmować różne wartości,
ponadto wiadomo, że:
(1) Fizyka jest prowadzona w sali czerwonej.
(2) J. angielski jest prowadzony z wykorzystaniem magnetowidu.
(3) Matematyka jest prowadzona w pierwszej sali z lewej strony.
Problem 5 sal
(4) Zajęcia nudne są w sali żółtej.
(5) Zajęcia ciekawe są w sali obok sali, w której stosowany jest
komputer.
(6) Matematyka odbywa się w sali obok sali niebieskiej.
(7) Zajęcia takie_sobie są prowadzone za pomocą kredy_tablicy.
(8) Zajęcia bardzo_ciekawe są w czwartek.
(9) Informatyka jest w wtorek.
(10) Zajęcia z ekonomii są bardzo_nudne.
(11) Zajęcia nudne są w sali obok sali gdzie jest sieć_komp.
(12) W sali zielonej odbywają się zajęcia w piatek.
(13) Sala zielona jest bezpośrednio na prawo od sali białej.
23
(14) W sali środkowej odbywają się zajęcia w środę.
Problem 5 sal:
Celem zadania jest przyporządkowanie pięciu salom: 5 kolorów,
5 dni tygodnia, 5 przedmiotów, 5 ocen przedmiotu i 5 technik
prowadzenia przedmiotu, spełniających podane ograniczenia.
Zmienne mogą przymować następujące wartości:
- kolory sal: czerwona, zielona, niebieska, biała, żółta,
- dni tygodnia: poniedziałek, wtorek, środa, czwartek, piątek,
- przedmioty: fizyka, matematyka, informatyka, ekonomia,
j_angielski,
- oceny przedmiotów: nudne, bardzo_nudne, ciekawe,
bardzo_ciekawe, takie_sobie,
- techniki prowadzenia: komputer, siec_komp., magnetowid,
kreda_tablica, wideoprojektor.
22