├── .gitignore
├── .travis.yml
├── Gruntfile.js
├── LICENSE
├── README.md
├── build
    └── jssim.min.js
├── examples
    ├── example-ant.html
    ├── example-balls.html
    ├── example-dragon-curve.html
    ├── example-flocking.html
    ├── example-game-of-life.html
    ├── example-l-system.html
    ├── example-near-beer-game.html
    ├── example-pso.html
    ├── example-school-yard.html
    ├── example-solar.html
    ├── example-virus.html
    ├── good.png
    ├── infected.png
    ├── normal.png
    └── virus.png
├── index.js
├── package.json
├── src
    └── jssim.js
└── test
    ├── ant-spec.js
    ├── balls-spec.js
    ├── flocking-spec.js
    ├── game-of-life-spec.js
    ├── l-system-spec.js
    ├── messenger-spec.js
    ├── min-pq-spec.js
    ├── near-beer-game-spec.js
    ├── pso-spec.js
    ├── queue-spec.js
    ├── render-spec.js
    ├── scheduler-spec.js
    ├── school-yard-spec.js
    ├── solar-spec.js
    ├── stack-spec.js
    └── virus-spec.js


/.gitignore:
--------------------------------------------------------------------------------
1 | 
2 | .DS_Store
3 | thumbs.db
4 | *.log
5 | node_modules/
6 | .idea


--------------------------------------------------------------------------------
/.travis.yml:
--------------------------------------------------------------------------------
1 | language: node_js
2 | node_js:
3 | - "stable"
4 | 
5 | before_script:
6 |   - npm install -g grunt-cli
7 | 
8 | after_success:
9 | - npm run coveralls


--------------------------------------------------------------------------------
/Gruntfile.js:
--------------------------------------------------------------------------------
 1 | module.exports = function (grunt) {
 2 |   // Load the plugin that provides the "uglify" task.
 3 |   grunt.loadNpmTasks('grunt-contrib-uglify');
 4 |   grunt.loadNpmTasks('grunt-mocha-test');
 5 |   grunt.loadNpmTasks('grunt-eslint');
 6 | 
 7 |   grunt.initConfig({
 8 |     pkg: grunt.file.readJSON('package.json'),
 9 |     uglify: {
10 |       options: {
11 |         preserveComments: 'some',
12 |       },
13 |       build: {
14 |         src: 'src/jssim.js',
15 |         dest: 'build/jssim.min.js',
16 |       },
17 |     },
18 |     mochaTest: {
19 |       test: {
20 |         options: {
21 |           reporter: 'spec',
22 |         },
23 |         src: ['tests/**/*.js'],
24 |       },
25 |     },
26 |   });
27 | 
28 |   // Default task(s).
29 |   grunt.registerTask('default', ['uglify']);
30 |   grunt.registerTask('test', ['mochaTest']);
31 | };


--------------------------------------------------------------------------------
/LICENSE:
--------------------------------------------------------------------------------
 1 | MIT License
 2 | 
 3 | Copyright (c) 2017 Xianshun Chen
 4 | 
 5 | Permission is hereby granted, free of charge, to any person obtaining a copy
 6 | of this software and associated documentation files (the "Software"), to deal
 7 | in the Software without restriction, including without limitation the rights
 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 9 | copies of the Software, and to permit persons to whom the Software is
