What is state space of a problem in AI?
Answers
Hiiii dude......
A state space essentially consists of a set of nodes representing each state of the problem, arcs between nodes representing the legal moves from one state to another, an initial state and a goal state.
What is state space?
Representing your problem with variable and parameter
State space refers to representing your problem with variable and parameter.
Explanation:
It is because the state space is very concerned with a problem, when you try to solve a problem, we have to build a mathematical framework for that problem, which can only be by variation and boundaries.
For example,
Give a 4-liter jug and another 3-liter jug. And there are no rating marks in it.
You should fill the jug with water.
How to get exactly 2 liters of water up to 4 liters, here the state space can be defined as a set of integer values of one (x, y), x = 0,1,2,3 or 4 and y = 0, I 1,2 or 3; The X represents a gallon value in 4 gallon jugs and the y represents a volume of water in a 3 gallon jar.