Avatto > UGC NET COMPUTER SCIENCE > PRACTICE QUESTIONS > Artificial Intelligence > Approaches to Artificial Intelligence

Artificial Intelligence MCQ - Approaches to Artificial Intelligence

21 The CLOSED list used by a search algorithm contains node-pairs as a list of two nodes (child, parent). Starting from the start node S represented by the list (S, nil), the algorithm fins the goal node G in the node-pair (G, Q). The algorithm then calls ReconstructPath before termination. If the CLOSED list is as given below:
CLOED = ((R,M), (Q,L), (P,K), (T,O), (O,J), (N,J), (K,F), (L,H), (M,H), (J,D), (I,D), (E,B), (F,C), (H,C), (A,), (D,B), (B,S), (C,S)).
What is the path found by the search algorithm?

22 Which of the following is complete in a finite search space?

23 Figure 3.1 shows an 8 puzzle problem with the state and the goal state. The heuristic function h₁(N) counts the number of tiles (from 1 to 8) that are out of place, now the heuristic value of the start state is:

24 For the above problem, the heuristic function h₂(N) returns the sum of the Manhattan distances of tiles that are out of place, now the heuristic value of the start state is

25 Given the start state in the above problem, which move from the set {R, L, U} could be chosen by the Hill Climbing algorithm using the heuristic function h₁

Your Progress

0%

Start Practising!

You've answered 0 of 51 questions in this topic.

Practice Spotlight

Build momentum in Approaches to Artificial Intelligence

Start with a short question set, review every explanation, and revisit difficult questions before moving ahead.

Day 4 / 10

Global Spotlight

Build Your First Streak

Complete one short Approaches to Artificial Intelligence session today, then return tomorrow. Consistency matters more than a long first session.

Day 7 / 10

Question Spotlight

Question:

If a game tree is seen as an AND/OR tree, identify the true statements 1. An AND node corresponds to a node where MIN has to play 2.…

A. 1 and 2
B. 1 and 4
C. 2 and 3
D. None of the above is true

Correct answer: B

Click to view the complete question details

Day 4 / 10 Open this question

Community Insight

Based on 1 saved attempts

Most Attempted TopicArtificial Neural Networks
Most Challenging TopicArtificial Neural Networks
Average Accuracy100%

Featured Question

(Based on recent community answers)

Q. #30035New

If a game tree is seen as an AND/OR tree, identify the true statements 1.…

Try This Question →

This Week's Challenge

Complete 20 questions and set the community benchmark!

0 / 20 Start Challenge →

Why Practice with Avatto?

High Quality MCQsExam-focused questions with accurate answers

Detailed ExplanationsStep-by-step explanations to enhance learning

Latest Exam PatternBased on updated syllabus and pattern

Performance AnalyticsTrack performance and improve weak areas

100% Free PracticePractice unlimited questions for free

Forgot your password?

I agree with the Terms.