Consider the following search tree for a 2-person game. The numbers next to the leaf nodes are static evaluations. Hand-simulate the minimax search that would be carried out, assuming the first player is the maximizing player, and that nodes are  searched recursively from left to right using the Alpha-Beta algorithm. Use your simulation to determine which move the first player should make in order to play optimally.  To play optimally, the first player should move to state [ Select ] L C W B D . The evaluation of this state is [ Select ] 0 12 7 15 14 . The Beta value for this state is [ Select ] positive infinity negative infinity 12 7 . Within the search, the first nodes to be evaluated make up the [ Select ] third level second level first level of the tree. The evaluation that they receive is [ Select ] cutoff dynamic static thresholded .  When evaluating a node representing the opponent's choice of move, the evaluation is derived from the [ Select ] cutoff first minimum maximum last evaluation at the level below.  多重下拉选择题

题目图片

登录即可查看完整答案

我们收录了全球超50000道真实原题与详细解析,现在登录,立即获得答案。

类似问题

Using the alpha-beta algorithm, which is the correct pruning?          

Which of the following trees corresponds to a potential parse of the ambiguous sentence below, with correct syntactic categories? Some diagnostics are provided.

Which of the following sentences contain two non-finite verbs? Select all that apply.

The syntactic head of a phrase is the most important element of a phrase and whose category defines the phrase's [ Select ] exponent movement distribution head . Single words or phrases that form part of a phrase but are not the head are called [ Select ] head complement dependent argument modifier . This classification can be further divided into: 1) [ Select ] arguments modifiers complements dependents heads , which have a closer relationship to the head, and are not easily reordered and 2) [ Select ] arguments complements dependents heads modifiers , which have a much looser connection to the head and can often be reordered with other [ Select ] heads modifiers complements dependents arguments . Consider the concrete example: "a strong cup of coffee" and the following diagnostics. In this example, "cup" is a [ Select ] dependent complement argument head modifier , "of coffee" is a [ Select ] argument dependent complement head modifier , "strong" is a [ Select ] argument modifier complement head dependent , and "a" is a [ Select ] modifier dependent head dependent complement .

更多留学生实用工具

加入我们，立即解锁 海量真题 与 独家解析，让复习快人一步！