[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