马的遍历（Python版）

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

上述代码在A=8时，即8*8的棋盘大小，从（0,0）开始时count = 16501401费时359.331413 秒（Python2.51）
在IronPython 2 a中运行是300秒，速度稍快一点。

# coding=utf-8
# 马的遍历算法
import  time, sys

class  hourse:
     def   __init__ (self, A  =   6 ):
        self.zf  =  [[ 1 , 2 ],[ 2 , 1 ],[ 2 , - 1 ],[ 1 , - 2 ],[ - 1 , - 2 ],[ - 2 , - 1 ],[ - 2 , 1 ],[ - 1 , 2 ]]
        self.A  =  A
                                             # zf为马的八种走法
         print   ' A = %d '   %  self.A
        self.X  =  [[0    for    a    in    range(self.A)]    for    b    in    range(self.A)]
        self.finish  =  [[0,0, - 1 ]]                          # 已完成的，这是入口
        self.X[0][0]  =   1
                                            
     def  next(self, cur_zf):
         if  cur_zf[ 2 ]  >=   7  :
             return   None 
        cur_zf[ 2 ]  =  cur_zf[ 2 ]  +   1                 # 下一个可行的路线
        m  =  cur_zf[0]  +  self.zf[cur_zf[ 2 ]][0]         # 下一个可行路线的m坐标值
        n  =  cur_zf[ 1 ]  +  self.zf[cur_zf[ 2 ]][ 1 ]         # 下一个可行路线的n坐标值
         if  m  <  0  or  m  >=  self.A  or  n  <  0  or  n  >=  self.A  or  self.X[m][n]  !=  0:
             return  self.next(cur_zf)                  # 如果超出了棋盘的大小，则取下一个走法 
         else :
             # print [m, n, -1]
             return  [m, n,  - 1 ]

     def  run(self):
        start  =  time.clock()
        count  =  0
         while  True:
            count  =  count  +   1
            last  =  self.finish[ - 1 ]
            node  =  self.next(last)
             if  node  ==  None:
                self.X[last[0]][last[ 1 ]]  =  0               # 未使用
                self.finish.pop()
                 # print 'pop',last
                 if  len(self.finish)  <=  0:
                     print   ' over '
                     break
             else :
                self.X[node[0]][node[ 1 ]]  =   1                # 已使用
                self.finish.append(node)
                 # print 'append',node
                 if  len(self.finish)  ==  self.A  *  self.A:
                     print   ' ok '
                     print  self.finish
                     break

         print   ' count = %d '   %  count
         print   ' 费时%f秒 '   %  (time.clock()  -  start)


if   __name__   ==   ' __main__ ' :
     if  len(sys.argv)  ==   2 :
        x  =  hourse(int(sys.argv[ 1 ]))
     else :
        x  =  hourse()
    x.run()
    
    

另：在本代码中，为了定义一个初始为0的二维数组，很花了点时间，下一节再说。