制定一个算法，以解决“8拼图”游戏。
8拼图是一种滑动拼图，需要玩家将编号的平铺滑入3x3网格中以完成拼图。解决此谜题的算法包括广度优先搜索技术。这涉及创建一个包含谜题的当前状态（平铺的位置和顺序）以及先前状态（以最小化搜索重复状态）的节点列表。然后，算法将每个平铺移动到空白空间，并评估结果的新状态是否为目标节点（即拼图的结尾）。如果不是，则程序继续移动到下一个节点，跟踪已经访问过的节点并连续记录新状态以进行进一步评估。一旦确定了目标节点，程序就会计算从起始节点到目标节点的最佳路径。