10 | furnished to do so, subject to the following conditions:
11 | 
12 | The above copyright notice and this permission notice shall be included in all
13 | copies or substantial portions of the Software.
14 | 
15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21 | SOFTWARE.
22 | 


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
  1 | # js-simulator
  2 | 
  3 | Inspired by the MASON Multiagent Simulation library in Java, js-simulator is a general-purpose discrete-event multiagent simulator for agent-based modelling and simulation. It was written entirely in Javascript. 
  4 | 
  5 | [![Build Status](https://travis-ci.org/chen0040/js-simulator.svg?branch=master)](https://travis-ci.org/chen0040/js-simulator) [![Coverage Status](https://coveralls.io/repos/github/chen0040/js-simulator/badge.svg?branch=master)](https://coveralls.io/github/chen0040/js-simulator?branch=master) 
  6 | 
  7 | 
  8 | # Install
  9 | 
 10 | Run the following npm command to install
 11 | 
 12 | ```bash
 13 | npm install js-simulator
 14 | ```
 15 | 
 16 | # Demo
 17 | 
 18 | The following HTML demo is available:
 19 | 
 20 | * Flocking Boids [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-flocking.html)
 21 | * Conway's Game of Life [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-game-of-life.html)
 22 | * School Yard [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-school-yard.html)
 23 | * L-System (Fractal Plant) [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-l-system.html)
 24 | * L-System (Dragon Curve) [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-dragon-curve.html)
 25 | * Ant System [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-ant.html)
 26 | * Particle Swarm [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-pso.html)
 27 | * Virus [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-virus.html)
 28 | * (Spring) Balls [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-balls.html)
 29 | * Solar System [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-solar.html)
 30 | * Near Beer Game [HTML DEMO](https://rawgit.com/chen0040/js-simulator/master/examples/example-near-beer-game.html)
 31 | 
 32 | More demo and HTML GUI supports will be added in the subsequent releases.
 33 | 
 34 | 
 35 | # Usage
 36 | 
 37 | ### Create and schedule discrete events or agents
 38 | 
 39 | The discrete-event simulator is managed via the Scheduler class, which can be created as shown below:
 40 | 
 41 | ```javascript
 42 | jssim = require('js-simulator');
 43 | var scheduler = new jssim.Scheduler();
 44 | ```
 45 | 
 46 | The scheduler schedules and fires events based on their time and rank (i.e. the order of the event) spec. 
 47 | 
 48 | To schedule the an event to fire at a particular time:
 49 | 
 50 | ```javascript
 51 | var rank = 1; // the higher the rank, the higher the priority assigned and the higher-rank event will be fired first for all events occurring at the same time interval
 52 | var evt = new jssim.SimEvent(rank);
 53 | evt.id = 20; 
 54 | evt.update = function(deltaTime) {
 55 |     console.log('event [' + this.id + '] with rank ' + this.rank + ' is fired at time ' + this.time);
 56 |     
 57 |     // the code below allows the evt to send message to another agent (i.e., the agent referred by receiver variable)
 58 |     /*
 59 |     var receiver_id = receiver.guid()
 60 |     this.sendMsg(receiver_id, {
 61 |         content: "Hello"
 62 |     });
 63 |     */
 64 |     
 65 |     // the code below allows the evt to process messages sent from another agent
 66 |     /*
 67 |     var messages = this.readInbox();
 68 |     for(var i = 0; i < messages.length; ++i){
 69 |         var msg = messages[i];
 70 |         var sender_id = msg.sender;
 71 |         var recipient_id = msg.recipient; // should equal to this.guid()
 72 |         var time = msg.time;
 73 |         var rank = msg.rank; // the messages[0] contains the highest ranked message and last messages contains lowest ranked
 74 |         var content = msg.content; // for example the "Hello" text from the sendMsg code above
 75 |     }
 76 |     */
 77 | };
 78 | 
 79 | var time_to_fire = 10; // fire this event at time = 10
 80 | scheduler.schedule(evt, time_to_fire);
 81 | ```
 82 | 
 83 | The main logic for an event is defined in its update(deltaTime) method, as shown in the code above. Events with higher ranks and earlier time_to_fire will always be executed first by the scheduler.
 84 | 
 85 | An event can also be sheduled to fire at a later time from the current time (e.g., such an event can be fired within another event):
 86 | 
 87 | ```javascript
 88 | var delta_time_later = 10; // the event will be fired 10 time units from now, where now refers to the current scheduler time
 89 | scheduler.scheduleOnceIn(evt, delta_time_later);
 90 | ```
 91 | 
 92 | In terms of multi-agent system, an event can be thought of as an agent. Such an agent may need to execute repeatedly. In the js-simulator, this is achieved by firing an event repeatedly at a fixed interval:
 93 | 
 94 | ```javascript
 95 | var interval = 2; // time interval between consecutive firing of the event
 96 | var start_time = 12; // time to fire the event for the first time
 97 | scheduler.scheduleRepeatingAt(evt, start_time, interval);
 98 | ```
 99 | 
100 | If the start_time is at from the start of the simulation, then the above scheduling can also be replaced by:
101 | 
102 | ```javascript
103 | scheduler.scheduleRepatingIn(evt, interval);
104 | ```
105 | 
106 | ### Execute the scheduler loop for the main discrete-event simulation
107 | 
108 | After the events/agents are scheduled, they are not fired immediately but only fired when scheduler.update() method is called, each call to scheduler.update() to move the 
109 | time forward. At each time forwarded, events with higher rank will be executed (by calling their update(delaTime) method) first. Also events with the same rank will be shuffled before execution.
110 | 
111 | The scheduler can be executed in the following loop:
112 | 
113 | ```javascript
114 | while(scheduler.hasEvents()) {
115 |     var evts_fired = scheduler.update();
116 | }
117 | ```
118 | 
119 | The above will run until no more events to fire in the scheduler, to stop the scheduler at a particular instead, use the following loop:
120 | 
121 | ```javascript
122 | while(scheduler.current_time < 20) { // stop the scheduler when current scheduler time is 20
123 |     scheduler.update();
124 | }
125 | ```
126 | 
127 | The current scheduler time can be obtained by calling (this is useful if we want to know the current time inside the scheduler):
128 | 
129 | ```javascript
130 | var current_scheduler_time = scheduler.current_time;
131 | ```
132 | 
133 | # Sample Codes
134 | 
135 | ### Flocking behavior Demo
136 | 
137 | The source code below shows how to create a flocking of 15 boids (12 preys and 3 predators) that demonstrate the flocking principles:
138 | 
139 | Firstly we will declare a Boid class the inherits from the jsssim.SimEvent class, which defines the behavior of a single boid:
140 | 
141 | ```javascript
142 | var jssim = require('js-simulator');
143 | 
144 | 
145 | var Boid = function(id, initial_x, initial_y, space, isPredator) {
146 |     var rank = 1;
147 |     jssim.SimEvent.call(this, rank);
148 |     this.id = id;
149 |     this.space = space;
150 |     this.space.updateAgent(this, initial_x, initial_y);
151 |     this.sight = 75;
152 |     this.speed = 12;
153 |     this.separation_space = 30;
154 |     this.velocity = new jssim.Vector2D(Math.random(), Math.random());
155 |     this.isPredator = isPredator;
156 |     this.border = 100;
157 | };
158 | 
159 | Boid.prototype = Object.create(jssim.SimEvent);
160 | Boid.prototype.update = function(deltaTime) {
161 |     var boids = this.space.findAllAgents();
162 |     var pos = this.space.getLocation(this.id);
163 | 
164 |     if(this.isPredator) {
165 |         var prey = null;
166 |         var min_distance = 10000000;
167 |         for (var boidId in boids)
168 |         {
169 |             var boid = boids[boidId];
170 |             if(!boid.isPredator) {
171 |                 var boid_pos = this.space.getLocation(boid.id);
172 |                 var distance = pos.distance(boid_pos);
173 |                 if(min_distance > distance){
174 |                     min_distance = distance;
175 |                     prey = boid;
176 |                 }
177 |             }
178 |         }
179 | 
180 |         if(prey != null) {
181 |             var prey_position = this.space.getLocation(prey.id);
182 |             this.velocity.x += prey_position.x - pos.x;
183 |             this.velocity.y += prey_position.y - pos.y;
184 |         }
185 |     } else {
186 |         for (var boidId in boids)
187 |         {
188 |             var boid = boids[boidId];
189 |             var boid_pos = this.space.getLocation(boid.id);
190 |             var distance = pos.distance(boid_pos);
191 |             if (boid != this && !boid.isPredator)
192 |             {
193 |                 if (distance < this.separation_space)
194 |                 {
195 |                     // Separation
196 |                     this.velocity.x += pos.x - boid_pos.x;
197 |                     this.velocity.y += pos.y - boid_pos.y;
198 |                 }
199 |                 else if (distance < this.sight)
200 |                 {
201 |                     // Cohesion
202 |                     this.velocity.x += (boid_pos.x - pos.x) * 0.05;
203 |                     this.velocity.y += (boid_pos.y - pos.y) * 0.05;
204 |                 }
205 |                 if (distance < this.sight)
206 |                 {
207 |                     // Alignment
208 |                     this.velocity.x += boid.velocity.x * 0.5;
209 |                     this.velocity.y += boid.velocity.y * 0.5;
210 |                 }
211 |             }
212 |             if (boid.isPredator && distance < this.sight)
213 |             {
214 |                 // Avoid predators.
215 |                 this.velocity.x += pos.x - boid_pos.x;
216 |                 this.velocity.y += pos.y - boid_pos.y;
217 |             }
218 |         }
219 |     }
220 | 
221 | 
222 |     // check speed
223 |     var speed = this.velocity.length();
224 |     if(speed > this.speed) {
225 |         this.velocity.resize(this.speed);
226 |     }
227 | 
228 |     pos.x += this.velocity.x;
229 |     pos.y += this.velocity.y;
230 | 
231 |     // check boundary
232 |     var val = this.boundary - this.border;
233 |     if (pos.x < this.border) pos.x = this.boundary - this.border;
234 |     if (pos.y < this.border) pos.y = this.boundary - this.border;
235 |     if (pos.x > val) pos.x = this.border;
236 |     if (pos.y > val) pos.y = this.border;
237 |         
238 |     console.log("boid [ " + this.id + "] is at (" + pos.x + ", " + pos.y + ") at time " + this.time);
239 | };
240 | ```
241 | 
242 | Once the boid is defined we can then create and schedule the flocking event simulator using the code below:
243 | 
244 | ```javascript
245 | var scheduler = new jssim.Scheduler();
246 | scheduler.reset();
247 | 
248 | var space = new jssim.Space2D();
249 | for(var i = 0; i < 15; ++i) {
250 |     var is_predator = i > 12;
251 |     var boid = new Boid(i, 0, 0, space, is_predator);
252 |     scheduler.scheduleRepeatingIn(boid, 1);
253 | }
254 | 
255 | while(scheduler.current_time < 20) {
256 |   scheduler.update();
257 | }
258 | 
259 | 
260 | ```
261 | 
262 | ### Conway's Game of Life
263 | 
264 | The sample code below shows how to create the game of life simulation:
265 | 
266 | ```javascript
267 | var jssim = require('js-simulator');
268 | 
269 | var CellularAgent = function(world) {
270 |   jssim.SimEvent.call(this);
271 |   this.world = world;
272 | }; 
273 | 
274 | CellularAgent.prototype = Object.create(jssim.SimEvent.prototype);
275 | CellularAgent.prototype.update = function (deltaTime) {
276 |   var width = this.world.width;
277 |   var height = this.world.height;
278 |   var past_grid = this.world.makeCopy();
279 |   for(var i=0; i < width; ++i) {
280 |       for(var j = 0; j < height; ++j) {
281 |           var count = 0;
282 |           for(var dx = -1; dx < 2; ++dx) {
283 |               var x = i + dx;
284 |               if (x >= width) {
285 |                   x = 0;
286 |               }
287 |               if (x < 0) {
288 |                   x = width - 1;
289 |               }
290 |               for(var dy = -1; dy < 2; ++dy) {
291 |                 var y = j + dy;
292 |                   if(y >= height) {
293 |                       y = 0;
294 |                   }
295 |                   if(y < 0) {
296 |                       y = height - 1;
297 |                   }
298 |                   count += past_grid.getCell(x, y);
299 |               }
300 |           }
301 |           if (count <= 2 || count >= 5) {
302 |               this.world.setCell(i, j, 0); // dead
303 |           }
304 |           if (count == 3) {
305 |               this.world.setCell(i, j, 1); // live
306 |           }
307 |       }
308 |   }
309 | };
310 | 
311 | var scheduler = new jssim.Scheduler();
312 | var grid = new jssim.Grid(640, 640);
313 | 
314 | scheduler.reset();
315 | grid.reset();
316 | 
317 | grid.setCell(1, 0, 1);
318 | grid.setCell(2, 0, 1);
319 | grid.setCell(0, 1, 1);
320 | grid.setCell(1, 1, 1);
321 | grid.setCell(1, 2, 1);
322 | grid.setCell(2, 2, 1);
323 | grid.setCell(2, 3, 1);
324 | 
325 | scheduler.scheduleRepeatingIn(new CellularAgent(grid), 1);
326 | 
327 | while(scheduler.current_time < 20) { // this assumes that we want to terminate at time 20
328 |   scheduler.update();
329 | }
330 | ```
331 | 
332 | ### School Yard Demo
333 | 
334 | The sample code below shows the school yard demo:
335 | 
336 | ```javascript
337 | var Student = function(id, yard, network) {
338 |    jssim.SimEvent.call(this);
339 |    this.id = id;
340 |    this.yard = yard;
341 |    this.network = network;
342 |    this.MAX_FORCES = 3.0;
343 |    this.forceToSchoolMultiplier = 0.01;
344 |    this.randomMultiplier = 0.1;
345 | };
346 | Student.prototype = Object.create(jssim.SimEvent.prototype);
347 | Student.prototype.update = function(deltaTime) {
348 |    var students = this.yard.findAllAgents();
349 | 
350 | 
351 |    var me = this.yard.getLocation(this.id);
352 | 
353 |     var sumForces = new jssim.Vector2D(0, 0);
354 |     var forceVector = new jssim.Vector2D(0, 0);
355 |     var edges = this.network.adj(this.id);
356 |     var len = edges.length;
357 |     for (var buddy = 0; buddy < len; ++buddy)
358 |     {
359 |         var e = edges[buddy];
360 |         var buddiness = e.info;
361 | 
362 | 
363 |         var him = this.yard.getLocation(e.other(this.id));
364 | 
365 |         if (buddiness >= 0)
366 |         {
367 |             forceVector.set((him.x - me.x) * buddiness, (him.y - me.y) * buddiness);
368 |             if (forceVector.length() > this.MAX_FORCES)
369 |             {
370 |                 forceVector.resize(this.MAX_FORCES);
371 |             }
372 |         }
373 |         else
374 |         {
375 |             forceVector.set((me.x - him.x) * buddiness, (me.y - him.y) * buddiness);
376 |             if (forceVector.length() > this.MAX_FORCES)
377 |             {
378 |                 forceVector.resize(0);
379 |             }
380 |             else if(forceVector.length() > 0)
381 |             {
382 |                 forceVector.resize(this.MAX_FORCES - forceVector.length());
383 |             }
384 |         }
385 | 
386 |         sumForces.addIn(forceVector);
387 |     }
388 | 
389 |     sumForces.addIn(
390 |         new jssim.Vector2D((this.yard.width * 0.5 - me.x) * this.forceToSchoolMultiplier, (this.yard.height * 0.5 - me.y) * this.forceToSchoolMultiplier)
391 |         );
392 | 
393 |     sumForces.addIn(
394 |         new jssim.Vector2D(this.randomMultiplier * (Math.random() * 1.0 - 0.5), this.randomMultiplier * Math.random() * 1.0 - 0.5));
395 | 
396 |     sumForces.addIn(me);
397 | 
398 |     me.x = sumForces.x;
399 |     me.y = sumForces.y;
400 | 
401 |     console.log("Student " + this.id + " is at (" + me.x + ", " + me.y + ") at time " + this.time);
402 | };
403 | 
404 | var scheduler = new jssim.Scheduler();
405 | var yard = new jssim.Space2D();
406 | var network = new jssim.Network(30);
407 | yard.width = 50;
408 | yard.height = 50;
409 | 
410 | scheduler.reset();
411 | yard.reset();
412 | network.reset();
413 | for(var i=0; i < 30; ++i) {
414 |    var student = new Student(i, yard, network);
415 |    yard.updateAgent(student, Math.random() * yard.width, Math.random() * yard.height);
416 |    scheduler.scheduleRepeatingIn(student, 1);
417 | }
418 | 
419 | var buddies = {};
420 | for (var i = 0; i < 30; ++i)
421 | {
422 |     var student = i;
423 |     var studentB = i;
424 |     do
425 |     {
426 |         studentB = Math.floor(Math.random() * 30);
427 |     } while (student == studentB);
428 |     var buddiness = Math.random();
429 |     if(!network.connected(student, studentB)){
430 |         network.addEdge(new jssim.Edge(student, studentB, buddiness));
431 |     }
432 | 
433 |     var studentB = i;
434 |     do
435 |     {
436 |         studentB = Math.floor(Math.random() * 30);
437 |     } while (student == studentB);
438 | 
439 |     buddiness = Math.random();
440 |     if(!network.connected(student, studentB)){
441 |         network.addEdge(new jssim.Edge(student, studentB, buddiness));
442 |     }
443 | }
444 | 
445 | while (scheduler.current_time < 2) {
446 |    scheduler.update();
447 | }
448 | ```
449 | 
450 | 
451 | 
452 | 


--------------------------------------------------------------------------------
/build/jssim.min.js:
--------------------------------------------------------------------------------
1 | var jssim=jssim||{};!function(t){t.exchange=function(t,i,e){var s=t[i];t[i]=t[e],t[e]=s},t.shuffle=function(i){for(var e=i.length,s=1;s<e;++s){var h=Math.floor(Math.random()*(1+s));t.exchange(i,s,h)}},t.s4=function(){return Math.floor(65536*(1+Math.random())).toString(16).substring(1)},t.guid=function(){return t.s4()+t.s4()+"-"+t.s4()+"-"+t.s4()+"-"+t.s4()+"-"+t.s4()+t.s4()+t.s4()};var i=function(t){t||(t=function(t,i){return t-i}),this.s=[],this.N=0,this.compare=t};i.prototype.less=function(t,i){return this.compare(t,i)<0},i.prototype.enqueue=function(t){for(;this.s.length<=this.N+1;)this.s.push(0);this.s[++this.N]=t,this.swim(this.N)},i.prototype.delMin=function(){if(0==this.N)return null;var i=this.s[1];return t.exchange(this.s,1,this.N--),this.sink(1),i},i.prototype.min=function(){return 0==this.N?null:this.s[1]},i.prototype.sink=function(i){for(;2*i<=this.N;){var e=2*i;if(e<this.N&&this.less(this.s[e+1],this.s[e])&&e++,!this.less(this.s[e],this.s[i]))break;t.exchange(this.s,e,i),i=e}},i.prototype.swim=function(i){for(;i>1;){var e=Math.floor(i/2);if(!this.less(this.s[i],this.s[e]))break;t.exchange(this.s,i,e),i=e}},i.prototype.clear=function(){this.s=[],this.N=0},i.prototype.size=function(){return this.N},i.prototype.isEmpty=function(){return 0==this.N},t.MinPQ=i;var e=function(t){this.value=t,this.next=null};t.StackNode=e;var s=function(){this.N=0,this.first=null};s.prototype.push=function(i){var e=this.first;this.first=new t.StackNode(i),this.first.next=e,this.N++},s.prototype.pop=function(t){var i=this.first;if(null==i)return null;var t=i.value;return this.first=i.next,this.N--,t},s.prototype.clear=function(){this.N=0,this.first=null},s.prototype.size=function(){return this.N},s.prototype.isEmpty=function(){return 0==this.N},t.Stack=s;var h=function(t){this.value=t,this.next=null};t.QueueNode=h;var n=function(){this.first=null,this.last=null,this.N=0};n.prototype.enqueue=function(i){var e=this.last;this.last=new t.QueueNode(i),null!=e&&(e.next=this.last),null==this.first&&(this.first=this.last),this.N++},n.prototype.dequeue=function(){var t=this.first;if(null==t)return null;var i=t.value;return this.first=t.next,null==this.first&&(this.last=null),this.N--,i},n.prototype.clear=function(){this.first=null,this.last=null,this.N=0},n.prototype.isEmpty=function(){return 0==this.N},n.prototype.size=function(){return this.N},t.Queue=n;var r=function(t){this.time=0,this.rank=t||1};r.prototype.guid=function(){return this.id?this.id:(this.id=t.guid(),this.id)},r.prototype.sendMsg=function(t,i){this.scheduler.messenger.sendMsg(this.guid(),t,i)},r.prototype.readInBox=function(){return this.scheduler.messenger.readInBox(this.guid())},t.SimEvent=r;var o=function(){this.pq=new t.MinPQ(function(t,i){var e=t.time-i.time;return 0==e?i.rank-t.rank:e}),this.current_time=null,this.current_rank=null,this.messenger=new t.Messenger(this)};o.prototype.update=function(){for(var t=null;!this.pq.isEmpty();){var i=this.pq.min(),e=i.time;i.rank;if(null==t)t=e;else if(t!=e)break;this.update_mini()}this.messenger.update(0)},o.prototype.update_mini=function(){for(var i=null,e=null,s=[];!this.pq.isEmpty();){var h=this.pq.min(),n=h.time,r=h.rank;if(null==i)i=n;else if(i!=n)break;if(null==e)e=r;else if(e!=r)break;s.push(this.pq.delMin())}t.shuffle(s);var o=this.current_time;s.length>0&&(this.current_time=i,this.current_rank=e);for(a=0;a<s.length;++a){var l=0;l=null!=this.current_time?i-o:i,s[a].update?s[a].update(l):console.log("event does not define update(deltaTime) method!!!")}for(var a=0;a<s.length;++a)s[a].repeatInterval&&this.scheduleRepeatingAt(s[a],this.current_time+s[a].repeatInterval,s[a].repeatInterval);return s},o.prototype.schedule=function(t,i){t.time=i,t.scheduler||(t.scheduler=this),this.pq.enqueue(t)},o.prototype.hasEvents=function(){return!this.pq.isEmpty()},o.prototype.scheduleOnceIn=function(t,i){var e=this.current_time;null==this.current_time&&(e=0),t.scheduler||(t.scheduler=this),t.time=e+i,this.pq.enqueue(t)},o.prototype.scheduleRepeatingIn=function(t,i){var e=this.current_time;null==this.current_time&&(e=0),t.scheduler||(t.scheduler=this),this.scheduleRepeatingAt(t,e+i,i)},o.prototype.scheduleRepeatingAt=function(t,i,e){t.time=i,t.repeatInterval=e,t.scheduler||(t.scheduler=this),this.pq.enqueue(t)},o.prototype.reset=function(){this.current_rank=null,this.current_time=null,this.pq.clear(),this.messenger.reset()},t.Scheduler=o;var l=function(t,i){this.x=t,this.y=i};l.prototype.distance=function(t){var i=this.x-t.x,e=this.y-t.y;return Math.sqrt(i*i+e*e)},l.prototype.length=function(){return Math.sqrt(this.x*this.x+this.y*this.y)},l.prototype.resize=function(t){var i=this.length();if(0!=i){var e=t/i;this.x*=e,this.y*=e}},l.prototype.addIn=function(t){this.x+=t.x,this.y+=t.y},l.prototype.set=function(t,i){this.x=t,this.y=i},t.Vector2D=l;var a=function(t,i,e,s){this.x1=t,this.y1=i,this.x2=e,this.y2=s};t.Line2D=a;var u=function(){this.locations=[],this.agents=[],this.width=100,this.height=100,this.lines=[],this.cellWidth=1,this.cellHeight=1,this.network=null};u.prototype.reset=function(){this.locations=[],this.agents=[],this.lines=[],null!=this.network&&this.network.reset()},u.prototype.getLocation=function(t){return this.locations[t]},u.prototype.getAgent=function(t){return this.agents[t]},u.prototype.updateAgent=function(i,e,s){this.locations[i.id]=new t.Vector2D(e,s),this.agents[i.id]=i},u.prototype.findAllAgents=function(){return this.agents},u.prototype.drawLine=function(i,e,s,h){this.lines.push(new t.Line2D(i,e,s,h))},u.prototype.clearLines=function(){this.lines=[]},u.prototype.render=function(i){if(i){var e=i.getContext("2d");if(e.clearRect(0,0,i.width,i.height),null!=this.network){e.strokeStyle=this.network.lineColor;for(var s=0;s<this.network.V;++s){var h=this.network.adj(s);if(0!=h.length)for(var n=this.locations[s],r=n.x,o=n.y,l=0;l<h.length;++l){var a=h[l];if(a.either()==s){var u=a.other(s),c=this.locations[u],p=c.x,f=c.y;console.log(r+", "+o+" == "+d+g),d=p,g=f,e.moveTo(r*this.cellWidth,i.height-o*this.cellHeight),e.lineTo(p*this.cellWidth,i.height-f*this.cellHeight),e.stroke()}}}}e.strokeStyle="#0000FF";for(var d=0,g=0,l=0;l<this.lines.length;++l){e.beginPath();var y=this.lines[l],r=y.x1,o=y.y1,p=y.x2,f=y.y2;console.log(r+", "+o+" == "+d+g),d=p,g=f,e.moveTo(r*this.cellWidth,i.height-o*this.cellHeight),e.lineTo(p*this.cellWidth,i.height-f*this.cellHeight),e.stroke()}for(id in this.locations){var v=this.agents[id],m=this.locations[id];if(v.draw)v.draw(e,new t.Vector2D(m.x,i.height-m.y));else{e.fillStyle="#000000",v.color&&(e.fillStyle=v.color);var x=20,w=20;v.size&&(x=v.size.x,w=v.size.y),x||(x=20),w||(w=20),v.id&&(e.font="12 Arial",e.fillText(""+v.id,m.x,i.height-m.y)),e.fillRect(m.x,i.height-m.y,x,w)}}}},u.prototype.getNeighborsWithinDistance=function(t,i){var e=[];for(id in this.locations)this.locations[id].distance(t)<i&&e.push(this.agents[id]);return e},t.Space2D=u;var c=function(t,i){this.width=t,this.height=i,this.cells=[],this.trails=[],this.potentialField=[],this.obstacles=[],this.targets=[];for(var e=0;e<t;++e){this.cells.push([]),this.trails.push([]),this.obstacles.push([]),this.targets.push([]),this.potentialField.push([]);for(var s=0;s<i;++s)this.cells[e].push(0),this.trails[e].push(0),this.obstacles[e].push(0),this.targets[e].push(0),this.potentialField[e].push(0)}this.color="#ff0000",this.trailColor="#55aa55",this.obstacleColor="#888888",this.targetColor="#0000ff",this.cellWidth=10,this.cellHeight=10,this.showTrails=!1,this.showPotentialField=!1,this.maxPotential=-1e6,this.minPotential=1e6};c.prototype.setCell=function(t,i,e){this.cells[t][i]=e,e>0&&(this.trails[t][i]+=1)},c.prototype.setObstable=function(t,i,e){this.obstacles[t][i]=e},c.prototype.setPotential=function(t,i,e){this.potentialField[t][i]=e,e>this.maxPotential&&(this.maxPotential=e),e<this.minPotential&&(this.minPotential=e)},c.prototype.setTarget=function(t,i,e){this.targets[t][i]=e},c.prototype.createCylinder=function(t,i,e){var s=t-e,h=t+e,n=i-e,r=i+e;s<0&&(s=0),h>=this.width&&(h=this.width-1),n<0&&(n=0),r>=this.height&&(r=this.height-1);for(var o=s;o<=h;++o)for(var l=n;l<=r;++l){var a=o-t,u=l-i;Math.sqrt(a*a+u*u)<=e&&(this.obstacles[o][l]=1)}},c.prototype.createTarget=function(t,i,e){for(var s=Math.floor(e/2),h=t-s,n=h+e,r=i-s,o=r+e,l=h;l<=n;++l)for(var a=r;a<=o;++a)this.targets[l][a]=1},c.prototype.getCell=function(t,i){return this.cells[t][i]},c.prototype.makeCopy=function(){for(var t=new c(this.width,this.height),i=0;i<this.width;++i)for(var e=0;e<this.height;++e)t.cells[i][e]=this.cells[i][e],t.potentialField[i][e]=this.potentialField[i][e],t.obstacles[i][e]=this.obstacles[i][e],t.targets[i][e]=this.targets[i][e],t.trails[i][e]=this.trails[i][e];return t.showPotentialField=this.showPotentialField,t.showTrails=this.showTrails,t.minPotential=this.minPotential,t.maxPotential=this.maxPotential,t.cellWidth=this.cellWidth,t.cellHeight=this.cellHeight,t.color=this.color,t.trailColor=this.trailColor,t.targetColor=this.targetColor,t.obstacleColor=this.obstacleColor,t},c.prototype.reset=function(){for(var t=0;t<this.width;++t)for(var i=0;i<this.height;++i)this.cells[t][i]=0,this.trails[t][i]=0,this.obstacles[t][i]=0,this.targets[t][i]=0,this.potentialField[t][i]=0;this.maxPotential=-1e6,this.minPotential=1e6},c.prototype.isOccupied=function(t,i){return!(t<0||t>=this.width)&&(!(i<0||i>=this.height)&&this.cells[t][i]>0)},c.prototype.isObstacle=function(t,i){return!(t<0||t>=this.width)&&(!(i<0||i>=this.height)&&this.obstacles[t][i]>0)},c.prototype.isTarget=function(t,i){return!(t<0||t>=this.width)&&(!(i<0||i>=this.height)&&this.targets[t][i]>0)},c.prototype.render=function(t){if(t){var i=t.getContext("2d");i.clearRect(0,0,t.width,t.height),i.fillStyle=this.color;for(var e=0;e<this.width;++e)for(var s=0;s<this.height;++s){if(this.showTrails&&this.trails[e][s]>0&&(i.fillStyle=this.trailColor,i.fillRect(e*this.cellWidth,s*this.cellHeight,this.cellWidth-1,this.cellHeight-1)),this.showPotentialField&&0!=this.potentialField[e][s]){var h=this.potentialField[e][s],n=100+Math.floor(155*(h-this.minPotential)/(this.maxPotential-this.minPotential)),r=Math.floor(255*(h-this.minPotential)/(this.maxPotential-this.minPotential));i.fillStyle="rgb(255,"+n+","+r+")",i.fillRect(e*this.cellWidth,s*this.cellHeight,this.cellWidth-1,this.cellHeight-1)}this.obstacles[e][s]>0&&(i.fillStyle=this.obstacleColor,i.fillRect(e*this.cellWidth,s*this.cellHeight,this.cellWidth-1,this.cellHeight-1)),this.cells[e][s]>0&&(i.fillStyle=this.color,i.fillRect(e*this.cellWidth,s*this.cellHeight,this.cellWidth-1,this.cellHeight-1)),this.targets[e][s]>0&&(i.fillStyle=this.targetColor,i.fillRect(e*this.cellWidth,s*this.cellHeight,this.cellWidth-1,this.cellHeight-1))}}},t.Grid=c;var p=function(t,i,e){this.v=t,this.w=i,this.info=e};p.prototype.other=function(t){return t==this.v?this.w:this.v},p.prototype.either=function(){return this.v},t.Edge=p;var f=function(t){this.V=t,this.adjList=[];for(var i=0;i<t;++i)this.adjList.push([]);this.lineColor="#cccccc"};f.prototype.adj=function(t){return this.adjList[t]},f.prototype.reset=function(){this.adjList=[];for(var t=0;t<this.V;++t)this.adjList.push([])},f.prototype.addEdge=function(t){var i=t.either(),e=t.other(i);this.adjList[i].push(t),this.adjList[e].push(t)},f.prototype.connected=function(t,i){for(var e=this.adjList[t],s=0;s<e.length;++s)if((n=e[s]).other(t)==i)return!0;for(var h=this.adjList[i],s=0;s<h.length;++s){var n=h[s];if(n.other(i)==t)return!0}return!1},t.Network=f;var d=function(i){t.SimEvent(this,-1e9),this.inbox={},this.scheduler=i};(d.prototype=Object.create(t.SimEvent.prototype)).update=function(t){for(recipient in this.inbox){var i=this.inbox[recipient];if(i.size()>10)for(var e=i.min();null!=e&&e.time<this.scheduler.current_time&&(i.delMin(),!i.isEmpty());)e=i.min()}},d.prototype.sendMsg=function(i,e,s){s.recipient||(s.recipient=e),s.sender||(s.sender=i);var h=null;e in this.inbox?h=this.inbox[e]:(h=new t.MinPQ(function(t,i){var e=t.time-i.time;return 0==e?t.rank-i.rank:e}),this.inbox[e]=h),s.rank||(s.rank=1),s.time||(s.time=this.scheduler.current_time),h.enqueue(s)},d.prototype.reset=function(){this.inbox=[]},d.prototype.readInBox=function(i){var e=null;i in this.inbox?e=this.inbox[i]:(e=new t.MinPQ(function(t,i){var e=t.time-i.time;return 0==e?t.rank-i.rank:e}),this.inbox[i]=e);for(var s=e.min(),h=[];null!=s&&s.time<=this.scheduler.current_time&&(e.delMin(),h.push(s),!e.isEmpty());)s=e.min();return h},t.Messenger=d}(jssim);var module=module||{};module&&(module.exports=jssim);


--------------------------------------------------------------------------------
/examples/example-ant.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: Ant System</title>
  4 |         <script src="../src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: Ant System <input type="text" id="simTime" value="" /></h2>
  8 |         
  9 |         <canvas id="myCanvas" width="640" height="640" style="border:1px solid #000000;">
 10 |         </canvas>
 11 |         
 12 |         <script>
 13 |             (function(){
 14 |                 var target_x = 110;
 15 |                 var target_y = 40;
 16 |                 var tiles = 128;
 17 |                 var tau_0 = 1.0 / (tiles * tiles);
 18 |                 
 19 |                 var Evaporator = function(pheromones, grid) {
 20 |                     jssim.SimEvent.call(this, 1);
 21 |                     this.pheromones = pheromones;
 22 |                     this.grid = grid;
 23 |                 };
 24 |                 
 25 |                 Evaporator.prototype = Object.create(jssim.SimEvent);
 26 |                 
 27 |                 Evaporator.prototype.update = function(deltaTime) {
 28 |                     for(var x = 0; x < tiles; ++x) {
 29 |                         for(var y = 0; y < tiles; ++y) {
 30 |                             var t = this.pheromones.getCell(x, y);
 31 |                             t = 0.9 * t;
 32 |                             if (t < tau_0) {
 33 |                                 t = tau_0;
 34 |                                 this.grid.setPotential(x, y, 0);
 35 |                             } else {
 36 |                                 this.grid.setPotential(x, y, t);
 37 |                             }
 38 |                             this.pheromones.setCell(x, y, t);
 39 |                         }
 40 |                     }  
 41 |                 };
 42 |                 
 43 |                 var Ant = function(id, grid, pheromones, x, y) {
 44 |                     jssim.SimEvent.call(this, 2);
 45 |                     this.id = id;
 46 |                     this.x = x;
 47 |                     this.y = y;
 48 |                     this.init_x = x;
 49 |                     this.init_y = y;
 50 |                     this.prev_x = x;
 51 |                     this.prev_y = y;
 52 |                     this.grid = grid;
 53 |                     this.pheromones = pheromones;
 54 |                     this.grid.setCell(this.x, this.y, 1);
 55 |                     this.path = [];
 56 |                     this.age = 0;
 57 |                     this.life = 150;
 58 |                 };
 59 |                 Ant.prototype = Object.create(jssim.SimEvent);
 60 |                 
 61 |                 Ant.prototype.reset = function () {
 62 |                     this.grid.setCell(this.x, this.y, 0);
 63 |                     this.x = this.init_x;
 64 |                     this.y = this.init_y;
 65 |                     this.prev_x = this.x;
 66 |                     this.prev_y = this.y;
 67 |                     this.grid.setCell(this.x, this.y, 1);
 68 |                     this.age = 0;
 69 |                     this.path = [];
 70 |                 };
 71 |                 
 72 |                 Ant.prototype.depositPheromones = function () {
 73 |                     for(var i = 0; i < this.path.length; ++i) {
 74 |                         var move = this.path[i];
 75 |                         this.pheromones.setCell(move.x, move.y, this.pheromones.getCell(move.x, move.y) + 1.0 / this.path.length);
 76 |                         this.grid.setPotential(move.x, move.y, this.pheromones.getCell(move.x, move.y));
 77 |                     }
 78 |                 };
 79 |                 
 80 |                 Ant.prototype.getCandidateMoves = function () {
 81 |                     var candidates = [];
 82 |                     
 83 |                     for(var dx = -1; dx <= 1; ++dx) {
 84 |                         for(var dy = -1; dy <= 1; ++dy) {
 85 |                             var _x = this.x + dx;
 86 |                             var _y = this.y + dy;
 87 |                             if(_x == this.prev_x && _y == this.prev_y) continue;
 88 |                             if(_x == this.x && _y == this.y) continue;
 89 |                             if(this.grid.isObstacle(_x, _y)) {
 90 |                                 continue;
 91 |                             }
 92 |                             if(this.grid.isOccupied(_x, _y)) {
 93 |                                 continue;
 94 |                             }
 95 |                             if(this.grid.isTarget(_x, _y)) {
 96 |                                 this.depositPheromones();
 97 |                                 this.reset();
 98 |                                 return candidates;
 99 |                             }
100 |                             
101 |                             candidates.push({
102 |                                 x: _x,
103 |                                 y: _y
104 |                             });
105 |                         }
106 |                     }
107 |                     return candidates;
108 |                 };
109 |                 
110 |                 Ant.prototype.selectMove = function (candidates) {
111 |                     var heuristics = [];
112 |                     
113 |                     var dx2 = target_x - this.x;
114 |                     var dy2 = target_y - this.y;
115 |                     var dlen2 = Math.sqrt(dx2 * dx2 + dy2 * dy2);
116 |                     for(var i = 0; i < candidates.length; ++i) {
117 |                         var move = candidates[i];
118 |                         var dx = move.x - this.x;
119 |                         var dy = move.y - this.y;
120 |                         var dlen = Math.sqrt(dx * dx + dy * dy);
121 |                         
122 |                         var heuristic_b = ((dx * dx2 + dy * dy2) / (dlen * dlen2) + 1) / (tiles * tiles); 
123 |                         var heuristic_a = this.pheromones.getCell(move.x, move.y);
124 |                         var heuristic = heuristic_a * Math.pow(heuristic_b, 2.0);
125 |                         
126 |                         heuristics.push(heuristic);
127 |                     }
128 |                     
129 |                    
130 |                     
131 |                     var r = Math.random();
132 |                     
133 |                     if(r < 0.9) {
134 |                         // Exploitation
135 |                         var max_i = -1;
136 |                         var max_heuristic = 0;
137 |                         for(var i=0; i < candidates.length; ++i) {
138 |                             if(heuristics[i] > max_heuristic) {
139 |                                 max_heuristic = heuristics[i];
140 |                                 max_i = i;
141 |                             }
142 |                         }
143 |                         return max_i;
144 |                     } else {
145 |                         // Exploration
146 |                         r = Math.random();
147 |                         var heuristic_sum = 0;
148 |                         for(var i = 0; i < candidates.length; ++i) {
149 |                             heuristic_sum += heuristics[i];
150 |                             heuristics[i] = heuristic_sum;
151 |                         }
152 |                         for(var i = 0; i < candidates.length; ++i) {
153 |                             heuristics[i] /= heuristic_sum;
154 |                         }
155 | 
156 |                         for(var i = 0; i < candidates.length; ++i) {
157 |                             if(r <= heuristics[i]) {
158 |                                 return i;
159 |                             }
160 |                         }
161 |                     }
162 |                     return -1;
163 |                 }
164 |                 
165 |                 Ant.prototype.update = function(deltaTime) {
166 |                     
167 |                     this.age++;
168 |                     
169 |                     if(this.age >= this.life) {
170 |                         this.reset();
171 |                     }
172 | 
173 |                     
174 |                     
175 |                     var candidates = this.getCandidateMoves();
176 |                     
177 |                     if(candidates.length == 0) return;
178 |                     
179 |                     var max_i = this.selectMove(candidates);
180 |                     
181 |                     var act_x = this.x;
182 |                     var act_y = this.y;
183 |                     
184 |                     if(max_i != -1){
185 |                         act_x = candidates[max_i].x;
186 |                         act_y = candidates[max_i].y;
187 |                         this.path.push(candidates[max_i]);
188 |                     }
189 |                     
190 |                     this.moveTo(act_x, act_y);
191 |                     
192 |                 };
193 |                 
194 |                 Ant.prototype.moveTo = function(act_x, act_y) {
195 |                     this.grid.setCell(this.x, this.y, 0);
196 |                     this.prev_x = this.x;
197 |                     this.prev_y = this.y;
198 |                     this.x = act_x;
199 |                     this.y = act_y;
200 |                     this.grid.setCell(this.x, this.y, 1);
201 |                 };
202 |                 
203 |                 var scheduler = new jssim.Scheduler();
204 |                 
205 |                 var grid = new jssim.Grid(tiles, tiles);
206 |                 grid.cellWidth = 5;
207 |                 grid.cellHeight = 5;
208 |                 grid.showTrails = true;
209 |                 grid.showPotentialField = true;
210 |                 
211 |                 var pheromones = new jssim.Grid(tiles, tiles);
212 |                 pheromones.cellWidth = 5;
213 |                 pheromones.cellHeight = 5;
214 |                 
215 | 
216 |                 function reset() {
217 |                     scheduler.reset(); 
218 |                     grid.reset();
219 |                     pheromones.reset();
220 |                     
221 |                     grid.createCylinder(50, 80, 20);
222 |                     grid.createCylinder(30, 100, 10);
223 |                     grid.createCylinder(80, 50, 21);
224 |                     grid.createCylinder(80, 28, 11);
225 |                     grid.createCylinder(75, 35, 11);
226 |                     
227 |                     grid.createCylinder(103, 26, 11);
228 |                     
229 |                     for(var x= 0; x < tiles; ++x){
230 |                         for(var y = 0; y <tiles; ++y) {
231 |                             pheromones.setCell(x, y, tau_0);
232 |                         }
233 |                     }
234 |                     
235 |                     grid.createTarget(target_x, target_y, 4);
236 |                     
237 |                     for(var i = 0; i < 30; ++i) {
238 |                         var dx = Math.floor(Math.random() * 10) - 5;
239 |                         var dy = Math.floor(Math.random() * 10) - 5;
240 |                         
241 |                         var ant = new Ant(i, grid, pheromones, 10+dx, 50+dy);
242 |                         scheduler.scheduleRepeatingIn(ant, 1);
243 |                     }
244 |                     scheduler.scheduleRepeatingIn(new Evaporator(pheromones, grid), 1);
245 |                 }
246 |                 
247 |                 reset();
248 |                 
249 |                 var canvas = document.getElementById("myCanvas");
250 |                 
251 |                 setInterval(function(){ 
252 |                     if(scheduler.current_time == 10000) {
253 |                         reset();
254 |                     }
255 |                     scheduler.update();
256 |                     grid.render(canvas);
257 |                     //console.log('current simulation time: ' + scheduler.current_time);
258 |                     document.getElementById("simTime").value = "Simulation Time: " + scheduler.current_time;
259 |                 }, 50);
260 |             })();
261 |         </script>
262 |     </body>
263 | </html>


--------------------------------------------------------------------------------
/examples/example-balls.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: Balls</title>
  4 |         <script src="../src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: Balls <input type="text" id="simTime" value="" /></h2>
  8 |         
  9 |         <p>
 10 |             A demonstration of <a href="http://en.wikipedia.org/wiki/Hooke's_law">Hooke's Law</a>.  Balls of random location and mass are connected arbitrarily with rubber bands of random strength and minimum lax distance.  
 11 |         </p>
 12 | 
 13 |         
 14 |         <canvas id="myCanvas" width="800" height="600" style="border:1px solid #000000;">
 15 |         </canvas>
 16 |         
 17 |         <script>
 18 |             (function(){
 19 |                 var numBalls = 50;
 20 |                 var numBands = 60;
 21 | 
 22 |                 var maxMass = 10.0;
 23 |                 var minMass = 1.0;
 24 |                 var minLaxBandDistance = 10.0;
 25 |                 var maxLaxBandDistance = 50.0;
 26 |                 var minBandStrength = 5.0;
 27 |                 var maxBandStrength = 10.0;
 28 |                 var collisionDistance = 40.0;
 29 |                 
 30 |                 var worldWidth = 800;
 31 |                 var worldHeight = 600;
 32 |                 
 33 |                 var Band = function(laxDistance, strength) {
 34 |                     this.laxDistance = laxDistance;
 35 |                     this.strength = strength;
 36 |                 };
 37 |                 
 38 |                 var Ball = function(rank, id, vx, vy, m, space, bands) {
 39 |                     jssim.SimEvent.call(this, rank); 
 40 |                     
 41 |                     this.id = id;
 42 |                     
 43 |                     // force on the Ball
 44 |                     this.forcex = 0;
 45 |                     this.forcey = 0;
 46 | 
 47 |                     // Ball mass
 48 |                     this.mass = m;
 49 | 
 50 |                     // Current Ball velocity
 51 |                     this.velocityx = vx;
 52 |                     this.velocityy = vy;
 53 | 
 54 |                     // did the Ball collide?
 55 |                     this.collision = false;
 56 | 
 57 |                     // for drawing: always sqrt of mass
 58 |                     this.diameter = Math.sqrt(m);
 59 |                     
 60 |                     this.space = space;
 61 |                     this.bands = bands;
 62 |                 };
 63 |                 
 64 |                 Ball.prototype = Object.create(jssim.SimEvent.prototype);
 65 |                 
 66 |                 Ball.prototype.update = function(deltaTime) {
 67 |                       
 68 |                 };
 69 |                 
 70 |                 Ball.prototype.computeCollision = function() {
 71 |                     var me = this.space.getLocation(this.id);
 72 |                     var bag = this.space.getNeighborsWithinDistance(me, collisionDistance);
 73 |                     this.collision = bag.length > 1;  // other than myself of course  
 74 |                 };
 75 |                 
 76 |                 Ball.prototype.addForce = function(otherBallLoc, myLoc, band) {
 77 |                     // compute difference
 78 |                     var dx = otherBallLoc.x - myLoc.x;
 79 |                     var dy = otherBallLoc.y - myLoc.y;
 80 |                     var len = Math.sqrt(dx*dx + dy*dy);
 81 |                     var l = band.laxDistance;
 82 | 
 83 |                     var k = band.strength / 512.0;  // cut-down
 84 |                     var forcemagnitude = (len - l) * k;
 85 |                     
 86 |                     // add rubber band force
 87 |                     if (len - l > 0) 
 88 |                     {
 89 |                         this.forcex += (dx * forcemagnitude) / len;
 90 |                         this.forcey += (dy * forcemagnitude) / len;
 91 |                     }
 92 |                 };
 93 |                 
 94 |                 Ball.prototype.computeForce = function() {
 95 | 
 96 |                     var me = this.space.getLocation(this.id);
 97 | 
 98 |                     this.forcex = 0; 
 99 |                     this.forcey = 0;
100 |                     // rubber bands exert a force both ways --
101 |                     // so our graph is undirected. 
102 |                     var adj_v = this.bands.adj(this.id);
103 |                     
104 |                     for(var x=0; x < adj_v.length;x++)
105 |                     {
106 |                         var e = adj_v[x];
107 |                         var b = e.info;
108 |                         var other = e.other(this.id);  // from him to me
109 |                         var him = this.space.getLocation(other);
110 |                         this.addForce(him, me, b);
111 |                         
112 |                         var otherBall = this.space.getAgent(other);
113 |                         otherBall.addForce(me, him, b);
114 |                     }
115 |                 };
116 |                 
117 |                 Ball.prototype.update = function(deltaTime) {
118 |                     // acceleration = force / mass
119 |                     var ax = this.forcex / this.mass;
120 |                     var ay = this.forcey / this.mass;
121 |                     
122 | 
123 |                     // velocity = velocity + acceleration
124 |                     this.velocityx += ax;
125 |                     this.velocityy += ay;
126 |                     
127 | 
128 |                     // position = position + velocity
129 |                     var pos = this.space.getLocation(this.id);
130 |                     var newpos = new jssim.Vector2D(pos.x+ this.velocityx, pos.y + this.velocityy);
131 |                     this.space.updateAgent(this, newpos.x, newpos.y);
132 |                     
133 | 
134 |                     // compute collisions
135 |                     this.computeCollision();  
136 |                 };
137 |                 
138 |                 Ball.prototype.draw = function(context, pos) {
139 |                     context.fillStyle="#000000";
140 |                     if(this.collision) {
141 |                         context.fillStyle = '#ff0000';
142 |                     } else {
143 |                         context.fillStyle = '#00ff00';
144 |                     }
145 |                     var size = 20;
146 |                     
147 |                     //context.fillRect(pos.x, worldHeight - pos.y, width, height);
148 |                     context.beginPath();
149 |                     context.arc(pos.x, pos.y, size, 0, 2 * Math.PI);
150 |                     context.fill();
151 |                     
152 |                     context.fillStyle = '#ffffff';
153 |                     
154 |                     context.font = "12 Arial";
155 |                     context.fillText("" + this.id,pos.x, pos.y);
156 |                 };
157 |                 
158 |                 var scheduler = new jssim.Scheduler();
159 |                 
160 |                 var space = new jssim.Space2D();
161 |                 var bands = new jssim.Network(numBalls);
162 |                 space.network = bands;
163 |                 var s = [];
164 |                 
165 | 
166 |                 function reset() {
167 |                     scheduler.reset(); 
168 |                     space.reset();
169 |                     bands.reset();
170 |                     s = [];
171 |                     
172 |                      
173 |                     // make the balls
174 |                     for(var i=0; i<numBalls;i++)
175 |                     {
176 |                         // must be final to be used in the anonymous class below
177 |                         var rank = 2;
178 |                         var id = i;
179 |                         var ball = new Ball(rank, id, 0,0,Math.random() * (maxMass-minMass) + minMass, space, bands);
180 |                         space.updateAgent(ball, Math.random() * worldWidth, Math.random() * worldHeight);
181 |                         scheduler.scheduleRepeatingIn(ball, 1);
182 | 
183 |                         // schedule the balls to compute their force after everyone's moved
184 |                         var forceComputer = new jssim.SimEvent(1);
185 |                         forceComputer.ball = ball;
186 |                         forceComputer.update = function(deltaTime) {
187 |                             this.ball.computeForce();
188 |                         };
189 |                         // add the sequence
190 |                         scheduler.scheduleRepeatingIn(forceComputer,1);
191 |                     }
192 | 
193 |                     // make the bands
194 |                     for(var i=0;i<numBands;i++)
195 |                     {
196 |                         var laxDistance = Math.random() * (maxLaxBandDistance - minLaxBandDistance) + minLaxBandDistance;
197 |                         var strength = Math.random() * (maxBandStrength - minBandStrength) + minBandStrength;
198 |                         var band = new Band(laxDistance, strength);
199 |                         var from = Math.floor(Math.random() * numBalls );
200 | 
201 |                         var to = from;
202 |                         while(to == from) {
203 |                             to = Math.floor(Math.random() * numBalls);
204 |                         }
205 | 
206 |                         bands.addEdge(new jssim.Edge(from,to,band));
207 |                     }
208 | 
209 |                     // To make the initial screenshot pretty, let's have all the balls do an initial collision check
210 |                     ballObjs = space.findAllAgents();
211 |                     for(var i = 0; i < ballObjs.length; i++) {
212 |                         ballObjs[i].computeCollision();
213 |                     }
214 |                 }
215 |                 
216 |                 reset();
217 |                 
218 |                 var canvas = document.getElementById("myCanvas");
219 |                 
220 |                 setInterval(function(){ 
221 |                     if(scheduler.current_time == 100) {
222 |                         reset();
223 |                     }
224 |                     scheduler.update();                    
225 |                     space.render(canvas);
226 |                     
227 |                     //console.log('current simulation time: ' + scheduler.current_time);
228 |                     document.getElementById("simTime").value = "Simulation Time: " + scheduler.current_time;
229 |                 }, 100);
230 |             })();
231 |         </script>
232 |     </body>
233 | </html>


--------------------------------------------------------------------------------
/examples/example-dragon-curve.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: L-System (Dragon Curve)</title>
  4 |         <script src="../src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: L-System (Dragon Curve) <input type="text" id="simTime" value="" /></h2>
  8 |         
  9 |         <canvas id="myCanvas" width="640" height="640" style="border:1px solid #000000;">
 10 |         </canvas>
 11 |         
 12 |         <script>
 13 |             (function(){
 14 |                 var Pen = function(x, y, angle) {
 15 |                     this.x = x;
 16 |                     this.y = y;
 17 |                     this.angle = angle;
 18 |                     this.init_x = x;
 19 |                     this.init_y = y;
 20 |                     this.init_angle = angle;
 21 |                     this.stack = new jssim.Stack();
 22 |                     this.canvas = new jssim.Space2D();
 23 |                     this.commands = new jssim.Queue();
 24 |                 };
 25 | 
 26 |                 Pen.prototype.reset = function () {
 27 |                     this.x = this.init_x;
 28 |                     this.y = this.init_y;
 29 |                     this.angle = this.init_angle;
 30 |                     this.canvas.reset();
 31 |                     this.stack.clear();
 32 |                     this.commands.clear();
 33 |                 };
 34 | 
 35 |                 Pen.prototype.saveState = function () {
 36 |                     this.stack.push(new Pen(this.x, this.y, this.angle));
 37 |                 };
 38 | 
 39 |                 Pen.prototype.loadState = function () {
 40 |                     var oldState = this.stack.pop();
 41 |                     this.x = oldState.x;
 42 |                     this.y = oldState.y;
 43 |                     this.angle = oldState.angle;
 44 |                 };
 45 | 
 46 |                 Pen.prototype.rotateLeft = function (angle) {
 47 |                     this.angle += angle;  
 48 |                 };
 49 | 
 50 |                 Pen.prototype.rotateRight = function (angle) {
 51 |                     this.angle -= angle;  
 52 |                 };
 53 | 
 54 |                 Pen.prototype.pushCommand = function(symbol) {
 55 |                     this.commands.enqueue(symbol);
 56 |                 };
 57 | 
 58 |                 Pen.prototype.popCommand = function(symbol) {
 59 |                     return this.commands.dequeue();  
 60 |                 };
 61 | 
 62 |                 Pen.prototype.drawForward = function (stride) {
 63 |                     var rad = this.angle * Math.PI / 180;
 64 |                     var dx = Math.cos(rad) * stride;
 65 |                     var dy = Math.sin(rad) * stride;
 66 |                     var oldX = this.x;
 67 |                     var oldY = this.y;
 68 |                     this.x += dx;
 69 |                     this.y += dy;
 70 |                     this.canvas.drawLine(oldX, oldY, this.x, this.y);
 71 |                 };
 72 | 
 73 |                 Pen.prototype.hasMoreCommands = function () {
 74 |                     return !this.commands.isEmpty();
 75 |                 };
 76 |                 
 77 |                 Pen.prototype.clearCanvas = function () {
 78 |                     this.canvas.clearLines();  
 79 |                 };
 80 | 
 81 |                 var Turtle = function(pen) {
 82 |                     jssim.SimEvent.call(this);
 83 |                     this.pen = pen;
 84 |                     this.angle = 90;
 85 |                     this.stride = 1;
 86 |                 };
 87 |                 Turtle.prototype = Object.create(jssim.SimEvent.prototype);
 88 |                 Turtle.prototype.update = function(deltaTime){
 89 |                     this.pen.clearCanvas();
 90 |                     
 91 |                     // (X → X+YF+), (Y → −FX−Y)
 92 |                     var rules = '';
 93 | 
 94 |                     while(this.pen.hasMoreCommands()){
 95 |                         var symbol = this.pen.popCommand();
 96 |                         var rule = '';
 97 | 
 98 |                         if(symbol == 'X') {
 99 |                             rule = 'X+YF+';
100 |                         } else if(symbol == 'Y') {
101 |                             rule = '−FX−Y';
102 |                         } else {
103 |                             rule = symbol;
104 |                         }
105 | 
106 |                         rules += rule;
107 |                     }
108 | 
109 |                     this.pen.reset();
110 |                     
111 |                     for(var i = 0; i < rules.length; ++i) {
112 |                         var symbol = rules[i];
113 |                         if(symbol == 'F'){
114 |                             this.pen.drawForward(this.stride);
115 |                         } else if(symbol == '-') {
116 |                             this.pen.rotateLeft(this.angle);
117 |                         } else if(symbol == '+') {
118 |                             this.pen.rotateRight(this.angle);
119 |                         } 
120 |                         
121 |                         pen.pushCommand(symbol);
122 |                     }
123 | 
124 |                     //console.log('state at time ' + this.time + ': ' + rules);
125 |                 };
126 | 
127 |                 var scheduler = new jssim.Scheduler();
128 |                 var pen = new Pen(10, 0, 90);
129 |                 var turtle = new Turtle(pen);
130 |                 turtle.stride = 10;
131 | 
132 |                 function reset() {
133 |                     scheduler.reset(); 
134 |                     pen.reset();
135 | 
136 |                     pen.pushCommand('F');
137 |                     pen.pushCommand('X');
138 |                     scheduler.scheduleRepeatingIn(turtle, 1);
139 |                 }
140 |                 
141 |                 reset();
142 |                 
143 |                 var canvas = document.getElementById("myCanvas");
144 |                 
145 |                 setInterval(function(){ 
146 |                     if(scheduler.current_time == 10) {
147 |                         reset();
148 |                     }
149 |                     scheduler.update();
150 |                     pen.canvas.render(canvas);
151 |                     console.log('current simulation time: ' + scheduler.current_time);
152 |                     document.getElementById("simTime").value = "Simulation Time: " + scheduler.current_time;
153 |                 }, 1000);
154 |             })();
155 |         </script>
156 |     </body>
157 | </html>


--------------------------------------------------------------------------------
/examples/example-flocking.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: Flocking</title>
  4 |         <script src="https://rawgit.com/chen0040/js-simulator/master/src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: Flocking Boids <input type="text" id="simTime" value="" /></h2>
  8 |         
  9 |         <canvas id="myCanvas" width="640" height="640" style="border:1px solid #000000;">
 10 |         </canvas>
 11 |         
 12 |         <script>
 13 |             (function(){
 14 |                 var Boid = function(id, initial_x, initial_y, space, isPredator) {
 15 |                       var rank = 1;
 16 |                       jssim.SimEvent.call(this, rank);
 17 |                       this.id = id;
 18 |                       this.space = space;
 19 |                       this.space.updateAgent(this, initial_x, initial_y);
 20 |                       this.sight = 75;
 21 |                       this.speed = 12;
 22 |                       this.separation_space = 30;
 23 |                       this.velocity = new jssim.Vector2D(Math.random(), Math.random());
 24 |                       this.isPredator = isPredator;
 25 |                       this.border = 30;
 26 |                       this.boundary = 640;
 27 |                       this.size = new jssim.Vector2D(8, 8);
 28 |                       this.color = '#00aa00';
 29 |                       if(isPredator){
 30 |                           this.color = '#ff0000';
 31 |                           this.size = new jssim.Vector2D(10, 10);
 32 |                       }
 33 |                   };
 34 | 
 35 |                   Boid.prototype = Object.create(jssim.SimEvent);
 36 |                   Boid.prototype.update = function(deltaTime) {
 37 |                     var boids = this.space.findAllAgents();
 38 |                     var pos = this.space.getLocation(this.id);
 39 | 
 40 |                     if(this.isPredator) {
 41 |                         var prey = null;
 42 |                         var min_distance = 10000000;
 43 |                         for (var boidId in boids)
 44 |                         {
 45 |                             var boid = boids[boidId];
 46 |                             if(!boid.isPredator) {
 47 |                                 var boid_pos = this.space.getLocation(boid.id);
 48 |                                 var distance = pos.distance(boid_pos);
 49 |                                 if(min_distance > distance){
 50 |                                     min_distance = distance;
 51 |                                     prey = boid;
 52 |                                 }
 53 |                             } else {
 54 |                                 var boid_pos = this.space.getLocation(boid.id);
 55 |                                 var distance = pos.distance(boid_pos);
 56 |                                 if (distance < this.separation_space)
 57 |                                 {
 58 |                                     // Separation
 59 |                                     this.velocity.x += pos.x - boid_pos.x;
 60 |                                     this.velocity.y += pos.y - boid_pos.y;
 61 |                                 }
 62 |                             }
 63 |                         }
 64 | 
 65 |                         if(prey != null) {
 66 |                             var prey_position = this.space.getLocation(prey.id);
 67 |                             this.velocity.x += prey_position.x - pos.x;
 68 |                             this.velocity.y += prey_position.y - pos.y;
 69 |                         } 
 70 |                         
 71 |                     } else {
 72 |                         for (var boidId in boids)
 73 |                         {
 74 |                             var boid = boids[boidId];
 75 |                             var boid_pos = this.space.getLocation(boid.id);
 76 |                             var distance = pos.distance(boid_pos);
 77 |                             if (boid != this && !boid.isPredator)
 78 |                             {
 79 |                                 if (distance < this.separation_space)
 80 |                                 {
 81 |                                     // Separation
 82 |                                     this.velocity.x += pos.x - boid_pos.x;
 83 |                                     this.velocity.y += pos.y - boid_pos.y;
 84 |                                 }
 85 |                                 else if (distance < this.sight)
 86 |                                 {
 87 |                                     // Cohesion
 88 |                                     this.velocity.x += (boid_pos.x - pos.x) * 0.05;
 89 |                                     this.velocity.y += (boid_pos.y - pos.y) * 0.05;
 90 |                                 }
 91 |                                 if (distance < this.sight)
 92 |                                 {
 93 |                                     // Alignment
 94 |                                     this.velocity.x += boid.velocity.x * 0.5;
 95 |                                     this.velocity.y += boid.velocity.y * 0.5;
 96 |                                 }
 97 |                             }
 98 |                             if (boid.isPredator && distance < this.sight)
 99 |                             {
100 |                                 // Avoid predators.
101 |                                 this.velocity.x += pos.x - boid_pos.x;
102 |                                 this.velocity.y += pos.y - boid_pos.y;
103 |                             }
104 |                         }
105 |                     }
106 | 
107 | 
108 | 
109 | 
110 |                     // check speed
111 |                     var speed = this.velocity.length();
112 |                     if(speed > this.speed) {
113 |                         this.velocity.resize(this.speed);
114 |                     }
115 |                       
116 | 
117 |                     
118 | 
119 |                     pos.x += this.velocity.x;
120 |                     pos.y += this.velocity.y;
121 |                       
122 |                     // check boundary
123 |                     var val = this.boundary - this.border;
124 |                     if (pos.x < this.border) pos.x = this.boundary - this.border;
125 |                     if (pos.y < this.border) pos.y = this.boundary - this.border;
126 |                     if (pos.x > val) pos.x = this.border;
127 |                     if (pos.y > val) pos.y = this.border;
128 | 
129 | 
130 |                     //console.log("boid [ " + this.id + "] is at (" + pos.x + ", " + pos.y + ") at time " + this.time);
131 |                   };
132 | 
133 |                   var scheduler = new jssim.Scheduler();
134 |                   scheduler.reset();
135 | 
136 |                   var space = new jssim.Space2D();
137 |                   space.reset();
138 | 
139 |                   for(var i = 0; i < 30; ++i) {
140 |                       var is_predator = i > 27;
141 |                       var boid = new Boid(i, 0, 0, space, is_predator);
142 |                       scheduler.scheduleRepeatingIn(boid, 1);
143 |                   }
144 | 
145 | 
146 |                   
147 |                   var canvas = document.getElementById("myCanvas");
148 |                   setInterval(function(){ 
149 |                       scheduler.update();
150 |                       
151 |                       space.render(canvas);
152 |                       console.log('current simulation time: ' + scheduler.current_time);
153 |                       document.getElementById("simTime").value = "Simulation Time: " + scheduler.current_time;
154 |                   }, 100);
155 |             })();
156 |         </script>
157 |     </body>
158 | </html>


--------------------------------------------------------------------------------
/examples/example-game-of-life.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: Game of Life</title>
  4 |         <script src="https://rawgit.com/chen0040/js-simulator/master/src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: Conway's Game of Life <input type="text" id="simTime" value="" /></h2>
  8 |         <p>Game of life will restart randomly every 40 seconds :)</p>
  9 |         <canvas id="myCanvas" width="640" height="640" style="border:1px solid #000000;">
 10 |         </canvas>
 11 |         
 12 |         
 13 |         <script>
 14 |             (function(){
 15 |                  var CellularAgent = function(world) {
 16 |                       jssim.SimEvent.call(this);
 17 |                       this.world = world;
 18 |                   }; 
 19 | 
 20 |                   CellularAgent.prototype = Object.create(jssim.SimEvent.prototype);
 21 |                   CellularAgent.prototype.update = function (deltaTime) {
 22 |                       var width = this.world.width;
 23 |                       var height = this.world.height;
 24 |                       var past_grid = this.world.makeCopy();
 25 |                       for(var i=0; i < width; ++i) {
 26 |                           for(var j = 0; j < height; ++j) {
 27 |                               var count = 0;
 28 |                               for(var dx = -1; dx < 2; ++dx) {
 29 |                                   var x = i + dx;
 30 |                                   if (x >= width) {
 31 |                                       x = 0;
 32 |                                   }
 33 |                                   if (x < 0) {
 34 |                                       x = width - 1;
 35 |                                   }
 36 |                                   for(var dy = -1; dy < 2; ++dy) {
 37 |                                     var y = j + dy;
 38 |                                       if(y >= height) {
 39 |                                           y = 0;
 40 |                                       }
 41 |                                       if(y < 0) {
 42 |                                           y = height - 1;
 43 |                                       }
 44 |                                       count += past_grid.getCell(x, y);
 45 |                                   }
 46 |                               }
 47 |                               if (count <= 2 || count >= 5) {
 48 |                                   this.world.setCell(i, j, 0); // dead
 49 |                               }
 50 |                               if (count == 3) {
 51 |                                   this.world.setCell(i, j, 1); // live
 52 |                               }
 53 |                           }
 54 |                       }
 55 |                   };
 56 | 
 57 |                   var scheduler = new jssim.Scheduler();
 58 |                   var grid = new jssim.Grid(128, 128);
 59 | 
 60 |                   function init() {
 61 |                       scheduler.reset();
 62 |                       grid.reset();
 63 |                       grid.cellWidth = 5;
 64 |                       grid.cellHeight = 5;
 65 |                       grid.showTrails = true;
 66 |                       grid.trailColor = '#55ff55';
 67 | 
 68 |                       for(var i = 0; i < 32; ++i){
 69 |                           for(var j=0; j < 32; ++j) {
 70 |                               var x = Math.floor(Math.random() * 32 + 64);
 71 |                               var y = Math.floor(Math.random() * 32 + 64);
 72 |                               grid.setCell(x, y, 1);
 73 |                           }
 74 |                       }
 75 | 
 76 |                       grid.setCell(1, 0, 1);
 77 |                       grid.setCell(2, 0, 1);
 78 |                       grid.setCell(0, 1, 1);
 79 |                       grid.setCell(1, 1, 1);
 80 |                       grid.setCell(1, 2, 1);
 81 |                       grid.setCell(2, 2, 1);
 82 |                       grid.setCell(2, 3, 1);
 83 | 
 84 |                       scheduler.scheduleRepeatingIn(new CellularAgent(grid), 1);
 85 |                   }
 86 | 
 87 |                   init();
 88 |                   var canvas = document.getElementById("myCanvas");
 89 |                   setInterval(function(){ 
 90 |                       scheduler.update();
 91 |                       
 92 |                       grid.render(canvas);
 93 |                       console.log('current simulation time: ' + scheduler.current_time);
 94 |                       document.getElementById("simTime").value = "Generation: " + scheduler.current_time;
 95 |                   }, 50);
 96 |                   setInterval(init, 40000);
 97 |             })();
 98 |         </script>
 99 |     </body>
100 | </html>


--------------------------------------------------------------------------------
/examples/example-l-system.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: L-System (Fractal Plant)</title>
  4 |         <script src="../src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: L-System (Fractal Plant) <input type="text" id="simTime" value="" /></h2>
  8 |         
  9 |         <canvas id="myCanvas" width="640" height="640" style="border:1px solid #000000;">
 10 |         </canvas>
 11 |         
 12 |         <script>
 13 |             (function(){
 14 |                 var Pen = function(x, y, angle) {
 15 |                     this.x = x;
 16 |                     this.y = y;
 17 |                     this.angle = angle;
 18 |                     this.init_x = x;
 19 |                     this.init_y = y;
 20 |                     this.init_angle = angle;
 21 |                     this.stack = new jssim.Stack();
 22 |                     this.canvas = new jssim.Space2D();
 23 |                     this.commands = new jssim.Queue();
 24 |                 };
 25 | 
 26 |                 Pen.prototype.reset = function () {
 27 |                     this.x = this.init_x;
 28 |                     this.y = this.init_y;
 29 |                     this.angle = this.init_angle;
 30 |                     this.canvas.reset();
 31 |                     this.stack.clear();
 32 |                     this.commands.clear();
 33 |                 };
 34 | 
 35 |                 Pen.prototype.saveState = function () {
 36 |                     this.stack.push(new Pen(this.x, this.y, this.angle));
 37 |                 };
 38 | 
 39 |                 Pen.prototype.loadState = function () {
 40 |                     var oldState = this.stack.pop();
 41 |                     this.x = oldState.x;
 42 |                     this.y = oldState.y;
 43 |                     this.angle = oldState.angle;
 44 |                 };
 45 | 
 46 |                 Pen.prototype.rotateLeft = function (angle) {
 47 |                     this.angle += angle;  
 48 |                 };
 49 | 
 50 |                 Pen.prototype.rotateRight = function (angle) {
 51 |                     this.angle -= angle;  
 52 |                 };
 53 | 
 54 |                 Pen.prototype.pushCommand = function(symbol) {
 55 |                     this.commands.enqueue(symbol);
 56 |                 };
 57 | 
 58 |                 Pen.prototype.popCommand = function(symbol) {
 59 |                     return this.commands.dequeue();  
 60 |                 };
 61 | 
 62 |                 Pen.prototype.drawForward = function (stride) {
 63 |                     var rad = this.angle * Math.PI / 180;
 64 |                     var dx = Math.cos(rad) * stride;
 65 |                     var dy = Math.sin(rad) * stride;
 66 |                     var oldX = this.x;
 67 |                     var oldY = this.y;
 68 |                     this.x += dx;
 69 |                     this.y += dy;
 70 |                     this.canvas.drawLine(oldX, oldY, this.x, this.y);
 71 |                 };
 72 | 
 73 |                 Pen.prototype.hasMoreCommands = function () {
 74 |                     return !this.commands.isEmpty();
 75 |                 };
 76 |                 
 77 |                 Pen.prototype.clearCanvas = function () {
 78 |                     this.canvas.clearLines();
 79 |                 };
 80 | 
 81 |                 var Turtle = function(pen) {
 82 |                     jssim.SimEvent.call(this);
 83 |                     this.pen = pen;
 84 |                     this.angle = 25;
 85 |                     this.stride = 1;
 86 |                 };
 87 |                 Turtle.prototype = Object.create(jssim.SimEvent.prototype);
 88 |                 Turtle.prototype.update = function(deltaTime){
 89 |                     // (X → F[−X][X]F[−X]+FX), (F → FF)
 90 |                     var rules = '';
 91 |                     
 92 | 
 93 |                     while(this.pen.hasMoreCommands()){
 94 |                         var symbol = this.pen.popCommand();
 95 | 
 96 |                         var rule = '';
 97 |                         if(symbol == 'X') {
 98 |                             rule = 'F[−X][X]F[−X]+FX';
 99 |                         } else if(symbol == 'F'){
100 |                             rule = 'FF';
101 |                         } else {
102 |                             rule = symbol;
103 |                         }
104 | 
105 |                         rules += rule;
106 |                     }
107 | 
108 |                     this.pen.reset();
109 |                     for(var i = 0; i < rules.length; ++i) {
110 |                         var symbol = rules[i];
111 |                         if(symbol == 'F') {
112 |                           this.pen.drawForward(this.stride);
113 |                         } else if(symbol == '[') {
114 |                             this.pen.saveState();
115 |                         } else if(symbol == ']') {
116 |                             this.pen.loadState();
117 |                         } else if(symbol == '-') {
118 |                             this.pen.rotateLeft(this.angle);
119 |                         } else if(symbol == '+') {
120 |                             this.pen.rotateRight(this.angle);
121 |                         }
122 |                         pen.pushCommand(rules[i]);
123 |                     }
124 | 
125 |                     //console.log('state at time ' + this.time + ': ' + rules);
126 |                 };
127 | 
128 |                 var scheduler = new jssim.Scheduler();
129 |                 var pen = new Pen(10, 0, 60);
130 |                 var turtle = new Turtle(pen);
131 |                 turtle.stride = 5;
132 | 
133 |                 function reset() {
134 |                     scheduler.reset(); 
135 |                     pen.reset();
136 | 
137 |                     pen.pushCommand('X');
138 |                     scheduler.scheduleRepeatingIn(turtle, 1);
139 |                 }
140 |                 
141 |                 reset();
142 |                 
143 |                 var canvas = document.getElementById("myCanvas");
144 | 
145 |                 
146 |                 setInterval(function(){ 
147 |                     if(scheduler.current_time == 6) {
148 |                         reset();
149 |                     }
150 |                     scheduler.update();
151 |                     pen.canvas.render(canvas);
152 |                     console.log('current simulation time: ' + scheduler.current_time);
153 |                     document.getElementById("simTime").value = "Simulation Time: " + scheduler.current_time;
154 |                 }, 1000);
155 |             })();
156 |         </script>
157 |     </body>
158 | </html>


--------------------------------------------------------------------------------
/examples/example-near-beer-game.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: Near Beer Game</title>
  4 |         
  5 |         <link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.7/css/bootstrap.min.css" integrity="sha384-BVYiiSIFeK1dGmJRAkycuHAHRg32OmUcww7on3RYdg4Va+PmSTsz/K68vbdEjh4u" crossorigin="anonymous">
  6 | 
  7 |         <link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.7/css/bootstrap-theme.min.css" integrity="sha384-rHyoN1iRsVXV4nD0JutlnGaslCJuC7uwjduW9SVrLvRYooPp2bWYgmgJQIXwl/Sp" crossorigin="anonymous">
  8 | 
  9 |         <script src="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.7/js/bootstrap.min.js" integrity="sha384-Tc5IQib027qvyjSMfHjOMaLkfuWVxZxUPnCJA7l2mCWNIpG9mGCD8wGNIcPD7Txa" crossorigin="anonymous"></script>
 10 |         
 11 |         <script src="https://cdnjs.cloudflare.com/ajax/libs/angular.js/1.6.1/angular.js" type="text/javascript"></script>
 12 |         
 13 |         <script src="../src/jssim.js" type="text/javascript"></script>
 14 |     </head>
 15 |     <body>
 16 |         
 17 |         
 18 |         <div class="container-fluid" ng-app="demo" ng-controller="demoController">
 19 |             <div class="row">
 20 |                 <div class="col-sm-12">
 21 |                     <h2>Discrete-Event Simulator: Near Beer Game <input type="text" id="simTime" value="" /></h2>
 22 |                 </div>
 23 |             </div>
 24 |             <div class="row">
 25 |                 <div class="col-sm-3">
 26 |                     <div class="panel panel-default">
 27 | 
 28 |                       <div class="panel-heading">Customer</div>
 29 |                           <div class="panel-body">
 30 |                             <table class="table table-hover table-stripped">
 31 |                                 <thead>
 32 |                                     <tr>
 33 |                                         <th>Week</th>
 34 |                                         <th>Ordering</th>
 35 |                                         <th>Received</th>
 36 |                                         <th>Unfulfilled</th>
 37 |                                     </tr>
 38 |                                 </thead>
 39 |                                 <tbody>
 40 |                                     <tr ng-repeat='record in customer.activities track by $index'>
 41 |                                         <td>{{record.weeks}}</td>
 42 |                                         <td>{{record.order}}</td>
 43 |                                         <td>{{record.received}}</td>
 44 |                                         <td>{{record.totalOrder}}</td>
 45 |                                     </tr>
 46 |                                 </tbody>
 47 |                             </table>
 48 |                         </div>
 49 |                     </div>
 50 |                 </div>
 51 |                 
 52 |                 <div class="col-sm-5">
 53 |                     <div class="panel panel-default">
 54 | 
 55 |                         <div class="panel-heading">Near Beer</div>
 56 |                           <div class="panel-body">
 57 |                             <table class="table table-hover table-stripped">
 58 |                                 <thead>
 59 |                                     <tr>
 60 |                                         <th>Week</th>
 61 |                                         <th>Brewed Beers</th>
 62 |                                         <th>Inventory Stock</th>
 63 |                                         <th>Ordering</th>
 64 |                                         <th>Backlog</th>
 65 |                                         <th>Shipment</th>
 66 |                                     </tr>
 67 |                                 </thead>
 68 |                                 <tbody>
 69 |                                     <tr ng-repeat='record in agent.activities track by $index'>
 70 |                                         <td>{{record.weeks}}</td>
 71 |                                         <td>{{record.beers}}</td>
 72 |                                         <td>{{record.inventoryOnHand}}</td>
 73 |                                         <td>{{record.newRawMaterialOrder}}</td>
 74 |                                         <td>{{record.backlog}}</td>
 75 |                                         <td>{{record.shipment}}</td>
 76 |                                     </tr>
 77 |                                 </tbody>
 78 |                             </table>
 79 |                         </div>
 80 |                     </div>
 81 |                 </div>
 82 |                     
 83 |                 
 84 |                 
 85 |                 <div class="col-sm-4">
 86 |                     <div class="panel panel-default">
 87 | 
 88 |                       <div class="panel-heading">Supplier</div>
 89 |                           <div class="panel-body">
 90 |                             <table class="table table-hover table-stripped">
 91 |                                 <thead>
 92 |                                     <tr>
 93 |                                         <th>Week</th>
 94 |                                         <th>Produce</th>
 95 |                                         <th>Shipment</th>
 96 |                                         <th>Stocks</th>
 97 |                                         <th>Total Shipment</th>
 98 |                                     </tr>
 99 |                                 </thead>
100 |                                 <tbody>
101 |                                     <tr ng-repeat='record in supplier.activities track by $index'>
102 |                                         <td>{{record.weeks}}</td>
103 |                                         <td>{{record.produced}}</td>
104 |                                         <td>{{record.shipment}}</td>
105 |                                         <td>{{record.inventoryOnHand}}</td>
106 |                                         <td>{{record.totalShipment}}</td>
107 |                                     </tr>
108 |                                 </tbody>
109 |                             </table>
110 |                         </div>
111 |                     </div>
112 |                 </div>
113 |                 
114 | 
115 |             </div>
116 |             
117 |             <div class="row">
118 |                 <div class="md-col-12">
119 |                     <table class="table table-hovered table-striped">
120 |                         <thead>
121 |                             <tr>
122 |                                 <td>Customer Inbox</td>
123 |                                 <td>Near Bear Inbox</td>
124 |                                 <td>Suppler Inbox</td>
125 |                             </tr>
126 |                         </thead>
127 |                         <tbody>
128 |                             <tr>
129 |                                 <td>
130 |                                     <table class="table table-hovered">
131 |                                         <thead><th>Sender</th><th>Message</th><th>Detail</th></thead>
132 |                                         <tbody>
133 |                                             <tr ng-repeat="msg in customer.inbox">
134 |                                                 <td>{{msg.sender}}</td>
135 |                                                 <td>{{msg.type}}</td>
136 |                                                 <td>Quantity is {{msg.quantity}}</td>
137 |                                             </tr>
138 |                                         </tbody>
139 |                                     </table>
140 |                                 </td>
141 |                                 <td>
142 |                                     <table class="table table-hovered">
143 |                                         <thead><th>Sender</th><th>Message</th><th>Detail</th></thead>
144 |                                         <tbody>
145 |                                             <tr ng-repeat="msg in agent.inbox">
146 |                                                 <td>{{msg.sender}}</td>
147 |                                                 <td>{{msg.type}}</td>
148 |                                                 <td>Quantity is {{msg.quantity}}</td>
149 |                                             </tr>
150 |                                         </tbody>
151 |                                     </table>
152 |                                 </td>
153 |                                 <td>
154 |                                     <table class="table table-hovered">
155 |                                         <thead><th>Sender</th><th>Message</th><th>Detail</th></thead>
156 |                                         <tbody>
157 |                                             <tr ng-repeat="msg in supplier.inbox">
158 |                                                 <td>{{msg.sender}}</td>
159 |                                                 <td>{{msg.type}}</td>
160 |                                                 <td>Quantity is {{msg.quantity}}</td>
161 |                                             </tr>
162 |                                         </tbody>
163 |                                     </table>
164 |                                 </td>
165 |                             </tr>
166 |                         </tbody>
167 |                     </table>
168 |                 </div>
169 |             </div>
170 |         </div>
171 |         
172 |         <script>
173 |             (function(){
174 |                 var controller = function($scope, $interval) {
175 |                     var supplier_id = 'supplier';
176 |                     var customer_id = 'customer';
177 |                     var agent_id = 'agent';
178 |                     
179 | 
180 |                     var Customer = function() {
181 |                         jssim.SimEvent.call(this, 1);
182 |                         this.id = customer_id;
183 |                         this.activities = [];
184 |                         this.cumulativeUnfulfilledOrders = 0;
185 |                         this.inbox = [];
186 |                     };
187 | 
188 |                     Customer.prototype = Object.create(jssim.SimEvent.prototype);
189 | 
190 |                     Customer.prototype.update = function (delta) {
191 |                         this.inbox = this.readInBox();
192 |                         
193 |                         var arrived_goods = 0;
194 |                         for(var i=0; i < this.inbox.length; ++i) {
195 |                             var msg = this.inbox[i];
196 |                             if(msg.type == 'newShipment') {
197 |                                 arrived_goods += msg.quantity;
198 |                             } 
199 |                         }
200 |                         
201 |                         if(arrived_goods > 0) {
202 |                             this.cumulativeUnfulfilledOrders -= arrived_goods;
203 |                             this.sendMsg(agent_id, {
204 |                                 type: 'newGDN',
205 |                                 quantity: arrived_goods
206 |                             });
207 |                         }
208 |                         
209 |                         var order = this.makeOrder();
210 |                         this.cumulativeUnfulfilledOrders += order;
211 |                         
212 |                         var record = {};
213 |                         record.weeks = this.time;
214 |                         record.order = order;
215 |                         record.totalOrder = this.cumulativeUnfulfilledOrders;
216 |                         record.received = arrived_goods;
217 |                         
218 |                         this.activities.push(record);
219 |                     };
220 | 
221 |                     Customer.prototype.makeOrder = function () {
222 |                         var weeks = this.time;
223 |                         var order = 15;
224 |                         if (weeks <= 3)
225 |                         {
226 |                             order = 10;
227 |                         }
228 |                         this.sendMsg(agent_id, {
229 |                             quantity: order,
230 |                             type: 'newOrder'
231 |                         });
232 |                         return order;
233 |                     };
234 | 
235 | 
236 | 
237 |                     var NearBeerAgent = function() {
238 |                         jssim.SimEvent.call(this, 1);
239 |                         this.id = agent_id;
240 |                         this.inventoryOnHand = 25;
241 |                         this.outgoingInventory = 0;
242 |                         this.backlog = 0;
243 |                         this.activities = [];
244 |                         this.inbox = [];
245 |                     };
246 |                     
247 |                     NearBeerAgent.prototype = Object.create(jssim.SimEvent.prototype);
248 |                     NearBeerAgent.prototype.update = function (deltaTime) {
249 |                        
250 |                         
251 |                         var arrived_raw_materials = 0;
252 |                         this.inbox = this.readInBox();
253 |                         for(var i=0; i < this.inbox.length; ++i) {
254 |                             var msg = this.inbox[i];
255 |                             if(msg.type == 'newShipment') {
256 |                                 arrived_raw_materials += msg.quantity;
257 |                             } else if(msg.type == 'newOrder') {
258 |                                 this.backlog += msg.quantity;
259 |                             } else if(msg.type == 'newGDN') { // goods delivery note from customer
260 |                                 this.backlog -= msg.quantity; 
261 |                                 this.outgoingInventory -= msg.quantity;
262 |                             }
263 |                         }
264 |                         
265 |                         var beers = this.brewBeers(arrived_raw_materials);
266 |                         
267 |                         this.inventoryOnHand += beers;
268 |                         
269 |                         var shipment = this.makeShipment();
270 |                         var order = this.makeOrder();
271 |                         
272 |                         var record = {};
273 |                         record.newRawMaterialOrder = order;
274 |                         record.backlog = this.backlog;
275 |                         record.beers = beers;
276 |                         record.inventoryOnHand = this.inventoryOnHand;
277 |                         record.weeks = this.time;
278 |                         record.shipment = shipment;
279 |                         this.activities.push(record);
280 |                     };
281 |                     
282 |                     NearBeerAgent.prototype.makeShipment = function () {
283 |                         var shipment = Math.min(this.backlog - this.outgoingInventory, this.inventoryOnHand);
284 |                         if(shipment > 0) {
285 |                             this.sendMsg(customer_id, {
286 |                                type: 'newShipment',
287 |                                quantity: shipment
288 |                             });
289 |                             this.inventoryOnHand -= shipment;
290 |                             this.outgoingInventory += shipment;
291 | 
292 |                         }
293 |                         return shipment;
294 |                     };
295 |                     
296 |                     NearBeerAgent.prototype.makeOrder = function () {
297 |                         var weeks = this.time;
298 |                         var value = 0;
299 |                         if (weeks <= 4)
300 |                         {
301 |                             value = 10;
302 |                         }
303 |                         else if ((weeks > 4) && (weeks <= 7))
304 |                         {
305 |                             value = 25;
306 |                         }
307 |                         else
308 |                         {
309 |                             value = 15;
310 |                         }
311 |                         
312 |                         this.sendMsg(supplier_id, {
313 |                             quantity: value,
314 |                             type: 'newOrder'
315 |                         });
316 |                         
317 |                         return value;
318 |                     };
319 |                     
320 |                     NearBeerAgent.prototype.brewBeers = function (rawMaterials) {
321 |                         return Math.floor(rawMaterials * (0.8 + Math.random() * 0.1 - 0.05));  
322 |                     };
323 |                     
324 |                     var Supplier = function () {
325 |                         jssim.SimEvent.call(this, 2); // higher rank than agent and customer so that it executes first
326 |                         this.id = supplier_id;
327 |                         this.activities = [];
328 |                         this.totalShipment = 0;
329 |                         this.inventoryOnHand = 0;
330 |                         this.inbox = [];
331 |                     };
332 |                     
333 |                     Supplier.prototype = Object.create(jssim.SimEvent.prototype);
334 | 
335 |                     Supplier.prototype.update = function (delta) {
336 |                         this.inbox = this.readInBox();
337 |                         var order = 0;
338 |                         for(var i=0; i < this.inbox.length; ++i) {
339 |                             var msg = this.inbox[i];
340 |                             if(msg.type == 'newOrder') {
341 |                                 order += msg.quantity;
342 |                             }
343 |                         }
344 |                         
345 |                         var produced = this.produce(order);
346 |                         var shipment = this.makeShipment(order);
347 |                         this.totalShipment += shipment;
348 |                        
349 |                         var record = {};
350 |                         record.produced = produced;
351 |                         record.inventoryOnHand = this.inventoryOnHand;
352 |                         record.shipment = shipment;
353 |                         record.totalShipment = this.totalShipment;
354 |                         record.weeks = this.time;
355 |                         this.activities.push(record);
356 |                     };
357 |                     
358 |                     Supplier.prototype.produce = function(order) {
359 |                         var produced = Math.max(10, order);  
360 |                         if(Math.random() < 0.5) {
361 |                             produced -= 5;
362 |                         }
363 |                         this.inventoryOnHand += produced;
364 |                         return produced;
365 |                     }
366 |                     
367 |                     Supplier.prototype.makeShipment = function (order) {
368 |                         var shipment = Math.max(0, this.inventoryOnHand - order)
369 |                         if(shipment > 0){
370 |                             this.sendMsg(agent_id, {
371 |                                 quantity: shipment,
372 |                                 type: 'newShipment'
373 |                             });
374 |                             this.inventoryOnHand -= shipment;
375 |                         }
376 |                         return shipment;
377 |                     };
378 | 
379 |                     var scheduler = new jssim.Scheduler();
380 | 
381 |                     function reset() {
382 |                         scheduler.reset(); 
383 |                         $scope.customer = new Customer();
384 |                         $scope.supplier = new Supplier();
385 |                         $scope.agent = new NearBeerAgent();
386 |                         
387 |                         scheduler.scheduleRepeatingIn($scope.customer, 1);
388 |                         scheduler.scheduleRepeatingIn($scope.supplier, 1);
389 |                         scheduler.scheduleRepeatingIn($scope.agent, 1);
390 |                     }
391 | 
392 |                     reset();
393 | 
394 | 
395 | 
396 | 
397 |                     $interval(function(){ 
398 |                         if(scheduler.current_time == 10) {
399 |                             reset();
400 |                         }
401 |                         scheduler.update();
402 |                         console.log('current simulation time: ' + scheduler.current_time);
403 |                         document.getElementById("simTime").value = "Simulation Time: " + scheduler.current_time;
404 |                     }, 1000);
405 |                 };
406 |                 var app = angular.module('demo', []);
407 |                 app.controller('demoController', ['$scope', '$interval', controller]);
408 |             })();
409 |         </script>
410 |     </body>
411 | </html>


--------------------------------------------------------------------------------
/examples/example-pso.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: Particle Swarm</title>
  4 |         <script src="https://rawgit.com/chen0040/js-simulator/master/src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: Particle Swarm </h2>
  8 |         
  9 |         <p>
 10 |             Particle Swarm Optimization (PSO) is a population-oriented stochastic search technique similar to genetic algorithms, evolutionary strategies, and other     evolutionary computation algorithms.  The technique discovers solutions for N-dimensional parameterized problems: basically it discovers the point in N-dimensional space which maximizes some quality function.
 11 |         </p>
 12 | 
 13 |         <p>
 14 |             PSO works approximately as follows: a "swarm" of candidate solutions ("particles") are placed randomly throughout the space and with a random initial velocity.  Each particle measures the quality of its present location in space.  This velocity vector affects how each particle moves in the space, and it is changed each timestep according to a weighted sum of the following values:
 15 |         </p>
 16 |         
 17 |         <ul>
 18 |             <li>A vector towards the <b>personal best</b>-quality location the particle has been.</li>
 19 |             <li>A vector towards the <b>global best</b>-quality location any member of the swarm has ever visited.</li>
 20 |             <li>A vector towards the <b>"neighborhood best"</b>: all the particles are organized beforehand in a list.  A particle's neighborhood are himself and the M individuals on either side of him.  The neighborhood best is the best-quality location any neighbor ever visited.</li>
 21 |             <li>The particle's previous velocity vector.</li>
 22 |         </ul>
 23 |         
 24 |         <p>The demo visualize the PSO running on the cost function Rastrigin.</p>
 25 |         
 26 |         
 27 |         <p>
 28 |             <input type="text" id="simTime" value="" />
 29 |             <input type="text" id="globalBest" value="" />
 30 |             <input type="text" id="averageScore" value="" />
 31 |             
 32 |         </p>
 33 |         <p>The potential field is a Rastrigin function. Particle Swarm will restart randomly every 40 seconds :)</p>
 34 |         <canvas id="myCanvas" width="640" height="640" style="border:1px solid #000000;">
 35 |         </canvas>
 36 |         
 37 |         
 38 |         <script>
 39 |             (function(){
 40 |                  var global_best_x = 0;
 41 |                  var global_best_y = 0;
 42 |                  var global_best_cost = 1000000;
 43 |                  var C1 = 1;
 44 |                  var C2 = 2;
 45 |                  var particleCount = 400;
 46 |                  
 47 |                  var ParticleAgent = function(id, world) {
 48 |                       jssim.SimEvent.call(this);
 49 |                       this.grid = world;
 50 |                       this.x = Math.floor(Math.random() * 128);
 51 |                       this.y = Math.floor(Math.random() * 128);
 52 |                       this.localBestX = this.x;
 53 |                       this.localBestY = this.y;
 54 |                       this.localBestCost = 1000000;
 55 |                       this.vX = 0;
 56 |                       this.vY = 0;
 57 |                       this.id = id;
 58 |                       this.cost = 1000000;
 59 |                   }; 
 60 | 
 61 |                   ParticleAgent.prototype = Object.create(jssim.SimEvent.prototype);
 62 |                   ParticleAgent.prototype.update = function (deltaTime) {
 63 |                       this.updateVelocity();
 64 |                       this.updatePosition();
 65 |                       this.evaluateCost();
 66 |                       this.updateLocalBest();
 67 |                       this.updateGlobalBest();
 68 |                   };
 69 |                 
 70 |                   ParticleAgent.prototype.evaluateCost = function() {
 71 |                       this.cost = RosenBrock(this.x, this.y);
 72 |                   };
 73 |                  
 74 |                   ParticleAgent.prototype.updateGlobalBest = function() {
 75 |                       if(this.localBestCost > this.cost) {
 76 |                           this.localBestX = this.x;
 77 |                           this.localBestY = this.y;
 78 |                           this.lcoalBestCost = this.cost;
 79 |                       }
 80 |                   };
 81 |                 
 82 |                   ParticleAgent.prototype.updateLocalBest = function() {
 83 |                       if(global_best_cost > this.cost) {
 84 |                           global_best_cost = this.cost;
 85 |                           global_best_x = this.x;
 86 |                           global_best_y = this.y;
 87 |                       }
 88 |                   };
 89 |                 
 90 |                   ParticleAgent.prototype.updateVelocity = function() {
 91 |                     var oldVX = this.vX;
 92 |                     var oldVY = this.vY;
 93 |                       
 94 |                     var oldX = this.x;
 95 |                     var oldY = this.y;
 96 | 
 97 |                     var r1 = Math.random();
 98 |                     var r2 = Math.random();
 99 |                     var r3 = Math.random();
100 | 
101 |                     var w = 0.5 + r3 / 2;
102 |                     var newVX = w * oldVX + C1 * r1 * (this.localBestX - oldX) + C2 * r2 * (global_best_x - oldX);
103 |                       
104 |                     r1 = Math.random();
105 |                     r2 = Math.random();
106 |                     r3 = Math.random();
107 | 
108 |                     w = 0.5 + r3 / 2;
109 |                     var newVY = w * oldVY + C1 * r1 * (this.localBestY - oldY) + C2 * r2 * (global_best_y - oldY);
110 | 
111 |                     this.vX = newVX;
112 |                     this.vY = newVY;
113 |                   };
114 |                 
115 |                   ParticleAgent.prototype.updatePosition = function() {
116 |                     this.grid.setCell(this.x, this.y, 0);
117 |                     this.x = Math.min(127, this.vX + this.x);
118 |                     this.y = Math.min(127, this.vY + this.y);
119 |                     this.x = Math.max(0, Math.floor(this.x));
120 |                     this.y = Math.max(0, Math.floor(this.y));
121 |                     this.grid.setCell(this.x, this.y, 1);
122 |                   };
123 | 
124 |                   var scheduler = new jssim.Scheduler();
125 |                   var grid = new jssim.Grid(128, 128);
126 |                   grid.cellWidth = 5;
127 |                   grid.cellHeight = 5;
128 |                   grid.showPotentialField = true;
129 |                   var particles = [];
130 |                 
131 |                   function RosenBrock(x, y) {
132 |                      x = (x - 64) * 5.0 / 128.0;
133 |                      y = (y - 64) * 5.0 / 128.0;
134 |                      var expr1 = (x*x - y);
135 |                      var expr2 = 1 - x;
136 |                      return 100 * expr1*expr1 + expr2*expr2;
137 |                   }
138 |                 
139 |                   function Rastrigin(x, y) {
140 |                       x = (x - 64) * 5.12 / 128.0;
141 |                      y = (y - 64) * 5.12 / 128.0;
142 |                       return 20 + x*x - 10*Math.cos(2*Math.PI*x) + y*y - 10*Math.cos(2*Math.PI*y);
143 |                   }
144 |                 
145 |                   function Griewangk(x, y) {
146 |                       x = (x - 64) * 600 / 128.0;
147 |                      y = (y - 64) * 600 / 128.0;
148 |                       return (1 + (x*x) / 4000 + (y*y) / 4000 - Math.cos(x) * Math.cos(y / Math.sqrt(2)));
149 |                   }
150 | 
151 |                   function init() {
152 |                       scheduler.reset();
153 |                       grid.reset();
154 |                       
155 |                       
156 |                       for(var x = 0; x < 128; ++x) {
157 |                           for(var y=0; y < 128; ++y) {
158 |                                grid.setPotential(x, y, Rastrigin(x, y));
159 |                           }
160 |                       }
161 |                       
162 |                       global_best_x = Math.floor(Math.random() * 128);
163 |                       global_best_y = Math.floor(Math.random() * 128);
164 |                       global_best_cost = RosenBrock(global_best_x, global_best_y);
165 | 
166 |                       particles = [];
167 |                       for(var i = 0; i < particleCount; ++i) {
168 |                         var p = new ParticleAgent(i, grid);
169 |                         particles.push(p);
170 |                         scheduler.scheduleRepeatingIn(p, 1);
171 |                       }
172 |                   }
173 | 
174 |                   init();
175 |                   var canvas = document.getElementById("myCanvas");
176 |                   setInterval(function(){ 
177 |                       scheduler.update();
178 |                       
179 |                       grid.render(canvas);
180 |                       //console.log('current simulation time: ' + scheduler.current_time);
181 |                       document.getElementById("simTime").value = "Generation: " + scheduler.current_time;
182 |                       document.getElementById("globalBest").value = "Best Score: " + global_best_cost;
183 |                       
184 |                       var averageScore = 0;
185 |                       for(var i= 0; i < particleCount; ++i) {
186 |                           var p = particles[i];
187 |                           averageScore += p.cost;
188 |                       }
189 |                       averageScore /= particleCount;
190 |                       
191 |                       document.getElementById("averageScore").value = "Avg Score: " + averageScore;
192 |                       
193 |                       
194 |                   }, 500);
195 |                   setInterval(init, 40000);
196 |             })();
197 |         </script>
198 |     </body>
199 | </html>


--------------------------------------------------------------------------------
/examples/example-school-yard.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: School Yard</title>
  4 |         <script src="https://rawgit.com/chen0040/js-simulator/master/src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: School Yard <input type="text" id="simTime" value="" /></h2>
  8 |         
  9 |         <canvas id="myCanvas" width="640" height="640" style="border:1px solid #000000;">
 10 |         </canvas>
 11 |         
 12 |         <script>
 13 |             (function(){
 14 |                 var Student = function(id, yard, network) {
 15 |                    jssim.SimEvent.call(this);
 16 |                    this.id = id;
 17 |                    this.yard = yard;
 18 |                    this.network = network;
 19 |                    this.MAX_FORCES = 60.0;
 20 |                    this.forceToSchoolMultiplier = 0.05;
 21 |                    this.randomMultiplier = 10;
 22 |                };
 23 |                Student.prototype = Object.create(jssim.SimEvent.prototype);
 24 |                Student.prototype.update = function(deltaTime) {
 25 |                    var students = this.yard.findAllAgents();
 26 | 
 27 | 
 28 |                    var me = this.yard.getLocation(this.id);
 29 | 
 30 |                     var sumForces = new jssim.Vector2D(0, 0);
 31 |                     var forceVector = new jssim.Vector2D(0, 0);
 32 |                     var edges = this.network.adj(this.id);
 33 |                     var len = edges.length;
 34 |                     for (var buddy = 0; buddy < len; ++buddy)
 35 |                     {
 36 |                         var e = edges[buddy];
 37 |                         var buddiness = e.info;
 38 | 
 39 | 
 40 |                         var him = this.yard.getLocation(e.other(this.id));
 41 | 
 42 |                         if (buddiness >= 0)
 43 |                         {
 44 |                             forceVector.set((him.x - me.x) * buddiness, (him.y - me.y) * buddiness);
 45 |                             if (forceVector.length() > this.MAX_FORCES)
 46 |                             {
 47 |                                 forceVector.resize(this.MAX_FORCES);
 48 |                             }
 49 |                         }
 50 |                         else
 51 |                         {
 52 |                             forceVector.set((me.x - him.x) * buddiness, (me.y - him.y) * buddiness);
 53 |                             if (forceVector.length() > this.MAX_FORCES)
 54 |                             {
 55 |                                 forceVector.resize(0);
 56 |                             }
 57 |                             else if(forceVector.length() > 0)
 58 |                             {
 59 |                                 forceVector.resize(this.MAX_FORCES - forceVector.length());
 60 |                             }
 61 |                         }
 62 | 
 63 |                         sumForces.addIn(forceVector);
 64 |                     }
 65 | 
 66 |                    
 67 |                     sumForces.addIn(
 68 |                         new jssim.Vector2D((this.yard.width * 0.5 - me.x) * this.forceToSchoolMultiplier, (this.yard.height * 0.5 - me.y) * this.forceToSchoolMultiplier)
 69 |                         );
 70 |                     
 71 |                     sumForces.addIn(
 72 |                         new jssim.Vector2D(this.randomMultiplier * (Math.random() * 1.0 - 0.5), this.randomMultiplier * Math.random() * 1.0 - 0.5));
 73 | 
 74 |                     sumForces.addIn(me);
 75 | 
 76 |                     me.x = sumForces.x;
 77 |                     me.y = sumForces.y;
 78 | 
 79 |                     console.log("Student " + this.id + " is at (" + me.x + ", " + me.y + ") at time " + this.time);
 80 |                };
 81 | 
 82 |                var scheduler = new jssim.Scheduler();
 83 |                var yard = new jssim.Space2D();
 84 |                var network = new jssim.Network(30);
 85 |                yard.width = 640;
 86 |                yard.height = 640;
 87 | 
 88 |                scheduler.reset();
 89 |                yard.reset();
 90 |                network.reset();
 91 |                for(var i=0; i < 30; ++i) {
 92 |                    var student = new Student(i, yard, network);
 93 |                    var r = Math.floor(Math.random() * 255);
 94 |                    var g = Math.floor(Math.random() * 255);
 95 |                    var b = Math.floor(Math.random() * 255);
 96 |                    student.color = "#"+(r).toString(16)+(g).toString(16)+(b).toString(16);
 97 |                    yard.updateAgent(student, Math.random() * yard.width, Math.random() * yard.height);
 98 |                    scheduler.scheduleRepeatingIn(student, 1);
 99 |                }
100 | 
101 |                var buddies = {};
102 |                for (var i = 0; i < 30; ++i)
103 |                 {
104 |                     var student = i;
105 |                     var studentB = i;
106 |                     do
107 |                     {
108 |                         studentB = Math.floor(Math.random() * 30);
109 |                     } while (student == studentB);
110 |                     var buddiness = Math.random();
111 |                     if(!network.connected(student, studentB)){
112 |                         network.addEdge(new jssim.Edge(student, studentB, buddiness));
113 |                         yard.getAgent(studentB).color = yard.getAgent(student).color;
114 |                     }
115 | 
116 |                     var studentB = i;
117 |                     do
118 |                     {
119 |                         studentB = Math.floor(Math.random() * 30);
120 |                     } while (student == studentB);
121 | 
122 |                     buddiness = Math.random();
123 |                     if(!network.connected(student, studentB)){
124 |                         network.addEdge(new jssim.Edge(student, studentB, buddiness));
125 |                         yard.getAgent(studentB).color = yard.getAgent(student).color;
126 |                     }
127 |                 }
128 | 
129 |                var canvas = document.getElementById("myCanvas");
130 |                setInterval(function(){ 
131 |                       scheduler.update();
132 |                       
133 |                       yard.render(canvas);
134 |                       console.log('current simulation time: ' + scheduler.current_time);
135 |                       document.getElementById("simTime").value = "Simulation Time: " + scheduler.current_time;
136 |                   }, 500);
137 |             })();
138 |         </script>
139 |     </body>
140 | </html>


--------------------------------------------------------------------------------
/examples/example-solar.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: Solar System</title>
  4 |         <script src="../src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: Solar System <input type="text" id="simTime" value="" /></h2>
  8 |         
  9 |         
 10 |         <p>
 11 |             Some planetary orbits; To improve the animation, the diameter and distances as well as period are scaled.
 12 |         </p>
 13 | 
 14 |         
 15 | 
 16 |         
 17 |         <canvas id="myCanvas" width="800" height="600" style="border:1px solid #000000;">
 18 |         </canvas>
 19 |         
 20 |         <script>
 21 |             (function(){
 22 |                 var sun_x = 400;
 23 |                 var sun_y = 300;
 24 |                 var SUN = 0;
 25 |                 var PLUTO = 9;  // Furthest-out body
 26 |                  // distance from sun in 10^5 km
 27 |                 var DISTANCE =[0, 579, 1082, 1496, 2279, 7786, 14335, 28725, 44951, 58700]; 
 28 | 
 29 |                 // diameters in 10 km
 30 |                 var DIAMETER = [139200.0, 487.9, 1210.4, 1275.6, 679.4, 14298.4, 12053.6, 5111.8, 4952.8, 239.0];
 31 |                 
 32 |                 // period in days 
 33 |                 var PERIOD = [1 /* don't care :-) */, 88.0, 224.7, 365.2, 687.0, 4331, 10747, 30589, 59800, 90588];
 34 |                 
 35 |                 var scale = 400 / DISTANCE[PLUTO];
 36 |                 
 37 |                 // improve the animation effect
 38 |                 DIAMETER[SUN] = 5000;
 39 |                 for(var i=0; i < DISTANCE.length; ++i) {
 40 |                     DISTANCE[i] = scale * DISTANCE[i];
 41 |                     PERIOD[i] /= 10;
 42 |                     DIAMETER[i] = scale * DIAMETER[i] / 10.0;
 43 |                 }
 44 |                 
 45 | 
 46 |                 
 47 |                 
 48 |                 var Body = function(id, velocity, distanceFromSun, space, scheduler) {
 49 |                     jssim.SimEvent.call(this);
 50 |                     this.velocity = velocity; 
 51 |                     this.distanceFromSun = distanceFromSun; 
 52 |                     this.scheduler = scheduler;
 53 |                     this.space = space;
 54 |                     this.id = id;
 55 |                 };
 56 |                 
 57 |                 Body.prototype = Object.create(jssim.SimEvent.prototype);
 58 |                 
 59 |                 Body.prototype.update = function (deltaTime) {
 60 |                     if (this.distanceFromSun > 0)  // the sun's at 0, and you can't divide by 0
 61 |                     {
 62 |                         var theta = ((this.velocity / this.distanceFromSun) * this.scheduler.current_time)%(2*Math.PI) ;  
 63 |                         this.space.updateAgent(this, 
 64 |                             sun_x + this.distanceFromSun*Math.cos(theta), 
 65 |                             sun_y + this.distanceFromSun*Math.sin(theta));
 66 |                     }
 67 |                 };
 68 |                 
 69 |                 Body.prototype.draw = function(context, pos){
 70 |                     if(this.id == SUN) {
 71 |                         context.fillStyle = '#ff0000';
 72 |                     } else {
 73 |                         context.fillStyle = '#666666';
 74 |                     }
 75 |                     context.beginPath();
 76 |                     context.arc(pos.x, pos.y, DIAMETER[this.id], 0, 2 * Math.PI);
 77 |                     context.fill();
 78 |                     
 79 |                     context.fillStyle = '#ffffff';  
 80 |                 };
 81 |                 
 82 |                 
 83 |                 
 84 |                 var scheduler = new jssim.Scheduler();
 85 |                 
 86 |                 var space = new jssim.Space2D();
 87 |                 
 88 | 
 89 |                 function reset() {
 90 |                     scheduler.reset(); 
 91 |                     space.reset();
 92 |                     
 93 |                     for(var i=0; i<10;i++)
 94 |                     {
 95 |                         var b = new Body(i, (2*Math.PI*DISTANCE[i]) / PERIOD[i], DISTANCE[i], space, scheduler);
 96 |                         space.updateAgent(b, sun_x + DISTANCE[i], sun_y); 
 97 |                         scheduler.scheduleRepeatingIn(b, 1);
 98 |                     }
 99 |                 }
100 |                 
101 |                 reset();
102 |                 
103 |                 var canvas = document.getElementById("myCanvas");
104 |                 
105 |                 setInterval(function(){ 
106 |                     
107 |                     scheduler.update();                    
108 |                     space.render(canvas);
109 |                     
110 |                     //console.log('current simulation time: ' + scheduler.current_time);
111 |                     document.getElementById("simTime").value = "Simulation Time: " + scheduler.current_time;
112 |                 }, 100);
113 |             })();
114 |         </script>
115 |     </body>
116 | </html>


--------------------------------------------------------------------------------
/examples/example-virus.html:
--------------------------------------------------------------------------------
  1 | <html>
  2 |     <head>
  3 |         <title>Discrete-Event Simulator: Virus</title>
  4 |         <script src="../src/jssim.js" type="text/javascript"></script>
  5 |     </head>
  6 |     <body>
  7 |         <h2>Discrete-Event Simulator: Virus <input type="text" id="simTime" value="" /></h2>
  8 |         
  9 |         <p>
 10 |             A simulation of intentional virus infection and disinfection in a population.  The bad guys (red) either move randomly or greedily chase after the nearest uninfected individual (in orange).  Infected individuals (in purple) move randomly and may be disinfected by good guys (in green) who likewise eeither move randomly or greedily.
 11 |         </p>
 12 |         
 13 | 
 14 |         
 15 |         <canvas id="myCanvas" width="800" height="600" style="border:1px solid #000000;">
 16 |         </canvas>
 17 |         
 18 |         <script>
 19 |             (function(){
 20 |                 var XMIN = 0;
 21 |                 var XMAX = 800;
 22 |                 var YMIN = 0;
 23 |                 var YMAX = 600;
 24 | 
 25 |                 var DIAMETER = 8;
 26 | 
 27 |                 var HEALING_DISTANCE = 20;
 28 |                 var HEALING_DISTANCE_SQUARED = HEALING_DISTANCE * HEALING_DISTANCE;
 29 |                 var INFECTION_DISTANCE = 20;
 30 |                 var INFECTION_DISTANCE_SQUARED = INFECTION_DISTANCE * INFECTION_DISTANCE;
 31 | 
 32 |                 var NUM_HUMANS = 100;
 33 |                 var NUM_GOODS = 4;
 34 |                 var NUM_EVILS = 4;
 35 |                 
 36 |                 var healthy_icon = new Image();
 37 |                 healthy_icon.src = "normal.png";
 38 |                 var infected_icon = new Image();
 39 |                 infected_icon.src = "infected.png";
 40 |                 var good_icon = new Image();
 41 |                 good_icon.src = "good.png";
 42 |                 var evil_icon = new Image();
 43 |                 evil_icon.src = "virus.png";
 44 |                 
 45 |                 var Evil = function(id, loc, space) {
 46 |                     jssim.SimEvent.call(this);
 47 |                     this.id = id;
 48 |                     this.agentLocation = loc;
 49 |                     this.color = '#ff0000';
 50 |                     this.desiredLocation = null;
 51 |                     this.suggestedLocation = null;
 52 |                     this.steps = 0;  
 53 |                     this.space = space;
 54 |                     space.updateAgent(this, loc.x, loc.y);
 55 |                     this.type = 'Evil';
 56 |                     this.greedy = false;
 57 |                 };
 58 |                 
 59 |                 Evil.prototype = Object.create(jssim.SimEvent.prototype);
 60 |                 
 61 |                 Evil.prototype.update = function(deltaTime) {
 62 |                     var mysteriousObjects = this.space.getNeighborsWithinDistance(this.agentLocation, 10.0 * INFECTION_DISTANCE);
 63 |                     
 64 |                     var distance2DesiredLocation = 1000000;
 65 |                     for(var i = 0 ; i < mysteriousObjects.length ; i++ )
 66 |                     {
 67 |                         if(mysteriousObjects[i] != this )
 68 |                         {
 69 |                             if(mysteriousObjects[i].type != 'Human') continue;
 70 |                             var ta = mysteriousObjects[i];
 71 |                             if(ta.isInfected()) continue;
 72 |                             if(withinInfectionDistance(this.agentLocation, ta.agentLocation))
 73 |                                 ta.setInfected( true );
 74 |                             else
 75 |                             {
 76 |                                 if(this.greedy)
 77 |                                 {
 78 |                                     var tmpDist = distanceSquared(this.agentLocation, ta.agentLocation);
 79 |                                     if(tmpDist <  distance2DesiredLocation )
 80 |                                     {
 81 |                                         this.desiredLocation = ta.agentLocation;
 82 |                                         distance2DesiredLocation = tmpDist;
 83 |                                     }
 84 |                                 }
 85 |                             }
 86 |                         }
 87 |                     }
 88 |                         
 89 | 
 90 |                     this.steps--;
 91 |                     if( this.desiredLocation == null || !this.greedy )
 92 |                     {
 93 |                         if(this.steps <= 0 )
 94 |                         {
 95 |                             this.suggestedLocation = new jssim.Vector2D((Math.random()-0.5)*((XMAX-XMIN)/5-DIAMETER) + this.agentLocation.x,
 96 |                                 (Math.random()-0.5)*((YMAX-YMIN)/5-DIAMETER) + this.agentLocation.y);
 97 |                             this.steps = 100;
 98 |                         }
 99 |                         this.desiredLocation = this.suggestedLocation;
100 |                     }
101 | 
102 |                     var dx = this.desiredLocation.x - this.agentLocation.x;
103 |                     var dy = this.desiredLocation.y - this.agentLocation.y;
104 | 
105 |                     var temp = 0.5 * Math.sqrt(dx*dx+dy*dy);
106 |                     if( temp < 1 )
107 |                     {
108 |                         this.steps = 0;
109 |                     }
110 |                     else
111 |                     {
112 |                         dx /= temp;
113 |                         dy /= temp;
114 |                     }
115 |                                 
116 | 
117 |                     if( !acceptablePosition(this, new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy), this.space) )
118 |                     {
119 |                         this.steps = 0;
120 |                     }
121 |                     else
122 |                     {
123 |                         this.agentLocation = new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy);
124 |                         space.updateAgent(this, this.agentLocation.x, this.agentLocation.y);
125 |                     }
126 |                 };
127 |                 
128 |                 Evil.prototype.draw = function(context, pos) {
129 |                     context.drawImage(evil_icon, pos.x, pos.y);    
130 |                 };
131 |                 
132 |                 var Good = function(id, loc, space) {
133 |                     jssim.SimEvent.call(this);
134 |                     this.id = id;
135 |                     this.agentLocation = loc;
136 |                     this.color = '#00ff00';
137 |                     this.desiredLocation = null;
138 |                     this.suggestedLocation = null;
139 |                     this.steps = 0;  
140 |                     this.space = space;
141 |                     space.updateAgent(this, loc.x, loc.y);
142 |                     this.type = 'Good';
143 |                     this.greedy = true;
144 |                 };
145 |                 
146 |                 Good.prototype = Object.create(jssim.SimEvent.prototype);
147 |                 
148 |                 Good.prototype.update = function(deltaTime) {
149 |                     var mysteriousObjects = this.space.getNeighborsWithinDistance(this.agentLocation, 10.0 * INFECTION_DISTANCE);
150 |                     
151 |                     var distance2DesiredLocation = 1000000;
152 |                     for(var i = 0 ; i < mysteriousObjects.length ; i++ )
153 |                     {
154 |                         if(mysteriousObjects[i] != this )
155 |                         {
156 |                             if(mysteriousObjects[i].type != 'Human') continue;
157 |                             var ta = mysteriousObjects[i];
158 |                             if(!ta.isInfected()) continue;
159 |                             if(withinHealingDistance(this.agentLocation, ta.agentLocation))
160 |                                 ta.setInfected(false);
161 |                             else
162 |                             {
163 |                                 if(this.greedy)
164 |                                 {
165 |                                     var tmpDist = distanceSquared(this.agentLocation, ta.agentLocation);
166 |                                     if(tmpDist <  distance2DesiredLocation )
167 |                                     {
168 |                                         this.desiredLocation = ta.agentLocation;
169 |                                         distance2DesiredLocation = tmpDist;
170 |                                     }
171 |                                 }
172 |                             }
173 |                         }
174 |                     }
175 |                         
176 | 
177 |                     this.steps--;
178 |                     if( this.desiredLocation == null || !this.greedy )
179 |                     {
180 |                         if(this.steps <= 0 )
181 |                         {
182 |                             this.suggestedLocation = new jssim.Vector2D((Math.random()-0.5)*((XMAX-XMIN)/5-DIAMETER) + this.agentLocation.x,
183 |                                 (Math.random()-0.5)*((YMAX-YMIN)/5-DIAMETER) + this.agentLocation.y);
184 |                             this.steps = 100;
185 |                         }
186 |                         this.desiredLocation = this.suggestedLocation;
187 |                     }
188 | 
189 |                     var dx = this.desiredLocation.x - this.agentLocation.x;
190 |                     var dy = this.desiredLocation.y - this.agentLocation.y;
191 | 
192 |                     var temp = 0.5 * Math.sqrt(dx*dx+dy*dy);
193 |                     if( temp < 1 )
194 |                     {
195 |                         this.steps = 0;
196 |                     }
197 |                     else
198 |                     {
199 |                         dx /= temp;
200 |                         dy /= temp;
201 |                     }
202 |                                 
203 | 
204 |                     if( !acceptablePosition(this, new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy), this.space))
205 |                     {
206 |                         this.steps = 0;
207 |                     }
208 |                     else
209 |                     {
210 |                         this.agentLocation = new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy);
211 |                         space.updateAgent(this, this.agentLocation.x, this.agentLocation.y);
212 |                     }
213 |                 };
214 |                 
215 |                 Good.prototype.draw = function(context, pos) {
216 |                     context.drawImage(good_icon, pos.x, pos.y);  
217 |                 };
218 |                 
219 |                 var Human = function(id, loc, space) {
220 |                     jssim.SimEvent.call(this);
221 |                     this.id = id;
222 |                     this.agentLocation = loc;
223 |                     this.color = '#ff8800';
224 |                     this.desiredLocation = null;
225 |                     this.suggestedLocation = null;
226 |                     this.steps = 0;  
227 |                     this.space = space;
228 |                     space.updateAgent(this, loc.x, loc.y);
229 |                     this.type = 'Human';
230 |                     this.infected = false;
231 |                 };
232 |                 
233 |                 Human.prototype = Object.create(jssim.SimEvent.prototype);
234 |                 
235 |                 Human.prototype.setInfected = function(infected) {
236 |                     this.infected = infected;
237 |                     if(infected){
238 |                         this.color = '#5533ff';
239 |                     } else {
240 |                         this.color = '#ff8800';
241 |                     }
242 |                 };
243 |                 
244 |                 Human.prototype.isInfected = function() {
245 |                     return this.infected;
246 |                 };
247 |                 
248 |                 Human.prototype.update = function(deltaTime) {
249 |                     this.steps--;
250 |                     if( this.desiredLocation == null || this.steps <= 0 )
251 |                     {
252 |                         this.desiredLocation = new jssim.Vector2D((Math.random()-0.5)*((XMAX-XMIN)/5-DIAMETER) + this.agentLocation.x,
253 |                             (Math.random()-0.5)*((YMAX-YMIN)/5-DIAMETER) + this.agentLocation.y);
254 |                         this.steps = 50 + Math.floor(Math.random() * 50);
255 |                     }
256 | 
257 |                     var dx = this.desiredLocation.x - this.agentLocation.x;
258 |                     var dy = this.desiredLocation.y - this.agentLocation.y;
259 | 
260 |                 
261 |                     var temp = Math.sqrt(dx*dx+dy*dy);
262 |                     if( temp < 1 )
263 |                     {
264 |                         this.steps = 0;
265 |                     }
266 |                     else
267 |                     {
268 |                         dx /= temp;
269 |                         dy /= temp;
270 |                     }
271 |                 
272 | 
273 |                     if( ! acceptablePosition(this, new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy ), this.space) )
274 |                     {
275 |                         steps = 0;
276 |                     }
277 |                     else
278 |                     {
279 |                         this.agentLocation = new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy);
280 |                         this.space.updateAgent(this, this.agentLocation.x, this.agentLocation.y);
281 |                     }  
282 |                 };
283 |                 
284 |                 Human.prototype.draw = function(context, pos) {
285 |                     if(this.infected) {
286 |                         context.drawImage(infected_icon, pos.x, pos.y);
287 |                     }  else {
288 |                         context.drawImage(healthy_icon, pos.x, pos.y);
289 |                     }
290 |                 };
291 |                 
292 |                 
293 |                 
294 |                 function distanceSquared(loc1, loc2)
295 |                 {
296 |                     return( (loc1.x-loc2.x)*(loc1.x-loc2.x)+(loc1.y-loc2.y)*(loc1.y-loc2.y) );
297 |                 }
298 |                 
299 |                 function conflict(a, b)
300 |                 {
301 |                     if( ( ( a.x > b.x && a.x < b.x+DIAMETER ) ||
302 |                             ( a.x+DIAMETER > b.x && a.x+DIAMETER < b.x+DIAMETER ) ) &&
303 |                             ( ( a.y > b.y && a.y < b.y+DIAMETER ) ||
304 |                             ( a.y+DIAMETER > b.y && a.y+DIAMETER < b.y+DIAMETER ) ) )
305 |                     {
306 |                         return true;
307 |                     }
308 |                     return false;
309 |                 }
310 | 
311 |                 function withinInfectionDistance(a, b)
312 |                 {
313 |                     return ( (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y) <= INFECTION_DISTANCE_SQUARED );
314 |                 }
315 | 
316 |                 function withinHealingDistance(a, b )
317 |                 {
318 |                     return ( (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y) <= HEALING_DISTANCE_SQUARED );
319 |                 }
320 | 
321 |                 function acceptablePosition(agent, location, space)
322 |                 {
323 |                     if( location.x < DIAMETER/2 || location.x > (XMAX-XMIN)-DIAMETER/2 ||
324 |                         location.y < DIAMETER/2 || location.y > (YMAX-YMIN)-DIAMETER/2 )
325 |                         return false;
326 |                     var mysteriousObjects = space.getNeighborsWithinDistance( location, 2*DIAMETER );
327 |                     for(var i = 0 ; i < mysteriousObjects.length ; i++ )
328 |                     {
329 |                         if(mysteriousObjects[i] != agent)
330 |                         {
331 |                             var ta = mysteriousObjects[i];
332 |                             if(conflict(location, space.getLocation(ta.id))) return false;
333 |                         }
334 |                     }
335 |                     return true;
336 |                 }
337 | 
338 |                 
339 |                 var scheduler = new jssim.Scheduler();
340 |                 
341 |                 var space = new jssim.Space2D();
342 |                 
343 | 
344 |                 function reset() {
345 |                     scheduler.reset(); 
346 |                     space.reset();
347 |                     
348 |                     for(var x=0;x<NUM_HUMANS+NUM_GOODS+NUM_EVILS;x++) {
349 |                         var dx = Math.floor(Math.random() * 10) - 5;
350 |                         var dy = Math.floor(Math.random() * 10) - 5;
351 |                         
352 |                         var loc = null;
353 |                         var agent = null;
354 |                         var times = 0;
355 |                         while(loc == null || !acceptablePosition(agent, loc, space))
356 |                         {
357 |                             loc = new jssim.Vector2D(Math.random()*(XMAX-XMIN-DIAMETER)+XMIN+DIAMETER/2,
358 |                                 Math.random()*(YMAX-YMIN-DIAMETER)+YMIN+DIAMETER/2 );
359 |                             if( x < NUM_HUMANS )
360 |                                 agent = new Human( "Human"+x, loc, space);
361 |                             else if( x < NUM_HUMANS+NUM_GOODS ) {
362 |                                 agent = new Good( "Good"+(x-NUM_HUMANS), loc, space);
363 |                                 agent.greedy = Math.random() < 0.5;
364 |                             }
365 |                             else {
366 |                                 agent = new Evil( "Evil"+(x-NUM_HUMANS-NUM_GOODS), loc, space);
367 |                                 agent.greedy = Math.random() < 0.5;
368 |                             }
369 |                             times++;
370 |                             if( times == 1000 )
371 |                             {
372 |                                 break;
373 |                             }
374 |                         };
375 |                         scheduler.scheduleRepeatingIn(agent, 1);
376 |                     }
377 |                 }
378 |                 
379 |                 reset();
380 |                 
381 |                 var canvas = document.getElementById("myCanvas");
382 |                 
383 |                 setInterval(function(){ 
384 |                     if(scheduler.current_time == 10000) {
385 |                         reset();
386 |                     }
387 |                     scheduler.update();
388 |                     space.render(canvas);
389 |                     //console.log('current simulation time: ' + scheduler.current_time);
390 |                     document.getElementById("simTime").value = "Simulation Time: " + scheduler.current_time;
391 |                 }, 50);
392 |             })();
393 |         </script>
394 |     </body>
395 | </html>


