Stupid me ! I remember reading your post in the Game Design Corner, but I didnt have time to reply.
About the 16mil combinations, I''ll give you an example :
Move genes :
S Water moving ability
B Earth moving ability
H Low energy cost moving ability
R Bursting moving ability (if attacked, run a small while with very high speed to escape attack)
Possible move chromosomes (is that spelled right?) :
S - food to reproduce : +1
B - +1
H - +1
R - +1
SB - +3
BHR - +7
.....
SHBR - +13
In this example there are a total of 2 to the power of 4 = 16 combinations.
If you have 6 choices per chromosome : 2^6 = 64.
Now multiply the combinations for each of the four chromosomes : 64 * 64 * 64 * 64 = 16mil.
Now, if you''re really evil, you could make the order of the genes in a chromosome matter. In the move example :
SR = 100% effective water moving and 90% effective burst moving.
RSH = 100% effective burst moving and 90% effective water moving and 80% effective low cost moving.
Now the total number of combinations would amount to (6! + 5! + 4! + 3! + 2! + 1!)^4 = 873^4 = 580.840.612.641 combinations