如何生成骑士的所有动作？
我正在用Python编写一个Chess程序，该程序需要生成骑士的所有动作。对于那些不熟悉国际象棋的人，骑士会以L形移动。
因此，考虑的位置，(2, 4)骑士可以移动到(0, 3)，(0, 5)，(1, 2)，(3, 2）等共（最多）八个不同的移动。
我想编写一个函数knight_moves，该函数在列表中生成这些元组。在Python中最简单的方法是什么？
def knight_moves(position):
''' Returns a list of new positions given a knight's current position. '''
pass
问题答案：
好的，感谢Niall Byrne，我想到了这个：
from itertools import product
def knight_moves(position):
x, y = position
moves = list(product([x-1, x+1],[y-2, y+2])) + list(product([x-2,x+2],[y-1,y+1]))
moves = [(x,y) for x,y in moves if x >= 0 and y >= 0 and x < 8 and y < 8]
return moves
-
我正在尝试编写骑士之旅递归算法： 谁能告诉我哪里出错了？我已经一步一步地检查了什么池算法正在添加到列表中。什么是大惊奇算法在添加4,3池和6,4池后，应该用6,4作为实际位置来称呼它自己，但我不知道为什么它用4,3作为实际位置来称呼自己。
-
另一个经典问题，我们可以用来说明第二个通用图算法称为 “骑士之旅”。骑士之旅图是在一个棋盘上用一个棋子当骑士玩。图的目的是找到一系列的动作，让骑士访问板上的每格一次。一个这样的序列被称为“旅游”。骑士的旅游难题已经吸引了象棋玩家，数学家和计算机科学家多年。一个 $$8 \times 8$$ 棋盘的可能的游览次数的上限为 $$1.305 \times 10^{35}$$ ;然而，还有更多可能的死胡同
-
当我运行程序而不是找到骑士之旅时，我收到了一个StackOverflow错误。任何想法是什么导致了这一点，以及我如何改变我的代码，实际上找到骑士之旅，并摆脱这个错误。项目是为我的CS280课程，并在周五到期，请帮助。谢谢！！
-
我制作了这段代码来完成骑士之旅，你必须和一个没有重复的骑士一起到达棋盘上的每一个方块，但我有一些问题。它只会打印一个没有移动的空棋盘，我不知道如何修复它。 测试人员： 如果您有任何建议，我将不胜感激，我正在为一门课做这件事，所以我需要尽快完成。
-
我正在尝试编写一个骑士之旅算法，它有两个数组，访问和板。ACCESS是我用来判断下一步是什么的数组，board是用户将看到的最终结果的数组。我的算法通过检查找到可用移动次数最少的正方形，然后到达那里。如果恰好有两个可能的移动，并且可用的移动次数相同，我会找到哪一个离中心最远（离边界最近），然后移动到该点。这个算法应该会一直提供一个完美的64步骑士巡演程序，但我通常只得到大约60步，有人能告诉我为什
-
《FG 骑士进度条》是《异星工厂网页版》作者基于《骑士进度条 2》复刻的另一款放置游戏，相对来说，界面看起来像是一款游戏了。玩法上变化不大，增加了成就功能。 可以导入《骑士进度条2》的存档，接档直接玩。