Cis 561 Unit 3 Assignment

CIS 561 Homework #2

Hussain Ul Abideen 01617974

Question#1:
Solution:
State: (a,b) for liters in jugs 1 and 2 Integer 0 to 4 (a,b) : 0<= 7,

Operations:- (set1)
Shift black tile with blank tile which is next left to black tile,
Shift black tile with blank tile which is next right to black tile,
Shift white tile with blank tile which is next left to white tile,
Shift white tile with blank tile which is next right to white tile, (set2) Shift black tile with blank tile which is one tile next left to black tile,
Shift black tile with blank tile which is one tile next right to black tile,
Shift white tile with blank tile which is one tile next left to white tile,
Shift

Second heuristic function: - (21) – (sum of all black tile position).

Possible state: number of possible state 7*6*5*4*3*2*1=5040

Question#3:
State:
A state is a representation that an agent can find itself in. There are two types of states:
World states (the actual concrete situations in the real world) and representational states (the abstract descriptions of the real world that are used by the agent in deliberating about what to do).

State Space: A state space is a graph whose nodes are the set of all states, and whose links are actions that take the agent from one state into another.
Search tree:
A search tree is a tree (a connected graph with no undirected loops) in which the root node is the start state and the set of children for each node consists of the state’s reachable by taking any action.

Search node:
A search node is a node in the search tree.

Goal:
A goal is a state that the agent is trying to reach.

Action:
An action is something that the agent can choose to