Add temporary patch for preset challenges
[vchess.git] / client / src / variants / Synchrone1.js
CommitLineData
7ebc0408 1import { ChessRules } from "@/base_rules";
d54f6261 2import { randInt } from "@/utils/alea";
7ebc0408 3
9d15c433 4export class Synchrone1Rules extends ChessRules {
7e8a7ea1 5
d54f6261 6 static get CanAnalyze() {
d2844854 7 return false;
d54f6261
BA
8 }
9
10 static get ShowMoves() {
11 return "byrow";
12 }
13
00eef1ca
BA
14 static get SomeHiddenMoves() {
15 return true;
16 }
17
d54f6261
BA
18 static IsGoodFen(fen) {
19 if (!ChessRules.IsGoodFen(fen)) return false;
20 const fenParsed = V.ParseFen(fen);
21 // 5) Check whiteMove
22 if (
23 (
9edfb714 24 fenParsed.turn == "b" &&
d54f6261
BA
25 // NOTE: do not check really JSON stringified move...
26 (!fenParsed.whiteMove || fenParsed.whiteMove == "-")
27 )
28 ||
9edfb714 29 (fenParsed.turn == "w" && fenParsed.whiteMove != "-")
d54f6261
BA
30 ) {
31 return false;
32 }
33 return true;
34 }
35
36 static IsGoodEnpassant(enpassant) {
37 const epArray = enpassant.split(",");
38 if (![2, 3].includes(epArray.length)) return false;
39 epArray.forEach(epsq => {
40 if (epsq != "-") {
41 const ep = V.SquareToCoords(epsq);
42 if (isNaN(ep.x) || !V.OnBoard(ep)) return false;
43 }
44 });
45 return true;
46 }
47
48 static ParseFen(fen) {
49 const fenParts = fen.split(" ");
50 return Object.assign(
9d15c433
BA
51 { whiteMove: fenParts[5] },
52 ChessRules.ParseFen(fen)
d54f6261
BA
53 );
54 }
55
56 static GenRandInitFen(randomness) {
57 return ChessRules.GenRandInitFen(randomness).slice(0, -1) + "-,- -";
58 }
59
60 getFen() {
61 return super.getFen() + " " + this.getWhitemoveFen();
62 }
63
64 getFenForRepeat() {
65 return super.getFenForRepeat() + "_" + this.getWhitemoveFen();
66 }
67
68 setOtherVariables(fen) {
69 const parsedFen = V.ParseFen(fen);
70 this.setFlags(parsedFen.flags);
71 const epArray = parsedFen.enpassant.split(",");
72 this.epSquares = [];
73 epArray.forEach(epsq => this.epSquares.push(this.getEpSquare(epsq)));
9d15c433 74 this.scanKings();
d54f6261
BA
75 // Also init whiteMove
76 this.whiteMove =
77 parsedFen.whiteMove != "-"
78 ? JSON.parse(parsedFen.whiteMove)
79 : null;
80 }
81
d54f6261
BA
82 scanKings() {
83 this.kingPos = { w: [-1, -1], b: [-1, -1] };
84 for (let i = 0; i < V.size.x; i++) {
85 for (let j = 0; j < V.size.y; j++) {
86 if (this.getPiece(i, j) == V.KING)
87 this.kingPos[this.getColor(i, j)] = [i, j];
88 }
89 }
90 }
91
92 getEnpassantFen() {
93 const L = this.epSquares.length;
94 let res = "";
95 const start = L - 2 - (this.turn == 'b' ? 1 : 0);
96 for (let i=start; i < L; i++) {
97 if (!this.epSquares[i]) res += "-,";
98 else res += V.CoordsToSquare(this.epSquares[i]) + ",";
99 }
100 return res.slice(0, -1);
101 }
102
103 getWhitemoveFen() {
104 if (!this.whiteMove) return "-";
105 return JSON.stringify({
106 start: this.whiteMove.start,
107 end: this.whiteMove.end,
108 appear: this.whiteMove.appear,
109 vanish: this.whiteMove.vanish
110 });
111 }
112
d54f6261 113 getPossibleMovesFrom([x, y]) {
d448f932
BA
114 let moves = this.filterValid(super.getPotentialMovesFrom([x, y]));
115 if (!this.underCheck(this.getColor(x, y)))
116 // Augment with potential recaptures, except if we are under check
117 Array.prototype.push.apply(moves, this.getRecaptures([x, y]));
118 return moves;
d54f6261
BA
119 }
120
6b9378a6 121 // Aux function used to find opponent and self captures
515ae62f 122 getCaptures(from, to, color) {
d54f6261 123 const sliderAttack = (xx, yy, allowedSteps) => {
515ae62f 124 const deltaX = xx - to[0],
d54f6261 125 absDeltaX = Math.abs(deltaX);
515ae62f 126 const deltaY = yy - to[1],
d54f6261
BA
127 absDeltaY = Math.abs(deltaY);
128 const step = [ deltaX / absDeltaX || 0, deltaY / absDeltaY || 0 ];
129 if (
130 // Check that the step is a priori valid:
131 (absDeltaX != absDeltaY && deltaX != 0 && deltaY != 0) ||
132 allowedSteps.every(st => st[0] != step[0] || st[1] != step[1])
133 ) {
134 return null;
135 }
515ae62f 136 let sq = [ to[0] + step[0], to[1] + step[1] ];
d54f6261
BA
137 while (sq[0] != xx || sq[1] != yy) {
138 // NOTE: no need to check OnBoard in this special case
139 if (this.board[sq[0]][sq[1]] != V.EMPTY) return null;
140 sq[0] += step[0];
141 sq[1] += step[1];
142 }
515ae62f 143 return this.getBasicMove([xx, yy], [to[0], to[1]]);
d54f6261 144 };
515ae62f 145 // Can I take on the square 'to' ?
d54f6261 146 // If yes, return the (list of) capturing move(s)
515ae62f
BA
147 const getTargetedCaptures = ([i, j]) => {
148 let move = null;
149 // From [i, j]:
150 switch (this.getPiece(i, j)) {
151 case V.PAWN: {
152 // Pushed pawns move as enemy pawns
153 const shift = (color == 'w' ? 1 : -1);
154 if (to[0] + shift == i && Math.abs(to[1] - j) == 1)
155 move = this.getBasicMove([i, j], to);
156 break;
157 }
158 case V.KNIGHT: {
159 const deltaX = Math.abs(i - to[0]);
160 const deltaY = Math.abs(j - to[1]);
161 if (
162 deltaX + deltaY == 3 &&
163 [1, 2].includes(deltaX) &&
164 [1, 2].includes(deltaY)
165 ) {
166 move = this.getBasicMove([i, j], to);
167 }
168 break;
169 }
170 case V.KING:
171 if (Math.abs(i - to[0]) <= 1 && Math.abs(j - to[1]) <= 1)
172 move = this.getBasicMove([i, j], to);
173 break;
174 case V.ROOK: {
175 move = sliderAttack(i, j, V.steps[V.ROOK]);
176 break;
177 }
178 case V.BISHOP: {
179 move = sliderAttack(i, j, V.steps[V.BISHOP]);
180 break;
181 }
182 case V.QUEEN: {
183 move = sliderAttack(i, j, V.steps[V.ROOK].concat(V.steps[V.BISHOP]));
184 break;
185 }
186 }
187 return move;
188 };
d54f6261 189 let moves = [];
515ae62f
BA
190 if (!!from) {
191 const theMove = getTargetedCaptures(from);
192 if (!!theMove) moves.push(theMove);
193 }
194 else {
195 for (let i=0; i<8; i++) {
196 for (let j=0; j<8; j++) {
197 if (this.getColor(i, j) == color) {
198 const newMove = getTargetedCaptures([i, j]);
199 if (!!newMove) moves.push(newMove);
d54f6261
BA
200 }
201 }
202 }
203 }
204 return this.filterValid(moves);
205 }
206
515ae62f 207 getRecaptures(from) {
6b9378a6
BA
208 // 1) Generate all opponent's capturing moves
209 let oppCaptureMoves = [];
1a3cfdc0 210 const color = this.turn;
6b9378a6
BA
211 const oppCol = V.GetOppCol(color);
212 for (let i=0; i<8; i++) {
213 for (let j=0; j<8; j++) {
214 if (
215 this.getColor(i, j) == color &&
216 // Do not consider king captures: self-captures of king are forbidden
217 this.getPiece(i, j) != V.KING
218 ) {
219 Array.prototype.push.apply(
220 oppCaptureMoves,
515ae62f 221 this.getCaptures(null, [i, j], oppCol)
6b9378a6
BA
222 );
223 }
224 }
225 }
226 // 2) Play each opponent's capture, and see if back-captures are possible:
d54f6261
BA
227 // Lookup table to quickly decide if a move is already in list:
228 let moveSet = {};
1a3cfdc0 229 let moves = [];
6b9378a6 230 oppCaptureMoves.forEach(m => {
2c5d7b20 231 // If another opponent capture with same endpoint already processed, skip
6b9378a6
BA
232 const mHash = "m" + m.end.x + m.end.y;
233 if (!moveSet[mHash]) {
234 moveSet[mHash] = true;
235 // Just make enemy piece disappear, to clear potential path:
236 const justDisappear = {
237 appear: [],
238 vanish: [m.vanish[0]]
239 };
240 V.PlayOnBoard(this.board, justDisappear);
241 // Can I take on [m.end.x, m.end.y] ? If yes, add to list:
515ae62f 242 this.getCaptures(from, [m.end.x, m.end.y], color)
2c5d7b20 243 .forEach(cm => moves.push(cm));
6b9378a6
BA
244 V.UndoOnBoard(this.board, justDisappear);
245 }
d54f6261 246 });
1a3cfdc0
BA
247 return moves;
248 }
249
250 getAllValidMoves() {
251 // Return possible moves + potential recaptures
252 return super.getAllValidMoves().concat(this.getRecaptures());
d54f6261
BA
253 }
254
255 filterValid(moves) {
256 if (moves.length == 0) return [];
257 // filterValid can be called when it's "not our turn":
258 const color = moves[0].vanish[0].c;
259 return moves.filter(m => {
260 const piece = m.vanish[0].p;
261 if (piece == V.KING) {
262 this.kingPos[color][0] = m.appear[0].x;
263 this.kingPos[color][1] = m.appear[0].y;
264 }
265 V.PlayOnBoard(this.board, m);
266 let res = !this.underCheck(color);
267 V.UndoOnBoard(this.board, m);
268 if (piece == V.KING) this.kingPos[color] = [m.start.x, m.start.y];
269 return res;
270 });
271 }
272
273 atLeastOneMove(color) {
274 const curTurn = this.turn;
275 this.turn = color;
276 const res = super.atLeastOneMove();
277 this.turn = curTurn;
278 return res;
279 }
280
281 // White and black (partial) moves were played: merge
282 resolveSynchroneMove(move) {
283 const m1 = this.whiteMove;
284 const m2 = move;
285 // For PlayOnBoard (no need for start / end, irrelevant)
286 let smove = {
287 appear: [],
288 vanish: [
289 m1.vanish[0],
290 m2.vanish[0]
291 ]
292 };
293 if ((m1.end.x != m2.end.x) || (m1.end.y != m2.end.y)) {
294 // Easy case: two independant moves (which may (self-)capture)
295 smove.appear.push(m1.appear[0]);
296 smove.appear.push(m2.appear[0]);
297 // "Captured" pieces may have moved:
6b9378a6
BA
298 if (m1.appear.length == 2) {
299 // Castle
300 smove.appear.push(m1.appear[1]);
301 smove.vanish.push(m1.vanish[1]);
9d15c433
BA
302 }
303 else if (
d54f6261
BA
304 m1.vanish.length == 2 &&
305 (
6b9378a6
BA
306 m1.vanish[1].x != m2.start.x ||
307 m1.vanish[1].y != m2.start.y
d54f6261
BA
308 )
309 ) {
310 smove.vanish.push(m1.vanish[1]);
311 }
6b9378a6
BA
312 if (m2.appear.length == 2) {
313 // Castle
314 smove.appear.push(m2.appear[1]);
315 smove.vanish.push(m2.vanish[1]);
9d15c433
BA
316 }
317 else if (
d54f6261
BA
318 m2.vanish.length == 2 &&
319 (
6b9378a6
BA
320 m2.vanish[1].x != m1.start.x ||
321 m2.vanish[1].y != m1.start.y
d54f6261
BA
322 )
323 ) {
324 smove.vanish.push(m2.vanish[1]);
325 }
9d15c433
BA
326 }
327 else {
d54f6261
BA
328 // Collision:
329 if (m1.vanish.length == 1 && m2.vanish.length == 1) {
330 // Easy case: both disappear except if one is a king
331 const p1 = m1.vanish[0].p;
332 const p2 = m2.vanish[0].p;
333 if ([p1, p2].includes(V.KING)) {
334 smove.appear.push({
335 x: m1.end.x,
336 y: m1.end.y,
337 p: V.KING,
338 c: (p1 == V.KING ? 'w' : 'b')
339 });
340 }
9d15c433
BA
341 }
342 else {
d54f6261
BA
343 // One move is a self-capture and the other a normal capture:
344 // only the self-capture appears
d54f6261
BA
345 const selfCaptureMove =
346 m1.vanish[1].c == m1.vanish[0].c
347 ? m1
348 : m2;
349 smove.appear.push({
350 x: m1.end.x,
351 y: m1.end.y,
352 p: selfCaptureMove.appear[0].p,
353 c: selfCaptureMove.vanish[0].c
354 });
6b9378a6
BA
355 smove.vanish.push({
356 x: m1.end.x,
357 y: m1.end.y,
358 p: selfCaptureMove.vanish[1].p,
359 c: selfCaptureMove.vanish[0].c
360 });
d54f6261
BA
361 }
362 }
363 return smove;
364 }
365
cb1165b4
BA
366 play(move, noFlag) {
367 if (!noFlag) {
368 move.flags = JSON.stringify(this.aggregateFlags());
369 this.epSquares.push(this.getEpSquare(move));
370 }
d54f6261
BA
371 // Do not play on board (would reveal the move...)
372 this.turn = V.GetOppCol(this.turn);
373 this.movesCount++;
374 this.postPlay(move);
375 }
376
377 updateCastleFlags(move) {
378 const firstRank = { 'w': V.size.x - 1, 'b': 0 };
379 move.appear.concat(move.vanish).forEach(av => {
380 for (let c of ['w', 'b']) {
381 if (av.x == firstRank[c] && this.castleFlags[c].includes(av.y)) {
382 const flagIdx = (av.y == this.castleFlags[c][0] ? 0 : 1);
383 this.castleFlags[c][flagIdx] = 8;
384 }
385 }
386 });
387 }
388
389 postPlay(move) {
390 if (this.turn == 'b') {
391 // NOTE: whiteMove is used read-only, so no need to copy
392 this.whiteMove = move;
393 return;
394 }
395
396 // A full turn just ended:
397 const smove = this.resolveSynchroneMove(move);
398 V.PlayOnBoard(this.board, smove);
6b9378a6 399 move.whiteMove = this.whiteMove; //for undo
d54f6261
BA
400 this.whiteMove = null;
401
402 // Update king position + flags
403 let kingAppear = { 'w': false, 'b': false };
aa32568e 404 for (let i = 0; i < smove.appear.length; i++) {
d54f6261
BA
405 if (smove.appear[i].p == V.KING) {
406 const c = smove.appear[i].c;
407 kingAppear[c] = true;
408 this.kingPos[c][0] = smove.appear[i].x;
409 this.kingPos[c][1] = smove.appear[i].y;
410 }
411 }
aa32568e 412 for (let i = 0; i < smove.vanish.length; i++) {
d54f6261
BA
413 if (smove.vanish[i].p == V.KING) {
414 const c = smove.vanish[i].c;
415 if (!kingAppear[c]) {
416 this.kingPos[c][0] = -1;
417 this.kingPos[c][1] = -1;
418 }
419 break;
420 }
421 }
422 this.updateCastleFlags(smove);
423 move.smove = smove;
424 }
425
cb1165b4
BA
426 undo(move, noFlag) {
427 if (!noFlag) {
428 this.epSquares.pop();
429 this.disaggregateFlags(JSON.parse(move.flags));
430 }
d54f6261
BA
431 if (this.turn == 'w')
432 // Back to the middle of the move
433 V.UndoOnBoard(this.board, move.smove);
434 this.turn = V.GetOppCol(this.turn);
435 this.movesCount--;
436 this.postUndo(move);
437 }
438
439 postUndo(move) {
6b9378a6 440 if (this.turn == 'w') {
aa32568e 441 // Reset king positions: scan board (TODO: could be more efficient)
d54f6261 442 this.scanKings();
6b9378a6
BA
443 // Also reset whiteMove
444 this.whiteMove = null;
9d15c433
BA
445 }
446 else this.whiteMove = move.whiteMove;
d54f6261
BA
447 }
448
af34341d
BA
449 getCheckSquares() {
450 const color = this.turn;
6b9378a6
BA
451 if (color == 'b') {
452 // kingPos must be reset for appropriate highlighting:
453 var lastMove = JSON.parse(JSON.stringify(this.whiteMove));
cb1165b4 454 this.undo(lastMove, "noFlag"); //will erase whiteMove, thus saved above
6b9378a6 455 }
d54f6261 456 let res = [];
1a3cfdc0 457 if (this.kingPos['w'][0] >= 0 && this.underCheck('w'))
d54f6261 458 res.push(JSON.parse(JSON.stringify(this.kingPos['w'])));
1a3cfdc0 459 if (this.kingPos['b'][0] >= 0 && this.underCheck('b'))
d54f6261 460 res.push(JSON.parse(JSON.stringify(this.kingPos['b'])));
cb1165b4 461 if (color == 'b') this.play(lastMove, "noFlag");
d54f6261
BA
462 return res;
463 }
464
465 getCurrentScore() {
466 if (this.turn == 'b')
467 // Turn (white + black) not over yet
468 return "*";
469 // Was a king captured?
470 if (this.kingPos['w'][0] < 0) return "0-1";
471 if (this.kingPos['b'][0] < 0) return "1-0";
472 const whiteCanMove = this.atLeastOneMove('w');
473 const blackCanMove = this.atLeastOneMove('b');
474 if (whiteCanMove && blackCanMove) return "*";
475 // Game over
476 const whiteInCheck = this.underCheck('w');
477 const blackInCheck = this.underCheck('b');
478 if (
479 (whiteCanMove && !this.underCheck('b')) ||
480 (blackCanMove && !this.underCheck('w'))
481 ) {
482 return "1/2";
483 }
484 // Checkmate: could be mutual
485 if (!whiteCanMove && !blackCanMove) return "1/2";
486 return (whiteCanMove ? "1-0" : "0-1");
487 }
488
489 getComputerMove() {
490 const maxeval = V.INFINITY;
491 const color = this.turn;
492 let moves = this.getAllValidMoves();
493 if (moves.length == 0)
494 // TODO: this situation should not happen
495 return null;
496
497 if (Math.random() < 0.5)
498 // Return a random move
499 return moves[randInt(moves.length)];
500
501 // Rank moves at depth 1:
502 // try to capture something (not re-capturing)
503 moves.forEach(m => {
504 V.PlayOnBoard(this.board, m);
505 m.eval = this.evalPosition();
506 V.UndoOnBoard(this.board, m);
507 });
508 moves.sort((a, b) => {
509 return (color == "w" ? 1 : -1) * (b.eval - a.eval);
510 });
511 let candidates = [0];
512 for (let i = 1; i < moves.length && moves[i].eval == moves[0].eval; i++)
513 candidates.push(i);
514 return moves[candidates[randInt(candidates.length)]];
515 }
6b9378a6
BA
516
517 getNotation(move) {
518 if (move.appear.length == 2 && move.appear[0].p == V.KING)
519 // Castle
520 return move.end.y < move.start.y ? "0-0-0" : "0-0";
521 // Basic system: piece + init + dest square
522 return (
523 move.vanish[0].p.toUpperCase() +
524 V.CoordsToSquare(move.start) +
525 V.CoordsToSquare(move.end)
526 );
527 }
7e8a7ea1 528
7ebc0408 529};