Improve tag order for non-QWERTY layouts

[chylex]

Finally decided to look into

AceJump/src/main/kotlin/org/acejump/input/KeyLayoutCache.kt

Line 12 in beb39c9

* TODO: Support more layouts, perhaps generate automatically.

I'm automatically generating a map of distances between each pair of keys based on the KeyLayout.rows. The algorithm assumes 1/4-key uniform stagger, with a heuristic that slightly increases cost of traveling across rows.

There are some differences between the existing manual layout and the automatically generated one in QWERTY, but I think it overall looks pretty reasonable, maybe better in places:

Also, a look at the bottom of the list to find which combinations are considered the worst, I think the automatic generation is a bit better here in terms of symmetry and some of the combinations:

Non-QWERTY

Of course, the important part is that this should be much better for non-QWERTY layouts. For example, here is a comparison for COLEMAK:

Obviously, the first difference is that the automatically generated tag order prefers td (directly next to each other) over ty (6 keys apart). Overall, the old system kinda falls apart after it past the hardcoded KeyLayout.priority order.

I'll clean things up and commit, so you can take a look before a PR.

[chylex]

chylex@03fddf7

[breandan]

I was hoping someone would stumble across that comment and implement the keyboard travel distance metric. Thanks for showing the visual diff, it's interesting to see how the manual ordering compares with your computed metric. As an added bonus, alternate layouts now have much better key prioritization. Awesome contribution!

[breandan]

Given your prolific contributions to AceJump over the last year, I've invited you to become a collaborator with push access. Should you wish to contribute this feature, we would be honored to have you make our 1000th commit!

[chylex]

Thanks, committed!