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