4 ms·
Now I remember why this seems so familiar ... I used a similar method to the pacman solution to make a simulation of traffic. By modelling the road as well as
by RiderOfGiraffes 17y ago
Now I remember why this seems so familiar ...
I used a similar method to the pacman solution to make a simulation of traffic. By modelling the road as well as the cars, I could measure the distance between cars by having the road remember when a car last passed over, and give that information to the next car that passes over. The simulation was enormously simpler by modelling the road and storing information in that, rather than just in the obvious objects - the cars.
In effect, cars left traces behind for the next cars to collect and process. Distances between cars could be calculated simply by knowing the times of transits and speeds of cars. Uncertainties needed to be taken into account, but the road could also contain pointers/references to the cars that had passed over.
In my case I distributed the simulation over 1024 processors and the messages were explicit. I find object-oriented programming largely to miss the point. As Alan Kay once said, the point was never the objects - it was always intended to be about the messages.
Of course, that's a religious argument, and probably better discussed elsewhere.
ADDED IN EDIT: I really ought to write up some of my experiences ...
- BigZaphod 17y agoRambling thoughts your comment triggered: When we model position of things in code, we often put the position within the thing being modeled - car, game character, window, etc. So you can do things like: aCar.position - but I think that might be conceptually wrong and have been thinking that for a long time but haven't had much chance to explore the idea. The idea of putting the responsibility for (eg.) location of each object within the world into the world itself seems to fit better with reality, too. After all, in our physical reality there's rules that "the world" imposes on things within it. One big one is that only one physical object (atom or what-have-you) can exist in a given location in space at a given time. Having the location of an atom in space be stored in the atom itself would seemingly make it a lot more difficult to make sure that rule goes unbroken and, arguably, can't be how the universe works as we seemingly cannot "see" location encoded within physical objects in our universe (that I know of). Therefore the location of a thing is probably "stored" within the fabric of the universe itself... Anyway... If you write up your experiences, please post them to HN - I'm betting they'd be interesting!
- d0mine 17y agoWhether or not more than one object may occupy the same place depends on kind of objects e.g., http://en.wikipedia.org/wiki/Boson http://en.wikipedia.org/wiki/Boson
- jrockway 17y agoWhen we model position of things in code, we often put the position within the thing being modeled - car, game character, window, etc. So you can do things like: aCar.position - but I think that might be conceptually wrong and have been thinking that for a long time but haven't had much chance to explore the idea. But of course, you can have this API and delegate the responsibility of calculating the position: class Street { has 'cars'; method add_car(){ $car = Car->new( street => $self ); $self->cars->add($car); return $car; } } class Car { has 'street'; method position() { $self->street->position_of($self) } } Now, given a random Car, you can still ask "$car->position", but the actual calculation is handled by something else. (The deeper issue here is how consumers of Car are not coupling themselves to a particular position-calculation strategy. Change the storage of the position value from the Street to the Car, and consumers are none the wiser. This is the point of OOP.)
- pmiller2 17y agoI'm not surprised traffic simulation is amenable to this approach -- most traffic simulation visualizations I've seen look quite a lot like the movement of ant colonies, and this is precisely how ants navigate.
- tybris 17y agoMy problem is, I need to implement this on real cars/roads.
- smallblacksun 17y agoWe already use pressure sensors in the road to control traffic lights, which works well (other than the high cost of installation/maintenance).
- shaddi 17y agoA bit pedantic, but those are generally inductive loops, not pressure sensors.
- smallblacksun 17y agoLearn something new every day.