论坛 › ★ 程序区 (Software) › n数码拼图求解程序

xh176233756 发表于 2009-8-27 12:56:14

n数码拼图求解程序

刚才看到有人提到这个。我写过一个求解的程序，分享一下~

程序是控制台界面的。要先输入棋盘的边长，再输入棋盘的状态。
如，以下例子应这样输入：

3
4 1 3
7 2 6
5 0 8

【注意】数字之间要加空格
再按回车即可观看还原演示(边长不要超过10)


http://bbs.mf8-china.com/attachment.php?aid=66046&noupdate=yes

[ 本帖最后由 xh176233756 于 2009-8-27 13:42 编辑 ]

604222420 发表于 2009-8-27 13:07:26

步数有些长啊。。。
我输入了下这个：
3
1 2 3
4 5 6
7 0 8

大家可以试试。。。

xh176233756 发表于 2009-8-27 13:15:47

回复 2# 的帖子

额。。。
这个几乎无视初始状态，用来解比较乱的初态比较合适。

604222420 发表于 2009-8-27 13:26:07

lz你最好在帖子上加上数字之间要加空格的提示啊。。。

xh176233756 发表于 2009-8-27 13:41:28

回复 4# 的帖子

谢谢。。。。没注意。。。

Paracel_007 发表于 2009-9-4 21:21:06

2#超级循环……=L ;P
   ULDRUULDRULDRRULDDRULURDLLDRRULLURRDLLDRRULLURRDDLLURRDLULDRURDLLUURRDDULDR
1#八步，程序结果冗长……
   用Zillions of Games<0.5s

再测
4
6 8 11 0
1 7 15 14
2 4 10 12
3 5 9 13

Zillions of Games内附有53步解法，程序测试时间也比较长
LZ的程序，三行……

程序大概是顺次归位

魔方的记法……我更喜欢用数字

查看完整版本: n数码拼图求解程序