30:T1691,class System{ constructor(props){ this.element = props.element this.width = props.width this.height = props.height this.step = props.step this.duration = props.duration this.numAnts = props.numAnts this.numTicks = props.numTicks this.nestLoc = props.nestLoc this.foodLoc = props.foodLoc this.side = props.side const gridProps = { element:this.element, width:this.width, height:this.height, side:this.side } this.grid = new Grid(gridProps) this.nest = this.element.append("circle") .attr("cx",this.nestLoc[0]) .attr("cy",this.nestLoc[1]) .attr("stroke","black") .attr("fill","black") .attr("r",30) this.food = this.element.append("rect") .attr("width",50) .attr("height",this.height) .attr("stroke","black") .attr("fill","lightgreen") this.colony = [] const antProps = { element: this.element, x: this.nestLoc[0], y: this.nestLoc[1] } for(let i = 0;i < this.numAnts; i++){ this.colony.push(new Ant(antProps)) } } tick(){ let transition for(let i = 0;i < this.numAnts;i++){ const ant = this.colony[i] this.dropPheromone(ant) let dest if(ant.fill == "red"){ dest = this.redPickDest(ant) }else{ dest = this.bluePickDest(ant) } console.log(dest) let theta = dest[0] let x = dest[1] + d3.randomInt(-2,3)() let y = dest[2]+ d3.randomInt(-2,3)() if(!this.inBounds(x,y)){ x = ant.x y = ant.y theta = theta + Math.PI } this.updateTask(ant) ant.point(theta) transition = ant.move(x,y,this.duration) } return transition } async run(){ for(let i = 0;i < this.numTicks; i++){ await this.tick() } } inBounds(x,y){ const inX = x > 0 && x < this.width const inY = y > 0 && y < this.height if(inX && inY){ return true }else{ return false } } inNest(ant){ const x = ant.x const y = ant.y const distance = Math.sqrt((x - this.nestLoc[0])**2 + (y - this.nestLoc[1])**2) if(distance < 30){ return true }else{ return false } } inFood(ant){ const distance = ant.x if(distance < 50){ return true }else{ return false } } updateTask(ant){ const found = this.inFood(ant) && ant.task == "search" const fed = this.inNest(ant) && ant.task == "deliver" if(found || fed){ ant.switchTask() } } dropPheromone(ant){ const x = ant.x const y = ant.y const i = this.grid.whichCell(x,y)[0] const j = this.grid.whichCell(x,y)[1] if(ant.fill == "red"){ this.grid.cells[i][j].increaseRed(200/x) } } redPickDest(ant){ const left = [ ant.theta-Math.PI/4, ant.x+this.step*Math.cos(ant.theta-Math.PI/4), ant.y+this.step*Math.sin(ant.theta-Math.PI/4) ] const straight = [ ant.theta, ant.x+this.step*Math.cos(ant.theta), ant.y+this.step*Math.sin(ant.theta) ] const right = [ ant.theta+Math.PI/4, ant.x+this.step*Math.cos(ant.theta+Math.PI/4), ant.y+this.step*Math.sin(ant.theta+Math.PI/4) ] const distLeft = Math.sqrt((left[1] - this.nestLoc[0])**2 + (left[2] - this.nestLoc[1])**2) const distStraight = Math.sqrt((straight[1] - this.nestLoc[0])**2 + (straight[2] - this.nestLoc[1])**2) const distRight = Math.sqrt((right[1] - this.nestLoc[0])**2 + (right[2] - this.nestLoc[1])**2) const min = d3.min([distLeft,distStraight,distRight]) if(min == distLeft){ return left }else if(min == distStraight){ return straight }else{ return right } /*const theta = ant.theta + d3.randomInt(-1,2)()*Math.PI/4 const x = ant.x + this.step*Math.cos(theta) const y = ant.y + this.step*Math.sin(theta) return [theta,x,y]*/ } bluePickDest(ant){ const left = [ ant.theta-Math.PI/4, ant.x+this.step*Math.cos(ant.theta-Math.PI/4), ant.y+this.step*Math.sin(ant.theta-Math.PI/4) ] const straight = [ ant.theta, ant.x+this.step*Math.cos(ant.theta), ant.y+this.step*Math.sin(ant.theta) ] const right = [ ant.theta+Math.PI/4, ant.x+this.step*Math.cos(ant.theta+Math.PI/4), ant.y+this.step*Math.sin(ant.theta+Math.PI/4) ] const cellLeft = this.grid.whichCell(left[1],left[2]) const cellStraight = this.grid.whichCell(straight[1],straight[2]) const cellRight = this.grid.whichCell(right[1],right[2]) try{ const pheromoneLeft = this.grid.cells[cellLeft[0]][cellLeft[1]].redPheromone const pheromoneStraight = this.grid.cells[cellStraight[0]][cellStraight[1]].redPheromone const pheromoneRight = this.grid.cells[cellRight[0]][cellRight[1]].redPheromone const max = d3.max([pheromoneLeft,pheromoneStraight,pheromoneRight]) if(max == 0){ const theta = ant.theta + d3.randomInt(-1,2)()*Math.PI/4 const x = ant.x + this.step*Math.cos(theta) const y = ant.y + this.step*Math.sin(theta) return [theta,x,y] }else if(max == pheromoneLeft){ return left }else if(max == pheromoneStraight){ return straight }else{ return right } }catch{ const theta = ant.theta + d3.randomInt(-1,2)()*Math.PI/4 const x = ant.x + this.step*Math.cos(theta) const y = ant.y + this.step*Math.sin(theta) return [theta,x,y] } /*const theta = ant.theta + d3.randomInt(-1,2)()*Math.PI/4 const x = ant.x + this.step*Math.cos(theta) const y = ant.y + this.step*Math.sin(theta) return [theta,x,y]*/ } }31:[] 2e:{"title":"Ant","cells":[{"id":0,"value":"# Ant","pinned":false,"hidden":false,"mode":"md"},{"id":6,"value":"{\n const width = 300\n const height = 300\n const svg = d3.select(html``)\n yield svg.node()\n\n\n const sysProps = {\n element:svg,\n width:width,\n height:height,\n step:5,\n duration:10,\n numAnts:300,\n numTicks:1000,\n nestLoc:[width,height],\n foodLoc:[50,50],\n side:5\n }\n\n const sys = new System(sysProps)\n\n sys.run()\n\n \n \n \n \n \n \n\n \n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":11,"value":"class Ant{\n constructor(props){\n this.element = props.element\n this.x = props.x\n this.y = props.y\n\n this.fill = \"blue\"\n this.theta = d3.randomInt(0,12)()*Math.PI/6\n this.task = \"search\"\n this.body = this.element.append(\"circle\")\n .attr(\"r\",1)\n .attr(\"cx\",this.x)\n .attr(\"cy\",this.y)\n .attr(\"fill\",this.fill)\n .attr(\"stroke\",\"black\")\n }\n\n updateBody(duration){\n return this.body\n .transition()\n .duration(duration)\n .ease(d3.easeLinear)\n .attr(\"cx\",this.x)\n .attr(\"cy\",this.y)\n .attr(\"fill\",this.fill)\n .end()\n }\n\n switchTask(){\n if(this.task == \"search\"){\n this.task = \"deliver\"\n this.fill = \"red\"\n }else{\n this.task = \"search\"\n this.fill = \"blue\"\n }\n this.updateBody(0)\n }\n\n point(theta){\n this.theta = theta\n }\n\n move(x,y,duration){\n this.x = x\n this.y = y\n return this.updateBody(duration)\n }\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":66,"value":"$30","pinned":false,"hidden":false,"mode":"ojs"},{"id":277,"value":"class Cell{\n constructor(props){\n this.element = props.element\n this.side = props.side\n this.x = props.x\n this.y = props.y\n\n this.redPheromone = 0\n this.blue = 255\n this.green = 255\n this.red = 255\n\n this.body = this.element.append(\"rect\")\n .attr(\"x\",this.x)\n .attr(\"y\",this.y)\n .attr(\"width\",this.side)\n .attr(\"height\",this.side)\n .attr(\"stroke\",\"none\")\n .attr(\"fill\",`rgb(${this.red},${this.green},${this.blue})`)\n }\n\n increaseRed(amount){\n this.redPheromone = this.redPheromone + amount\n this.red = this.red + amount\n this.green = this.green - amount\n this.blue = this.blue - amount\n this.body.attr(\"fill\",`rgb(${this.red},${this.green},${this.blue})`)\n }\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":280,"value":"class Grid{\n constructor(props){\n this.element = props.element\n this.width = props.width\n this.height = props.height\n this.side = props.side\n\n const cellsHorizontal = Math.floor(this.width/this.side)\n const cellsVertical = Math.floor(this.height/this.side)\n\n this.cells = []\n for(let i = 0; i < cellsVertical; i++){\n const row = []\n for(let j = 0; j < cellsHorizontal; j++){\n const cellProps = {\n element:this.element,\n x:j*this.side,\n y:i*this.side,\n side:this.side\n }\n row.push(new Cell(cellProps))\n }\n this.cells.push(row)\n }\n }\n\n whichCell(x,y){\n const j = Math.floor(x/this.side)\n const i = Math.floor(y/this.side)\n return [i,j]\n }\n}","pinned":false,"hidden":false,"mode":"ojs"}],"files":"$W31","stdlib":"1","titling":"auto"}