用PHP实现BFS

在该算法中，我们使用语言 php 翻译难题 8，8 的谜题是用来考验智力的经典问题之一.在这里是多么经典 8 的难题，看起来像在一个 3 X 3 盒子里所有的盒子都充满了号码从 1 到 8，除了一个盒子可以移动的空白，以左、 右、 上和下。 在初始状态数是不可排序、 处于最终状态的数字进行排序。我们的目标是找出移动这种空白状态的序列达到了这一最终目标。在这个问题中我们尝试用广度优先搜索来解决它。我们用特别 Que 在 PHP 中可用来存储难题的国家。作为初始状态变得无序，如果它需要若干步骤来达到目标状态，它会采取大量内存和可能超出您的 PHP 限制。试着保持像记忆一样可能在 PHP 中这里是在 8 的难题实现广度优先搜索的 PHP 代码。