(15 puzzle) solution and time taken using:

I modified the eight_puzzle.py presented by simpleai-team repo in github. And here is the modified fifteen_puzzle.py to solve our class problem.

Initial cases

easy = 
1-e-2-4
5-7-3-8
9-6-11-12
13-10-14-15

case1 = 
11-5-12-14
15-2-e-9
13-7-6-1
3-10-4-8

case 2 = 
13-5-8-3
7-1-9-4
14-10-6-15
2-12-11-e

Solution analysis

Results log

breadth_first(FifteenPuzzleProblem(INITIAL), 1):
limited_depth_first(FifteenPuzzleProblem(INITIAL), depth_limit=8):
iterative_limited_depth_first(FifteenPuzzleProblem(INITIAL),1):

Results graphed:

breadth_first(FifteenPuzzleProblem(INITIAL), 1):


limited_depth_first(FifteenPuzzleProblem(INITIAL), depth_limit=8):


limited_depth_first(FifteenPuzzleProblem(INITIAL), depth_limit=9):

iterative_limited_depth_first(FifteenPuzzleProblem(INITIAL),1):