exam%20preparation

exam%20preparation - Midterm Preparation PEAS (define it...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Midterm Preparation PEAS (define it and also explain what each letter stands for) PEAS is a description of an agent designed to perform a task. P = performance measure, E = task environment, A = actuators, and S = sensors. rational agent A rational agent is one that, given a percept sequence, takes the action expected to maximize its performance measure given its knowledge about the world. goal-based agent A goal-based agent is one that acts to achieve some pre- defined goal. It is usually able to estimate how far away it is from that goal. Show the result of carrying out alpha-beta pruning on the game tree shown below. What is the best move for MAX? What is the value of the game? Is it forward chaining or backward chaining that runs a greater risk of not being a complete search technique in first-order logic? What is a main advantage of A* search over hill- climbing search? In what way is iterative deepening better than depth- first search? In what way is it better than breadth first? Trace the workings of the Davis-Putnam procedure on the set of clauses. 1. P V ~Q V ~S. 2. P V ~Q V R. 3. ~P V Q V R 4. ~P V ~S. 5. ~P V ~Q. 6. Q V S. 7. Q V Z. 8. ~R V S. Step 1: Z is a pure literal. Assign Z=TRUE. Delete clause 7....
View Full Document

This note was uploaded on 10/03/2011 for the course CMPT 320 taught by Professor Stevenpearce during the Winter '09 term at Simon Fraser.

Page1 / 21

exam%20preparation - Midterm Preparation PEAS (define it...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online