General > Off Topic
New ALife simulator
PurpleYouko:
Biggest problem I am trying to work out is how to have every bot check every script on every cycle without a massive hit on speed. :wacko:
Numsgil:
Well actually it's not too bad.
See, it's order of complexity O(n), sicne you check every bot once. Compare this to checking what bots can see what other bots, O(n^2) currently, possibly O(nlogn) later on, and it becomes a meer pittance.
PurpleYouko:
Actually that is a good point.
Mathematically it shouldn't take too long for each bot to scan down to the bottom of the list of scripts on each cycle. It will only need to act if the script applies to it.
Numsgil:
If most of the scripts apply to things the bot can easily check, such as age, nrg, etc. then it's real easy.
Mutation scripts, like "x happens if you mutate y", are slightly more difficult. You should probably check against those as they happen.
PurpleYouko:
Actually I think those are easier.
As you say they just need to be checked when a robot is born and not every cycle. They are really a different type of script and should be kept in a separate place.
Navigation
[0] Message Index
[#] Next page
[*] Previous page
Go to full version