过河卒问题递归写法求助

hfyzm

模仿马踏棋盘写了下过河卒问题，为什么只显示第一组解就中断了啊。
马踏棋盘这样写结果好像是对的。
a=[None]*25
p=[(1,2),(2,1),(2,-1),(1,-2),(-2,-1),(-1,-2),(-1,2),(-2,1)]
entry=(2,2)
s=0

def jiance(k):
    global a,p
    if a[k][0]<0 or a[k][0]>4 or a[k][1]<0 or a[k][1]>4:
        return 1
    if a[k] in a[:k]:
        return 1
    else:
        return 0

def zou(k):
    global a,p,s
    if k==25:
        print(a)
        s=s+1
    else:
        for i in p:
            a[k]=(a[k-1][0]+i[0],a[k-1][1]+i[1])
            if not jiance(k):
                zou(k+1)
   
a[0]=entry
zou(1)
print(s)

过河卒这样写不知道错在哪了？

n,m,cx,cy=5,5,2,3
bu=[(0,1),(1,0)]
chi=[(cx,cy),(cx+1,cy-2),(cx+2,cy-1),(cx+2,cy+1),(cx+1,cy+2),(cx-1,cy+2),(cx-2,cy+1),(cx-2,cy-1),(cx-1,cy-2)]

a=[None]*11
s=0

def jiance(k):
    global bu,chi,a,s
    for i in chi:
        if a[k][0]==i[0] and a[k][1]==i[1]:
            return 1
    return 0

def zou(k):
    global bu,chi,a,s,m,n
    if k==n+m+1 and a[k-1][0]==5 and a[k-1][1]==5 :
        print(a)
        s+=1
    else:
        for i in bu:
            a[k]=(a[k-1][0]+i[0],a[k-1][1]+i[1])
            if not jiance(k):
                zou(k+1)
   
a[0]=(0,0)
zou(1)
print(s)

hfyzm

解决了。

hfyzm

解决了！