--------------------------------------------------------------------------------
/examples/good.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/chen0040/js-simulator/324435b46b0e060b4b94124466c0b363914a73c3/examples/good.png


--------------------------------------------------------------------------------
/examples/infected.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/chen0040/js-simulator/324435b46b0e060b4b94124466c0b363914a73c3/examples/infected.png


--------------------------------------------------------------------------------
/examples/normal.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/chen0040/js-simulator/324435b46b0e060b4b94124466c0b363914a73c3/examples/normal.png


--------------------------------------------------------------------------------
/examples/virus.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/chen0040/js-simulator/324435b46b0e060b4b94124466c0b363914a73c3/examples/virus.png


--------------------------------------------------------------------------------
/index.js:
--------------------------------------------------------------------------------
1 | module.exports = require('./src/jssim');


--------------------------------------------------------------------------------
/package.json:
--------------------------------------------------------------------------------
 1 | {
 2 |   "name": "js-simulator",
 3 |   "version": "1.0.18",
 4 |   "description": "General-purpose discrete-event simulator for agent-based modelling and simulation",
 5 |   "author": "Xianshun Chen",
 6 |   "contributors": [
 7 |     "Xianshun Chen <xs0040@gmail.com>"
 8 |   ],
 9 |   "license": "MIT",
10 |   "main": "index.js",
11 |   "directories": {
12 |     "test": "test"
13 |   },
14 |   "scripts": {
15 |     "test": "mocha test",
16 |     "cover": "istanbul cover _mocha",
17 |     "coveralls": "npm run cover -- --report lcovonly && cat ./coverage/lcov.info | coveralls"
18 |   },
19 |   "bin": {
20 |     "js-simulator": "./src/jssim.js"
21 |   },
22 |   "repository": {
23 |     "type": "git",
24 |     "url": "git+https://github.com/chen0040/js-simulator.git"
25 |   },
26 |   "keywords": [
27 |     "discrete",
28 |     "event",
29 |     "simulator", 
30 |     "multiagent",
31 |     "multi-agent",
32 |     "discrete-event-simulation", 
33 |     "simulation", 
34 |     "abms", 
35 |     "agent",
36 |     "modelling and simulation",
37 |     "agent-based modelling and simulation", 
38 |     "intelligent agent", 
39 |     "agent-modelling", 
40 |     "flocking", 
41 |     "L system",
42 |     "fractal",
43 |     "particle swarm",
44 |     "ant system",
45 |     "school yard",
46 |     "game of life", 
47 |     "simulation engine"
48 |   ],
49 |   "dependencies": {
50 |     
51 |   },
52 |   "devDependencies": {
53 |     "chai": "^3.5.0",
54 |     "coveralls": "^2.13.1",
55 |     "grunt": "^1.0.1",
56 |     "grunt-contrib-uglify": "^3.0.0",
57 |     "grunt-eslint": "^19.0.0",
58 |     "grunt-mocha-test": "^0.13.2",
59 |     "istanbul": "^0.4.5",
60 |     "mocha": "^3.4.1"
61 |   },
62 |   "bugs": {
63 |     "url": "https://github.com/chen0040/js-simulator/issues"
64 |   },
65 |   "homepage": "https://github.com/chen0040/js-simulator#readme"
66 | }
67 | 


