魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 87373|回复: 5
打印 上一主题 下一主题

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

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数码拼图求解程序

三阶:ave sub50,  best 28.79

Rank: 3Rank: 3

积分
663
帖子
433
精华
0
UID
50412
性别
2#
发表于 2009-8-27 13:07:26 |只看该作者
步数有些长啊。。。
我输入了下这个:
3
1 2 3
4 5 6
7 0 8

大家可以试试。。。
叫我单眼,不用谢

使用道具 举报

Rank: 2

积分
515
帖子
408
精华
2
UID
69974
性别
3#
发表于 2009-8-27 13:15:47 |只看该作者

回复 2# 的帖子

额。。。
这个几乎无视初始状态,用来解比较乱的初态比较合适。
三阶:ave sub50,  best 28.79

使用道具 举报

Rank: 3Rank: 3

积分
663
帖子
433
精华
0
UID
50412
性别
4#
发表于 2009-8-27 13:26:07 |只看该作者
lz你最好在帖子上加上数字之间要加空格的提示啊。。。
叫我单眼,不用谢

使用道具 举报

Rank: 2

积分
515
帖子
408
精华
2
UID
69974
性别
5#
发表于 2009-8-27 13:41:28 |只看该作者

回复 4# 的帖子

谢谢。。。。没注意。。。
三阶:ave sub50,  best 28.79

使用道具 举报

铜魔

007

Rank: 8Rank: 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的程序,三行……

程序大概是顺次归位

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-11-13 15:27

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部