我正在尝试自动化视频游戏中的打字过程。为玩家提供了屏幕上的QWERTY键盘布局，可以使用操纵杆（上，下，左，右）进行导航，以选择要键入的字母。我想知道是否有一个适用于Python的模块（或我可以探索的其他资源），该模块可以帮助我的程序在键入给定消息中的每个字母时在键盘上找到路径。换句话说，如果输入的第一个字母是“ A”，下一个字母是“ B”，则模块将知道程序应在键盘上向下移动1个空格，并向右移动4个空格。
当前，我在键入每个字母后将程序重置为“ G”键（允许我使用固定方向，因为程序会解析所需消息中的每个字符）。可以想象，这是非常低效的，并且一开始就无法实现自动键入的目的。
答案 0 :(得分：3)
为每个字母关联一个职位。
例如，Q为（0,0），W（0,1），Z为（0,2），... A（1,0）...
这样，找到最短路径（简单的矢量减法）非常简单
要计算路径Q-> S：
（0,0）-（1,1）=（-1，-1），因此您需要先向下进行1次然后向右进行1次。