说明：本文并不详细介绍Python中的列表，可以参看Python文档。
Python中没有数组的数据结构，但列表很像数组，如：
a=[0,1,2]
这时a[0]=0, a[1]=1, a[[2]=2，但引出一个问题，即如果数组a想定义为0到999怎么办，这时可能通过a = range(0, 1000)实现。或省略为a = range(1000).如果想定义1000长度的a，初始值全为0,则 a = [0 for x in range(0, 1000)]下面是二维数组的定义：
直接定义 a=[[1,1],[1,1]]，这里定义了一个2*2的，且初始为0的二维数组。
间接定义 a=[[0 for x in range(10)] for y in range(10)]，这里定义了10*10初始为0的二维数组。
后来，我在网上找到了更简单的字义二维数组的方法：
b = [[0]*10]*10，定义10*10初始为0的二维数组。
与a=[[0 for x in range(10)] for y in range(10)]比较：print a==b的结果为True。
但用b的定义方法代替a后，以前的可以正常运行的程序也出错了，经过仔细分析得出区别：
a[0][0]=1时，只有a[0][0]为1，其他全为0。
b[0][0]=1时，a[0][0]，a[1][0],只到a[9,0]全部为1。由此得到大数组中的10个小的一维数据全是一个相同的引用，即指向同一地址。故b = [[0]*10]*10并不符合我们常规意义上的二维数组。
同时经过试验：c=[0]*10的定义与c=[0 for x in range(10)]有同样的效果，而没有上面相同引用的问题，估计数组c的定义时是值类型相乘，而前面b的用类型的相乘，因为一维数组是一个引用（借用C#中的值类型和引用类型，不知是否合适）。
上述代码在A=8时，即8*8的棋盘大小，从（0,0）开始时count = 16501401费时359.331413 秒（Python2.51）
在IronPython 2 a中运行是300秒，速度稍快一点。
#coding=utf-8#马的遍历算法import time, sysclass 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的二维数组，很花了点时间，下一节再说。