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