--------------------------------------------------------------------------------
/test/ant-spec.js:
--------------------------------------------------------------------------------
  1 | var expect = require('chai').expect;
  2 | var jssim = require('../src/jssim');
  3 | 
  4 | describe('Ant System', function(){
  5 |     it('should be able to automatically find the shortest path to reach target using pheromones', function(){
  6 |         var target_x = 110;
  7 |         var target_y = 40;
  8 |         var tiles = 128;
  9 |         var tau_0 = 1.0 / (tiles * tiles);
 10 | 
 11 |         var Evaporator = function(pheromones) {
 12 |             jssim.SimEvent.call(this, 1);
 13 |             this.pheromones = pheromones;
 14 |         };
 15 | 
 16 |         Evaporator.prototype = Object.create(jssim.SimEvent);
 17 | 
 18 |         Evaporator.prototype.update = function(deltaTime) {
 19 |             for(var x = 0; x < tiles; ++x) {
 20 |                 for(var y = 0; y < tiles; ++y) {
 21 |                     var t = this.pheromones.getCell(x, y);
 22 |                     t = 0.9 * t;
 23 |                     if (t < tau_0) {
 24 |                         t = tau_0;
 25 |                     }
 26 |                     this.pheromones.setCell(x, y, t);
 27 |                 }
 28 |             }  
 29 |         };
 30 | 
 31 |         var Ant = function(id, grid, pheromones, x, y) {
 32 |             jssim.SimEvent.call(this, 2);
 33 |             this.id = id;
 34 |             this.x = x;
 35 |             this.y = y;
 36 |             this.init_x = x;
 37 |             this.init_y = y;
 38 |             this.prev_x = x;
 39 |             this.prev_y = y;
 40 |             this.grid = grid;
 41 |             this.pheromones = pheromones;
 42 |             this.grid.setCell(this.x, this.y, 1);
 43 |             this.path = [];
 44 |             this.age = 0;
 45 |             this.life = 150;
 46 |         };
 47 |         Ant.prototype = Object.create(jssim.SimEvent);
 48 | 
 49 |         Ant.prototype.reset = function () {
 50 |             this.grid.setCell(this.x, this.y, 0);
 51 |             this.x = this.init_x;
 52 |             this.y = this.init_y;
 53 |             this.prev_x = this.x;
 54 |             this.prev_y = this.y;
 55 |             this.grid.setCell(this.x, this.y, 1);
 56 |             this.age = 0;
 57 |             this.path = [];
 58 |         };
 59 | 
 60 |         Ant.prototype.depositPheromones = function () {
 61 |             for(var i = 0; i < this.path.length; ++i) {
 62 |                 var move = this.path[i];
 63 |                 this.pheromones.setCell(move.x, move.y, this.pheromones.getCell(move.x, move.y) + 1.0 / this.path.length);
 64 |             }
 65 |         };
 66 | 
 67 |         Ant.prototype.getCandidateMoves = function () {
 68 |             var candidates = [];
 69 | 
 70 |             for(var dx = -1; dx <= 1; ++dx) {
 71 |                 for(var dy = -1; dy <= 1; ++dy) {
 72 |                     var _x = this.x + dx;
 73 |                     var _y = this.y + dy;
 74 |                     if(_x == this.prev_x && _y == this.prev_y) continue;
 75 |                     if(_x == this.x && _y == this.y) continue;
 76 |                     if(this.grid.isObstacle(_x, _y)) {
 77 |                         continue;
 78 |                     }
 79 |                     if(this.grid.isOccupied(_x, _y)) {
 80 |                         continue;
 81 |                     }
 82 |                     if(this.grid.isTarget(_x, _y)) {
 83 |                         this.depositPheromones();
 84 |                         this.reset();
 85 |                         return candidates;
 86 |                     }
 87 | 
 88 |                     candidates.push({
 89 |                         x: _x,
 90 |                         y: _y
 91 |                     });
 92 |                 }
 93 |             }
 94 |             return candidates;
 95 |         };
 96 | 
 97 |         Ant.prototype.selectMove = function (candidates) {
 98 |             var heuristics = [];
 99 | 
100 |             var dx2 = target_x - this.x;
101 |             var dy2 = target_y - this.y;
102 |             var dlen2 = Math.sqrt(dx2 * dx2 + dy2 * dy2);
103 |             for(var i = 0; i < candidates.length; ++i) {
104 |                 var move = candidates[i];
105 |                 var dx = move.x - this.x;
106 |                 var dy = move.y - this.y;
107 |                 var dlen = Math.sqrt(dx * dx + dy * dy);
108 | 
109 |                 var heuristic_b = ((dx * dx2 + dy * dy2) / (dlen * dlen2) + 1) / (tiles * tiles); 
110 |                 var heuristic_a = this.pheromones.getCell(move.x, move.y);
111 |                 var heuristic = heuristic_a * Math.pow(heuristic_b, 2.0);
112 | 
113 |                 heuristics.push(heuristic);
114 |             }
115 | 
116 | 
117 | 
118 |             var r = Math.random();
119 | 
120 |             if(r < 0.9) {
121 |                 // Exploitation
122 |                 var max_i = -1;
123 |                 var max_heuristic = 0;
124 |                 for(var i=0; i < candidates.length; ++i) {
125 |                     if(heuristics[i] > max_heuristic) {
126 |                         max_heuristic = heuristics[i];
127 |                         max_i = i;
128 |                     }
129 |                 }
130 |                 return max_i;
131 |             } else {
132 |                 // Exploration
133 |                 r = Math.random();
134 |                 var heuristic_sum = 0;
135 |                 for(var i = 0; i < candidates.length; ++i) {
136 |                     heuristic_sum += heuristics[i];
137 |                     heuristics[i] = heuristic_sum;
138 |                 }
139 |                 for(var i = 0; i < candidates.length; ++i) {
140 |                     heuristics[i] /= heuristic_sum;
141 |                 }
142 | 
143 |                 for(var i = 0; i < candidates.length; ++i) {
144 |                     if(r <= heuristics[i]) {
145 |                         return i;
146 |                     }
147 |                 }
148 |             }
149 |             return -1;
150 |         }
151 | 
152 |         Ant.prototype.update = function(deltaTime) {
153 | 
154 |             this.age++;
155 | 
156 |             if(this.age >= this.life) {
157 |                 this.reset();
158 |             }
159 | 
160 | 
161 | 
162 |             var candidates = this.getCandidateMoves();
163 | 
164 |             if(candidates.length == 0) return;
165 | 
166 |             var max_i = this.selectMove(candidates);
167 | 
168 |             var act_x = this.x;
169 |             var act_y = this.y;
170 | 
171 |             if(max_i != -1){
172 |                 act_x = candidates[max_i].x;
173 |                 act_y = candidates[max_i].y;
174 |                 this.path.push(candidates[max_i]);
175 |             }
176 | 
177 |             this.moveTo(act_x, act_y);
178 | 
179 |         };
180 | 
181 |         Ant.prototype.moveTo = function(act_x, act_y) {
182 |             this.grid.setCell(this.x, this.y, 0);
183 |             this.prev_x = this.x;
184 |             this.prev_y = this.y;
185 |             this.x = act_x;
186 |             this.y = act_y;
187 |             this.grid.setCell(this.x, this.y, 1);
188 |         };
189 | 
190 |         var scheduler = new jssim.Scheduler();
191 | 
192 |         var grid = new jssim.Grid(tiles, tiles);
193 |         grid.cellWidth = 5;
194 |         grid.cellHeight = 5;
195 |         grid.showTrails = true;
196 | 
197 |         var pheromones = new jssim.Grid(tiles, tiles);
198 |         pheromones.cellWidth = 5;
199 |         pheromones.cellHeight = 5;
200 | 
201 | 
202 |         function reset() {
203 |             scheduler.reset(); 
204 |             grid.reset();
205 |             pheromones.reset();
206 | 
207 |             grid.createCylinder(50, 80, 20);
208 |             grid.createCylinder(30, 100, 10);
209 |             grid.createCylinder(80, 50, 21);
210 |             grid.createCylinder(80, 28, 11);
211 |             grid.createCylinder(75, 35, 11);
212 | 
213 |             grid.createCylinder(103, 26, 11);
214 | 
215 |             for(var x= 0; x < tiles; ++x){
216 |                 for(var y = 0; y <tiles; ++y) {
217 |                     pheromones.setCell(x, y, tau_0);
218 |                 }
219 |             }
220 | 
221 |             grid.createTarget(target_x, target_y, 4);
222 | 
223 |             for(var i = 0; i < 30; ++i) {
224 |                 var dx = Math.floor(Math.random() * 10) - 5;
225 |                 var dy = Math.floor(Math.random() * 10) - 5;
226 | 
227 |                 var ant = new Ant(i, grid, pheromones, 10+dx, 50+dy);
228 |                 scheduler.scheduleRepeatingIn(ant, 1);
229 |             }
230 |             scheduler.scheduleRepeatingIn(new Evaporator(pheromones), 1);
231 |         }
232 | 
233 |         reset();
234 |         
235 |          while(scheduler.current_time < 150) {
236 |           scheduler.update();
237 |       }
238 |     })
239 | });


