Professional Documents
Culture Documents
a) (2) Formulate it as a graph search problem. What are the state space,
goal state, successor function, and the path costs?
State Space: All possible 9 by 9 boards such that every cell is
either blank or has an integer in [1,9] such that no integer is
repeated in any row, column or in any of the 3 x 3 grids.
Goal State: Any board in the state space such that there are no
blank cells.
Successor Function: Place an integer into any blank cell such
that it doesnt violate the no-repeated integers rule outlined
int he description of the state space.
path costs: Every edge cost is 1.
b) (2) Assume we use uninformed search. Which method would you
prefer? Why?
DFS. Because all paths to a goal state are the same distance away,
there is no advantage to using a BFS. However, there is a huge advantage to using DFS in regards to memory savings.