八数码问题C++程序

在3×3的棋盘上，摆着8个将牌，每个将牌都刻有1～8数码中的某个数码。棋盘中留有一个空格，允许其周围的某个将牌向空格移动，这样通过移动将牌就可以不断改变棋牌的布局。用计算机实现算法解决八数码问题：提供输入初始将牌布局和目标将牌布局的功能，在接收输入之后，输出移动的步骤（方式）。