--------------------------------------------------------------------------------
/test/balls-spec.js:
--------------------------------------------------------------------------------
  1 | var expect = require('chai').expect;
  2 | var jssim = require('../src/jssim');
  3 | 
  4 | describe('Ball simulation', function(){
  5 |    it('should simulate balls collision and spring effect', function(){
  6 |         
  7 |         var numBalls = 50;
  8 |         var numBands = 60;
  9 | 
 10 |         var maxMass = 10.0;
 11 |         var minMass = 1.0;
 12 |         var minLaxBandDistance = 10.0;
 13 |         var maxLaxBandDistance = 50.0;
 14 |         var minBandStrength = 5.0;
 15 |         var maxBandStrength = 10.0;
 16 |         var collisionDistance = 40.0;
 17 | 
 18 |         var worldWidth = 800;
 19 |         var worldHeight = 600;
 20 | 
 21 |         var Band = function(laxDistance, strength) {
 22 |             this.laxDistance = laxDistance;
 23 |             this.strength = strength;
 24 |         };
 25 | 
 26 |         var Ball = function(rank, id, vx, vy, m, space, bands) {
 27 |             jssim.SimEvent.call(this, rank); 
 28 | 
 29 |             this.id = id;
 30 | 
 31 |             // force on the Ball
 32 |             this.forcex = 0;
 33 |             this.forcey = 0;
 34 | 
 35 |             // Ball mass
 36 |             this.mass = m;
 37 | 
 38 |             // Current Ball velocity
 39 |             this.velocityx = vx;
 40 |             this.velocityy = vy;
 41 | 
 42 |             // did the Ball collide?
 43 |             this.collision = false;
 44 | 
 45 |             // for drawing: always sqrt of mass
 46 |             this.diameter = Math.sqrt(m);
 47 | 
 48 |             this.space = space;
 49 |             this.bands = bands;
 50 |         };
 51 | 
 52 |         Ball.prototype = Object.create(jssim.SimEvent.prototype);
 53 | 
 54 |         Ball.prototype.update = function(deltaTime) {
 55 | 
 56 |         };
 57 | 
 58 |         Ball.prototype.computeCollision = function() {
 59 |             var me = this.space.getLocation(this.id);
 60 |             var bag = this.space.getNeighborsWithinDistance(me, collisionDistance);
 61 |             this.collision = bag.length > 1;  // other than myself of course  
 62 |         };
 63 | 
 64 |         Ball.prototype.addForce = function(otherBallLoc, myLoc, band) {
 65 |             // compute difference
 66 |             var dx = otherBallLoc.x - myLoc.x;
 67 |             var dy = otherBallLoc.y - myLoc.y;
 68 |             var len = Math.sqrt(dx*dx + dy*dy);
 69 |             var l = band.laxDistance;
 70 | 
 71 |             var k = band.strength / 512.0;  // cut-down
 72 |             var forcemagnitude = (len - l) * k;
 73 | 
 74 |             // add rubber band force
 75 |             if (len - l > 0) 
 76 |             {
 77 |                 this.forcex += (dx * forcemagnitude) / len;
 78 |                 this.forcey += (dy * forcemagnitude) / len;
 79 |             }
 80 |         };
 81 | 
 82 |         Ball.prototype.computeForce = function() {
 83 | 
 84 |             var me = this.space.getLocation(this.id);
 85 | 
 86 |             this.forcex = 0; 
 87 |             this.forcey = 0;
 88 |             // rubber bands exert a force both ways --
 89 |             // so our graph is undirected. 
 90 |             var adj_v = this.bands.adj(this.id);
 91 | 
 92 |             for(var x=0; x < adj_v.length;x++)
 93 |             {
 94 |                 var e = adj_v[x];
 95 |                 var b = e.info;
 96 |                 var other = e.other(this.id);  // from him to me
 97 |                 var him = this.space.getLocation(other);
 98 |                 this.addForce(him, me, b);
 99 | 
100 |                 var otherBall = this.space.getAgent(other);
101 |                 otherBall.addForce(me, him, b);
102 |             }
103 |         };
104 | 
105 |         Ball.prototype.update = function(deltaTime) {
106 |             // acceleration = force / mass
107 |             var ax = this.forcex / this.mass;
108 |             var ay = this.forcey / this.mass;
109 | 
110 | 
111 |             // velocity = velocity + acceleration
112 |             this.velocityx += ax;
113 |             this.velocityy += ay;
114 | 
115 | 
116 |             // position = position + velocity
117 |             var pos = this.space.getLocation(this.id);
118 |             var newpos = new jssim.Vector2D(pos.x+ this.velocityx, pos.y + this.velocityy);
119 |             this.space.updateAgent(this, newpos.x, newpos.y);
120 | 
121 | 
122 |             // compute collisions
123 |             this.computeCollision();  
124 |         };
125 | 
126 |         Ball.prototype.draw = function(context, pos) {
127 |             context.fillStyle="#000000";
128 |             if(this.collision) {
129 |                 context.fillStyle = '#ff0000';
130 |             } else {
131 |                 context.fillStyle = '#00ff00';
132 |             }
133 |             var size = 20;
134 | 
135 |             //context.fillRect(pos.x, worldHeight - pos.y, width, height);
136 |             context.beginPath();
137 |             context.arc(pos.x, pos.y, size, 0, 2 * Math.PI);
138 |             context.fill();
139 | 
140 |             context.fillStyle = '#ffffff';
141 | 
142 |             context.font = "12 Arial";
143 |             context.fillText("" + this.id,pos.x, pos.y);
144 | 
145 |             var me = this.space.getLocation(this.id);
146 |             var adj_me = this.bands.adj(this.id);
147 |             for(var i=0; i < adj_me.length; ++i) {
148 |                 var e = adj_me[i];
149 |                 var band = e.info;
150 |                 var other = this.space.getLocation(e.other(this.id));
151 | 
152 |                 var distance = me.distance(other);
153 |                 if(distance > band.laxDistance) {
154 |                     context.strokeStyle = "#cccccc";
155 |                     context.beginPath();
156 |                     context.moveTo(me.x, worldHeight - me.y); // y coordindate is inverted
157 |                     context.lineTo(other.x, worldHeight - other.y); // y coordindate is inverted
158 |                     context.stroke();
159 |                 }
160 |             }
161 |         };
162 | 
163 |         var scheduler = new jssim.Scheduler();
164 | 
165 |         var space = new jssim.Space2D();
166 |         var bands = new jssim.Network(numBalls);
167 |         var s = [];
168 | 
169 | 
170 |         function reset() {
171 |             scheduler.reset(); 
172 |             space.reset();
173 |             bands.reset();
174 |             s = [];
175 | 
176 | 
177 |             // make the balls
178 |             for(var i=0; i<numBalls;i++)
179 |             {
180 |                 // must be final to be used in the anonymous class below
181 |                 var rank = 2;
182 |                 var id = i;
183 |                 var ball = new Ball(rank, id, 0,0,Math.random() * (maxMass-minMass) + minMass, space, bands);
184 |                 space.updateAgent(ball, Math.random() * worldWidth, Math.random() * worldHeight);
185 |                 scheduler.scheduleRepeatingIn(ball, 1);
186 | 
187 |                 // schedule the balls to compute their force after everyone's moved
188 |                 var forceComputer = new jssim.SimEvent(1);
189 |                 forceComputer.ball = ball;
190 |                 forceComputer.update = function(deltaTime) {
191 |                     this.ball.computeForce();
192 |                 };
193 |                 // add the sequence
194 |                 scheduler.scheduleRepeatingIn(forceComputer,1);
195 |             }
196 | 
197 |             // make the bands
198 |             for(var i=0;i<numBands;i++)
199 |             {
200 |                 var laxDistance = Math.random() * (maxLaxBandDistance - minLaxBandDistance) + minLaxBandDistance;
201 |                 var strength = Math.random() * (maxBandStrength - minBandStrength) + minBandStrength;
202 |                 var band = new Band(laxDistance, strength);
203 |                 var from = Math.floor(Math.random() * numBalls );
204 | 
205 |                 var to = from;
206 |                 while(to == from) {
207 |                     to = Math.floor(Math.random() * numBalls);
208 |                 }
209 | 
210 |                 bands.addEdge(new jssim.Edge(from,to,band));
211 |             }
212 | 
213 |             // To make the initial screenshot pretty, let's have all the balls do an initial collision check
214 |             ballObjs = space.findAllAgents();
215 |             for(var i = 0; i < ballObjs.length; i++) {
216 |                 ballObjs[i].computeCollision();
217 |             }
218 |         }
219 |        
220 |         reset();
221 |        
222 |         while (scheduler.current_time < 2) {
223 |            scheduler.update();
224 |         }
225 | 
226 |    }) ;
227 | });


