1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
|
game.system.GridSystem = ({ xDim, yDim }) => {
const entitiesGrid = Array(yDim).fill(null).map(() => Array(xDim).fill(null).map(() => new Map()));
let gridWidth = game.canvas.width / xDim;
let gridHeight = game.canvas.height / yDim;
const gameCoordsToGrid = ({ x, y }) => {
return { x: Math.floor((x+gridWidth/2) / game.canvas.width * xDim), y: Math.floor((y+gridHeight/2) / game.canvas.height * yDim) };
};
const gridCoordsToGame = ({ x, y }) => {
return { x: x * gridWidth, y: y * gridHeight };
};
const rebuildGrid = (entities) => {
let changedIds = new Set();
entities.map(entity => {
const { x, y } = entity.components.gridPosition;
if (!entitiesGrid[y][x].has(entity.id)) {
changedIds.add(entity.id);
}
});
entitiesGrid.forEach((row) => row.forEach((entitiesInCell) => {
for (let id of entitiesInCell.keys()) {
if (changedIds.has(id)) {
entitiesInCell.delete(id);
}
}
}));
changedIds.forEach(id => {
const entity = entities[id];
const { x, y } = entity.components.gridPosition;
entitiesGrid[y][x].set(entity.id, entity);
});
}
const update = (_elapsedTime, entities) => {
const gridEntities = Object.keys(entities).filter((x) => entities[x].hasComponent("gridPosition")).map((x) => entities[x]);
rebuildGrid(gridEntities);
gridEntities.map((entity) => {
if (entity.hasComponent("appearance")) {
entity.components.appearance.width = gridWidth;
entity.components.appearance.height = gridHeight;
}
if (entity.hasComponent("position")) {
const newGridCoords = gameCoordsToGrid(entity.components.position);
const oldGridCoords = entity.components.gridPosition;
if (!equivalence(newGridCoords, oldGridCoords)) {
const momentumVector = unitize({
dx: newGridCoords.x - oldGridCoords.x,
dy: newGridCoords.y - oldGridCoords.y,
});
const proposed = {
x: entity.components.gridPosition.x + momentumVector.dx,
y: entity.components.gridPosition.y + momentumVector.dy
};
const proposedCopy = {...proposed};
if (entity.hasComponent("controllable")) {
let found = false;
do {
found = false;
const entitiesInCell = entitiesGrid[proposedCopy.y][proposedCopy.x];
entitiesInCell.forEach((entity) => {
if (entity.hasComponent("pushable")) {
entity.addComponent(game.components.Momentum({...momentumVector}));
found = true;
}
});
proposedCopy.x += momentumVector.dx;
proposedCopy.y += momentumVector.dy;
const proposedCopyInBounds = clamp(proposedCopy, xDim-1, yDim-1);
if (!equivalence(proposedCopyInBounds, proposedCopy)) {
found = false;
}
} while (found);
}
entity.components.gridPosition = {...entity.components.gridPosition, ...proposed};
entity.components.position = {
...entity.components.position,
...gridCoordsToGame(entity.components.gridPosition)
};
if (entity.hasComponent("momentum")) {
entity.components.momentum.dx = 0;
entity.components.momentum.dy = 0;
}
}
} else {
entity.addComponent(game.components.Position({...gridCoordsToGame(entity.components.gridPosition)}));
};
});
};
return { entitiesGrid, gameCoordsToGrid, gridCoordsToGame, update, gridWidth, gridHeight };
};
|
