summaryrefslogtreecommitdiff
path: root/src/simulation
diff options
context:
space:
mode:
authorsanine <sanine.not@pm.me>2023-11-11 23:05:12 -0600
committersanine <sanine.not@pm.me>2023-11-11 23:05:12 -0600
commit661847f269030c0cbaa681e2d4697873f891cdec (patch)
tree8128128b920d37e50f07647ebfd0078db15f43e0 /src/simulation
parentb778ab8b5a547328c044b47c99ec79661283c151 (diff)
fix team information for empty cells
Diffstat (limited to 'src/simulation')
-rw-r--r--src/simulation/game.js45
-rw-r--r--src/simulation/lattice_rules.js5
-rw-r--r--src/simulation/lattice_rules.test.js58
3 files changed, 77 insertions, 31 deletions
diff --git a/src/simulation/game.js b/src/simulation/game.js
index ac6b2fd..7a3119d 100644
--- a/src/simulation/game.js
+++ b/src/simulation/game.js
@@ -1,7 +1,7 @@
'use strict';
-import { random_choice, apply } from '../util.js';
+import { random_choice, apply, shuffle } from '../util.js';
import { senses } from './senses.js';
import { actions } from './actions.js';
import { lattice_rules } from './lattice_rules.js';
@@ -21,7 +21,7 @@ function is_corner(size, x, y) {
(y < subsize || y >= 2*subsize)
);
}
-function get_team(size, x, y) {
+export function get_team(size, x, y) {
const subsize = Math.floor(size/3);
if (y < subsize) {
return 0;
@@ -95,7 +95,7 @@ export function create_agent(genome, n_internal) {
return {
id: agent_id++, // !!!! side effect !!!!
net: parse_genome,
- state: [...Array(n_internal)].map(_ => (2*Math.random()) - 1),
+ state: [...Array(n_internal)].map(_ => (2*Math.random()) - 1),
}
}
@@ -106,11 +106,11 @@ const MAX_MUTATIONS = 15;
export function create_team(size, genome_size, n_internal) {
- const [..._, genome] = apply(
+ const genome = apply(
s => mut_genome_insert(s, 4, Math.random(), Math.random(), Math.random()),
genome_size,
[N_INPUT, n_internal, N_OUTPUT, []],
- );
+ ).slice(-1)[0];
const agents = [...Array(size)].map(_ => create_agent(genome, n_internal));
return { agents, genome, score: 0 };
@@ -148,4 +148,39 @@ export function child_team(team, keep=Math.floor(team.size/2)) {
export function create_game(teams, team_indices) {
+ const world = create_world(999, team_indices.map(i => teams[i].agents));
+ return { world, team_indices, time: 0 };
+}
+
+
+export function step_game(game) {
+ return {
+ ...game,
+ world: world_update(world, postprocess),
+ time: game.time + 1,
+ };
+}
+
+
+function score(lattice, team_num) {
+ const size = lattice.length;
+
+ // count number of flags in the team's area
+ return lattice
+ .map((row, y) => row.map((cell, x) => [x, y, cell]))
+ .flat()
+ .filter(([x, y, cell]) => get_team(size, x, y) === team_num && cell.type === 'flag')
+ .length;
+}
+
+export function finish_game(teams, game) {
+ const scores = [0, 1, 2, 3].map(t => score(game.world.lattice, t));
+ return game.team_indices.reduce(
+ (acc, idx, i) => {
+ const team = teams[idx];
+ acc.splice(idx, 1, {...team, score: team.score + scores[i]});
+ return acc;
+ },
+ teams,
+ );
}
diff --git a/src/simulation/lattice_rules.js b/src/simulation/lattice_rules.js
index 80f3221..cc2fc5b 100644
--- a/src/simulation/lattice_rules.js
+++ b/src/simulation/lattice_rules.js
@@ -1,4 +1,5 @@
import { pairs } from '../util.js';
+import { get_team } from './game.js';
function mod(k, n) {
return ((k % n) + n) % n;
@@ -34,6 +35,10 @@ export const lattice_rules = {
x, y, from: 'empty', to: 'active',
flags: { emit: [0, 0, 0, 0, 0, 0, 0, 1] },
}]};
+ } else {
+ return { world_updates: [{
+ x, y, flags: { team: get_team(lattice.length, x, y) },
+ }]};
}
},
diff --git a/src/simulation/lattice_rules.test.js b/src/simulation/lattice_rules.test.js
index 7648a68..c285711 100644
--- a/src/simulation/lattice_rules.test.js
+++ b/src/simulation/lattice_rules.test.js
@@ -11,11 +11,17 @@ function apply(f, n, x0) {
}
+// remove cell team information
+function clean_team(lattice) {
+ return lattice.map(row => row.map(cell => ({...cell, flags: {...cell.flags, team: undefined } })));
+}
+
+
test("blinker", () => {
- const L = { type: 'active', flags: {} };
- const _ = { type: 'empty', flags: {} };
- const l = { type: 'active', flags: { emit: [0, 0, 0, 0, 0, 0, 0, 1] } };
- const d = { type: 'empty', flags: { emit: [0, 0, 0, 0, 0, 0, 0, -1] } };
+ const L = { type: 'active', flags: { team: undefined, } };
+ const _ = { type: 'empty', flags: { team: undefined, } };
+ const l = { type: 'active', flags: { team: undefined, emit: [0, 0, 0, 0, 0, 0, 0, 1] } };
+ const d = { type: 'empty', flags: { team: undefined, emit: [0, 0, 0, 0, 0, 0, 0, -1] } };
const lattice = [
[ _, _, _, _, _ ],
[ _, _, _, _, _ ],
@@ -25,14 +31,14 @@ test("blinker", () => {
];
const world = { lattice, lattice_rules, agents: [], senses: [], actions: [], validity: [] };
- expect(world_update(world).lattice).toEqual([
+ expect(clean_team(world_update(world).lattice)).toEqual([
[ _, _, _, _, _ ],
[ _, _, l, _, _ ],
[ _, d, L, d, _ ],
[ _, _, l, _, _ ],
[ _, _, _, _, _ ],
]);
- expect(world_update(world_update(world)).lattice).toEqual([
+ expect(clean_team(world_update(world_update(world)).lattice)).toEqual([
[ _, _, _, _, _ ],
[ _, _, d, _, _ ],
[ _, l, L, l, _ ],
@@ -43,10 +49,10 @@ test("blinker", () => {
test("glider", () => {
- const L = { type: 'active', flags: {} };
- const _ = { type: 'empty', flags: {} };
- const l = { type: 'active', flags: { emit: [0, 0, 0, 0, 0, 0, 0, 1] } };
- const d = { type: 'empty', flags: { emit: [0, 0, 0, 0, 0, 0, 0, -1] } };
+ const L = { type: 'active', flags: { team: undefined, } };
+ const _ = { type: 'empty', flags: { team: undefined, } };
+ const l = { type: 'active', flags: { team: undefined, emit: [0, 0, 0, 0, 0, 0, 0, 1] } };
+ const d = { type: 'empty', flags: { team: undefined, emit: [0, 0, 0, 0, 0, 0, 0, -1] } };
const lattice = [
[ _, _, _, _, _, _ ],
[ _, _, _, L, _, _ ],
@@ -57,8 +63,8 @@ test("glider", () => {
];
const world = { lattice, lattice_rules, agents: [], senses: [], actions: [], validity: [] };
- //expect(world_update(world).lattice).toEqual([
- expect(apply(world_update, 1, world).lattice).toEqual([
+ //expect(clean_team(world_update(world).lattice)).toEqual([
+ expect(clean_team(apply(world_update, 1, world).lattice)).toEqual([
[ _, _, _, _, _, _ ],
[ _, _, l, d, _, _ ],
[ _, d, _, L, l, _ ],
@@ -66,7 +72,7 @@ test("glider", () => {
[ _, _, _, _, _, _ ],
[ _, _, _, _, _, _ ],
]);
- expect(apply(world_update, 2, world).lattice).toEqual([
+ expect(clean_team(apply(world_update, 2, world).lattice)).toEqual([
[ _, _, _, _, _, _ ],
[ _, _, d, l, _, _ ],
[ _, _, _, d, L, _ ],
@@ -74,7 +80,7 @@ test("glider", () => {
[ _, _, _, _, _, _ ],
[ _, _, _, _, _, _ ],
]);
- expect(apply(world_update, 3, world).lattice).toEqual([
+ expect(clean_team(apply(world_update, 3, world).lattice)).toEqual([
[ _, _, _, _, _, _ ],
[ _, _, _, d, _, _ ],
[ _, _, l, _, L, _ ],
@@ -82,7 +88,7 @@ test("glider", () => {
[ _, _, _, l, _, _ ],
[ _, _, _, _, _, _ ],
]);
- expect(apply(world_update, 4, world).lattice).toEqual([
+ expect(clean_team(apply(world_update, 4, world).lattice)).toEqual([
[ _, _, _, _, _, _ ],
[ _, _, _, _, _, _ ],
[ _, _, d, _, L, _ ],
@@ -94,8 +100,8 @@ test("glider", () => {
test("beehive", () => {
- const L = { type: 'active', flags: {} };
- const _ = { type: 'empty', flags: {} };
+ const L = { type: 'active', flags: { team: undefined, } };
+ const _ = { type: 'empty', flags: { team: undefined, } };
const lattice = [
[ _, _, _, _, _, _ ],
[ _, _, L, L, _, _ ],
@@ -105,17 +111,17 @@ test("beehive", () => {
];
const world = { lattice, lattice_rules, agents: [], senses: [], actions: [], validity: [] };
- //expect(world_update(world).lattice).toEqual([
- expect(apply(world_update, 1, world).lattice).toEqual(lattice);
+ //expect(clean_team(world_update(world).lattice)).toEqual([
+ expect(clean_team(apply(world_update, 1, world).lattice)).toEqual(lattice);
});
test("mutables are activated by neighboring actives", () => {
- const L = { type: 'active', flags: {} };
- const _ = { type: 'empty', flags: {} };
- const l = { type: 'active', flags: { emit: [0, 0, 0, 0, 0, 0, 0, 1] } };
- const d = { type: 'empty', flags: { emit: [0, 0, 0, 0, 0, 0, 0, -1] } };
- const M = { type: 'mutable', flags: {} };
+ const L = { type: 'active', flags: { team: undefined, } };
+ const _ = { type: 'empty', flags: { team: undefined, } };
+ const l = { type: 'active', flags: { team: undefined, emit: [0, 0, 0, 0, 0, 0, 0, 1] } };
+ const d = { type: 'empty', flags: { team: undefined, emit: [0, 0, 0, 0, 0, 0, 0, -1] } };
+ const M = { type: 'mutable', flags: { team: undefined, } };
const lattice = [
[ _, _, _, _, ],
@@ -126,13 +132,13 @@ test("mutables are activated by neighboring actives", () => {
const world = { lattice, lattice_rules, agents: [], senses: [], actions: [], validity: [] };
- expect(apply(world_update, 1, world).lattice).toEqual([
+ expect(clean_team(apply(world_update, 1, world).lattice)).toEqual([
[ _, _, _, _, ],
[ _, L, l, _, ],
[ _, l, l, _, ],
[ _, _, _, _, ],
]);
- expect(apply(world_update, 2, world).lattice).toEqual([
+ expect(clean_team(apply(world_update, 2, world).lattice)).toEqual([
[ _, _, _, _, ],
[ _, L, L, _, ],
[ _, L, L, _, ],