一道智力题一排7个方格里,前3格里放3个实三角形,后三格放3个空三角形,中间格子是空的,三角形只能移到相邻的空格上,或者跳过旁边的三角形移到旁边的空格上,且一次只能跳一格.要使实三

Question

一道智力题
一排7个方格里,前3格里放3个实三角形,后三格放3个空三角形,中间格子是空的,三角形只能移到相邻的空格上,或者跳过旁边的三角形移到旁边的空格上,且一次只能跳一格.
要使实三角形和空三角形的位置互换最少需要多少步?

Answer 1

AAA0BBB----AAAB0BB----AA0BABB----A0ABABB---ABA0ABB---ABABA0B---ABABAB0---ABAB0BA---AB0BABA---0BABABA---B0ABABA---BBA0ABA---BBABA0A---BBAB0AA---BB0BAAA---BBB0AAA 共16步