This is what it looked like, just for letters...
Note: "_" is meant to be the "Space"
[font=Lucida Console]....g n d s v p q j
.x w i a _ e r u b y
..k c l t h m o f z[/font]
Every key is a hexagon
(got 6 neighbors), so you can write the following things with just one stroke: "ing", "and", "the", "more", "of", "by", ...
You see that the "Space
" is pretty centered and close to the letters that words like to end with.
The Algorithm was like this: "Find the constellation, where the sum of every key-fitness is maximum".
Where key-fitness is: "Probability that this key is followed by one of his current neighbors in the current layout".
Thats a simple Hill-Climbing-Optimization.
Btw: I chose bible.txt as the input for the algorithm.