--------------------------------------------------------------------------------
/test/flocking-spec.js:
--------------------------------------------------------------------------------
  1 | var expect = require('chai').expect;
  2 | var jssim = require('../src/jssim');
  3 | 
  4 | describe('Flocking', function(){
  5 |    it('should demostrate separation, cohesion and alignment principles', function(){
  6 |     
  7 |       var Boid = function(id, initial_x, initial_y, space, isPredator) {
  8 |           var rank = 1;
  9 |           jssim.SimEvent.call(this, rank);
 10 |           this.id = id;
 11 |           this.space = space;
 12 |           this.space.updateAgent(this, initial_x, initial_y);
 13 |           this.sight = 75;
 14 |           this.speed = 12;
 15 |           this.separation_space = 30;
 16 |           this.velocity = new jssim.Vector2D(Math.random(), Math.random());
 17 |           this.isPredator = isPredator;
 18 |           this.border = 30;
 19 |           this.boundary = 640;
 20 |           this.size = new jssim.Vector2D(8, 8);
 21 |           this.color = '#00aa00';
 22 |           if(isPredator){
 23 |               this.color = '#ff0000';
 24 |               this.size = new jssim.Vector2D(10, 10);
 25 |           }
 26 |       };
 27 | 
 28 |       Boid.prototype = Object.create(jssim.SimEvent);
 29 |       Boid.prototype.update = function(deltaTime) {
 30 |         var boids = this.space.findAllAgents();
 31 |         var pos = this.space.getLocation(this.id);
 32 | 
 33 |         if(this.isPredator) {
 34 |             var prey = null;
 35 |             var min_distance = 10000000;
 36 |             for (var boidId in boids)
 37 |             {
 38 |                 var boid = boids[boidId];
 39 |                 if(!boid.isPredator) {
 40 |                     var boid_pos = this.space.getLocation(boid.id);
 41 |                     var distance = pos.distance(boid_pos);
 42 |                     if(min_distance > distance){
 43 |                         min_distance = distance;
 44 |                         prey = boid;
 45 |                     }
 46 |                 } else {
 47 |                     var boid_pos = this.space.getLocation(boid.id);
 48 |                     var distance = pos.distance(boid_pos);
 49 |                     if (distance < this.separation_space)
 50 |                     {
 51 |                         // Separation
 52 |                         this.velocity.x += pos.x - boid_pos.x;
 53 |                         this.velocity.y += pos.y - boid_pos.y;
 54 |                     }
 55 |                 }
 56 |             }
 57 | 
 58 |             if(prey != null) {
 59 |                 var prey_position = this.space.getLocation(prey.id);
 60 |                 this.velocity.x += prey_position.x - pos.x;
 61 |                 this.velocity.y += prey_position.y - pos.y;
 62 |             } 
 63 | 
 64 |         } else {
 65 |             for (var boidId in boids)
 66 |             {
 67 |                 var boid = boids[boidId];
 68 |                 var boid_pos = this.space.getLocation(boid.id);
 69 |                 var distance = pos.distance(boid_pos);
 70 |                 if (boid != this && !boid.isPredator)
 71 |                 {
 72 |                     if (distance < this.separation_space)
 73 |                     {
 74 |                         // Separation
 75 |                         this.velocity.x += pos.x - boid_pos.x;
 76 |                         this.velocity.y += pos.y - boid_pos.y;
 77 |                     }
 78 |                     else if (distance < this.sight)
 79 |                     {
 80 |                         // Cohesion
 81 |                         this.velocity.x += (boid_pos.x - pos.x) * 0.05;
 82 |                         this.velocity.y += (boid_pos.y - pos.y) * 0.05;
 83 |                     }
 84 |                     if (distance < this.sight)
 85 |                     {
 86 |                         // Alignment
 87 |                         this.velocity.x += boid.velocity.x * 0.5;
 88 |                         this.velocity.y += boid.velocity.y * 0.5;
 89 |                     }
 90 |                 }
 91 |                 if (boid.isPredator && distance < this.sight)
 92 |                 {
 93 |                     // Avoid predators.
 94 |                     this.velocity.x += pos.x - boid_pos.x;
 95 |                     this.velocity.y += pos.y - boid_pos.y;
 96 |                 }
 97 |             }
 98 |         }
 99 | 
100 | 
101 | 
102 | 
103 |         // check speed
104 |         var speed = this.velocity.length();
105 |         if(speed > this.speed) {
106 |             this.velocity.resize(this.speed);
107 |         }
108 | 
109 | 
110 | 
111 | 
112 |         pos.x += this.velocity.x;
113 |         pos.y += this.velocity.y;
114 | 
115 |         // check boundary
116 |         var val = this.boundary - this.border;
117 |         if (pos.x < this.border) pos.x = this.boundary - this.border;
118 |         if (pos.y < this.border) pos.y = this.boundary - this.border;
119 |         if (pos.x > val) pos.x = this.border;
120 |         if (pos.y > val) pos.y = this.border;
121 | 
122 | 
123 |         console.log("boid [ " + this.id + "] is at (" + pos.x + ", " + pos.y + ") at time " + this.time);
124 |       };
125 | 
126 |       var scheduler = new jssim.Scheduler();
127 |       scheduler.reset();
128 | 
129 |       var space = new jssim.Space2D();
130 |       space.reset();
131 | 
132 |       for(var i = 0; i < 30; ++i) {
133 |           var is_predator = i > 27;
134 |           var boid = new Boid(i, 0, 0, space, is_predator);
135 |           scheduler.scheduleRepeatingIn(boid, 1);
136 |       }
137 |        
138 |       
139 |       while(scheduler.current_time < 20) {
140 |           scheduler.update();
141 |       }
142 |        
143 |        
144 |    });
145 | });


--------------------------------------------------------------------------------
/test/game-of-life-spec.js:
--------------------------------------------------------------------------------
 1 | var expect = require('chai').expect;
 2 | var jssim = require('../src/jssim');
 3 | 
 4 | describe('Game of Life', function() {
 5 |    it('should generate and kill cell based on the 8 surrounding cells', function(){
 6 |       var CellularAgent = function(world) {
 7 |           jssim.SimEvent.call(this);
 8 |           this.world = world;
 9 |       }; 
10 |        
11 |       CellularAgent.prototype = Object.create(jssim.SimEvent.prototype);
12 |       CellularAgent.prototype.update = function (deltaTime) {
13 |           var width = this.world.width;
14 |           var height = this.world.height;
15 |           var past_grid = this.world.makeCopy();
16 |           for(var i=0; i < width; ++i) {
17 |               for(var j = 0; j < height; ++j) {
18 |                   var count = 0;
19 |                   for(var dx = -1; dx < 2; ++dx) {
20 |                       var x = i + dx;
21 |                       if (x >= width) {
22 |                           x = 0;
23 |                       }
24 |                       if (x < 0) {
25 |                           x = width - 1;
26 |                       }
27 |                       for(var dy = -1; dy < 2; ++dy) {
28 |                         var y = j + dy;
29 |                           if(y >= height) {
30 |                               y = 0;
31 |                           }
32 |                           if(y < 0) {
33 |                               y = height - 1;
34 |                           }
35 |                           count += past_grid.getCell(x, y);
36 |                       }
37 |                   }
38 |                   if (count <= 2 || count >= 5) {
39 |                       this.world.setCell(i, j, 0); // dead
40 |                   }
41 |                   if (count == 3) {
42 |                       this.world.setCell(i, j, 1); // live
43 |                   }
44 |               }
45 |           }
46 |       };
47 |        
48 |       var scheduler = new jssim.Scheduler();
49 |       var grid = new jssim.Grid(64, 64);
50 |        
51 |       scheduler.reset();
52 |       grid.reset();
53 |        
54 |       grid.setCell(1, 0, 1);
55 |       grid.setCell(2, 0, 1);
56 |       grid.setCell(0, 1, 1);
57 |       grid.setCell(1, 1, 1);
58 |       grid.setCell(1, 2, 1);
59 |       grid.setCell(2, 2, 1);
60 |       grid.setCell(2, 3, 1);
61 |        
62 |       scheduler.scheduleRepeatingIn(new CellularAgent(grid), 1);
63 |        
64 |       while(scheduler.current_time < 5) {
65 |           scheduler.update();
66 |       }
67 |    });
68 | });


