Skip to content
本站總訪問量
本站訪客數 人次

QUEEN

python
def conflict(state,nextX):
    nextY = len(state)
    return any(abs(state[i] - nextX) in (0,nextY - i) for i in range(nextY))


def queen(n,state):
    ans = []
    for pos in range(n):
        if not conflict(state,pos):
            ans += [(pos,)+result for result in queen(n,state+(pos,))]
    return ans
print()

Contributors

The avatar of contributor named as lucashsu95 lucashsu95

Changelog