回 帖 发 新 帖 刷新版面

主题:弱弱地问一个低级问题,请高手支招

近来本人用pascal编了一个中国马(强调是中国马,非国际马)遍历棋盘地程序,调整结果正常。我感兴趣地是在那种情况下,如棋盘是m*n,马的初始位置在那里时,马可以遍历棋盘,并走回出发点(强调一点要回到出发地)?我调试了些数据,均未找到这样的组合,m,n较大时运行时间过长。不知是是否存在这种组合?请知道的高手告诉一下。先谢了!!!

回复列表 (共5个回复)

沙发

好象有

板凳

将员程序该下,穷举马所有可能再的地方
最终结束条件也改下

3 楼

这样会超时吧。。。
MS用数学归纳法。。。不过太复杂了,没想过。。。。。(无语ing。。。?·#¥%……—*())

4 楼

肯定有

5 楼

ha

我来回复

您尚未登录,请登录后再回复。点此登录或注册