查看: 87092|回复: 5

n数码拼图求解程序 [复制链接]

xh176233756

蓝魔

Rank: 2

积分: 515
帖子: 408
精华: 2
UID: 69974
性别: 男

电梯直达

1^#

发表于 2009-8-27 12:56:14 |只看该作者 |倒序浏览

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

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

3
4 1 3
7 2 6
5 0 8

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

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

n_Digit.rar

17.52 KB, 下载次数: 16

n数码拼图求解程序

收藏0

三阶:ave sub50, best 28.79

使用道具举报

604222420

黄魔

Rank: 3 Rank: 3

积分: 663
帖子: 433
精华: 0
UID: 50412
性别: 男

2^#

发表于 2009-8-27 13:07:26 |只看该作者

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

大家可以试试。。。

叫我单眼，不用谢

使用道具举报

xh176233756

蓝魔

Rank: 2

积分: 515
帖子: 408
精华: 2
UID: 69974
性别: 男

3^#

发表于 2009-8-27 13:15:47 |只看该作者

回复 2# 的帖子

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

三阶:ave sub50, best 28.79

使用道具举报

604222420

黄魔

Rank: 3 Rank: 3

积分: 663
帖子: 433
精华: 0
UID: 50412
性别: 男

4^#

发表于 2009-8-27 13:26:07 |只看该作者

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

叫我单眼，不用谢

使用道具举报

xh176233756

蓝魔

Rank: 2

积分: 515
帖子: 408
精华: 2
UID: 69974
性别: 男

5^#

发表于 2009-8-27 13:41:28 |只看该作者

回复 4# 的帖子

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

三阶:ave sub50, best 28.79

使用道具举报

Paracel_007

铜魔

007

Rank: 8 Rank: 8

积分: 13803
帖子: 13083
精华: 2
UID: 101677
性别: 男

6^#

发表于 2009-9-4 21:21:06 |只看该作者

2#超级循环……=L

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数码拼图求解程序 [复制链接]

回复 2# 的帖子

回复 4# 的帖子

四年元老

八年元老

十年元老