|  | 网站首页 | .Net研究 | 
您现在的位置: 程序员之路 >> .Net研究 >> .net应用技术 >> 具体编程点 >> 文章正文
赞助商链接
频 道 导 航
.Net研究频道栏目导航
相 关 文 章
马的遍历(Python版)           
马的遍历(Python版)
作者:81 文章来源:不详 更新时间:2007-5-10 11:07:07

五一假日闲来无事,学习了下Python,用马的遍历算法作为这几天学习的总结:

#coding=utf-8

#马的遍历算法
import time

start 
= time.clock()
 
= 6
print 'A = %d' % A
#X = [[0] * A] * A                           #X为A*A的二维数组,初始值为0
= [[0   for   a   in   range(A)]   for   b   in   range(A)]
zf 
= [[1,2],[2,1],[2,-1],[1,-2],[-1,-2],[-2,-1],[-2,1],[-1,2]]
                                            
#zf为马的八种走法
finish = [[0,0,-1]]                         #已完成的,这是入口
X[0][0] = 1

def next(cur_zf):
    
if cur_zf[2>= 7 :
        
return  None 
    cur_zf[
2= cur_zf[2+ 1               #下一个可行的路线
    m = cur_zf[0] + zf[cur_zf[2]][0]        #下一个可行路线的m坐标值
    n = cur_zf[1+ zf[cur_zf[2]][1]        #下一个可行路线的n坐标值
    #print cur_zf[0], cur_zf[1]
    #print (zf[cur_zf[2]][0],zf[cur_zf[2]][1])
    if m <

[1] [2] [3] 下一页

文章录入:admin    责任编辑:admin 
  • 上一篇文章:

  • 下一篇文章:
  • .Net研究栏目导航
    网站频道导航