Question
urgent , quickly please
Section A. Single choice (60 points for 12 que h question has exactly one correct answe eac Which environment below is fully observa A. partpickingrobot B.chess with In a state-space graph, nodes represent A. states ons, 5 points each. Note that answer). 2. hess with clockC.taxi drivingD. A Operatorsfor a search problem. operators D. search spac ngD, refinery controller 3. Search strategies are evaluated Not through? B. solution A completeness B C. time and space complexity What is the space complexity of depth-first sea AO(bm) 8. average time-consuming 4. 5. In an A search of the 8-puzzle problem, let ?, The cost so far to reach n is g(n) by the diagram below: 1. The current state and the g n denote the current state. goal s 4 2 6 8 7 current state goal state If using the miss-placed-tiles distance, the evaluation A.6 B. 7 6. Which state below of A* search is NOT correct? D. 5 A. It is optimal must satisfy that the heuristic cost is smaller than (or equal D. The time cost of A* search can be exponential in worst case. With respect to gradient descent, which statement below is B. It is incomplete C. An admissible heuristic of A* search An is Not correct? 7. A. it is suboptimal in generalB. It can only solve the minimization problem C, gradient descent reduces the objective value by following the direction of negative gradientsD. It is an iterative algorithm 8. Consider the descriptions of mutation in genetic algorithm below. Which statement is incorrect? A. Mutation consists of making big alterations to the values of one or more genes in a chromosome B. Most mutations are damaging rather than beneficial CMutation randomly perturbs the population' s char evolutionary dead ends acteristics, and prevents
Explanation / Answer
1.chess with clock
2.states
3.average time-consuming
4.O(b^m))
5.5
6.the time cost of a * search can be exponential in worst case.
7.it is suboptimal in general
8.most mutations are damaging rather than beneficial
