基于面向对象思想的汉诺塔游戏相关疑问

如何在用户需要提示时给出下一步提示
如何在用户将游戏进行至无论如何也无法完成时提示游戏失败

汉诺塔的操作是可逆的，应该不会存在无解的情况吧？