Copyright (c) James A. Storer
Stacking Cups Problem 2
Generalized rectilinear movement is computed.
One move is pushing a single piece with one finger,
where that piece may push or drag other pieces with it.
A second finger may NOT be used to aid movement,
prevent a piece from being dragged to far, etc.
######################################################################
Generalized Rectilinear Steps: 35
######################################################################
#0:
A A
B A A B
3 3 3 3 3 3 3 C B A A A B C
3 2 2 2 2 2 3 C B B B B B C
3 2 1 1 1 2 3 C C C C C C C
2 1 1 2
1 1
#1. Move B:
A A
B A A B
3 3 3 3 3 3 3 B A A A B
3 2 2 2 2 2 3 B B B B B
3 2 1 1 1 2 3 C C
2 1 1 2 C C
1 1 C C C C C C C
#2. Move 2:
3 3 3 3 3 3 3 A A
3 2 2 2 2 2 3 B A A B
3 2 2 3 B A A A B
2 2 B B B B B
1 1 1 C C
1 1 C C
1 1 C C C C C C C
#3. Move 1:
3 3 3 3 3 3 3 A A
1 1 1 3 2 2 2 2 2 3 B A A B
1 1 3 2 2 3 B A A A B
1 1 2 2 B B B B B
C C
C C
C C C C C C C
#4. Move C:
3 3 3 3 3 3 3 A A
1 1 1 3 2 2 2 2 2 3 B A A B
1 1 3 2 2 3 B A A A B
1 1 2 2 B B B B B
C C
C C
C C C C C C C
#5. Move A:
3 3 3 3 3 3 3
1 1 1 3 2 2 2 2 2 3 A A
1 1 3 2 2 3 A A
1 1 2 2 A A A
C C B B
C C B B
C C C C C C C B B B B B
#6. Move 2:
3 3 3 3 3 3 3
1 1 1 3 3 A A
1 1 3 3 A A
1 1 2 2 2 2 2 A A A
C 2 C B 2 B
C 2 C B 2 B
C C C C C C C B B B B B
#7. Move C:
3 3 3 3 3 3 3
1 1 1 3 3 A A
1 1 3 3 A A
1 1 2 2 2 2 2 A A A
C 2 C B 2 B
C 2 C B 2 B
C C C C C C C B B B B B
#8. Move 1:
3 3 3 3 3 3 3
3 3 A A
3 3 A A
1 1 1 2 2 2 2 2 A A A
1 1 C 2 C B 2 B
1 1 C 2 C B 2 B
C C C C C C C B B B B B
#9. Move 3:
3 3 3 3 3 3 3
3 3 A A
3 3 A A
1 1 1 2 2 2 2 2 A A A
1 1 C 2 C B 2 B
1 1 C 2 C B 2 B
C C C C C C C B B B B B
#10. Move C:
3 3 3 3 3 3 3 2 2 2 2 2
3 C 3 2 C 2 A A
3 C 3 2 C 2 A A
1 1 1 C C C C C C C A A A
1 1 B B
1 1 B B
B B B B B
#11. Move 1:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 C 3 2 C 2 A A
3 1 1 C 3 2 C 2 A A
1 1 C C C C C C C A A A
B B
B B
B B B B B
#12. Move B:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 C 3 2 C 2 A A
3 1 1 C 3 2 C 2 A A
1 1 C C C C C C C A A A
B B
B B
B B B B B
#13. Move A:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 C 3 2 C 2
3 1 1 C 3 2 C 2
1 1 C C C C C C C A A
B B A A
B B A A A
B B B B B
#14. Move 3:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 C 3 2 C 2
3 1 1 C 3 2 C 2
1 1 C C C C C C C A A
B B A A
B B A A A
B B B B B
#15. Move C:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 3 2 2
3 1 1 3 2 2
1 1 A A
B B C C A A
B B C C A A A
B B B B B C C C C C C C
#16. Move 2:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 3 2 2
3 1 1 3 2 2
1 1 A A
B B C C A A
B B C C A A A
B B B B B C C C C C C C
#17. Move A:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 3 2 A 2 A
3 1 1 3 2 A 2 A
1 1 A A A
B B C C
B B C C
B B B B B C C C C C C C
#18. Move C:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 3 2 A 2 A
3 1 1 3 2 A 2 A
1 1 A A A
B B C C
B B C C
B B B B B C C C C C C C
#19. Move A:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 3 2 2
3 1 1 3 2 2
1 1 A A
B B C A A C
B B C A A A C
B B B B B C C C C C C C
#20. Move 2:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 3 2 2
3 1 1 3 2 2
1 1 A A
B B C A A C
B B C A A A C
B B B B B C C C C C C C
#21. Move A:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 A 3 A 2 2
3 1 1 A 3 A 2 2
1 1 A A A
B B C C
B B C C
B B B B B C C C C C C
#22. Move C:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 A 3 A 2 2
3 1 1 A 3 A 2 2
1 1 A A A
B B C C
B B C C
B B B B B C C C C C C C
#23. Move A:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 3 2 2
3 1 1 3 2 2
1 1
B B A A C C
B B A A C C
B B B B B A A A C C C C C C C
#24. Move 1:
3 3 3 3 3 3 3 2 2 2 2 2
3 1 1 1 3 2 2
3 1 1 3 2 2
1 1
B B A A C C
B B A A C C
B B B B B A A A C C C C C C C
#25. Move B:
3 3 3 3 3 3 3 2 2 2 2 2
B 3 B 1 1 1 3 2 2
B 3 B 1 1 3 2 2
B B B B B 1 1
A A C C
A A C C
A A A C C C C C C C
#26. Move A:
3 3 3 3 3 3 3 2 2 2 2 2
B 3 B 1 1 1 3 2 2
B 3 B 1 1 3 2 2
B B B B B 1 1
A A C C
A A C C
A A A C C C C C C C
#27. Move C:
3 3 3 3 3 3 3 2 2 2 2 2
B 3 B 1 1 1 3 2 2
B 3 B 1 1 3 2 2
B B B B B 1 1
A A C C
A A C C
A A A C C C C C C C C
#28. Move 1:
3 3 3 3 3 3 3 2 2 2 2 2
B 3 B 3 2 1 1 1 2
B 3 B 3 2 1 1 2
B B B B B 1 1
A A C C
A A C C
A A A C C C C C C C
#29. Move C:
3 3 3 3 3 3 3 2 2 2 2 2
B 3 B 3 2 1 1 1 2
B 3 B 3 2 1 1 2
B B B B B 1 1
A A C C
A A C C
A A A C C C C C C C
#30. Move 2:
3 3 3 3 3 3 3
B 3 B 3
B 3 B 3
B B B B B 2 2 2 2 2
A A C C 2 1 1 1 2
A A C C 2 1 1 2
A A A C C C C C C C 1 1
#31. Move 3:
3 3 3 3 3 3 3
B 3 B 3
B 3 B 3
B B B B B 2 2 2 2 2
A A C C 2 1 1 1 2
A A C C 2 1 1 2
A A A C C C C C C C 1 1
#32. Move A:
A A 3 3 3 3 3 3 3
A A B 3 B 3
A A A B 3 B 3
B B B B B 2 2 2 2 2
C C 2 1 1 1 2
C C 2 1 1 2
C C C C C C C 1 1
#33. Move B:
A A 3 3 3 3 3 3 3
A A 3 3
A A A 3 3
B B 2 2 2 2 2
C B B C 2 1 1 1 2
C B B B B B C 2 1 1 2
C C C C C C C 1 1
#34. Move A:
3 3 3 3 3 3 3
3 3
A A 3 3
B A A B 2 2 2 2 2
C B A A A B C 2 1 1 1 2
C B B B B B C 2 1 1 2
C C C C C C C 1 1
#35. Move 2:
3 3 3 3 3 3 3
3 2 2 2 2 2 3
A A 3 2 1 1 1 2 3
B A A B 2 1 1 2
C B A A A B C 1 1
C B B B B B C
C C C C C C C