31:[] 2f:{"title":"Generalized GPU RPS","cells":[{"id":0,"value":"md`# Generalized GPU RPS\nExtending my GPU-accelerated spatial Rock Paper Scissors model to incorporate arbitrary numbers of moves. Behold! This isn't mere RPS with its puny three state cycles. There are eleven states here, all duking it out. This is Rock Paper Scissors Lizard Spock Hatstand Shoelace Nostril Horse Potato Whelk. The king of games.\n\nSpatial RPS is awesome in general because it's a terrific vehicle for exploring self-assembling complexity in a simple game. And when the result is interlocking multiphasic hypnotic spirals, what's not to love?\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":41,"value":"draw = {\n let agents = initAgents();\n let scores = initScores();\n\n function update() {\n\n scores = gBuildScores(agents, payoffMatrix, neighborList, slotCount);\n agents = gPickWinners(agents, scores, neighborList, slotCount);\n gShow(agents, colorList, stateCount);\n return gShow.getCanvas();\n }\n\n while (true) { \n yield Promises.delay(2, update());\n }\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":519,"value":"md` ## Parameters\nIn this version, you can alter the neighbor radius as well as the number of game states. It's a world of trippy visual fugue-state action.\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":411,"value":"radius = 1;","pinned":false,"hidden":false,"mode":"ojs"},{"id":347,"value":"stateCount = 11;","pinned":false,"hidden":false,"mode":"ojs"},{"id":520,"value":"md`\n## Configuration stuff\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":352,"value":"halfStates = Math.floor(stateCount/2);","pinned":false,"hidden":false,"mode":"ojs"},{"id":537,"value":"md`\n### Function for building a scoring system for a cyclic-dependency game of arbitrary size\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":350,"value":"payoffMatrix = {\n let payoffs = new Array(stateCount).fill(0).map(() => new Array(stateCount).fill(0));\n \n for (let i = 0; i < stateCount; i++) {\n for (let j = 0; j < stateCount; j++) {\n \n let p = j - i;\n if (p > halfStates) {\n p -= stateCount;\n } else if (p < -halfStates) {\n p+= stateCount;\n }\n payoffs[i][j] = p;\n }\n }\n return payoffs;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":319,"value":"rgbHex = {\n let hex = [];\n hex.push([1,0,0]);\n hex.push([1,1,0]);\n hex.push([0,1,0]);\n hex.push([0,1,1]);\n hex.push([0,0,1]);\n hex.push([1,0,1]);\n return hex;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":547,"value":"md`\n### Function for inferring RGB color from hue value\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":385,"value":"colorList = {\n let colors = [];\n for (let i = 0; i < stateCount; i++) {\n let cVal = (i * 6) / stateCount; \n let below = Math.floor(cVal); \n let above = (below + 1) % 6; \n let loFrac = cVal - below; \n let hiFrac = 1 - loFrac; \n\n let color = [\n (rgbHex[below][0] * hiFrac) + (rgbHex[above][0] * loFrac),\n (rgbHex[below][1] * hiFrac) + (rgbHex[above][1] * loFrac),\n (rgbHex[below][2] * hiFrac) + (rgbHex[above][2] * loFrac),\n ];\n colors.push(color);\n }\n return colors;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":531,"value":"md`\n### Function for generating unbiased neighbor sets of arbitrary size\nThis function is kind of wacky. In order to get a list of neighbors at any radius sorted as to not generate directional bias, I first create a list of neighbor slots. Then I add random crap to them so that atan2 will work. Then I sort them according to their angle. This means that the kernel that is picking winning cells can do so with only a single random value offset per cell-cycle. \n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":409,"value":"neighborList = {\n let nList = [];\n for (let i = -radius; i <= radius; i++) {\n for (let j = -radius; j <= radius; j++) { \n \n let dist = Math.sqrt(Math.pow(Math.abs(i),2) + Math.pow(Math.abs(j),2)); \n if (!(i == 0 && j == 0) && dist < radius+1) {\n let coord = [i+(Math.random()*0.001),j+(Math.random()*0.001)];\n nList.push(coord);\n }\n }\n }\n nList.sort((a,b)=>(Math.atan2(a[1],a[0]) - Math.atan2(b[1],b[0])));\n let nList2 = nList.map((a)=>([Math.floor(a[0]),Math.floor(a[1])]));\n return nList2;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":448,"value":"slotCount = neighborList.length;","pinned":true,"hidden":false,"mode":"ojs"},{"id":522,"value":"md`\n### Simulation functions\nThere's not a lot in here. \n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":2,"value":"initAgents = function(){\n let agents = new Array(640).fill(0).map(() => new Array(640).fill(0));\n for (let i = 0; i < 640; i++) {\n for (let j = 0; j < 640; j++) {\n agents[i][j] = Math.floor(Math.random() * stateCount);\n }\n }\n return agents;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":8,"value":"initScores = function(){\n let scores = new Array(640).fill(0).map(() => new Array(640).fill(0));\n return scores;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":471,"value":"gBuildScores = gpu.createKernel(function(agents, payoffs, nSlots, slotCount){\n \n var currentState = agents[this.thread.y][this.thread.x];\n var score = 0;\n \n for (let i = 0; i < slotCount; i++) {\n var p = (this.thread.y + nSlots[i][1] + 640) % 640;\n var q = (this.thread.x + nSlots[i][0] + 640) % 640;\n \n let otherState = agents[p][q];\n score += payoffs[currentState][otherState];\n }\n return score;\n}).setOutput([640, 640]);","pinned":true,"hidden":false,"mode":"ojs"},{"id":446,"value":"gPickWinners = gpu.createKernel(function(agents, scores, nSlots, slotCount){ \n var maxScore = 0;\n var topMove = agents[this.thread.y][this.thread.x];\n \n let startIndex = Math.floor(Math.random() * slotCount);\n for (let i = 0; i < slotCount; i++) {\n let index = (startIndex + i) % slotCount;\n var p = (this.thread.y + nSlots[index][1] + 640) % 640;\n var q = (this.thread.x + nSlots[index][0] + 640) % 640;\n \n if (scores[p][q] > maxScore) {\n topMove = agents[p][q];\n maxScore = scores[p][q];\n }\n }\n return topMove;\n}).setOutput([640, 640]);","pinned":true,"hidden":false,"mode":"ojs"},{"id":14,"value":"gShow = gpu.createKernel(function(agents, colorList, stateCount){\n let state = agents[this.thread.y][agents.thread.x];\n \n this.color(\n colorList[state][0],\n colorList[state][1],\n colorList[state][2],\n 1\n ); \n}).setOutput([640, 640]).setGraphical(true);","pinned":true,"hidden":false,"mode":"ojs"},{"id":17,"value":"GPU = require(\"gpu.js@2.0.0-rc.19/dist/gpu-browser.js\").catch((e) => e);","pinned":false,"hidden":false,"mode":"ojs"},{"id":20,"value":"gpu = new GPU()","pinned":false,"hidden":false,"mode":"ojs"}],"files":"$W31","stdlib":"1","titling":"auto"}