--------------------------------------------------------------------------------
/test/l-system-spec.js:
--------------------------------------------------------------------------------
  1 | var expect = require('chai').expect;
  2 | var jssim = require('../src/jssim');
  3 | 
  4 | describe('L-System', function(){
  5 |    it('should generate the fractal plant', function(){
  6 |         var Pen = function(x, y, angle) {
  7 |             this.x = x;
  8 |             this.y = y;
  9 |             this.angle = angle;
 10 |             this.init_x = x;
 11 |             this.init_y = y;
 12 |             this.init_angle = angle;
 13 |             this.stack = new jssim.Stack();
 14 |             this.canvas = new jssim.Space2D();
 15 |             this.commands = new jssim.Queue();
 16 |         };
 17 | 
 18 |         Pen.prototype.reset = function () {
 19 |             this.x = this.init_x;
 20 |             this.y = this.init_y;
 21 |             this.angle = this.init_angle;
 22 |             this.canvas.reset();
 23 |             this.stack.clear();
 24 |             this.commands.clear();
 25 |         };
 26 | 
 27 |         Pen.prototype.saveState = function () {
 28 |             this.stack.push(new Pen(this.x, this.y, this.angle));
 29 |         };
 30 | 
 31 |         Pen.prototype.loadState = function () {
 32 |             var oldState = this.stack.pop();
 33 |             this.x = oldState.x;
 34 |             this.y = oldState.y;
 35 |             this.angle = oldState.angle;
 36 |         };
 37 | 
 38 |         Pen.prototype.rotateLeft = function (angle) {
 39 |             this.angle += angle;  
 40 |         };
 41 | 
 42 |         Pen.prototype.rotateRight = function (angle) {
 43 |             this.angle -= angle;  
 44 |         };
 45 | 
 46 |         Pen.prototype.pushCommand = function(symbol) {
 47 |             this.commands.enqueue(symbol);
 48 |         };
 49 | 
 50 |         Pen.prototype.popCommand = function(symbol) {
 51 |             return this.commands.dequeue();  
 52 |         };
 53 | 
 54 |         Pen.prototype.drawForward = function (stride) {
 55 |             var rad = this.angle * Math.PI / 180;
 56 |             var dx = Math.cos(rad) * stride;
 57 |             var dy = Math.sin(rad) * stride;
 58 |             var oldX = this.x;
 59 |             var oldY = this.y;
 60 |             this.x += dx;
 61 |             this.y += dy;
 62 |             this.canvas.drawLine(oldX, oldY, this.x, this.y);
 63 |         };
 64 | 
 65 |         Pen.prototype.hasMoreCommands = function () {
 66 |             return !this.commands.isEmpty();
 67 |         };
 68 | 
 69 |         Pen.prototype.clearCanvas = function () {
 70 |             this.canvas.clearLines();
 71 |         };
 72 | 
 73 |         var Turtle = function(scheduler, pen) {
 74 |             jssim.SimEvent.call(this);
 75 |             this.scheduler = scheduler;
 76 |             this.pen = pen;
 77 |             this.angle = 25;
 78 |             this.stride = 1;
 79 |         };
 80 |         Turtle.prototype = Object.create(jssim.SimEvent.prototype);
 81 |         Turtle.prototype.update = function(deltaTime){
 82 |             // (X → F[−X][X]F[−X]+FX), (F → FF)
 83 |             var rules = '';
 84 | 
 85 | 
 86 |             while(this.pen.hasMoreCommands()){
 87 |                 var symbol = this.pen.popCommand();
 88 | 
 89 |                 var rule = '';
 90 |                 if(symbol == 'X') {
 91 |                     rule = 'F[−X][X]F[−X]+FX';
 92 |                 } else if(symbol == 'F'){
 93 |                     rule = 'FF';
 94 |                 } else {
 95 |                     rule = symbol;
 96 |                 }
 97 | 
 98 |                 rules += rule;
 99 |             }
100 | 
101 |             this.pen.reset();
102 |             for(var i = 0; i < rules.length; ++i) {
103 |                 var symbol = rules[i];
104 |                 if(symbol == 'F') {
105 |                   this.pen.drawForward(this.stride);
106 |                 } else if(symbol == '[') {
107 |                     this.pen.saveState();
108 |                 } else if(symbol == ']') {
109 |                     this.pen.loadState();
110 |                 } else if(symbol == '-') {
111 |                     this.pen.rotateLeft(this.angle);
112 |                 } else if(symbol == '+') {
113 |                     this.pen.rotateRight(this.angle);
114 |                 }
115 |                 pen.pushCommand(rules[i]);
116 |             }
117 | 
118 |             //console.log('state at time ' + this.time + ': ' + rules);
119 |         };
120 | 
121 |         var scheduler = new jssim.Scheduler();
122 |         var pen = new Pen(10, 0, 60);
123 |         var turtle = new Turtle(scheduler, pen);
124 |         turtle.stride = 5;
125 | 
126 | 
127 |         scheduler.reset(); 
128 |         pen.reset();
129 | 
130 |         pen.pushCommand('X');
131 |         scheduler.scheduleRepeatingIn(turtle, 1);
132 | 
133 |        
134 |         while(scheduler.hasEvents() && scheduler.current_time < 3) {
135 |             scheduler.update();
136 |         }
137 |         
138 |         
139 |        
140 |        
141 |    });
142 | });


--------------------------------------------------------------------------------
/test/messenger-spec.js:
--------------------------------------------------------------------------------
 1 | var expect = require('chai').expect;
 2 | var jssim = require('../src/jssim');
 3 | 
 4 | describe('Messenger', function(){
 5 |    it('should delete messages when the inbox grows larger than 10', function(){
 6 |         var scheduler = new jssim.Scheduler();
 7 |         var repeated = new jssim.SimEvent();
 8 |         repeated.id = 1;
 9 |         repeated.update = function(deltaTime) {
10 |             for(var i=0; i < 100; ++i){
11 |                 this.sendMsg(2, {
12 |                     content: 'message that no body tries to read'
13 |                 });
14 |             }
15 |         };
16 |        
17 |         scheduler.scheduleRepeatingIn(repeated, 1);
18 |        
19 |         while(scheduler.current_time < 20) {
20 |             scheduler.update();
21 |             console.log('inbox: ' + scheduler.messenger.inbox[2].size());
22 |             expect(scheduler.messenger.inbox[2].size()).to.equal(100);
23 |         }
24 |    });
25 | });


--------------------------------------------------------------------------------
/test/min-pq-spec.js:
--------------------------------------------------------------------------------
 1 | var expect    = require("chai").expect;
 2 | var jssim = require("../src/jssim");
 3 | 
 4 | describe("MinPQ", function() {
 5 |   it("should operate correctly", function(){
 6 |      var pq = new jssim.MinPQ();
 7 |       pq.clear();
 8 |       pq.enqueue(100);
 9 |       pq.enqueue(10);
10 |       expect(pq.min()).to.equal(10);
11 |       pq.enqueue(1);
12 |       expect(pq.size()).to.equal(3);
13 |       expect(pq.isEmpty()).to.equal(false);
14 |       expect(pq.delMin()).to.equal(1);
15 |       expect(pq.delMin()).to.equal(10);
16 |       expect(pq.delMin()).to.equal(100);
17 |       expect(pq.isEmpty()).to.equal(true);
18 |   });
19 | 
20 | 
21 | });


--------------------------------------------------------------------------------
/test/near-beer-game-spec.js:
--------------------------------------------------------------------------------
  1 | var expect = require('chai').expect;
  2 | var jssim = require('../src/jssim');
  3 | 
  4 | describe('Near Beer Game', function(){
  5 |    it('should work as a simple supply chain', function(){
  6 |         var supplier_id = 'supplier';
  7 |         var customer_id = 'customer';
  8 |         var agent_id = 'agent';
  9 | 
 10 | 
 11 |         var Customer = function() {
 12 |             jssim.SimEvent.call(this, 1);
 13 |             this.id = customer_id;
 14 |             this.activities = [];
 15 |             this.cumulativeUnfulfilledOrders = 0;
 16 |         };
 17 | 
 18 |         Customer.prototype = Object.create(jssim.SimEvent.prototype);
 19 | 
 20 |         Customer.prototype.update = function (delta) {
 21 |             var inbox = this.readInBox();
 22 | 
 23 |             var arrived_goods = 0;
 24 |             for(var i=0; i < inbox.length; ++i) {
 25 |                 var msg = inbox[i];
 26 |                 if(msg.type == 'newShipment') {
 27 |                     arrived_goods += msg.quantity;
 28 |                 } 
 29 |             }
 30 | 
 31 |             if(arrived_goods > 0) {
 32 |                 this.cumulativeUnfulfilledOrders -= arrived_goods;
 33 |                 this.sendMsg(agent_id, {
 34 |                     type: 'newGDN',
 35 |                     quantity: arrived_goods
 36 |                 });
 37 |             }
 38 | 
 39 |             var order = this.makeOrder();
 40 |             this.cumulativeUnfulfilledOrders += order;
 41 | 
 42 |             var record = {};
 43 |             record.weeks = this.time;
 44 |             record.order = order;
 45 |             record.totalOrder = this.cumulativeUnfulfilledOrders;
 46 |             record.received = arrived_goods;
 47 | 
 48 |             this.activities.push(record);
 49 |         };
 50 | 
 51 |         Customer.prototype.makeOrder = function () {
 52 |             var weeks = this.time;
 53 |             var order = 15;
 54 |             if (weeks <= 3)
 55 |             {
 56 |                 order = 10;
 57 |             }
 58 |             this.sendMsg(agent_id, {
 59 |                 quantity: order,
 60 |                 type: 'newOrder'
 61 |             });
 62 |             return order;
 63 |         };
 64 | 
 65 | 
 66 | 
 67 |         var NearBeerAgent = function() {
 68 |             jssim.SimEvent.call(this, 1);
 69 |             this.id = agent_id;
 70 |             this.inventoryOnHand = 25;
 71 |             this.outgoingInventory = 0;
 72 |             this.backlog = 0;
 73 |             this.activities = [];
 74 |         };
 75 | 
 76 |         NearBeerAgent.prototype = Object.create(jssim.SimEvent.prototype);
 77 |         NearBeerAgent.prototype.update = function (deltaTime) {
 78 | 
 79 | 
 80 |             var arrived_raw_materials = 0;
 81 |             var inbox = this.readInBox();
 82 |             for(var i=0; i < inbox.length; ++i) {
 83 |                 var msg = inbox[i];
 84 |                 if(msg.type == 'newShipment') {
 85 |                     arrived_raw_materials += msg.quantity;
 86 |                 } else if(msg.type == 'newOrder') {
 87 |                     this.backlog += msg.quantity;
 88 |                 } else if(msg.type == 'newGDN') { // goods delivery note from customer
 89 |                     this.backlog -= msg.quantity; 
 90 |                     this.outgoingInventory -= msg.quantity;
 91 |                 }
 92 |             }
 93 | 
 94 |             var beers = this.brewBeers(arrived_raw_materials);
 95 | 
 96 |             this.inventoryOnHand += beers;
 97 | 
 98 |             var shipment = this.makeShipment();
 99 |             var order = this.makeOrder();
100 | 
101 |             var record = {};
102 |             record.newRawMaterialOrder = order;
103 |             record.backlog = this.backlog;
104 |             record.beers = beers;
105 |             record.inventoryOnHand = this.inventoryOnHand;
106 |             record.weeks = this.time;
107 |             record.shipment = shipment;
108 |             this.activities.push(record);
109 |         };
110 | 
111 |         NearBeerAgent.prototype.makeShipment = function () {
112 |             var shipment = Math.min(this.backlog - this.outgoingInventory, this.inventoryOnHand);
113 |             if(shipment > 0) {
114 |                 this.sendMsg(customer_id, {
115 |                    type: 'newShipment',
116 |                    quantity: shipment
117 |                 });
118 |                 this.inventoryOnHand -= shipment;
119 |                 this.outgoingInventory += shipment;
120 | 
121 |             }
122 |             return shipment;
123 |         };
124 | 
125 |         NearBeerAgent.prototype.makeOrder = function () {
126 |             var weeks = this.time;
127 |             var value = 0;
128 |             if (weeks <= 4)
129 |             {
130 |                 value = 10;
131 |             }
132 |             else if ((weeks > 4) && (weeks <= 7))
133 |             {
134 |                 value = 25;
135 |             }
136 |             else
137 |             {
138 |                 value = 15;
139 |             }
140 | 
141 |             this.sendMsg(supplier_id, {
142 |                 quantity: value,
143 |                 type: 'newOrder'
144 |             });
145 | 
146 |             return value;
147 |         };
148 | 
149 |         NearBeerAgent.prototype.brewBeers = function (rawMaterials) {
150 |             return Math.floor(rawMaterials * (0.8 + Math.random() * 0.1 - 0.05));  
151 |         };
152 | 
153 |         var Supplier = function () {
154 |             jssim.SimEvent.call(this, 2); // higher rank than agent and customer so that it executes first
155 |             this.id = supplier_id;
156 |             this.activities = [];
157 |             this.totalShipment = 0;
158 |             this.inventoryOnHand = 0;
159 |         };
160 | 
161 |         Supplier.prototype = Object.create(jssim.SimEvent.prototype);
162 | 
163 |         Supplier.prototype.update = function (delta) {
164 |             var messages = this.readInBox();
165 |             var order = 0;
166 |             for(var i=0; i < messages.length; ++i) {
167 |                 var msg = messages[i];
168 |                 if(msg.type == 'newOrder') {
169 |                     order += msg.quantity;
170 |                 }
171 |             }
172 | 
173 |             var produced = this.produce(order);
174 |             var shipment = this.makeShipment(order);
175 |             this.totalShipment += shipment;
176 | 
177 |             var record = {};
178 |             record.produced = produced;
179 |             record.inventoryOnHand = this.inventoryOnHand;
180 |             record.shipment = shipment;
181 |             record.totalShipment = this.totalShipment;
182 |             record.weeks = this.time;
183 |             this.activities.push(record);
184 |         };
185 | 
186 |         Supplier.prototype.produce = function(order) {
187 |             var produced = Math.max(10, order);  
188 |             if(Math.random() < 0.5) {
189 |                 produced -= 5;
190 |             }
191 |             this.inventoryOnHand += produced;
192 |             return produced;
193 |         }
194 | 
195 |         Supplier.prototype.makeShipment = function (order) {
196 |             var shipment = Math.max(0, this.inventoryOnHand - order)
197 |             if(shipment > 0){
198 |                 this.sendMsg(agent_id, {
199 |                     quantity: shipment,
200 |                     type: 'newShipment'
201 |                 });
202 |                 this.inventoryOnHand -= shipment;
203 |             }
204 |             return shipment;
205 |         };
206 | 
207 |         var scheduler = new jssim.Scheduler();
208 | 
209 |         function reset() {
210 |             scheduler.reset(); 
211 |             var customer = new Customer();
212 |             var supplier = new Supplier();
213 |             var agent = new NearBeerAgent();
214 | 
215 |             scheduler.scheduleRepeatingIn(customer, 1);
216 |             scheduler.scheduleRepeatingIn(supplier, 1);
217 |             scheduler.scheduleRepeatingIn(agent, 1);
218 |         }
219 | 
220 |         reset();
221 |         while(scheduler.current_time < 150) {
222 |           scheduler.update();
223 |         }
224 |    }) ;
225 | });


--------------------------------------------------------------------------------
/test/pso-spec.js:
--------------------------------------------------------------------------------
  1 | var expect = require('chai').expect;
  2 | var jssim = require('../src/jssim');
  3 | 
  4 | describe('Particle Swarm', function() {
  5 |    it('should behavior like PSO', function(){
  6 |       
  7 |      var global_best_x = 0;
  8 |      var global_best_y = 0;
  9 |      var global_best_cost = 1000000;
 10 |      var C1 = 1;
 11 |      var C2 = 2;
 12 |      var particleCount = 400;
 13 | 
 14 |      var ParticleAgent = function(id, world) {
 15 |           jssim.SimEvent.call(this);
 16 |           this.grid = world;
 17 |           this.x = Math.floor(Math.random() * 128);
 18 |           this.y = Math.floor(Math.random() * 128);
 19 |           this.localBestX = this.x;
 20 |           this.localBestY = this.y;
 21 |           this.localBestCost = 1000000;
 22 |           this.vX = 0;
 23 |           this.vY = 0;
 24 |           this.id = id;
 25 |           this.cost = 1000000;
 26 |       }; 
 27 | 
 28 |       ParticleAgent.prototype = Object.create(jssim.SimEvent.prototype);
 29 |       ParticleAgent.prototype.update = function (deltaTime) {
 30 |           this.updateVelocity();
 31 |           this.updatePosition();
 32 |           this.evaluateCost();
 33 |           this.updateLocalBest();
 34 |           this.updateGlobalBest();
 35 |       };
 36 | 
 37 |       ParticleAgent.prototype.evaluateCost = function() {
 38 |           this.cost = RosenBrock(this.x, this.y);
 39 |       };
 40 | 
 41 |       ParticleAgent.prototype.updateGlobalBest = function() {
 42 |           if(this.localBestCost > this.cost) {
 43 |               this.localBestX = this.x;
 44 |               this.localBestY = this.y;
 45 |               this.lcoalBestCost = this.cost;
 46 |           }
 47 |       };
 48 | 
 49 |       ParticleAgent.prototype.updateLocalBest = function() {
 50 |           if(global_best_cost > this.cost) {
 51 |               global_best_cost = this.cost;
 52 |               global_best_x = this.x;
 53 |               global_best_y = this.y;
 54 |           }
 55 |       };
 56 | 
 57 |       ParticleAgent.prototype.updateVelocity = function() {
 58 |         var oldVX = this.vX;
 59 |         var oldVY = this.vY;
 60 | 
 61 |         var oldX = this.x;
 62 |         var oldY = this.y;
 63 | 
 64 |         var r1 = Math.random();
 65 |         var r2 = Math.random();
 66 |         var r3 = Math.random();
 67 | 
 68 |         var w = 0.5 + r3 / 2;
 69 |         var newVX = w * oldVX + C1 * r1 * (this.localBestX - oldX) + C2 * r2 * (global_best_x - oldX);
 70 | 
 71 |         r1 = Math.random();
 72 |         r2 = Math.random();
 73 |         r3 = Math.random();
 74 | 
 75 |         w = 0.5 + r3 / 2;
 76 |         var newVY = w * oldVY + C1 * r1 * (this.localBestY - oldY) + C2 * r2 * (global_best_y - oldY);
 77 | 
 78 |         this.vX = newVX;
 79 |         this.vY = newVY;
 80 |       };
 81 | 
 82 |       ParticleAgent.prototype.updatePosition = function() {
 83 |         this.grid.setCell(this.x, this.y, 0);
 84 |         this.x = Math.min(127, this.vX + this.x);
 85 |         this.y = Math.min(127, this.vY + this.y);
 86 |         this.x = Math.max(0, Math.floor(this.x));
 87 |         this.y = Math.max(0, Math.floor(this.y));
 88 |         this.grid.setCell(this.x, this.y, 1);
 89 |       };
 90 | 
 91 |       var scheduler = new jssim.Scheduler();
 92 |       var grid = new jssim.Grid(128, 128);
 93 |       grid.cellWidth = 5;
 94 |       grid.cellHeight = 5;
 95 |       grid.showPotentialField = true;
 96 | 
 97 |       function RosenBrock(x, y) {
 98 |          x = (x - 64) * 5.0 / 128.0;
 99 |          y = (y - 64) * 5.0 / 128.0;
100 |          var expr1 = (x*x - y);
101 |          var expr2 = 1 - x;
102 |          return 100 * expr1*expr1 + expr2*expr2;
103 |       }
104 | 
105 |       function Rastrigin(x, y) {
106 |           x = (x - 64) * 5.12 / 128.0;
107 |          y = (y - 64) * 5.12 / 128.0;
108 |           return 20 + x*x - 10*Math.cos(2*Math.PI*x) + y*y - 10*Math.cos(2*Math.PI*y);
109 |       }
110 | 
111 |       function Griewangk(x, y) {
112 |           x = (x - 64) * 600 / 128.0;
113 |          y = (y - 64) * 600 / 128.0;
114 |           return (1 + (x*x) / 4000 + (y*y) / 4000 - Math.cos(x) * Math.cos(y / Math.sqrt(2)));
115 |       }
116 | 
117 |       function init() {
118 |           scheduler.reset();
119 |           grid.reset();
120 | 
121 | 
122 |           for(var x = 0; x < 128; ++x) {
123 |               for(var y=0; y < 128; ++y) {
124 |                    grid.setPotential(x, y, Rastrigin(x, y));
125 |               }
126 |           }
127 | 
128 |           global_best_x = Math.floor(Math.random() * 128);
129 |           global_best_y = Math.floor(Math.random() * 128);
130 |           global_best_cost = RosenBrock(global_best_x, global_best_y);
131 | 
132 |           for(var i = 0; i < particleCount; ++i) {
133 |             scheduler.scheduleRepeatingIn(new ParticleAgent(i, grid), 1);
134 |           }
135 |       }
136 | 
137 |       init();
138 |       while(scheduler.current_time < 5) {
139 |           scheduler.update();
140 |       }
141 |    });
142 | });


--------------------------------------------------------------------------------
/test/queue-spec.js:
--------------------------------------------------------------------------------
 1 | var expect = require('chai').expect;
 2 | var jssim = require('../src/jssim');
 3 | 
 4 | describe('Queue', function(){
 5 |    it('should perform FIFO', function(){
 6 |        var queue = new jssim.Queue();
 7 |        queue.enqueue(1);
 8 |        queue.enqueue(2);
 9 |        queue.enqueue(3);
10 |        expect(queue.size()).to.equal(3);
11 |        expect(queue.isEmpty()).to.equal(false);
12 |        expect(queue.dequeue()).to.equal(1);
13 |        expect(queue.dequeue()).to.equal(2);
14 |        expect(queue.dequeue()).to.equal(3);
15 |        expect(queue.isEmpty()).to.equal(true);
16 |        queue.enqueue(3);
17 |        expect(queue.size()).to.equal(1);
18 |        expect(queue.dequeue()).to.equal(3);
19 |        expect(queue.isEmpty()).to.equal(true);
20 |    });
21 | });


--------------------------------------------------------------------------------
/test/render-spec.js:
--------------------------------------------------------------------------------
 1 | var expect = require('chai').expect;
 2 | var jssim = require('../src/jssim');
 3 | 
 4 | describe('Render coverage test', function(){
 5 |    it('should increase the coverage for render() api in the jssim', function(){
 6 |        var Context = function(id) {
 7 |            this.id = id;  
 8 |        };
 9 | 
10 |        Context.prototype.clearRect = function(x, y, width, height) {
11 |            console.log('clearRect(' + x + ', ' + y + ', ' + width + ', ' + height + ')');
12 |        };
13 |        
14 |        Context.prototype.fillRect = function(x, y, width, height) {
15 |            console.log('fillRect(' + x + ', ' + y + ', ' + width + ', ' + height + ')');  
16 |        };
17 |        
18 |        Context.prototype.stroke = function () {
19 |             console.log('stroke()');  
20 |        };
21 |        
22 |        Context.prototype.beginPath = function () {
23 |             console.log('beginPath()');  
24 |        };
25 |        
26 |        Context.prototype.moveTo = function(x, y) {
27 |             console.log('moveTo(' + x + ', ' + y + ')');  
28 |        };
29 |        
30 |        Context.prototype.lineTo = function(x, y) {
31 |             console.log('lineTo(' + x + ', ' + y + ')');  
32 |        };
33 |        
34 |        Context.prototype.fillText = function(text) {
35 |             console.log('fillText( ' + text + ')');  
36 |        };
37 |        
38 |        var Canvas = function(id) {
39 |            this.id = id;
40 |            this.context = new Context('2d');
41 |        };
42 |        
43 |        Canvas.prototype.getContext = function(id) {
44 |            return this.context;
45 |        };
46 |        
47 |        var grid = new jssim.Grid(64, 64);
48 |        grid.setCell(10, 10, 1);
49 |        grid.setObstable(10, 10, 1);
50 |        grid.setTarget(5, 5, 1);
51 |        grid.showTrails = true;
52 |        grid.showPotential = true;
53 |        grid.setPotential(10, 10, 10);
54 |        grid.setPotential(20, 20, 20);
55 |        var space = new jssim.Space2D();
56 |        
57 |        space.drawLine(0, 0, 10, 10);
58 |        
59 |        var network = new jssim.Network(10);
60 |        space.network = network;
61 |        
62 |        network.addEdge(new jssim.Edge(0, 2));
63 |        
64 |        
65 |        var agent = new jssim.SimEvent();
66 |        agent.id = 0;
67 |        space.updateAgent(agent, 10, 10);
68 |        
69 |        agent = new jssim.SimEvent();
70 |        agent.id = 2;
71 |        space.updateAgent(agent, 10, 10);
72 |        
73 |        var canvas = new Canvas();
74 |        space.render(canvas);
75 |        
76 |        agent = new jssim.SimEvent();
77 |        console.log(agent.guid());
78 |        
79 |        grid.render(canvas);
80 |        
81 |    }) ;
82 | });


