kolokwium 2011

GRUPA A

1.    Zdefiniuj przestrzeń stanów i znajdź rozwiązanie dla problemu „zazdrosnych mężów”. Trzech mężów wraz z żonami pragną przeprawić się przez rzekę mając do dyspozycji dwuosobową łódkę. Należy założyć, że żadna z pań nie może pozostać w towarzystwie innych panów podczas nieobecności swojego męża.

0	0	X
X
0		X

2.    Dla danej sytuacji początkowej podać pełne drzewo gry i dokonać oceny wszystkich węzłów za pomocą algorytmu minimaks z punktu widzenia gracza O (przyjąć, że kolejny! ruch wykonuje gracz O).

3.    Dane są fakty A i B oraz reguły:

Rl: A^AC*^S>D R2: A^AB =>C R3: D =>E Udowodnić metodą wnioskowania „w przód" hipotezę E.

4.    Dany jest program w języku Prolog:

/* 1 •/ 1*2*1 1*2*1 1*4*1 1*5*1 /• 6*/ 1*1*1

lubi(jan, książki).

Iubi(jan, kino). lubi(piotr, podróże). lubi(piotr, sport).

Jubifewa. książki).

lubifcwa, podróże).

bratniadusza(OI, 02):- lubi(OI. H). Iubi(02. H). Ol \- 02

Jaka jest odpowiedź programu na zapytanie: bratniadusza(jan, X)? Jako uzasadnienie odpowiedzi podaj kolejne numery klauzul, które zostały uzgodnione z podcelami pojawiającymi się podczas wnioskowania.

S. W rozmytym systemie wnioskującym zdefiniowano następujące reguły:

RI: IF temperatura jest niska AND prędkość jest duża THEN kręć szybko R2: IF temperatura jest wysoka AND prędkość jest mała THEN kręć wolno Zbiory „niska” i „wysoka" dla temperatury są zbiorami o funkcjach przynależności odpowiednio: Pn(x,) - Limo »M*i) = rozbiory ..mała” i „duża" dla prędkości są zbiorami o funkcjach przynależności odpowiednio: nu(x₂)=L30.50 i M^xz)=rw

Zbiory „wolno" i szybko” dla operacji kręcenia są zbiorami o funkcjach przynależności odpowiednio: jiw(y) ■ A0.10.20 • M^xz) = Aio.io.jo-

Jaka będzie decyzja systemu dla temperatury xl" 12 oraz prędkości x2=40 zakładając, że blok wyostrzania działa według zasady środka ciężkości?