[de-ergo] Update http://pebbles.schattenlauf.de/layout/
Hanno Behrens
Hanno.Behrens at gmx.de
Sat Jul 31 16:22:26 CEST 2004
Johannes Rumpf wrote:
> ich verlinke die Seite mal... web-dreamer.de
>
> Beim lesen ist mir aufgefallen, dass dieses ganze Layout-problem
> grundsätzlich nP-Vollständig ist. Man könnte mal versuchen mit den
> klassischen optimierungsalgorithmen (Genetische Algorithmen, Neuronale
> Netze, Kontroliertes Abkühlen usw.) für diese Klasse ein Layout
> automatisch zu erstellen. Was hälst du von der Idee?
Völlig korrekt. nP-vollständiges Problem, das Tastatur-Layout. Der
Tastensimulator muss erstmal fertig werden, dann kann man sowas angehen.
Denn der Tastensimulator simuliert ja das ziemlich komplexe Wechelspiel
zwischen den Händen und den Fingern. Dort, wo die wissenschaftlichen
Untersuchungen nicht ausreichten, war ich im übrigen schon gezwungen zu
interpolieren. Wenn ich das Ding fertig habe, poste ich das ebenfalls
auf die Seite und vermerke das hier in der Gruppe.
Danach könnte man tatsächlich das Problem einmal damit angehen. Aber ich
persönlich halte da eigentlich nicht so viel von, weil so ein Automat
viele Dinge nicht berücksichtigen kann. Sowas wie Eleganz, Schönheit,
Einfachheit. Der knallt die Tasten einfach nach ihrer Häufigkeit
irgendwo hin, ich erwarte deshalb nicht zu viel davon.
Andererseits wäre es mal interessant zu wissen, wie weit man vom
theoretischen Maximum mit den Layouts eigentlich überhaupt noch entfernt
ist. Ich vermute, dass es sich dabei nur noch um ein paar Prozent
handeln kann und dafür lohnt es sich dann nicht. Aber in der Tat wäre
das eine interessante Frage.
Ciao Hanno
---
http://pebbles.schattenlauf.de - NEO Layout
More information about the De-ergo
mailing list