（插棒游戏）这个类似谜题的游戏在等边三角形的板上布置了15个孔。在初始的时候，如下图所示，除了一个孔，所有孔都插上了插棒。

Question

（插棒游戏）这个类似谜题的游戏在等边三角形的板上布置了15个孔。在初始的时候，如下图所示，除了一个孔，所有孔都插上了插棒。一个插棒可以跳过它的直接邻居，移到一个空白的位置上。这一跳会把被跳过的邻居从板上移走。

设计并实现一个回溯算法，求解该谜题的下列版本：
a. 已知空孔的位置，求出消去13个插棒的最短步骤，对剩下的插棒的最终位置不限.
b. 已知空孔的位置，求出消去13个插棒的最短步骤，剩下的插棒最终要落在最初的空孔上.

Answer 1

【相关推荐】

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7661129
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^