Билеты на МК №3


1) Дано 6 стрелок в положении S0. Перевести их в положение Sb, причем разрешены только такие действия, при которых одновременно переворачиваются две соседние стрелки. Привести последовательность ходов с использованием метода градиента, если в качестве оценочной функции f(S) выбрано максимальное расстояние между двумя неверно расположенными стрелками.

? ? ? ? ? ? ? ? ? ? ? ?
1 2 3 4 5 6 1 2 3 4 5 6

S0 Sb

f(S0)=6-2=4

2) Построить дерево поиска решения для игры в 8 по алгоритму А*, если начальная ситуация следующая:
7 1 2
5 6 8
4 — 3

3) Методом минимакса определить, какой ход следует сделать находясь в начальной позиции. Первый ход — противника.

Уровень противника

Свой уровень

Уровень противника

Свой уровень

3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 2 4 3 3 8 3 2 7 9

4) Произвести альфа-бета отсечение для расcмотренного в пункте 3) дерева решений.

В-2

1) Дано 6 стрелок в положении S0. Перевести их в положение Sb, причем разрешены только такие действия, при которых одновременно переворачиваются две соседние стрелки. Привести последовательность ходов с использованием метода градиента, если в качестве оценочной функции f(S) выбрано максимальное расстояние между двумя неверно расположенными стрелками.

??????????? ? ? ? ? ? ?
1 2 3 4 5 6 1 2 3 4 5 6

S0 Sb

f(S0)=5-1=4

2) Построить дерево поиска решения для игры в 8 по алгоритму А*, если начальная ситуация следующая:
5 6 7
4 8 1
3 — 2

3) Методом минимакса определить, какой ход следует сделать находясь в начальной позиции. Первый ход — противника.

Уровень противника

Свой уровень

Уровень противника

Свой уровень

9 2 1 4 7 1 2 8 5 7 6 4 1 7 9 1 2 8 7 6 6 1 3 4 9 8 4 5 5 2 6

5) Произвести альфа-бета отсечение для расcмотренного в пункте 3) дерева решений.

В-3

1) Дано 6 стрелок в положении S0. Перевести их в положение Sb, причем разрешены только такие действия, при которых одновременно переворачиваются две соседние стрелки. Привести последовательность ходов с использованием метода градиента, если в качестве оценочной функции f(S) выбрано максимальное расстояние между двумя неверно расположенными стрелками.

? ?????????? ? ? ? ? ? ?
1 2 3 4 5 6 1 2 3 4 5 6

S0 Sb

f(S0)=6-2=4

2) Построить дерево поиска решения для игры в 8 по алгоритму А*, если начальная ситуация следующая:
3 4 5
8 1 6
2 — 7

3) Методом минимакса определить, какой ход следует сделать находясь в начальной позиции. Первый ход — противника.

Уровень противника

Свой уровень

Уровень противника

Свой уровень

9 2 2 1 7 1 2 8 1 7 5 6 2 2 9 9 2 6 4 7 3 2 4 8 1 9 4 6 1 1 1

6) Произвести альфа-бета отсечение для расcмотренного в пункте 3) дерева решений.

В-4

1) Дано 6 стрелок в положении S0. Перевести их в положение Sb, причем разрешены только такие действия, при которых одновременно переворачиваются две соседние стрелки. Привести последовательность ходов с использованием метода градиента, если в качестве оценочной функции f(S) выбрано максимальное расстояние между двумя неверно расположенными стрелками.

? ? ????????? ? ? ? ? ? ?
1 2 3 4 5 6 1 2 3 4 5 6

S0 Sb

f(S0)=6-1=5

2) Построить дерево поиска решения для игры в 8 по алгоритму А*, если начальная ситуация следующая:
2 8 3
1 6 4
7 — 5

3) Методом минимакса определить, какой ход следует сделать находясь в начальной позиции. Первый ход — противника.

Уровень противника

Свой уровень

Уровень противника

Свой уровень

7 3 6 2 2 9 6 1 9 9 6 4 9 5 1 9 6 1 8 7 1 9 6 7 6 1 8 6 1 9 5

7) Произвести альфа-бета отсечение для расcмотренного в пункте 3) дерева решений.

В-5

1) Дано 6 стрелок в положении S0. Перевести их в положение Sb, причем разрешены только такие действия, при которых одновременно переворачиваются две соседние стрелки. Привести последовательность ходов с использованием метода градиента, если в качестве оценочной функции f(S) выбрано максимальное расстояние между двумя неверно расположенными стрелками.

? ? ? ???????? ? ? ? ? ? ?
1 2 3 4 5 6 1 2 3 4 5 6

S0 Sb

f(S0)=6-1=5

2) Построить дерево поиска решения для игры в 8 по алгоритму А*, если начальная ситуация следующая:
3 4 5
1 2 8
7 — 6

3) Методом минимакса определить, какой ход следует сделать находясь в начальной позиции. Первый ход — противника.

Уровень противника
Свой уровень
Уровень противника
Свой уровень

5 4 8 1 2 9 6 3 7 8 1 5 8 9 1 7 5 2 7 6 9 9 5 5 8 5 1 8 7 4 4

8) Произвести альфа-бета отсечение для расcмотренного в пункте 3) дерева решений.

6

1) Дано 6 стрелок в положении S0. Перевести их в положение Sb, причем разрешены только такие действия, при которых одновременно переворачиваются две соседние стрелки. Привести последовательность ходов с использованием метода градиента, если в качестве оценочной функции f(S) выбрано максимальное расстояние между двумя неверно расположенными стрелками.

? ? ? ? ??????? ? ? ? ? ? ?
1 2 3 4 5 6 1 2 3 4 5 6

S0 Sb

f(S0)=5-1=4

2) Построить дерево поиска решения для игры в 8 по алгоритму А*, если начальная ситуация следующая:
2 8 3
5 6 7
4 — 1

3) Методом минимакса определить, какой ход следует сделать находясь в начальной позиции. Первый ход — противника.

Уровень противника

Свой уровень

Уровень противника

Свой уровень

4 7 9 8 8 1 5 5 2 8 6 1 4 1 1 6 6 7 8 8 7 5 4 2 8 6 5 1 8 6 2

9) Произвести альфа-бета отсечение для расcмотренного в пункте 3) дерева решений.