Code center > Suggestions
Hyperspeed Mode
Houshalter:
Ya but the state of each cell can be an infinitely large number of possibilitys. The entire bots memory, input, output, dna, velocity, etc. etc.
Numsgil:
--- Quote from: jknilinux ---
--- Quote from: Numsgil ---Bots would occupy either a single cell or maybe a fat cross or something like that. Shots would be single cells. Not sure how ties would work. Maybe they just stick two bots' cells together. The physics would then just be updating cells based on "velocity" of each cell. Sort of like the falling sand game. The physics could be hyper accelerated on graphics cards so we could have hundreds of thousands of cells simulated in real time (not counting DNA execution speed, game logic, etc. But physics is a significant chunk of sim speed so it would be faster).
But what it gains in speed I think it loses in complexity. You can't really simulate things like accelerating (eg: falling), or spinning about your center of mass (for tied bots), and your range of velocity values is strictly limited to either moving to an adjacent cell or not.
Assuming DB3 were all set up, you could probably jury rig a version that used CA physics. The hard part would be figuring out what physical values to feed in to DNA and the game logic.
--- End quote ---
That isn't a cellular automata... I quote wikipedia:
" A new generation is created (advancing t by 1), according to some fixed rule (generally, a mathematical function) that determines the new state of each cell in terms of the current state of the cell and the states of the cells in its neighborhood."
Just because the universe is broken up into boxes doesn't make it a cellular automaton. The state of each cell depends solely on the states of the surrounding cells. See conway's game of life.
--- End quote ---
Right, a CA means you can do an update cycle using only local information about cells around the currently updating cell. What I described fits that model perfectly, so I think there's a miscommunication here. What in the system I described makes it not a CA?
Houshalter:
I reread it and found a problem with this idea. Each cell is updated based on its neiboring cell. Vision would be difficult if you could only see the cells next to you, not the cells 2 or 3 spaces away. You could do some sort of cell vision system where the image 'moves'. In other words every cell next to a bot is updated with the details of the bot and carry it on the the cell next to them, so that the image of a bot can travel a long way. You could have the image 'fade' over time. One more thing, CAs are very mathmatical, not any randomness except mabey the starting seed. You wouldn't be able to do mutations and rnd functions.
Numsgil:
--- Quote from: Houshalter ---I reread it and found a problem with this idea. Each cell is updated based on its neiboring cell. Vision would be difficult if you could only see the cells next to you, not the cells 2 or 3 spaces away. You could do some sort of cell vision system where the image 'moves'. In other words every cell next to a bot is updated with the details of the bot and carry it on the the cell next to them, so that the image of a bot can travel a long way. You could have the image 'fade' over time.
--- End quote ---
CA's don't need to be at most 1 cell away or anything like that. There's this idea of a "neighborhood". The neighborhood can be indefinitely large, as long as it's finite. To qualify as a CA, all that needs to be true is that:
1. You're world is discrete (eg: grid based)
2. Each cell is discrete (eg: finite state machine)
2. The new state of a cell can be entirely determined from its existing state and the states of cells in its "neighborhood".
--- Quote ---One more thing, CAs are very mathmatical, not any randomness except mabey the starting seed. You wouldn't be able to do mutations and rnd functions.
--- End quote ---
I'm not sure if randomness (eg: non-determinism) would make a CA not a CA. I don't think determinism is a requirement. And anyway, random numbers in computers are deterministic anyway, since they use fancy algorithms that always generate the same output given the same seed. So as long as you were careful about giving, say, each cell it's own random number generator, it would work.
Houshalter:
Alright, so you can do db in CA. Would it then be possible to put a hashlife or similiar algorithm to it. The number of possible states is very large, but in db many bots from the same species have the same dna, or at least very similiar dna, so they will do the same thing in the same situation. You might have to put a special condition in for the randomness factor to.
--- Quote ---What I meant was the bots would exist outside of the CA universe but could still influence or be influenced by the universe.
--- End quote ---
How could/would that be done, because thats a cool idea. I can imagine a giant conways game of life replacing "the big blue screen", and the db universe would overlap it. Bots would be able to have a third sense to see the cells and could manipulate them some how. You could do ant bots by having bots create a walls and tunnels with oscilators and stills.
Navigation
[0] Message Index
[#] Next page
[*] Previous page
Go to full version