散分+讨论

[止戈而立]

以后白天没得上网了，上来的时间就少了。

散些分。

为免成纯粹的散分帖，发个问题讨论一下。

讨论题目：

马踏棋盘。国际象棋的马，从a1开始，踏遍整个棋盘，每个格子只走一次。求走的路线。

不要发代码，写下思路就好。参与讨论的朋友会得到较高的分。

[tianwenjielove]

jf

[yangc_83]

up

[zhuanshen712]

接点分过假期！

[stonehy520]

国际象棋没玩过，接分

[liyong6551]

应该是个递归问题。和汉诺塔的思路差不多。递归调用。

[byte377]

up

[moonshineidolon]

棋盘转换成树，对树进行遍历吧。
只是有限，学习

[wendy_fw]

馬是走對格線的.

[马老虎]

哇塞 不等那个东东啊！

[FenixeVon]

选择一个可以走的位置，并标记，再选择下一个位置，循环下去，遇到所有的位置都不能走的情况就后退一步

[mawering]

jf
挺有意思的，试一下！

[我在深圳搬砖-Justin]

接分

[修改一下昵称]

略懂一二。。
国际就不行了

[CNBeing]

[Quote=引用 174 楼 FenixeVon 的回复:]
选择一个可以走的位置，并标记，再选择下一个位置，循环下去，遇到所有的位置都不能走的情况就后退一步

[/Quote]

太强大了

[CaongZaong]

我不会玩国际象棋…… 能给点分吗？

[blueblz]

用递归算法啊

[xyz136299110]

感觉这个算法从某些方面来看跟八皇后问题差不多，但却并非需要一谓的去用递归，可以考虑用数学线性代数里的知识实现，似乎贪心法也可以实现

[xyz136299110]

[Quote=引用 15 楼 min_jie 的回复:]
引用 4 楼 que_selina 的回复:
这个和八皇后的问题有点类似的吧？
回溯的算法应该也比较适合
假设，走a1，那么考虑，下一步可以走的a2或者b1，当选择a2的话，则考虑a2的走法
以此类推，实现回溯


回溯是个方法，不过可能会比较耗时间。
我能想到的另一个种方法是动态规划，还没想好具体怎么来写。
[/Quote]

对，刚才想的就是这种方法：动态规划。。。这个比一谓的递归去实现高效多啦。。。

[千山飞鸟绝]

不会国际象棋，
看看，有点味。

[que_selina]

N久了，上来看下
原来，问题还在继续啊