会python真的可以为所欲为0(回)
353天前
这里还有人吗1(回)
538天前这里还有人吗0(回)
538天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
763天前到处都是羊，不想上班0(回)
843天前
鸽子
0(回)
847天前""" |
骑士巡逻算法 - 国际象棋中的骑士（马），按照骑士的移动规则走遍整个棋盘的每一个方格，而且每个方格只能够经过一次。 |
""" |
import sys |
SIZE = 8 |
def display(board): |
"""显示棋盘""" |
for row in board: |
for col in row: |
print(f'{col}'.rjust(2, '0'), end=' ') |
print() |
def patrol(board, i=0, j=0, step=1): |
"""巡逻""" |
if 0 <= i < SIZE and 0 <= j < SIZE and board[i][j] == 0: |
board[i][j] = step |
if step == SIZE * SIZE: |
display(board) |
sys.exit(0) |
patrol(board, i + 1, j + 2, step + 1) |
patrol(board, i + 2, j + 1, step + 1) |
patrol(board, i + 2, j - 1, step + 1) |
patrol(board, i + 1, j - 2, step + 1) |
patrol(board, i - 1, j - 2, step + 1) |
patrol(board, i - 2, j - 1, step + 1) |
patrol(board, i - 2, j + 1, step + 1) |
patrol(board, i - 1, j + 2, step + 1) |
board[i][j] = 0 |
def main(): |
"""主函数""" |
board = [[0] * SIZE for _ in range(SIZE)] |
patrol(board) |
if __name__ == '__main__': |
main() |
