# AI算法代写 | CAI104 Concepts in AI Assessment 2

Question 1:

Use the search methods indicated below (1.1 – 1.5), to traverse the following state space tree (30%):

1.2 Depth-first search

1.3 Iterative deepening depth-first search

1.4 Greedy best-first search

1.5 A*

Note that the number written inside each circle is the actual distance to the target not calculated using h(x). The number of the edges are the cost calculated by g(x). You are to write in which order the following search methods traverse this tree and whether they find the goal state (Node n) or not.

After completing parts 1.1 to 1.5, please discuss which one is more efficient for this problem and the application of each of those search methods in a paragraph. Space is provided on the following page.

Question 2: First fill out the following truth table, which will be your reference for the main parts of this question (30%):

 True True True False False True False False

Prove the following expressions using truth tables:

2.1 (p  q) ∧ (p  r)  p  (q ∧ r)

2.2 (p ∨ q) ∧ (p ∨ q)  q

Establish truth tables for the following logical consequences:

2.3

A = { p  q,

q  p,

p  q }

C = p  q

2.4

A = { q  r,      q  p,       (r  p) }C = p

Upon the completion of questions 2.1 to 2.4, please write a paragraph discussing the potential applications of logics. Give a real example in which the above variables (A, C, p, q, and r) can be replaced with real-world activities.

Question 3: Translate the following sentences into first-order logic (just translate, no verification required for this question) (20%):

• All scientists are smart.

• There exists a smart scientist.

• No scientist loves politics

• Every scientist who publishes articles also publishes books

Question 4: Translate the following expressions into logic. Then, verify whether the following sentences and reasoning are valid (20%):

4.1 “If I’ll go to the university then I’ll take a taxi, or if I’ll take a taxi then I’ll go to the university”.

4.2 It is not true that:

Alex bought a car, or if he bought a car then he had money. Therefore Alex didn’t have money.

Upon the completion of questions 4.1 and 4.2, please write a paragraph discussing the potential applications of reasoning. E-mail: itcsdx@outlook.com  微信:itcsdx 