回 帖 发 新 帖 刷新版面

主题:骑士旅行问题

最近在vb学习中遇到一个骑士旅行问题,费了好长时间也没解决。想请教高手指点迷津。
就是在国际象棋中,如何使一个马从任意位置开始,走过所有的位置,但每一个位置只能经过一次。
我用的是vb6.0
GUI见附件,我用了64个image控件组成了棋盘,我想每按一下move按钮,跳一步,马图片在image上增加一个。但总是实现不了,很郁闷。
遇到的主要问题是回溯问题,以及其中的进栈问题,还有最小路径问题。

回复列表 (共2个回复)

沙发

比较有深度的问题。
建议你先帮其他网友解决几个容易的问题。

板凳

看你的问题相当模糊
你是算法实现不了?还是已经计算出路径,但是不会使用VB实现你说的按一下move按钮跳一步的功能

如果是前者,请搜索算法,这题的算法网络上随处可见。
如果是后者,请提出具体代码或操作问题

我来回复

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