4 Layers Puzzle(4LP&4-LP&4层拼图)N-Puzzle自动还原算法实现V1.2&PHP版

QAQ

1. 4 Layers Puzzle(4LP&4-LP&4层拼图)N-Puzzle自动还原算法实现V1.2&PHP版
   
2. 旧名3D Puzzle 4x4x4 63Puzzle(3D立体数字滑块推盘)，将启用
   
3. 新名称4 Layers Puzzle 简称4LP或4-LP(4层拼图)，算法没有过多的变化。
   
4. 此方法是9宫格/8数码/15数码/N-Puzzle 的3D升级版4x4x4版本，难度更比传统2D的高多少倍不详。
   
5. 具体需要多长时间和多大内存不详，一般情况下只要通过正常移动的拼图都可以搜到还原轨迹。
   
6. 建议使用64位的 php.exe 的命令行运行本程序，可实时查看运行结果，可多开运行。
   
7. 本站独家研发算法，源码有Bug等问题请在楼下跟帖回复反映即可。
   
8. 版本修订历史：
   
9. (2018/02/03) V1.1
   
10.         其余3层一致则按照传统的平面模式搜索，不再进行里外搜索，至少节省10倍搜索时间。
    
11.         可实时查看占用内存，运行时间，当前以及最低逆序数等，逆序数为零即为还原成功。
    
12. (2018/02/17) V1.2
    
13.         新增是否每搜索到逆序数比原来小的则加入总轨迹并清空内存。
    
14.         逆序数为零则还原成功，启用该模式不支持指定非零逆序数的拼图，
    
15.         该模式每搜索到逆序数小的则清空所有移动轨迹，可能会越搜越远。

复制代码

index.zip (5.33 KB, 下载次数: 13)

2018-2-17 09:18 上传

点击文件名下载附件

CNWTEPRG

小萌 发表于 2018-2-17 13:45
有几家老外网站有这玩意，不知道是不是和你发的这个一样

搜了一大片也没找到个啥，看来真没几家搞这玩意了。

520

全世界只有1个我 发表于 2018-2-17 09:48
一直没搞明白，而且就这点玩意就加了3级精华。

我也不清楚，图也没有，也百度360都没找到啥结果。

1心1亿

小槑槑 发表于 2018-3-16 07:21
好像在哪里见过

应该没有的

1心1亿

一直没搞明白，而且就这点玩意就加了3级精华。

4面8方

我也没看明白

66大顺

没整过，路过收个币

Cute

有几家老外网站有这玩意，不知道是不是和你发的这个一样

Kuni7wa

刚上去运行了几分钟，真的很吃cpu内存。

小槑槑

好像在哪里见过