ВУЗ:
Составители:
Рубрика:
77
t8
c
игрок
a
Задана некая оценочная функция
ϕ
(P
k
), где P
k
- некоторая игровая
ситуация.
Предположим, что игрок максимизирует свой выигрыш, а противник
минимизирует свой проигрыш. Вариант решения, образованный
минимаксной стратегией движения по дереву игры, будем называть
основным вариантом решения.
Если существует оценочная функция, то можно ввести внутреннюю
функцию
ϕ
(P
k
) такую, что:
ϕ
(p
k
)=
⎪
⎩
⎪
⎨
⎧
−→
−→
−→
вершинааятерминальн
p
k
p
k
вершина
p
k
p
k
вершина
p
k
p
k
)(
min)(min
max)(max
ϕ
ϕ
ϕ
Пример 76:
trace
domains
pozic = symbol
spoz = pozic*
database
xod (pozic, spoz)
xod_min (pozic)
xod_max (pozic)
predicates
minmax (pozic, pozic, integer)
best (spoz, pozic, integer)
oc_term(pozic, integer)
vibor(pozic, integer, pozic, integer, pozic, integer)
clauses
g
e f
t5 t6 t7t4t3 t2
противник
игрок
противник
min
max
min
max
4
1
6 2 1
2 1 1 1 4 5 6
b
4
d
t1
1
4
Страницы
- « первая
- ‹ предыдущая
- …
- 75
- 76
- 77
- 78
- 79
- …
- следующая ›
- последняя »