Hallo Neo 3-Linge,
> Dem effchen (ein ehemaliger Neoling der leider nur auf #neo aktiv ist)
> ist die Idee gekommen, bestimmte Tasten festzulegen und von diesen aus
> dann optimale Layouts zu berechnen. So weit nichts neues, nur nimmt
> effchen subjektiv die Buchstaben die bei vielen optimalen Layouts
> gleich positioniert sind und legt sie fest.
Mit jeder neuen Config müssen dann aber zum Festlegen dieser Tasten
jeweils gute Layouts vorliegen. Und man schließt einige Layouts aus,
die vielleicht besser sein könnten. Eine vollständige Suche ist bei 32!
also ca. 2,6 * 10³⁵ Möglichkeiten aber sowieso nicht möglich.
> Dachte ich schreib diesen Ansatz mal an die Mailinglist, vielleicht hat
> ja noch jemand Ideen dazu ;)
Vielleicht könnte man die Tastatur in zwei Bereiche einteilen und die
Buchstaben in drei Kategorien. Kategorie A darf nur in Bereich 1, weil
häufig betätigt. Kategorie B darf in beide Bereiche und Kategorie C
will ich auf keinen Fall auf guten Positionen.
Das Entfernen von gleichwertigen Tauschpaaren (a mit b oder b mit a zu
tauschen ist dasselbe) bringt nur bei der kontrollierten Evolution am
Ende die doppelte Geschwindigkeit. Bei der Zufälligen ist das egal,
solange nicht a mit a getauscht wird.
Der Evolutionsalgorithmus an sich ist aber meiner Meinung nach noch
verbesserbar. Insbesondere ist schon auf der NeoCon ’10 von irgendwem
gesagt worden, dass am Anfang mehr als ein Paar getauscht werden
sollte, um zu verhindern, dass nur lokale Minima gefunden werden.
Meine Idee:
1. Man erzeugt zufällige Layouts und wählt die besten 10 aus
2. Zufälliges Buchstabentauschen
a) nacheinander werden bei jedem Layout drei Buchstabenpaare
getauscht
b) nach jedem erfolgreichen Tausch fällt das schlechteste Layout raus
c) hat es länger keinen erfolgreichen Tausch gegeben, dann weiter
mit Zweierpaaren, Einzelpaaren oder 3.
3. kontrollierte Evolution der besten 10 Layouts
> 22:30 < effchen_NTxcv2> eine variante davon hat 19.22237 punkte erhalten
> …
> 23:11 < Mike1> effchen_NTxcv2: wie sieht dein bisher bestes Layout aus?
> 23:11 < effchen_NTxcv2> xuc.ö vwsh,q
> 23:11 < effchen_NTxcv2> miaeo dtrnlk
> 23:11 < effchen_NTxcv2> jüzäy bgßfp
>
> Er weißt allerdings darauf hin das die Punkte eventuell nicht mit
> Arnes Top3 verleichbar sind
In der Tat, es sind 20.013, wenn man das richtig berechnet.
Gruß
Miche
