如何确定键盘的最佳路径

问题描述 投票:2回答:1

我正在尝试在视频游戏中自动化打字过程。玩家可获得屏幕上的QWERTY键盘布局,他们可以使用控制杆(向上,向下,向左,向右)进行导航,以便选择要输入的字母。我想知道是否有一个Python模块(或者我可以探索的其他资源),它可以帮助我的程序找到键盘上的路径,因为它在给定的消息中键入每个字母。换句话说,如果键入的第一个字母是“A”而下一个字母是“B”,则模块将知道程序应该在键盘上向下移动1个空格并向右移动4个空格。

目前,我在每个字母输入后将程序重置为“G”键(允许我使用固定方向,因为程序会解析所需消息中的每个字符)。正如您可以想象的那样,这是非常低效的,并且首先无法实现自动键入的目的。

python algorithm keyboard
1个回答
3
投票

将每个字母关联到​​一个位置。

例如,Q将是(0,0),W(0,1),Z是(0,2),...... A(1,0)......

这样找到最短路径(简单向量减法)非常简单

要计算路径Q - > S:

(0,0) - (1,1)=( - 1,-1)所以你需要先做1然后再做1。

© www.soinside.com 2019 - 2024. All rights reserved.