generated from BattlesnakeOfficial/starter-snake-javascript
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathhelpers.js
181 lines (163 loc) · 4.97 KB
/
helpers.js
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
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
export const getLegalMoves = (state, id, turn) => {
let isMoveSafe = {
up: true,
down: true,
left: true,
right: true,
death: false,
};
const snakes = [...state.ourSnakes, ...state.enemySnakes];
const mySnake = snakes.find((snake) => snake.id === id);
const myBody = mySnake.body;
const myHead = myBody[0];
const myNeck = myBody[1];
// Don't let the snake move back on itself
if (myNeck.x < myHead.x) {
isMoveSafe.left = false;
} else if (myNeck.x > myHead.x) {
isMoveSafe.right = false;
} else if (myNeck.y < myHead.y) {
isMoveSafe.down = false;
} else if (myNeck.y > myHead.y) {
isMoveSafe.up = false;
}
// Check out of bounds X
if (myHead.x === 0) {
isMoveSafe.left = false;
} else if (myHead.x === state.width - 1) {
isMoveSafe.right = false;
}
// Check out of bounds Y
if (myHead.y === 0) {
isMoveSafe.down = false;
} else if (myHead.y === state.height - 1) {
isMoveSafe.up = false;
}
// Check for collisions with some snake
const newHeadPositions = {
up: { x: myHead.x, y: myHead.y + 1 },
down: { x: myHead.x, y: myHead.y - 1 },
left: { x: myHead.x - 1, y: myHead.y },
right: { x: myHead.x + 1, y: myHead.y },
};
// Iterate over snakes
for (const snake of snakes) {
// Iterate over the possible new head positions
let possibleNewHeadPositions = [];
if (snake.id !== id && turn % 2 === 0 && mySnake.length < snake.length) {
const oldHead = turn % 2 === 0 ? snake.head : snake.body[1];
possibleNewHeadPositions = [
{ x: oldHead.x, y: oldHead.y + 1 },
{ x: oldHead.x, y: oldHead.y - 1 },
{ x: oldHead.x - 1, y: oldHead.y },
{ x: oldHead.x + 1, y: oldHead.y },
];
}
for (const move in newHeadPositions) {
// If the move is not safe then we skip
if (!isMoveSafe[move]) {
continue;
}
// Get the new head position
const newHead = newHeadPositions[move];
// Make the snake not take any risks
if (
[...snake.body, ...possibleNewHeadPositions].some(
(segment) =>
(turn % 2 === 0 &&
segment.x === newHead.x &&
segment.y === newHead.y) ||
(turn % 2 === 0 &&
segment !== snake.head &&
segment.x === newHead.x &&
segment.y === newHead.y)
)
) {
isMoveSafe[move] = false;
}
}
}
// We die if no moves are safe
if (!Object.values(isMoveSafe).some((value) => value)) {
isMoveSafe.death = true;
}
return isMoveSafe;
};
export const transformGameStateToOurState = (gameState) => {
const state = {
width: gameState.board.width,
height: gameState.board.height,
food: gameState.board.food,
ourSnakes: gameState.board.snakes
.filter((snake) => snake.name === "VilmerJ" || snake.name === "TorS")
.map((snake) => {
return {
id: snake.id,
head: snake.head,
health: snake.health,
body: snake.body,
length: snake.length,
};
}),
enemySnakes: gameState.board.snakes
.filter((snake) => snake.name !== "VilmerJ" && snake.name !== "TorS")
.map((snake) => {
return {
id: snake.id,
head: snake.head,
health: snake.health,
body: snake.body,
length: snake.length,
};
}),
};
const ourSnake = state.ourSnakes.find(
(snake) => snake.id === gameState.you.id
);
const ourOtherSnakes = state.ourSnakes.filter(
(snake) => snake.id !== gameState.you.id
);
state.ourSnakes = [ourSnake, ...ourOtherSnakes];
return state;
};
export const purgeSnakes = (state) => {
const enemySnakes = state.enemySnakes;
const ourSnakes = state.ourSnakes;
const allSnakes = [...ourSnakes, ...enemySnakes];
// Iterate over all snakes snakes, if two snakes have the same head position and one is longer than the other, remove the shorter snake
const filteredSnakes = allSnakes.filter((snake, index, array) => {
// Check if snake has its head in the same position as another snake's head
return !array.some((otherSnake) => {
return (
snake.id !== otherSnake.id &&
snake.head.x === otherSnake.head.x &&
snake.head.y === otherSnake.head.y &&
snake.length <= otherSnake.length
);
});
});
state.enemySnakes = filteredSnakes.filter(
(snake) => !ourSnakes.includes(snake)
);
state.ourSnakes = filteredSnakes.filter((snake) => ourSnakes.includes(snake));
return state;
};
export const copyState = (state) => {
return {
width: state.width,
height: state.height,
food: state.food.map((xy) => ({ ...xy })),
ourSnakes: state.ourSnakes.map(copySnakes),
enemySnakes: state.enemySnakes.map(copySnakes),
};
};
const copySnakes = (snake) => {
return {
id: snake.id,
name: snake.name,
health: snake.health,
body: snake.body.map((body) => ({ ...body })),
head: { ...snake.head },
length: snake.length,
};
};