国际象棋中马的遍历问题

home · 发表于 2003-12-12 15:53:40

最初由 georgek 发表
奇怪應該是dnrp 才對啊

2 2
X1X
202

从0起步

home_king · 发表于 2003-12-12 17:53:34

我给的链接是一个提供国际象棋教程的网站，应该没有错吧。哪位兄弟玩过国际象棋呢？
大家可以用c或perl来实现一下该算法，评估其可行性及复杂度。
现在课业繁忙，正在考试中，考完试后我会把我求精后的c程序供大家参考。
谢拉。

georgek · 发表于 2003-12-12 18:13:30

最初由 home 发表
2 2
X1X
202

从0起步

啊? 可以的嗎??

home_king · 发表于 2003-12-13 13:24:12

求教过老师后，发现同样使用图的深度遍历，但可以实现逻辑上使用邻接表思维，但算法实现时可以不存在实际的邻接表空间，而通过矩阵来标识可能走的步格，可以大大降低空间复杂度。大家可以想想，如何用矩阵来改造该算法。

minus273 · 发表于 2003-12-13 22:19:25

递归深搜！
DP也可以(加记忆)

devel · 发表于 2003-12-13 22:27:49

看了几次，不懂的楼主的意思，你的意思是写一个脚本，每运行一次脚本马就走一不，运行了N次，就能走完所有的格？？

嘿嘿~~建议去IBM的网站看看，问问深蓝。。。。然后把答案在这里公布一下。。

georgek · 发表于 2003-12-13 22:34:39

?在我倆都不明兄弟想怎樣走~~

home_king · 发表于 2003-12-14 18:48:41

构造一最优算法，求出国际象棋中马从任一格开始可以走遍所有格(不重复)的一条路线。
各位兄弟，能够明白吗？可能我的表达能力太差拉。呵呵。

georgek · 发表于 2003-12-14 19:06:43

最初由 home_king 发表
构造一最优算法，求出国际象棋中马从任一格开始可以走遍所有格(不重复)的一条路线。
各位兄弟，能够明白吗？可能我的表达能力太差拉。呵呵。

要是這樣, 要求可算不低啊, 馬是日字形的走怎樣能走遍所有格還得不重複? 這個我象棋不精可不懂啊, 但是可以用記錄行過的每一步?韺?現, 詳細我沒想過, 有興趣或者一起研究 :p

home_king · 发表于 2003-12-14 19:13:11

国际象棋可不是走日字形的哦，请看顶贴。

		自动登录	找回密码
密码			注册

兄弟们，不要怀疑走法啦