--------------------------------------------------------------------------------
/test/scheduler-spec.js:
--------------------------------------------------------------------------------
 1 | expect = require('chai').expect;
 2 | jssim = require('../src/jssim');
 3 | 
 4 | describe('Discrete Event Scheduler', function(){
 5 |    it('should remove events with same time and rank and with min time and highest rank first', function(){
 6 |       var scheduler = new jssim.Scheduler(); 
 7 |        for(var time = 9; time >= 0; --time) {
 8 |            for(var rank = 1; rank <= 3; ++rank) {
 9 |                for(var id = 0; id < 10; ++id) {
10 |                    var evt = new jssim.SimEvent(rank);
11 |                    evt.id = time + ":" + rank + ":" + id;
12 |                    evt.update = function(deltaTime){
13 |                        console.log("event " + this.id + " fired");
14 |                        
15 |                        if(Math.random() < 0.1){
16 |                            scheduler.scheduleOnceIn((function(parent_rank, parent_id){
17 |                                var child_event = function(rank){   
18 |                                    jssim.SimEvent.call(this, rank);
19 |                                };
20 |                                child_event.prototype = Object.create(jssim.SimEvent.prototype);
21 |                                child_event.prototype.update = function(deltaTime) {
22 |                                    console.log("event with rank " + this.rank + " fired at time " + this.time + " from event " + parent_id);
23 |                                };
24 |                                return new child_event(parent_rank);
25 |                            })(this.rank, this.id), 2);
26 |                        }
27 |                    }
28 |                    scheduler.schedule(evt, time);
29 |                }
30 |            }
31 |        }
32 |        
33 |        scheduler.scheduleRepeatingIn((function(_rank){
34 |            var child_event = function(rank){   
35 |                jssim.SimEvent.call(this, rank);
36 |                this.id = 100;
37 |            };
38 |            child_event.prototype = Object.create(jssim.SimEvent.prototype);
39 |            child_event.prototype.update = function(deltaTime) {
40 |                console.log("repeated event with id = " + this.id + " and rank " + this.rank + " fired at time " + this.time);
41 |            };
42 |            
43 |            return new child_event(_rank);
44 |        })(4), 2);
45 |        
46 |        scheduler.scheduleRepeatingAt(new jssim.SimEvent(), 1, 2);
47 |        
48 |        var prev_time = 0;
49 |        var prev_rank = 5;
50 |        while(scheduler.hasEvents()) {
51 |            var fired = scheduler.update_mini();
52 |            expect(scheduler.current_time).not.to.below(prev_time);
53 |            if(prev_time == scheduler.current_time) {
54 |                expect(scheduler.current_rank).to.below(prev_rank);
55 |                prev_rank = scheduler.current_rank;
56 |            } else {
57 |                prev_rank = 5;
58 |            }
59 |            
60 |            prev_time = scheduler.current_time;
61 |            
62 |            if(scheduler.current_time >= 20) {
63 |                break;
64 |            }
65 |            
66 |        }
67 |        
68 |        
69 |    });
70 | });


--------------------------------------------------------------------------------
/test/school-yard-spec.js:
--------------------------------------------------------------------------------
  1 | var expect = require('chai').expect;
  2 | var jssim = require('../src/jssim');
  3 | 
  4 | describe ('School Yard Simulation', function () {
  5 |    it ('should generate forces to pull buddies together and random forces to allow them to explore new connection', function() {
  6 |        var Student = function(id, yard, network) {
  7 |            jssim.SimEvent.call(this);
  8 |            this.id = id;
  9 |            this.yard = yard;
 10 |            this.network = network;
 11 |            this.MAX_FORCES = 3.0;
 12 |            this.forceToSchoolMultiplier = 0.01;
 13 |            this.randomMultiplier = 0.1;
 14 |        };
 15 |        Student.prototype = Object.create(jssim.SimEvent.prototype);
 16 |        Student.prototype.update = function(deltaTime) {
 17 |            var students = this.yard.findAllAgents();
 18 |         
 19 | 
 20 |            var me = this.yard.getLocation(this.id);
 21 | 
 22 |             var sumForces = new jssim.Vector2D(0, 0);
 23 |             var forceVector = new jssim.Vector2D(0, 0);
 24 |             var edges = this.network.adj(this.id);
 25 |             var len = edges.length;
 26 |             for (var buddy = 0; buddy < len; ++buddy)
 27 |             {
 28 |                 var e = edges[buddy];
 29 |                 var buddiness = e.info;
 30 |                 
 31 | 
 32 |                 var him = this.yard.getLocation(e.other(this.id));
 33 | 
 34 |                 if (buddiness >= 0)
 35 |                 {
 36 |                     forceVector.set((him.x - me.x) * buddiness, (him.y - me.y) * buddiness);
 37 |                     if (forceVector.length() > this.MAX_FORCES)
 38 |                     {
 39 |                         forceVector.resize(this.MAX_FORCES);
 40 |                     }
 41 |                 }
 42 |                 else
 43 |                 {
 44 |                     forceVector.set((me.x - him.x) * buddiness, (me.y - him.y) * buddiness);
 45 |                     if (forceVector.length() > this.MAX_FORCES)
 46 |                     {
 47 |                         forceVector.resize(0);
 48 |                     }
 49 |                     else if(forceVector.length() > 0)
 50 |                     {
 51 |                         forceVector.resize(this.MAX_FORCES - forceVector.length());
 52 |                     }
 53 |                 }
 54 | 
 55 |                 sumForces.addIn(forceVector);
 56 |             }
 57 | 
 58 |             sumForces.addIn(
 59 |                 new jssim.Vector2D((this.yard.width * 0.5 - me.x) * this.forceToSchoolMultiplier, (this.yard.height * 0.5 - me.y) * this.forceToSchoolMultiplier)
 60 |                 );
 61 | 
 62 |             sumForces.addIn(
 63 |                 new jssim.Vector2D(this.randomMultiplier * (Math.random() * 1.0 - 0.5), this.randomMultiplier * Math.random() * 1.0 - 0.5));
 64 | 
 65 |             sumForces.addIn(me);
 66 | 
 67 |             me.x = sumForces.x;
 68 |             me.y = sumForces.y;
 69 | 
 70 |             console.log("Student " + this.id + " is at (" + me.x + ", " + me.y + ") at time " + this.time);
 71 |        };
 72 |        
 73 |        var scheduler = new jssim.Scheduler();
 74 |        var yard = new jssim.Space2D();
 75 |        var network = new jssim.Network(30);
 76 |        yard.width = 50;
 77 |        yard.height = 50;
 78 |        yard.network = network;
 79 |        
 80 |        scheduler.reset();
 81 |        yard.reset();
 82 |        network.reset();
 83 |        for(var i=0; i < 30; ++i) {
 84 |            var student = new Student(i, yard, network);
 85 |            yard.updateAgent(student, Math.random() * yard.width, Math.random() * yard.height);
 86 |            scheduler.scheduleRepeatingIn(student, 1);
 87 |        }
 88 |        
 89 |        var buddies = {};
 90 |        for (var i = 0; i < 30; ++i)
 91 |         {
 92 |             var student = i;
 93 |             var studentB = i;
 94 |             do
 95 |             {
 96 |                 studentB = Math.floor(Math.random() * 30);
 97 |             } while (student == studentB);
 98 |             var buddiness = Math.random();
 99 |             if(!network.connected(student, studentB)){
100 |                 network.addEdge(new jssim.Edge(student, studentB, buddiness));
101 |             }
102 | 
103 |             var studentB = i;
104 |             do
105 |             {
106 |                 studentB = Math.floor(Math.random() * 30);
107 |             } while (student == studentB);
108 | 
109 |             buddiness = Math.random();
110 |             if(!network.connected(student, studentB)){
111 |                 network.addEdge(new jssim.Edge(student, studentB, buddiness));
112 |             }
113 |         }
114 |        
115 |        while (scheduler.current_time < 2) {
116 |            scheduler.update();
117 |        }
118 |        
119 |        
120 |    });
121 | });


--------------------------------------------------------------------------------
/test/solar-spec.js:
--------------------------------------------------------------------------------
 1 | var expect = require('chai').expect;
 2 | var jssim = require('../src/jssim');
 3 | 
 4 | describe('Ball simulation', function(){
 5 |    it('should simulate balls collision and spring effect', function(){
 6 |         
 7 |         var sun_x = 400;
 8 |         var sun_y = 300;
 9 |         var SUN = 0;
10 |         var PLUTO = 9;  // Furthest-out body
11 |          // distance from sun in 10^5 km
12 |         var DISTANCE =[0, 579, 1082, 1496, 2279, 7786, 14335, 28725, 44951, 58700]; 
13 | 
14 |         // diameters in 10 km
15 |         var DIAMETER = [139200.0, 487.9, 1210.4, 1275.6, 679.4, 14298.4, 12053.6, 5111.8, 4952.8, 239.0];
16 | 
17 |         // period in days 
18 |         var PERIOD = [1 /* don't care :-) */, 88.0, 224.7, 365.2, 687.0, 4331, 10747, 30589, 59800, 90588];
19 | 
20 |         var scale = 400 / DISTANCE[PLUTO];
21 | 
22 |         // improve the animation effect
23 |         DIAMETER[SUN] = 5000;
24 |         for(var i=0; i < DISTANCE.length; ++i) {
25 |             DISTANCE[i] = scale * DISTANCE[i];
26 |             PERIOD[i] /= 10;
27 |             DIAMETER[i] = scale * DIAMETER[i] / 10.0;
28 |         }
29 | 
30 | 
31 | 
32 | 
33 |         var Body = function(id, velocity, distanceFromSun, space, scheduler) {
34 |             jssim.SimEvent.call(this);
35 |             this.velocity = velocity; 
36 |             this.distanceFromSun = distanceFromSun; 
37 |             this.scheduler = scheduler;
38 |             this.space = space;
39 |             this.id = id;
40 |         };
41 | 
42 |         Body.prototype = Object.create(jssim.SimEvent.prototype);
43 | 
44 |         Body.prototype.update = function (deltaTime) {
45 |             if (this.distanceFromSun > 0)  // the sun's at 0, and you can't divide by 0
46 |             {
47 |                 var theta = ((this.velocity / this.distanceFromSun) * this.scheduler.current_time)%(2*Math.PI) ;  
48 |                 this.space.updateAgent(this, 
49 |                     sun_x + this.distanceFromSun*Math.cos(theta), 
50 |                     sun_y + this.distanceFromSun*Math.sin(theta));
51 |             }
52 |         };
53 | 
54 |         Body.prototype.draw = function(context, pos){
55 |             if(this.id == SUN) {
56 |                 context.fillStyle = '#ff0000';
57 |             } else {
58 |                 context.fillStyle = '#666666';
59 |             }
60 |             context.beginPath();
61 |             context.arc(pos.x, pos.y, DIAMETER[this.id], 0, 2 * Math.PI);
62 |             context.fill();
63 | 
64 |             context.fillStyle = '#ffffff';  
65 |         };
66 | 
67 | 
68 | 
69 |         var scheduler = new jssim.Scheduler();
70 | 
71 |         var space = new jssim.Space2D();
72 | 
73 | 
74 |         function reset() {
75 |             scheduler.reset(); 
76 |             space.reset();
77 | 
78 |             for(var i=0; i<10;i++)
79 |             {
80 |                 var b = new Body(i, (2*Math.PI*DISTANCE[i]) / PERIOD[i], DISTANCE[i], space, scheduler);
81 |                 space.updateAgent(b, sun_x + DISTANCE[i], sun_y); 
82 |                 scheduler.scheduleRepeatingIn(b, 1);
83 |             }
84 |         }
85 |        
86 |         reset();
87 |        
88 |         while (scheduler.current_time < 2) {
89 |            scheduler.update();
90 |         }
91 | 
92 |    }) ;
93 | });


--------------------------------------------------------------------------------
/test/stack-spec.js:
--------------------------------------------------------------------------------
 1 | var expect = require('chai').expect;
 2 | var jssim = require('../src/jssim');
 3 | 
 4 | describe('Stack', function(){
 5 |    it('should push and pop correctly', function(){
 6 |        var stack = new jssim.Stack();
 7 |        
 8 |        stack.push(1);
 9 |        stack.push(2);
10 |        stack.push(3);
11 |        expect(stack.size()).to.equal(3);
12 |        expect(stack.isEmpty()).to.equal(false);
13 |        expect(stack.pop()).to.equal(3);
14 |        expect(stack.pop()).to.equal(2);
15 |        expect(stack.pop()).to.equal(1);
16 |        expect(stack.isEmpty()).to.equal(true);
17 |    }) ;
18 | });


--------------------------------------------------------------------------------
/test/virus-spec.js:
--------------------------------------------------------------------------------
  1 | var expect = require('chai').expect;
  2 | var jssim = require('../src/jssim');
  3 | 
  4 | describe('Virus simulation', function(){
  5 |    it('should simulate virus infectino and curing', function(){
  6 |         var XMIN = 0;
  7 |         var XMAX = 800;
  8 |         var YMIN = 0;
  9 |         var YMAX = 600;
 10 | 
 11 |         var DIAMETER = 8;
 12 | 
 13 |         var HEALING_DISTANCE = 20;
 14 |         var HEALING_DISTANCE_SQUARED = HEALING_DISTANCE * HEALING_DISTANCE;
 15 |         var INFECTION_DISTANCE = 20;
 16 |         var INFECTION_DISTANCE_SQUARED = INFECTION_DISTANCE * INFECTION_DISTANCE;
 17 | 
 18 |         var NUM_HUMANS = 100;
 19 |         var NUM_GOODS = 4;
 20 |         var NUM_EVILS = 4;
 21 | 
 22 |         var Evil = function(id, loc, space) {
 23 |             jssim.SimEvent.call(this);
 24 |             this.id = id;
 25 |             this.agentLocation = loc;
 26 |             this.color = '#ff0000';
 27 |             this.desiredLocation = null;
 28 |             this.suggestedLocation = null;
 29 |             this.steps = 0;  
 30 |             this.space = space;
 31 |             space.updateAgent(this, loc.x, loc.y);
 32 |             this.type = 'Evil';
 33 |             this.greedy = false;
 34 |         };
 35 | 
 36 |         Evil.prototype = Object.create(jssim.SimEvent.prototype);
 37 | 
 38 |         Evil.prototype.update = function(deltaTime) {
 39 |             var mysteriousObjects = this.space.getNeighborsWithinDistance(this.agentLocation, 10.0 * INFECTION_DISTANCE);
 40 | 
 41 |             var distance2DesiredLocation = 1000000;
 42 |             for(var i = 0 ; i < mysteriousObjects.length ; i++ )
 43 |             {
 44 |                 if(mysteriousObjects[i] != this )
 45 |                 {
 46 |                     if(mysteriousObjects[i].type != 'Human') continue;
 47 |                     var ta = mysteriousObjects[i];
 48 |                     if(ta.isInfected()) continue;
 49 |                     if(withinInfectionDistance(this.agentLocation, ta.agentLocation))
 50 |                         ta.setInfected( true );
 51 |                     else
 52 |                     {
 53 |                         if(this.greedy)
 54 |                         {
 55 |                             var tmpDist = distanceSquared(this.agentLocation, ta.agentLocation);
 56 |                             if(tmpDist <  distance2DesiredLocation )
 57 |                             {
 58 |                                 this.desiredLocation = ta.agentLocation;
 59 |                                 distance2DesiredLocation = tmpDist;
 60 |                             }
 61 |                         }
 62 |                     }
 63 |                 }
 64 |             }
 65 | 
 66 | 
 67 |             this.steps--;
 68 |             if( this.desiredLocation == null || !this.greedy )
 69 |             {
 70 |                 if(this.steps <= 0 )
 71 |                 {
 72 |                     this.suggestedLocation = new jssim.Vector2D((Math.random()-0.5)*((XMAX-XMIN)/5-DIAMETER) + this.agentLocation.x,
 73 |                         (Math.random()-0.5)*((YMAX-YMIN)/5-DIAMETER) + this.agentLocation.y);
 74 |                     this.steps = 100;
 75 |                 }
 76 |                 this.desiredLocation = this.suggestedLocation;
 77 |             }
 78 | 
 79 |             var dx = this.desiredLocation.x - this.agentLocation.x;
 80 |             var dy = this.desiredLocation.y - this.agentLocation.y;
 81 | 
 82 |             var temp = 0.5 * Math.sqrt(dx*dx+dy*dy);
 83 |             if( temp < 1 )
 84 |             {
 85 |                 this.steps = 0;
 86 |             }
 87 |             else
 88 |             {
 89 |                 dx /= temp;
 90 |                 dy /= temp;
 91 |             }
 92 | 
 93 | 
 94 |             if( !acceptablePosition(this, new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy), this.space) )
 95 |             {
 96 |                 this.steps = 0;
 97 |             }
 98 |             else
 99 |             {
100 |                 this.agentLocation = new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy);
101 |                 space.updateAgent(this, this.agentLocation.x, this.agentLocation.y);
102 |             }
103 |         };
104 | 
105 |         var Good = function(id, loc, space) {
106 |             jssim.SimEvent.call(this);
107 |             this.id = id;
108 |             this.agentLocation = loc;
109 |             this.color = '#00ff00';
110 |             this.desiredLocation = null;
111 |             this.suggestedLocation = null;
112 |             this.steps = 0;  
113 |             this.space = space;
114 |             space.updateAgent(this, loc.x, loc.y);
115 |             this.type = 'Good';
116 |             this.greedy = true;
117 |         };
118 | 
119 |         Good.prototype = Object.create(jssim.SimEvent.prototype);
120 | 
121 |         Good.prototype.update = function(deltaTime) {
122 |             var mysteriousObjects = this.space.getNeighborsWithinDistance(this.agentLocation, 10.0 * INFECTION_DISTANCE);
123 | 
124 |             var distance2DesiredLocation = 1000000;
125 |             for(var i = 0 ; i < mysteriousObjects.length ; i++ )
126 |             {
127 |                 if(mysteriousObjects[i] != this )
128 |                 {
129 |                     if(mysteriousObjects[i].type != 'Human') continue;
130 |                     var ta = mysteriousObjects[i];
131 |                     if(!ta.isInfected()) continue;
132 |                     if(withinHealingDistance(this.agentLocation, ta.agentLocation))
133 |                         ta.setInfected(false);
134 |                     else
135 |                     {
136 |                         if(this.greedy)
137 |                         {
138 |                             var tmpDist = distanceSquared(this.agentLocation, ta.agentLocation);
139 |                             if(tmpDist <  distance2DesiredLocation )
140 |                             {
141 |                                 this.desiredLocation = ta.agentLocation;
142 |                                 distance2DesiredLocation = tmpDist;
143 |                             }
144 |                         }
145 |                     }
146 |                 }
147 |             }
148 | 
149 | 
150 |             this.steps--;
151 |             if( this.desiredLocation == null || !this.greedy )
152 |             {
153 |                 if(this.steps <= 0 )
154 |                 {
155 |                     this.suggestedLocation = new jssim.Vector2D((Math.random()-0.5)*((XMAX-XMIN)/5-DIAMETER) + this.agentLocation.x,
156 |                         (Math.random()-0.5)*((YMAX-YMIN)/5-DIAMETER) + this.agentLocation.y);
157 |                     this.steps = 100;
158 |                 }
159 |                 this.desiredLocation = this.suggestedLocation;
160 |             }
161 | 
162 |             var dx = this.desiredLocation.x - this.agentLocation.x;
163 |             var dy = this.desiredLocation.y - this.agentLocation.y;
164 | 
165 |             var temp = 0.5 * Math.sqrt(dx*dx+dy*dy);
166 |             if( temp < 1 )
167 |             {
168 |                 this.steps = 0;
169 |             }
170 |             else
171 |             {
172 |                 dx /= temp;
173 |                 dy /= temp;
174 |             }
175 | 
176 | 
177 |             if( !acceptablePosition(this, new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy), this.space))
178 |             {
179 |                 this.steps = 0;
180 |             }
181 |             else
182 |             {
183 |                 this.agentLocation = new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy);
184 |                 space.updateAgent(this, this.agentLocation.x, this.agentLocation.y);
185 |             }
186 |         };
187 | 
188 |         var Human = function(id, loc, space) {
189 |             jssim.SimEvent.call(this);
190 |             this.id = id;
191 |             this.agentLocation = loc;
192 |             this.color = '#ff8800';
193 |             this.desiredLocation = null;
194 |             this.suggestedLocation = null;
195 |             this.steps = 0;  
196 |             this.space = space;
197 |             space.updateAgent(this, loc.x, loc.y);
198 |             this.type = 'Human';
199 |             this.infected = false;
200 |         };
201 | 
202 |         Human.prototype = Object.create(jssim.SimEvent.prototype);
203 | 
204 |         Human.prototype.setInfected = function(infected) {
205 |             this.infected = infected;
206 |             if(infected){
207 |                 this.color = '#5533ff';
208 |             } else {
209 |                 this.color = '#ff8800';
210 |             }
211 |         };
212 | 
213 |         Human.prototype.isInfected = function() {
214 |             return this.infected;
215 |         };
216 | 
217 |         Human.prototype.update = function(deltaTime) {
218 |             this.steps--;
219 |             if( this.desiredLocation == null || this.steps <= 0 )
220 |             {
221 |                 this.desiredLocation = new jssim.Vector2D((Math.random()-0.5)*((XMAX-XMIN)/5-DIAMETER) + this.agentLocation.x,
222 |                     (Math.random()-0.5)*((YMAX-YMIN)/5-DIAMETER) + this.agentLocation.y);
223 |                 this.steps = 50 + Math.floor(Math.random() * 50);
224 |             }
225 | 
226 |             var dx = this.desiredLocation.x - this.agentLocation.x;
227 |             var dy = this.desiredLocation.y - this.agentLocation.y;
228 | 
229 | 
230 |             var temp = Math.sqrt(dx*dx+dy*dy);
231 |             if( temp < 1 )
232 |             {
233 |                 this.steps = 0;
234 |             }
235 |             else
236 |             {
237 |                 dx /= temp;
238 |                 dy /= temp;
239 |             }
240 | 
241 | 
242 |             if( ! acceptablePosition(this, new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy ), this.space) )
243 |             {
244 |                 steps = 0;
245 |             }
246 |             else
247 |             {
248 |                 this.agentLocation = new jssim.Vector2D(this.agentLocation.x + dx, this.agentLocation.y + dy);
249 |                 this.space.updateAgent(this, this.agentLocation.x, this.agentLocation.y);
250 |             }  
251 |         };
252 | 
253 | 
254 | 
255 |         function distanceSquared(loc1, loc2)
256 |         {
257 |             return( (loc1.x-loc2.x)*(loc1.x-loc2.x)+(loc1.y-loc2.y)*(loc1.y-loc2.y) );
258 |         }
259 | 
260 |         function conflict(a, b)
261 |         {
262 |             if( ( ( a.x > b.x && a.x < b.x+DIAMETER ) ||
263 |                     ( a.x+DIAMETER > b.x && a.x+DIAMETER < b.x+DIAMETER ) ) &&
264 |                     ( ( a.y > b.y && a.y < b.y+DIAMETER ) ||
265 |                     ( a.y+DIAMETER > b.y && a.y+DIAMETER < b.y+DIAMETER ) ) )
266 |             {
267 |                 return true;
268 |             }
269 |             return false;
270 |         }
271 | 
272 |         function withinInfectionDistance(a, b)
273 |         {
274 |             return ( (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y) <= INFECTION_DISTANCE_SQUARED );
275 |         }
276 | 
277 |         function withinHealingDistance(a, b )
278 |         {
279 |             return ( (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y) <= HEALING_DISTANCE_SQUARED );
280 |         }
281 | 
282 |         function acceptablePosition(agent, location, space)
283 |         {
284 |             if( location.x < DIAMETER/2 || location.x > (XMAX-XMIN)-DIAMETER/2 ||
285 |                 location.y < DIAMETER/2 || location.y > (YMAX-YMIN)-DIAMETER/2 )
286 |                 return false;
287 |             var mysteriousObjects = space.getNeighborsWithinDistance( location, 2*DIAMETER );
288 |             for(var i = 0 ; i < mysteriousObjects.length ; i++ )
289 |             {
290 |                 if(mysteriousObjects[i] != agent)
291 |                 {
292 |                     var ta = mysteriousObjects[i];
293 |                     if(conflict(location, space.getLocation(ta.id))) return false;
294 |                 }
295 |             }
296 |             return true;
297 |         }
298 | 
299 | 
300 |         var scheduler = new jssim.Scheduler();
301 | 
302 |         var space = new jssim.Space2D();
303 | 
304 | 
305 |         function reset() {
306 |             scheduler.reset(); 
307 |             space.reset();
308 | 
309 |             for(var x=0;x<NUM_HUMANS+NUM_GOODS+NUM_EVILS;x++) {
310 |                 var dx = Math.floor(Math.random() * 10) - 5;
311 |                 var dy = Math.floor(Math.random() * 10) - 5;
312 | 
313 |                 var loc = null;
314 |                 var agent = null;
315 |                 var times = 0;
316 |                 while(loc == null || !acceptablePosition(agent, loc, space))
317 |                 {
318 |                     loc = new jssim.Vector2D(Math.random()*(XMAX-XMIN-DIAMETER)+XMIN+DIAMETER/2,
319 |                         Math.random()*(YMAX-YMIN-DIAMETER)+YMIN+DIAMETER/2 );
320 |                     if( x < NUM_HUMANS )
321 |                         agent = new Human( "Human"+x, loc, space);
322 |                     else if( x < NUM_HUMANS+NUM_GOODS ) {
323 |                         agent = new Good( "Good"+(x-NUM_HUMANS), loc, space);
324 |                         agent.greedy = Math.random() < 0.5;
325 |                     }
326 |                     else {
327 |                         agent = new Evil( "Evil"+(x-NUM_HUMANS-NUM_GOODS), loc, space);
328 |                         agent.greedy = Math.random() < 0.5;
329 |                     }
330 |                     times++;
331 |                     if( times == 1000 )
332 |                     {
333 |                         break;
334 |                     }
335 |                 };
336 |                 scheduler.scheduleRepeatingIn(agent, 1);
337 |             }
338 |         }
339 | 
340 |         reset();
341 |        
342 |         while (scheduler.current_time < 2) {
343 |            scheduler.update();
344 |         }
345 | 
346 |    }) ;
347 | });


--------------------------------------------------------------------------------