Initial State
1 2 3 
4 B 5 
6 7 8 

1 2 3 
4 5 B 
6 7 8 

1 2 3 
4 5 8 
6 7 B 

1 2 3 
4 5 8 
6 B 7 

1 2 3 
4 5 8 
B 6 7 

1 2 3 
B 5 8 
4 6 7 

1 2 3 
5 B 8 
4 6 7 

1 2 3 
5 6 8 
4 B 7 

1 2 3 
5 6 8 
4 7 B 

1 2 3 
5 6 B 
4 7 8 

1 2 3 
5 B 6 
4 7 8 

1 2 3 
B 5 6 
4 7 8 

1 2 3 
4 5 6 
B 7 8 

Goal State