Page 1 of 1
(a) Calculate the size of the state space for the 8-puzzle, for the analogous 3-puzzle (2 ? 2-matrix), as well as for th
Posted: Fri Apr 29, 2022 6:38 am
by answerhappygod
- A Calculate The Size Of The State Space For The 8 Puzzle For The Analogous 3 Puzzle 2 2 Matrix As Well As For Th 1 (80.87 KiB) Viewed 33 times
(a) Calculate the size of the state space for the 8-puzzle, for the analogous 3-puzzle (2 ? 2-matrix), as well as for the 15-puzzle (4 ? 4-matrix). (b) Prove that the state graph consisting of the states (nodes) and the actions (edges) for the 3-puzzle falls into two connected sub- graphs, between which there are no connections.