71 lines
		
	
	
	
		
			1.5 KiB
		
	
	
	
		
			Text
		
	
	
	
	
	
			
		
		
	
	
			71 lines
		
	
	
	
		
			1.5 KiB
		
	
	
	
		
			Text
		
	
	
	
	
	
Solution of Tower of Hanoi Problem with 4 Disks
 | 
						|
 | 
						|
Starting state:
 | 
						|
A:  1  2  3  4 
 | 
						|
B:  0  0  0  0 
 | 
						|
C:  0  0  0  0 
 | 
						|
------------------------------------------
 | 
						|
 | 
						|
 | 
						|
Subsequent states:
 | 
						|
 | 
						|
A:  0  2  3  4 
 | 
						|
B:  0  0  0  0 
 | 
						|
C:  0  0  0  1 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  3  4 
 | 
						|
B:  0  0  0  2 
 | 
						|
C:  0  0  0  1 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  3  4 
 | 
						|
B:  0  0  1  2 
 | 
						|
C:  0  0  0  0 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  0  4 
 | 
						|
B:  0  0  1  2 
 | 
						|
C:  0  0  0  3 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  1  4 
 | 
						|
B:  0  0  0  2 
 | 
						|
C:  0  0  0  3 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  1  4 
 | 
						|
B:  0  0  0  0 
 | 
						|
C:  0  0  2  3 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  0  4 
 | 
						|
B:  0  0  0  0 
 | 
						|
C:  0  1  2  3 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  0  0 
 | 
						|
B:  0  0  0  4 
 | 
						|
C:  0  1  2  3 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  0  0 
 | 
						|
B:  0  0  1  4 
 | 
						|
C:  0  0  2  3 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  0  2 
 | 
						|
B:  0  0  1  4 
 | 
						|
C:  0  0  0  3 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  1  2 
 | 
						|
B:  0  0  0  4 
 | 
						|
C:  0  0  0  3 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  1  2 
 | 
						|
B:  0  0  3  4 
 | 
						|
C:  0  0  0  0 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  0  2 
 | 
						|
B:  0  0  3  4 
 | 
						|
C:  0  0  0  1 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  0  0 
 | 
						|
B:  0  2  3  4 
 | 
						|
C:  0  0  0  1 
 | 
						|
------------------------------------------
 | 
						|
A:  0  0  0  0 
 | 
						|
B:  1  2  3  4 
 | 
						|
C:  0  0  0  0 
 | 
						|
------------------------------------------
 |