我正在尝试在视频游戏中自动化打字过程。玩家在屏幕上有一个QWERTY键盘布局，他们可以使用控制杆(向上，向下，向左，向右(导航，以便选择要键入的字母。我想知道是否有一个 Python 模块(或我可以探索的其他资源(可以帮助我的程序在键入给定消息中的每个字母时找到跨键盘的路径。换句话说，如果键入的第一个字母是"A"，下一个字母是"B"，则模块将知道程序应该在键盘上向下移动 1 个空格，向右移动 4 个空格。
目前，我在键入每个字母后将程序重置为"G"键(允许我在程序解析所需消息中的每个字符时使用固定方向(。可以想象，这是非常低效的，并且首先违背了自动打字的目的。
将每个字母关联一个位置。
例如，Q 为 (0,0(、W (0,1(、Z 为 (0,2(、...A (1,0( ...
这样就很容易找到最短路径(简单向量减法(
要计算路径 Q -> S ：
(0,0( - (1,1(= (-1，-1( 所以你需要做 1 向下然后做 1 右。