⌨️РаскладкаРств

Синтетическая русская раскладка с минимальным количеством пнопов.

Характеристики

  • Минимально возможное количество пнопов

  • Минимальные движения пальцев при наборе (в рамках ограничений предыдущего пункта). Выражено в большом количестве перекатов, относительно большом количестве чередований и относительно малом - прыжков через ряд

  • Все гласные, кроме Э, на правой руке

  • Сбалансированная нагрузка на пальцы

Метод генерации

  1. Буквы русского алфавита делятся на группы по 9 (9,9,9,5) по частотности. Кнопки делятся на такие же группы по усилию нажатия. Усилия посчитаны условно исходя из силы пальцев и расстояния от домашней позиции. Размер группы выбран оптимальным с точки зрения вычислительной сложности, т.к. для каждой группы считаются все возможные перестановки элементов. Для группы в 9 элементов это 362880.

  2. Генетический алгоритм формирует наиболее беспноповые сочетания букв для каждого пальца. В качестве исходного материала для геномов используются перестановки букв из прошлого пункта. Наборы перестановок индексируются в девятеричной системе счисления (для последней группы - в пятеричной), разряды каждой группы составляют геном. Критерий оптимизации алгоритма составлен из количества пнопов и соответствия нагрузке на пальцы их силе.

  3. Алгоритм имитации отжига вносит точечные улучшения, которые мог обойти стороной генетический алгоритм. Раскладка на этом этапе уже не ограничена группами перестановок. Критерий оптимизации тот же, что и в прошлом этапе.

  4. Генетический алгоритм ищет оптимальное расположение букв в пределах полученных наборов букв для пальцев. Симметричные наборы букв могут меняться местами (например, для левого и правого средних пальцев). Меняется расположение букв в своем столбце, что позволяет уменьшить количество прыжков через ряд при наборе. Критерий оптимизации - минимальный путь пальцев при наборе первых 10000 слов из словаря в соответствии с их частотой. Такой подход одновременно увеличивает количество и чередований рук, и перекатов.

P.S.

Раскладка еще не испытана высокой скоростью или продолжительностью печати, поэтому преимущества на данный момент теоретические.

Subhyphae