Randomize Pandemonium
[vchess.git] / client / src / variants / Wildebeest.js
CommitLineData
83cecc0f 1import { ChessRules, Move, PiPo } from "@/base_rules";
0c3fe8a6
BA
2import { ArrayFun } from "@/utils/array";
3import { sample, randInt } from "@/utils/alea";
4
32f6285e 5export class WildebeestRules extends ChessRules {
7e8a7ea1 6
6808d7a1
BA
7 static get size() {
8 return { x: 10, y: 11 };
9 }
8a196305 10
6808d7a1
BA
11 static get CAMEL() {
12 return "c";
13 }
14 static get WILDEBEEST() {
15 return "w";
16 }
a37076f1 17
6808d7a1
BA
18 static get PIECES() {
19 return ChessRules.PIECES.concat([V.CAMEL, V.WILDEBEEST]);
dac39588 20 }
7931e479 21
6808d7a1 22 static get steps() {
dac39588 23 return Object.assign(
6f2f9437
BA
24 {},
25 ChessRules.steps,
26 // Add camel moves:
6808d7a1
BA
27 {
28 c: [
29 [-3, -1],
30 [-3, 1],
31 [-1, -3],
32 [-1, 3],
33 [1, -3],
34 [1, 3],
35 [3, -1],
36 [3, 1]
37 ]
38 }
dac39588
BA
39 );
40 }
a37076f1 41
6808d7a1 42 static IsGoodEnpassant(enpassant) {
472c0c4f 43 if (enpassant != "-") return !!enpassant.match(/^([a-j][0-9]{1,2},?)+$/);
dac39588
BA
44 return true;
45 }
6e62b1c7 46
241bf8f2
BA
47 getPpath(b) {
48 return ([V.CAMEL, V.WILDEBEEST].includes(b[1]) ? "Wildebeest/" : "") + b;
49 }
50
dac39588 51 // There may be 2 enPassant squares (if pawn jump 3 squares)
6808d7a1 52 getEnpassantFen() {
dac39588 53 const L = this.epSquares.length;
6808d7a1 54 if (!this.epSquares[L - 1]) return "-"; //no en-passant
dac39588 55 let res = "";
6808d7a1 56 this.epSquares[L - 1].forEach(sq => {
dac39588
BA
57 res += V.CoordsToSquare(sq) + ",";
58 });
6808d7a1 59 return res.slice(0, -1); //remove last comma
dac39588 60 }
2d7194bd 61
dac39588 62 // En-passant after 2-sq or 3-sq jumps
6808d7a1
BA
63 getEpSquare(moveOrSquare) {
64 if (!moveOrSquare) return undefined;
65 if (typeof moveOrSquare === "string") {
dac39588 66 const square = moveOrSquare;
6808d7a1 67 if (square == "-") return undefined;
dac39588
BA
68 let res = [];
69 square.split(",").forEach(sq => {
70 res.push(V.SquareToCoords(sq));
71 });
72 return res;
73 }
74 // Argument is a move:
75 const move = moveOrSquare;
6808d7a1
BA
76 const [sx, sy, ex] = [move.start.x, move.start.y, move.end.x];
77 if (this.getPiece(sx, sy) == V.PAWN && Math.abs(sx - ex) >= 2) {
78 const step = (ex - sx) / Math.abs(ex - sx);
79 let res = [
80 {
81 x: sx + step,
82 y: sy
83 }
84 ];
85 if (sx + 2 * step != ex) {
a538d4b0 86 // 3-squares move
dac39588 87 res.push({
6808d7a1 88 x: sx + 2 * step,
dac39588
BA
89 y: sy
90 });
91 }
92 return res;
93 }
94 return undefined; //default
95 }
a37076f1 96
6808d7a1
BA
97 getPotentialMovesFrom([x, y]) {
98 switch (this.getPiece(x, y)) {
dac39588 99 case V.CAMEL:
6808d7a1 100 return this.getPotentialCamelMoves([x, y]);
dac39588 101 case V.WILDEBEEST:
6808d7a1 102 return this.getPotentialWildebeestMoves([x, y]);
dac39588 103 default:
6808d7a1 104 return super.getPotentialMovesFrom([x, y]);
dac39588
BA
105 }
106 }
a37076f1 107
dac39588 108 // Pawns jump 2 or 3 squares, and promote to queen or wildebeest
6808d7a1 109 getPotentialPawnMoves([x, y]) {
dac39588
BA
110 const color = this.turn;
111 let moves = [];
6808d7a1
BA
112 const [sizeX, sizeY] = [V.size.x, V.size.y];
113 const shiftX = color == "w" ? -1 : 1;
114 const startRanks = color == "w" ? [sizeX - 2, sizeX - 3] : [1, 2];
115 const lastRank = color == "w" ? 0 : sizeX - 1;
e3ef199c
BA
116 const finalPieces = x + shiftX == lastRank
117 ? [V.WILDEBEEST, V.QUEEN]
118 : [V.PAWN];
a37076f1 119
6808d7a1 120 if (this.board[x + shiftX][y] == V.EMPTY) {
dac39588
BA
121 // One square forward
122 for (let piece of finalPieces)
6808d7a1
BA
123 moves.push(
124 this.getBasicMove([x, y], [x + shiftX, y], { c: color, p: piece })
125 );
126 if (startRanks.includes(x)) {
127 if (this.board[x + 2 * shiftX][y] == V.EMPTY) {
dac39588 128 // Two squares jump
6808d7a1
BA
129 moves.push(this.getBasicMove([x, y], [x + 2 * shiftX, y]));
130 if (x == startRanks[0] && this.board[x + 3 * shiftX][y] == V.EMPTY) {
dac39588 131 // Three squares jump
6808d7a1 132 moves.push(this.getBasicMove([x, y], [x + 3 * shiftX, y]));
dac39588
BA
133 }
134 }
135 }
136 }
137 // Captures
6808d7a1
BA
138 for (let shiftY of [-1, 1]) {
139 if (
140 y + shiftY >= 0 &&
141 y + shiftY < sizeY &&
142 this.board[x + shiftX][y + shiftY] != V.EMPTY &&
143 this.canTake([x, y], [x + shiftX, y + shiftY])
144 ) {
145 for (let piece of finalPieces) {
146 moves.push(
147 this.getBasicMove([x, y], [x + shiftX, y + shiftY], {
148 c: color,
149 p: piece
150 })
151 );
dac39588
BA
152 }
153 }
154 }
a37076f1 155
dac39588
BA
156 // En passant
157 const Lep = this.epSquares.length;
6808d7a1 158 const epSquare = this.epSquares[Lep - 1];
472c0c4f 159 if (!!epSquare) {
6808d7a1 160 for (let epsq of epSquare) {
dac39588 161 // TODO: some redundant checks
6808d7a1 162 if (epsq.x == x + shiftX && Math.abs(epsq.y - y) == 1) {
f52671e5 163 let enpassantMove = this.getBasicMove([x, y], [epsq.x, epsq.y]);
dac39588
BA
164 // WARNING: the captured pawn may be diagonally behind us,
165 // if it's a 3-squares jump and we take on 1st passing square
6808d7a1 166 const px = this.board[x][epsq.y] != V.EMPTY ? x : x - shiftX;
dac39588
BA
167 enpassantMove.vanish.push({
168 x: px,
169 y: epsq.y,
6808d7a1
BA
170 p: "p",
171 c: this.getColor(px, epsq.y)
dac39588
BA
172 });
173 moves.push(enpassantMove);
174 }
175 }
176 }
a37076f1 177
dac39588
BA
178 return moves;
179 }
a37076f1 180
6808d7a1 181 getPotentialCamelMoves(sq) {
dac39588
BA
182 return this.getSlideNJumpMoves(sq, V.steps[V.CAMEL], "oneStep");
183 }
a37076f1 184
6808d7a1 185 getPotentialWildebeestMoves(sq) {
dac39588 186 return this.getSlideNJumpMoves(
6808d7a1
BA
187 sq,
188 V.steps[V.KNIGHT].concat(V.steps[V.CAMEL]),
189 "oneStep"
190 );
dac39588 191 }
a37076f1 192
83cecc0f
BA
193 getPPpath(m) {
194 if (
195 m.appear.length == 2 && m.vanish.length == 2 &&
196 Math.abs(m.end.y - m.start.y) == 1 &&
197 this.board[m.end.x][m.end.y] == V.EMPTY
198 ) {
199 // Castle, king moved by one square only, not directly onto rook
200 return "Wildebeest/castle";
201 }
202 return super.getPPpath(m);
203 }
204
205 // Special Wildebeest castling rules:
206 getCastleMoves([x, y]) {
207 const c = this.getColor(x, y);
208 const oppCol = V.GetOppCol(c);
209 let moves = [];
210 let i = 0;
211 const castlingKing = this.board[x][y].charAt(1);
212 castlingCheck: for (
213 let castleSide = 0;
214 castleSide < 2;
215 castleSide++ //"large", then "small"
216 ) {
217 if (this.castleFlags[c][castleSide] >= V.size.y) continue;
218 // Rook and king are on initial position
219 const rookPos = this.castleFlags[c][castleSide];
220 const range = (castleSide == 0 ? [rookPos, y] : [y, rookPos]);
221
222 // King and rook must be connected:
223 for (let i = range[0] + 1; i <= range[1] - 1; i++) {
224 if (this.board[x][i] != V.EMPTY) continue castlingCheck;
225 }
226 const step = 2 * castleSide - 1;
227 // No attacks on the path of the king ?
228 for (let i = range[0]; i <= range[1]; i++) {
229 if (i != rookPos && this.isAttacked([x, i], oppCol))
230 continue castlingCheck;
a538d4b0
BA
231 if (
232 i != y &&
233 // Do not end in the corner, except if starting square is too near
234 (i > 0 || y == 1) &&
235 (i < V.size.y - 1 || y == V.size.y - 2)
236 ) {
83cecc0f
BA
237 // Found a possible castle move:
238 moves.push(
239 new Move({
240 appear: [
241 new PiPo({
242 x: x,
243 y: i,
244 p: V.KING,
245 c: c
246 }),
247 new PiPo({
248 x: x,
249 y: i - step,
250 p: V.ROOK,
251 c: c
252 })
253 ],
254 vanish: [
255 new PiPo({ x: x, y: y, p: V.KING, c: c }),
256 new PiPo({ x: x, y: rookPos, p: V.ROOK, c: c })
257 ]
258 })
259 );
260 }
261 }
262 }
263
264 return moves;
265 }
266
68e19a44 267 isAttacked(sq, color) {
6808d7a1 268 return (
68e19a44
BA
269 super.isAttacked(sq, color) ||
270 this.isAttackedByCamel(sq, color) ||
271 this.isAttackedByWildebeest(sq, color)
6808d7a1 272 );
dac39588 273 }
a37076f1 274
68e19a44 275 isAttackedByCamel(sq, color) {
6808d7a1
BA
276 return this.isAttackedBySlideNJump(
277 sq,
68e19a44 278 color,
6808d7a1
BA
279 V.CAMEL,
280 V.steps[V.CAMEL],
281 "oneStep"
282 );
dac39588 283 }
a37076f1 284
68e19a44 285 isAttackedByWildebeest(sq, color) {
6808d7a1
BA
286 return this.isAttackedBySlideNJump(
287 sq,
68e19a44 288 color,
6808d7a1
BA
289 V.WILDEBEEST,
290 V.steps[V.KNIGHT].concat(V.steps[V.CAMEL]),
291 "oneStep"
292 );
dac39588 293 }
a37076f1 294
6808d7a1 295 getCurrentScore() {
bb688df5 296 if (this.atLeastOneMove()) return "*";
dac39588 297 // No valid move: game is lost (stalemate is a win)
6808d7a1 298 return this.turn == "w" ? "0-1" : "1-0";
dac39588 299 }
efb20746 300
dac39588
BA
301 static get VALUES() {
302 return Object.assign(
a97bdbda
BA
303 { c: 3, w: 7 }, //experimental
304 ChessRules.VALUES
dac39588
BA
305 );
306 }
a37076f1 307
6808d7a1
BA
308 static get SEARCH_DEPTH() {
309 return 2;
310 }
3c09dc49 311
7ba4a5bc 312 static GenRandInitFen(randomness) {
2c5d7b20
BA
313 if (randomness == 0) {
314 return (
315 "rnccwkqbbnr/ppppppppppp/92/92/92/92/92/92/PPPPPPPPPPP/RNBBQKWCCNR " +
316 "w 0 akak -"
317 );
318 }
7ba4a5bc 319
6f2f9437 320 let pieces = { w: new Array(11), b: new Array(11) };
3a2a7b5f 321 let flags = "";
6808d7a1 322 for (let c of ["w", "b"]) {
7ba4a5bc
BA
323 if (c == 'b' && randomness == 1) {
324 pieces['b'] = pieces['w'];
3a2a7b5f 325 flags += flags;
7ba4a5bc
BA
326 break;
327 }
328
dac39588 329 let positions = ArrayFun.range(11);
a37076f1 330
dac39588 331 // Get random squares for bishops + camels (different colors)
6808d7a1
BA
332 let randIndexes = sample(ArrayFun.range(6), 2).map(i => {
333 return 2 * i;
334 });
dac39588
BA
335 let bishop1Pos = positions[randIndexes[0]];
336 let camel1Pos = positions[randIndexes[1]];
337 // The second bishop (camel) must be on a square of different color
6808d7a1
BA
338 let randIndexes_tmp = sample(ArrayFun.range(5), 2).map(i => {
339 return 2 * i + 1;
340 });
dac39588
BA
341 let bishop2Pos = positions[randIndexes_tmp[0]];
342 let camel2Pos = positions[randIndexes_tmp[1]];
6808d7a1
BA
343 for (let idx of randIndexes.concat(randIndexes_tmp).sort((a, b) => {
344 return b - a;
345 })) {
7ba4a5bc 346 // Largest indices first
dac39588
BA
347 positions.splice(idx, 1);
348 }
a37076f1 349
dac39588
BA
350 let randIndex = randInt(7);
351 let knight1Pos = positions[randIndex];
352 positions.splice(randIndex, 1);
353 randIndex = randInt(6);
354 let knight2Pos = positions[randIndex];
355 positions.splice(randIndex, 1);
a37076f1 356
dac39588
BA
357 randIndex = randInt(5);
358 let queenPos = positions[randIndex];
359 positions.splice(randIndex, 1);
8a196305 360
dac39588
BA
361 // Random square for wildebeest
362 randIndex = randInt(4);
363 let wildebeestPos = positions[randIndex];
364 positions.splice(randIndex, 1);
8a196305 365
dac39588
BA
366 let rook1Pos = positions[0];
367 let kingPos = positions[1];
368 let rook2Pos = positions[2];
a37076f1 369
6808d7a1
BA
370 pieces[c][rook1Pos] = "r";
371 pieces[c][knight1Pos] = "n";
372 pieces[c][bishop1Pos] = "b";
373 pieces[c][queenPos] = "q";
374 pieces[c][camel1Pos] = "c";
375 pieces[c][camel2Pos] = "c";
376 pieces[c][wildebeestPos] = "w";
377 pieces[c][kingPos] = "k";
378 pieces[c][bishop2Pos] = "b";
379 pieces[c][knight2Pos] = "n";
380 pieces[c][rook2Pos] = "r";
3a2a7b5f 381 flags += V.CoordToColumn(rook1Pos) + V.CoordToColumn(rook2Pos);
dac39588 382 }
6808d7a1
BA
383 return (
384 pieces["b"].join("") +
6f2f9437 385 "/ppppppppppp/92/92/92/92/92/92/PPPPPPPPPPP/" +
dac39588 386 pieces["w"].join("").toUpperCase() +
3a2a7b5f 387 " w 0 " + flags + " -"
6808d7a1 388 );
dac39588 389 }
7e8a7ea1 390
6808d7a1 391};