### 知能・機能創成工学：人工知能 必要とされる知識，能力 指定の出題範囲

```知能・機能創成工学：人工知能

ヒューリスティック関数，反復改良アルゴリズム，ゲーム，ミニマックスアル
ゴリズム，アルファ—ベータ枝刈り，などに関する問題が出題される．
In this exam, we test your knowledge that can be obtained from the chapters
of the textbook specified below. The focus of the exam is to determine
whether you have a good understanding of algorithms and how logically you
can think. The topics included in the specified chapters are: 1) intelligent
agents, 2) problem-solving, 3) search methods, 4) heuristic functions, 5)
iterative improvement algorithms, 6) games, 7) minimax algorithm, and 8)
alpha-beta pruning.

1. Stuart J. Russell and Peter Norvig. Artificial Intelligence: Modern
Approach, Prentice Hall, 1995. の Chapter 1, 2, 3, 4, 5
2. （上記の訳本）スチュワート ラッセル (著), ピーター ノーヴィグ (著), 古

1, 2, 3, 4, 5 章

ュータの次に打つべき手が A となる S の範囲，及び B となる S の範囲をそれぞ
れ根拠とともに示せ．
A

コンピュータ
B
コンピュータ

5
1 2
3
4
5 1
2
S
4 5
1
2
3 4
5
1. A search tree for the game between a computer and a human is shown
below. The utility value of each terminal node is an integer and varies from 1
to 5. A large value means that the computer has an advantage. Describe the
range of S where the computer’s best next move is A, and the range of S
where the best next move is B. Note that you have to describe how you could
reach the conclusions.
A
Human
Computer
B
Computer
Human
5
1 2
3
4
5 1
2
S
4 5
1
2
3 4
5

(goal-based agents)，効用主導エージェント(utility-based agents)の違いについ
て，３００文字程度で説明せよ．
2. Explain the differences among the three kinds of agents: 1) simple reflex
agents, 2) goal-based agents, and 3) utility-based agents. The length of your
description should be approximately 100 words.
```