38f0d303fc1e5fa050c92c42659769cd752091f6
1 import { ArrayFun
} from "@/utils/array";
2 import { randInt
} from "@/utils/alea";
3 import { ChessRules
, PiPo
, Move
} from "@/base_rules";
5 export class EightpiecesRules
extends ChessRules
{
16 static get IMAGE_EXTENSION() {
17 // Temporarily, for the time SVG pieces are being designed:
21 // Lancer directions *from white perspective*
22 static get LANCER_DIRS() {
36 return ChessRules
.PIECES
37 .concat([V
.JAILER
, V
.SENTRY
])
38 .concat(Object
.keys(V
.LANCER_DIRS
));
42 const piece
= this.board
[i
][j
].charAt(1);
43 // Special lancer case: 8 possible orientations
44 if (Object
.keys(V
.LANCER_DIRS
).includes(piece
)) return V
.LANCER
;
48 getPpath(b
, color
, score
, orientation
) {
49 if ([V
.JAILER
, V
.SENTRY
].includes(b
[1])) return "Eightpieces/tmp_png/" + b
;
50 if (Object
.keys(V
.LANCER_DIRS
).includes(b
[1])) {
51 if (orientation
== 'w') return "Eightpieces/tmp_png/" + b
;
52 // Find opposite direction for adequate display:
80 return "Eightpieces/tmp_png/" + b
[0] + oppDir
;
82 // TODO: after we have SVG pieces, remove the folder and next prefix:
83 return "Eightpieces/tmp_png/" + b
;
86 getPPpath(m
, orientation
) {
89 m
.appear
[0].c
+ m
.appear
[0].p
,
97 static ParseFen(fen
) {
98 const fenParts
= fen
.split(" ");
100 ChessRules
.ParseFen(fen
),
101 { sentrypush: fenParts
[5] }
105 static IsGoodFen(fen
) {
106 if (!ChessRules
.IsGoodFen(fen
)) return false;
107 const fenParsed
= V
.ParseFen(fen
);
108 // 5) Check sentry push (if any)
110 fenParsed
.sentrypush
!= "-" &&
111 !fenParsed
.sentrypush
.match(/^([a-h][1-8]){2,2}$/)
119 return super.getFen() + " " + this.getSentrypushFen();
123 return super.getFenForRepeat() + "_" + this.getSentrypushFen();
127 const L
= this.sentryPush
.length
;
128 if (!this.sentryPush
[L
-1]) return "-";
130 const spL
= this.sentryPush
[L
-1].length
;
131 // Condensate path: just need initial and final squares:
133 .map(i
=> V
.CoordsToSquare(this.sentryPush
[L
-1][i
]))
137 setOtherVariables(fen
) {
138 super.setOtherVariables(fen
);
139 // subTurn == 2 only when a sentry moved, and is about to push something
141 // Sentry position just after a "capture" (subTurn from 1 to 2)
142 this.sentryPos
= null;
143 // Stack pieces' forbidden squares after a sentry move at each turn
144 const parsedFen
= V
.ParseFen(fen
);
145 if (parsedFen
.sentrypush
== "-") this.sentryPush
= [null];
147 // Expand init + dest squares into a full path:
148 const init
= V
.SquareToCoords(parsedFen
.sentrypush
.substr(0, 2)),
149 dest
= V
.SquareToCoords(parsedFen
.sentrypush
.substr(2));
150 let newPath
= [init
];
151 const delta
= ['x', 'y'].map(i
=> Math
.abs(dest
[i
] - init
[i
]));
152 // Check that it's not a knight movement:
153 if (delta
[0] == 0 || delta
[1] == 0 || delta
[0] == delta
[1]) {
154 const step
= ['x', 'y'].map((i
, idx
) => {
155 return (dest
[i
] - init
[i
]) / delta
[idx
] || 0
157 let x
= init
.x
+ step
[0],
158 y
= init
.y
+ step
[1];
159 while (x
!= dest
.x
|| y
!= dest
.y
) {
160 newPath
.push({ x: x
, y: y
});
166 this.sentryPush
= [newPath
];
170 static GenRandInitFen(randomness
) {
173 return "jfsqkbnr/pppppppp/8/8/8/8/PPPPPPPP/JDSQKBNR w 0 ahah - -";
175 let pieces
= { w: new Array(8), b: new Array(8) };
177 // Shuffle pieces on first (and last rank if randomness == 2)
178 for (let c
of ["w", "b"]) {
179 if (c
== 'b' && randomness
== 1) {
180 const lancerIdx
= pieces
['w'].findIndex(p
=> {
181 return Object
.keys(V
.LANCER_DIRS
).includes(p
);
184 pieces
['w'].slice(0, lancerIdx
)
186 .concat(pieces
['w'].slice(lancerIdx
+ 1));
191 let positions
= ArrayFun
.range(8);
193 // Get random squares for bishop and sentry
194 let randIndex
= 2 * randInt(4);
195 let bishopPos
= positions
[randIndex
];
196 // The sentry must be on a square of different color
197 let randIndex_tmp
= 2 * randInt(4) + 1;
198 let sentryPos
= positions
[randIndex_tmp
];
200 // Check if white sentry is on the same color as ours.
201 // If yes: swap bishop and sentry positions.
202 // NOTE: test % 2 == 1 because there are 7 slashes.
203 if ((pieces
['w'].indexOf('s') - sentryPos
) % 2 == 1)
204 [bishopPos
, sentryPos
] = [sentryPos
, bishopPos
];
206 positions
.splice(Math
.max(randIndex
, randIndex_tmp
), 1);
207 positions
.splice(Math
.min(randIndex
, randIndex_tmp
), 1);
209 // Get random squares for knight and lancer
210 randIndex
= randInt(6);
211 const knightPos
= positions
[randIndex
];
212 positions
.splice(randIndex
, 1);
213 randIndex
= randInt(5);
214 const lancerPos
= positions
[randIndex
];
215 positions
.splice(randIndex
, 1);
217 // Get random square for queen
218 randIndex
= randInt(4);
219 const queenPos
= positions
[randIndex
];
220 positions
.splice(randIndex
, 1);
222 // Rook, jailer and king positions are now almost fixed,
223 // only the ordering rook->jailer or jailer->rook must be decided.
224 let rookPos
= positions
[0];
225 let jailerPos
= positions
[2];
226 const kingPos
= positions
[1];
227 flags
+= V
.CoordToColumn(rookPos
) + V
.CoordToColumn(jailerPos
);
228 if (Math
.random() < 0.5) [rookPos
, jailerPos
] = [jailerPos
, rookPos
];
230 pieces
[c
][rookPos
] = "r";
231 pieces
[c
][knightPos
] = "n";
232 pieces
[c
][bishopPos
] = "b";
233 pieces
[c
][queenPos
] = "q";
234 pieces
[c
][kingPos
] = "k";
235 pieces
[c
][sentryPos
] = "s";
236 // Lancer faces north for white, and south for black:
237 pieces
[c
][lancerPos
] = c
== 'w' ? 'c' : 'g';
238 pieces
[c
][jailerPos
] = "j";
241 pieces
["b"].join("") +
242 "/pppppppp/8/8/8/8/PPPPPPPP/" +
243 pieces
["w"].join("").toUpperCase() +
244 " w 0 " + flags
+ " - -"
248 canTake([x1
, y1
], [x2
, y2
]) {
249 if (this.subTurn
== 2)
250 // Only self captures on this subturn:
251 return this.getColor(x1
, y1
) == this.getColor(x2
, y2
);
252 return super.canTake([x1
, y1
], [x2
, y2
]);
255 // Is piece on square (x,y) immobilized?
256 isImmobilized([x
, y
]) {
257 const color
= this.getColor(x
, y
);
258 const oppCol
= V
.GetOppCol(color
);
259 for (let step
of V
.steps
[V
.ROOK
]) {
260 const [i
, j
] = [x
+ step
[0], y
+ step
[1]];
263 this.board
[i
][j
] != V
.EMPTY
&&
264 this.getColor(i
, j
) == oppCol
266 if (this.getPiece(i
, j
) == V
.JAILER
) return [i
, j
];
272 // Because of the lancers, getPiece() could be wrong:
273 // use board[x][y][1] instead (always valid).
274 getBasicMove([sx
, sy
], [ex
, ey
], tr
) {
275 const initColor
= this.getColor(sx
, sy
);
276 const initPiece
= this.board
[sx
][sy
].charAt(1);
282 c: tr
? tr
.c : initColor
,
283 p: tr
? tr
.p : initPiece
296 // The opponent piece disappears if we take it
297 if (this.board
[ex
][ey
] != V
.EMPTY
) {
302 c: this.getColor(ex
, ey
),
303 p: this.board
[ex
][ey
].charAt(1)
311 canIplay(side
, [x
, y
]) {
313 (this.subTurn
== 1 && this.turn
== side
&& this.getColor(x
, y
) == side
)
315 (this.subTurn
== 2 && x
== this.sentryPos
.x
&& y
== this.sentryPos
.y
)
319 getPotentialMovesFrom([x
, y
]) {
320 const piece
= this.getPiece(x
, y
);
321 const L
= this.sentryPush
.length
;
322 // At subTurn == 2, jailers aren't effective (Jeff K)
323 if (this.subTurn
== 1) {
324 const jsq
= this.isImmobilized([x
, y
]);
327 // Special pass move if king:
328 if (piece
== V
.KING
) {
333 start: { x: x
, y: y
},
334 end: { x: jsq
[0], y: jsq
[1] }
338 else if (piece
== V
.LANCER
&& !!this.sentryPush
[L
-1]) {
339 // A pushed lancer next to the jailer: reorient
340 const color
= this.getColor(x
, y
);
341 const curDir
= this.board
[x
][y
].charAt(1);
342 Object
.keys(V
.LANCER_DIRS
).forEach(k
=> {
345 appear: [{ x: x
, y: y
, c: color
, p: k
}],
346 vanish: [{ x: x
, y: y
, c: color
, p: curDir
}],
347 start: { x: x
, y: y
},
348 end: { x: jsq
[0], y: jsq
[1] }
359 moves
= this.getPotentialJailerMoves([x
, y
]);
362 moves
= this.getPotentialSentryMoves([x
, y
]);
365 moves
= this.getPotentialLancerMoves([x
, y
]);
368 moves
= super.getPotentialMovesFrom([x
, y
]);
371 if (!!this.sentryPush
[L
-1]) {
372 // Delete moves walking back on sentry push path,
373 // only if not a pawn, and the piece is the pushed one.
374 const pl
= this.sentryPush
[L
-1].length
;
375 const finalPushedSq
= this.sentryPush
[L
-1][pl
-1];
376 moves
= moves
.filter(m
=> {
378 m
.vanish
[0].p
!= V
.PAWN
&&
379 m
.start
.x
== finalPushedSq
.x
&& m
.start
.y
== finalPushedSq
.y
&&
380 this.sentryPush
[L
-1].some(sq
=> sq
.x
== m
.end
.x
&& sq
.y
== m
.end
.y
)
386 } else if (this.subTurn
== 2) {
387 // Put back the sentinel on board:
388 const color
= this.turn
;
390 m
.appear
.push({x: x
, y: y
, p: V
.SENTRY
, c: color
});
396 getPotentialPawnMoves([x
, y
]) {
397 const color
= this.getColor(x
, y
);
399 const [sizeX
, sizeY
] = [V
.size
.x
, V
.size
.y
];
400 let shiftX
= (color
== "w" ? -1 : 1);
401 if (this.subTurn
== 2) shiftX
*= -1;
402 const firstRank
= color
== "w" ? sizeX
- 1 : 0;
403 const startRank
= color
== "w" ? sizeX
- 2 : 1;
404 const lastRank
= color
== "w" ? 0 : sizeX
- 1;
406 // Pawns might be pushed on 1st rank and attempt to move again:
407 if (!V
.OnBoard(x
+ shiftX
, y
)) return [];
410 // A push cannot put a pawn on last rank (it goes backward)
411 x
+ shiftX
== lastRank
412 ? Object
.keys(V
.LANCER_DIRS
).concat(
413 [V
.ROOK
, V
.KNIGHT
, V
.BISHOP
, V
.QUEEN
, V
.SENTRY
, V
.JAILER
])
415 if (this.board
[x
+ shiftX
][y
] == V
.EMPTY
) {
416 // One square forward
417 for (let piece
of finalPieces
) {
419 this.getBasicMove([x
, y
], [x
+ shiftX
, y
], {
426 // 2-squares jumps forbidden if pawn push
428 [startRank
, firstRank
].includes(x
) &&
429 this.board
[x
+ 2 * shiftX
][y
] == V
.EMPTY
432 moves
.push(this.getBasicMove([x
, y
], [x
+ 2 * shiftX
, y
]));
436 for (let shiftY
of [-1, 1]) {
439 y
+ shiftY
< sizeY
&&
440 this.board
[x
+ shiftX
][y
+ shiftY
] != V
.EMPTY
&&
441 this.canTake([x
, y
], [x
+ shiftX
, y
+ shiftY
])
443 for (let piece
of finalPieces
) {
445 this.getBasicMove([x
, y
], [x
+ shiftX
, y
+ shiftY
], {
454 // En passant: only on subTurn == 1
455 const Lep
= this.epSquares
.length
;
456 const epSquare
= this.epSquares
[Lep
- 1];
460 epSquare
.x
== x
+ shiftX
&&
461 Math
.abs(epSquare
.y
- y
) == 1
463 let enpassantMove
= this.getBasicMove([x
, y
], [epSquare
.x
, epSquare
.y
]);
464 enpassantMove
.vanish
.push({
468 c: this.getColor(x
, epSquare
.y
)
470 moves
.push(enpassantMove
);
477 if (isNaN(square
[0])) return null;
478 const L
= this.sentryPush
.length
;
479 const [x
, y
] = [square
[0], square
[1]];
480 const color
= this.turn
;
483 this.board
[x
][y
] == V
.EMPTY
||
484 this.getPiece(x
, y
) != V
.LANCER
||
485 this.getColor(x
, y
) != color
||
486 !!this.sentryPush
[L
-1]
491 const orientation
= this.board
[x
][y
][1];
492 const step
= V
.LANCER_DIRS
[orientation
];
493 if (!V
.OnBoard(x
+ step
[0], y
+ step
[1])) {
495 Object
.keys(V
.LANCER_DIRS
).forEach(k
=> {
496 const dir
= V
.LANCER_DIRS
[k
];
498 (dir
[0] != step
[0] || dir
[1] != step
[1]) &&
499 V
.OnBoard(x
+ dir
[0], y
+ dir
[1])
519 start: { x: x
, y : y
},
520 end: { x: -1, y: -1 }
530 // Obtain all lancer moves in "step" direction
531 getPotentialLancerMoves_aux([x
, y
], step
, tr
) {
533 // Add all moves to vacant squares until opponent is met:
534 const color
= this.getColor(x
, y
);
538 // at subTurn == 2, consider own pieces as opponent
540 let sq
= [x
+ step
[0], y
+ step
[1]];
541 while (V
.OnBoard(sq
[0], sq
[1]) && this.getColor(sq
[0], sq
[1]) != oppCol
) {
542 if (this.board
[sq
[0]][sq
[1]] == V
.EMPTY
)
543 moves
.push(this.getBasicMove([x
, y
], sq
, tr
));
547 if (V
.OnBoard(sq
[0], sq
[1]))
548 // Add capturing move
549 moves
.push(this.getBasicMove([x
, y
], sq
, tr
));
553 getPotentialLancerMoves([x
, y
]) {
555 // Add all lancer possible orientations, similar to pawn promotions.
556 // Except if just after a push: allow all movements from init square then
557 const L
= this.sentryPush
.length
;
558 const color
= this.getColor(x
, y
);
559 const dirCode
= this.board
[x
][y
][1];
560 const curDir
= V
.LANCER_DIRS
[dirCode
];
561 if (!!this.sentryPush
[L
-1]) {
562 // Maybe I was pushed
563 const pl
= this.sentryPush
[L
-1].length
;
565 this.sentryPush
[L
-1][pl
-1].x
== x
&&
566 this.sentryPush
[L
-1][pl
-1].y
== y
568 // I was pushed: allow all directions (for this move only), but
569 // do not change direction after moving, *except* if I keep the
570 // same orientation in which I was pushed.
571 // Also allow simple reorientation ("capturing king"):
572 if (!V
.OnBoard(x
+ curDir
[0], y
+ curDir
[1])) {
573 const kp
= this.kingPos
[color
];
574 let reorientMoves
= [];
575 Object
.keys(V
.LANCER_DIRS
).forEach(k
=> {
576 const dir
= V
.LANCER_DIRS
[k
];
578 (dir
[0] != curDir
[0] || dir
[1] != curDir
[1]) &&
579 V
.OnBoard(x
+ dir
[0], y
+ dir
[1])
599 start: { x: x
, y : y
},
600 end: { x: kp
[0], y: kp
[1] }
605 Array
.prototype.push
.apply(moves
, reorientMoves
);
607 Object
.values(V
.LANCER_DIRS
).forEach(step
=> {
608 const dirCode
= Object
.keys(V
.LANCER_DIRS
).find(k
=> {
610 V
.LANCER_DIRS
[k
][0] == step
[0] &&
611 V
.LANCER_DIRS
[k
][1] == step
[1]
615 this.getPotentialLancerMoves_aux(
618 { p: dirCode
, c: color
}
620 if (curDir
[0] == step
[0] && curDir
[1] == step
[1]) {
621 // Keeping same orientation: can choose after
622 let chooseMoves
= [];
623 dirMoves
.forEach(m
=> {
624 Object
.keys(V
.LANCER_DIRS
).forEach(k
=> {
625 const newDir
= V
.LANCER_DIRS
[k
];
626 // Prevent orientations toward outer board:
627 if (V
.OnBoard(m
.end
.x
+ newDir
[0], m
.end
.y
+ newDir
[1])) {
628 let mk
= JSON
.parse(JSON
.stringify(m
));
630 chooseMoves
.push(mk
);
634 Array
.prototype.push
.apply(moves
, chooseMoves
);
636 else Array
.prototype.push
.apply(moves
, dirMoves
);
641 // I wasn't pushed: standard lancer move
643 this.getPotentialLancerMoves_aux([x
, y
], V
.LANCER_DIRS
[dirCode
]);
644 // Add all possible orientations aftermove except if I'm being pushed
645 if (this.subTurn
== 1) {
646 monodirMoves
.forEach(m
=> {
647 Object
.keys(V
.LANCER_DIRS
).forEach(k
=> {
648 const newDir
= V
.LANCER_DIRS
[k
];
649 // Prevent orientations toward outer board:
650 if (V
.OnBoard(m
.end
.x
+ newDir
[0], m
.end
.y
+ newDir
[1])) {
651 let mk
= JSON
.parse(JSON
.stringify(m
));
660 // I'm pushed: add potential nudges, except for current orientation
661 let potentialNudges
= [];
662 for (let step
of V
.steps
[V
.ROOK
].concat(V
.steps
[V
.BISHOP
])) {
664 (step
[0] != curDir
[0] || step
[1] != curDir
[1]) &&
665 V
.OnBoard(x
+ step
[0], y
+ step
[1]) &&
666 this.board
[x
+ step
[0]][y
+ step
[1]] == V
.EMPTY
668 const newDirCode
= Object
.keys(V
.LANCER_DIRS
).find(k
=> {
669 const codeStep
= V
.LANCER_DIRS
[k
];
670 return (codeStep
[0] == step
[0] && codeStep
[1] == step
[1]);
672 potentialNudges
.push(
675 [x
+ step
[0], y
+ step
[1]],
676 { c: color
, p: newDirCode
}
681 return monodirMoves
.concat(potentialNudges
);
685 getPotentialSentryMoves([x
, y
]) {
686 // The sentry moves a priori like a bishop:
687 let moves
= super.getPotentialBishopMoves([x
, y
]);
688 // ...but captures are replaced by special move, if and only if
689 // "captured" piece can move now, considered as the capturer unit.
690 // --> except is subTurn == 2, in this case I don't push anything.
691 if (this.subTurn
== 2) return moves
.filter(m
=> m
.vanish
.length
== 1);
693 if (m
.vanish
.length
== 2) {
694 // Temporarily cancel the sentry capture:
699 const color
= this.getColor(x
, y
);
700 const fMoves
= moves
.filter(m
=> {
701 // Can the pushed unit make any move? ...resulting in a non-self-check?
702 if (m
.appear
.length
== 0) {
705 let moves2
= this.getPotentialMovesFrom([m
.end
.x
, m
.end
.y
]);
706 for (let m2
of moves2
) {
708 res
= !this.underCheck(color
);
720 getPotentialJailerMoves([x
, y
]) {
721 return super.getPotentialRookMoves([x
, y
]).filter(m
=> {
722 // Remove jailer captures
723 return m
.vanish
[0].p
!= V
.JAILER
|| m
.vanish
.length
== 1;
727 getPotentialKingMoves(sq
) {
728 const moves
= this.getSlideNJumpMoves(
730 V
.steps
[V
.ROOK
].concat(V
.steps
[V
.BISHOP
]),
735 ? moves
.concat(this.getCastleMoves(sq
))
741 // If in second-half of a move, we already know that a move is possible
742 if (this.subTurn
== 2) return true;
743 return super.atLeastOneMove();
747 if (moves
.length
== 0) return [];
748 const basicFilter
= (m
, c
) => {
750 const res
= !this.underCheck(c
);
754 // Disable check tests for sentry pushes,
755 // because in this case the move isn't finished
756 let movesWithoutSentryPushes
= [];
757 let movesWithSentryPushes
= [];
759 // Second condition below for special king "pass" moves
760 if (m
.appear
.length
> 0 || m
.vanish
.length
== 0)
761 movesWithoutSentryPushes
.push(m
);
762 else movesWithSentryPushes
.push(m
);
764 const color
= this.turn
;
765 const oppCol
= V
.GetOppCol(color
);
766 const filteredMoves
=
767 movesWithoutSentryPushes
.filter(m
=> basicFilter(m
, color
));
768 // If at least one full move made, everything is allowed.
769 // Else: forbid checks and captures.
773 : filteredMoves
.filter(m
=> {
774 return (m
.vanish
.length
<= 1 && basicFilter(m
, oppCol
));
776 ).concat(movesWithSentryPushes
);
780 if (this.subTurn
== 1) return super.getAllValidMoves();
782 const sentrySq
= [this.sentryPos
.x
, this.sentryPos
.y
];
783 return this.filterValid(this.getPotentialMovesFrom(sentrySq
));
786 isAttacked(sq
, color
) {
788 super.isAttacked(sq
, color
) ||
789 this.isAttackedByLancer(sq
, color
) ||
790 this.isAttackedBySentry(sq
, color
)
791 // The jailer doesn't capture.
795 isAttackedBySlideNJump([x
, y
], color
, piece
, steps
, oneStep
) {
796 for (let step
of steps
) {
797 let rx
= x
+ step
[0],
799 while (V
.OnBoard(rx
, ry
) && this.board
[rx
][ry
] == V
.EMPTY
&& !oneStep
) {
805 this.getPiece(rx
, ry
) == piece
&&
806 this.getColor(rx
, ry
) == color
&&
807 !this.isImmobilized([rx
, ry
])
815 isAttackedByPawn([x
, y
], color
) {
816 const pawnShift
= (color
== "w" ? 1 : -1);
817 if (x
+ pawnShift
>= 0 && x
+ pawnShift
< V
.size
.x
) {
818 for (let i
of [-1, 1]) {
822 this.getPiece(x
+ pawnShift
, y
+ i
) == V
.PAWN
&&
823 this.getColor(x
+ pawnShift
, y
+ i
) == color
&&
824 !this.isImmobilized([x
+ pawnShift
, y
+ i
])
833 isAttackedByLancer([x
, y
], color
) {
834 for (let step
of V
.steps
[V
.ROOK
].concat(V
.steps
[V
.BISHOP
])) {
835 // If in this direction there are only enemy pieces and empty squares,
836 // and we meet a lancer: can he reach us?
837 // NOTE: do not stop at first lancer, there might be several!
838 let coord
= { x: x
+ step
[0], y: y
+ step
[1] };
841 V
.OnBoard(coord
.x
, coord
.y
) &&
843 this.board
[coord
.x
][coord
.y
] == V
.EMPTY
||
844 this.getColor(coord
.x
, coord
.y
) == color
848 this.getPiece(coord
.x
, coord
.y
) == V
.LANCER
&&
849 !this.isImmobilized([coord
.x
, coord
.y
])
851 lancerPos
.push({x: coord
.x
, y: coord
.y
});
856 const L
= this.sentryPush
.length
;
857 const pl
= (!!this.sentryPush
[L
-1] ? this.sentryPush
[L
-1].length : 0);
858 for (let xy
of lancerPos
) {
859 const dir
= V
.LANCER_DIRS
[this.board
[xy
.x
][xy
.y
].charAt(1)];
861 (dir
[0] == -step
[0] && dir
[1] == -step
[1]) ||
862 // If the lancer was just pushed, this is an attack too:
864 !!this.sentryPush
[L
-1] &&
865 this.sentryPush
[L
-1][pl
-1].x
== xy
.x
&&
866 this.sentryPush
[L
-1][pl
-1].y
== xy
.y
876 // Helper to check sentries attacks:
877 selfAttack([x1
, y1
], [x2
, y2
]) {
878 const color
= this.getColor(x1
, y1
);
879 const oppCol
= V
.GetOppCol(color
);
880 const sliderAttack
= (allowedSteps
, lancer
) => {
881 const deltaX
= x2
- x1
,
882 absDeltaX
= Math
.abs(deltaX
);
883 const deltaY
= y2
- y1
,
884 absDeltaY
= Math
.abs(deltaY
);
885 const step
= [ deltaX
/ absDeltaX
|| 0, deltaY
/ absDeltaY
|| 0 ];
887 // Check that the step is a priori valid:
888 (absDeltaX
!= absDeltaY
&& deltaX
!= 0 && deltaY
!= 0) ||
889 allowedSteps
.every(st
=> st
[0] != step
[0] || st
[1] != step
[1])
893 let sq
= [ x1
+ step
[0], y1
+ step
[1] ];
894 while (sq
[0] != x2
|| sq
[1] != y2
) {
896 // NOTE: no need to check OnBoard in this special case
897 (!lancer
&& this.board
[sq
[0]][sq
[1]] != V
.EMPTY
) ||
898 (!!lancer
&& this.getColor(sq
[0], sq
[1]) == oppCol
)
907 switch (this.getPiece(x1
, y1
)) {
909 // Pushed pawns move as enemy pawns
910 const shift
= (color
== 'w' ? 1 : -1);
911 return (x1
+ shift
== x2
&& Math
.abs(y1
- y2
) == 1);
914 const deltaX
= Math
.abs(x1
- x2
);
915 const deltaY
= Math
.abs(y1
- y2
);
917 deltaX
+ deltaY
== 3 &&
918 [1, 2].includes(deltaX
) &&
919 [1, 2].includes(deltaY
)
923 return sliderAttack(V
.steps
[V
.ROOK
]);
925 return sliderAttack(V
.steps
[V
.BISHOP
]);
927 return sliderAttack(V
.steps
[V
.ROOK
].concat(V
.steps
[V
.BISHOP
]));
929 // Special case: as long as no enemy units stands in-between,
930 // it attacks (if it points toward the king).
931 const allowedStep
= V
.LANCER_DIRS
[this.board
[x1
][y1
].charAt(1)];
932 return sliderAttack([allowedStep
], "lancer");
934 // No sentries or jailer tests: they cannot self-capture
939 isAttackedBySentry([x
, y
], color
) {
940 // Attacked by sentry means it can self-take our king.
941 // Just check diagonals of enemy sentry(ies), and if it reaches
942 // one of our pieces: can I self-take?
943 const myColor
= V
.GetOppCol(color
);
945 for (let i
=0; i
<V
.size
.x
; i
++) {
946 for (let j
=0; j
<V
.size
.y
; j
++) {
948 this.getPiece(i
,j
) == V
.SENTRY
&&
949 this.getColor(i
,j
) == color
&&
950 !this.isImmobilized([i
, j
])
952 for (let step
of V
.steps
[V
.BISHOP
]) {
953 let sq
= [ i
+ step
[0], j
+ step
[1] ];
955 V
.OnBoard(sq
[0], sq
[1]) &&
956 this.board
[sq
[0]][sq
[1]] == V
.EMPTY
962 V
.OnBoard(sq
[0], sq
[1]) &&
963 this.getColor(sq
[0], sq
[1]) == myColor
965 candidates
.push([ sq
[0], sq
[1] ]);
971 for (let c
of candidates
)
972 if (this.selfAttack(c
, [x
, y
])) return true;
976 // Jailer doesn't capture or give check
979 if (move.appear
.length
== 0 && move.vanish
.length
== 1)
980 // The sentry is about to push a piece: subTurn goes from 1 to 2
981 this.sentryPos
= { x: move.end
.x
, y: move.end
.y
};
982 if (this.subTurn
== 2 && move.vanish
[0].p
!= V
.PAWN
) {
983 // A piece is pushed: forbid array of squares between start and end
984 // of move, included (except if it's a pawn)
986 if ([V
.KNIGHT
,V
.KING
].includes(move.vanish
[0].p
))
987 // short-range pieces: just forbid initial square
988 squares
.push({ x: move.start
.x
, y: move.start
.y
});
990 const deltaX
= move.end
.x
- move.start
.x
;
991 const deltaY
= move.end
.y
- move.start
.y
;
993 deltaX
/ Math
.abs(deltaX
) || 0,
994 deltaY
/ Math
.abs(deltaY
) || 0
997 let sq
= {x: move.start
.x
, y: move.start
.y
};
998 sq
.x
!= move.end
.x
|| sq
.y
!= move.end
.y
;
999 sq
.x
+= step
[0], sq
.y
+= step
[1]
1001 squares
.push({ x: sq
.x
, y: sq
.y
});
1004 // Add end square as well, to know if I was pushed (useful for lancers)
1005 squares
.push({ x: move.end
.x
, y: move.end
.y
});
1006 this.sentryPush
.push(squares
);
1007 } else this.sentryPush
.push(null);
1012 move.flags
= JSON
.stringify(this.aggregateFlags());
1013 this.epSquares
.push(this.getEpSquare(move));
1014 V
.PlayOnBoard(this.board
, move);
1015 // Is it a sentry push? (useful for undo)
1016 move.sentryPush
= (this.subTurn
== 2);
1017 if (this.subTurn
== 1) this.movesCount
++;
1018 if (move.appear
.length
== 0 && move.vanish
.length
== 1) this.subTurn
= 2;
1020 // Turn changes only if not a sentry "pre-push"
1021 this.turn
= V
.GetOppCol(this.turn
);
1024 this.postPlay(move);
1028 if (move.vanish
.length
== 0 || this.subTurn
== 2)
1029 // Special pass move of the king, or sentry pre-push: nothing to update
1031 const c
= move.vanish
[0].c
;
1032 const piece
= move.vanish
[0].p
;
1033 const firstRank
= c
== "w" ? V
.size
.x
- 1 : 0;
1035 if (piece
== V
.KING
) {
1036 this.kingPos
[c
][0] = move.appear
[0].x
;
1037 this.kingPos
[c
][1] = move.appear
[0].y
;
1038 this.castleFlags
[c
] = [V
.size
.y
, V
.size
.y
];
1041 // Update castling flags if rooks are moved
1042 const oppCol
= V
.GetOppCol(c
);
1043 const oppFirstRank
= V
.size
.x
- 1 - firstRank
;
1045 move.start
.x
== firstRank
&& //our rook moves?
1046 this.castleFlags
[c
].includes(move.start
.y
)
1048 const flagIdx
= (move.start
.y
== this.castleFlags
[c
][0] ? 0 : 1);
1049 this.castleFlags
[c
][flagIdx
] = V
.size
.y
;
1051 move.end
.x
== oppFirstRank
&& //we took opponent rook?
1052 this.castleFlags
[oppCol
].includes(move.end
.y
)
1054 const flagIdx
= (move.end
.y
== this.castleFlags
[oppCol
][0] ? 0 : 1);
1055 this.castleFlags
[oppCol
][flagIdx
] = V
.size
.y
;
1060 this.epSquares
.pop();
1061 this.disaggregateFlags(JSON
.parse(move.flags
));
1062 V
.UndoOnBoard(this.board
, move);
1063 // Decrement movesCount except if the move is a sentry push
1064 if (!move.sentryPush
) this.movesCount
--;
1065 if (this.subTurn
== 2) this.subTurn
= 1;
1067 this.turn
= V
.GetOppCol(this.turn
);
1068 if (move.sentryPush
) this.subTurn
= 2;
1070 this.postUndo(move);
1074 super.postUndo(move);
1075 this.sentryPush
.pop();
1078 static get VALUES() {
1079 return Object
.assign(
1080 { l: 4.8, s: 2.8, j: 3.8 }, //Jeff K. estimations
1086 const maxeval
= V
.INFINITY
;
1087 const color
= this.turn
;
1088 let moves1
= this.getAllValidMoves();
1090 if (moves1
.length
== 0)
1091 // TODO: this situation should not happen
1094 const setEval
= (move, next
) => {
1095 const score
= this.getCurrentScore();
1096 const curEval
= move.eval
;
1101 : (score
== "1-0" ? 1 : -1) * maxeval
;
1102 } else move.eval
= this.evalPosition();
1104 // "next" is defined after sentry pushes
1107 color
== 'w' && move.eval
> curEval
||
1108 color
== 'b' && move.eval
< curEval
1115 // Just search_depth == 1 (because of sentries. TODO: can do better...)
1116 moves1
.forEach(m1
=> {
1118 if (this.subTurn
== 1) setEval(m1
);
1120 // Need to play every pushes and count:
1121 const moves2
= this.getAllValidMoves();
1122 moves2
.forEach(m2
=> {
1131 moves1
.sort((a
, b
) => {
1132 return (color
== "w" ? 1 : -1) * (b
.eval
- a
.eval
);
1134 let candidates
= [0];
1135 for (let j
= 1; j
< moves1
.length
&& moves1
[j
].eval
== moves1
[0].eval
; j
++)
1137 const choice
= moves1
[candidates
[randInt(candidates
.length
)]];
1138 return (!choice
.second
? choice : [choice
, choice
.second
]);
1141 // For moves notation:
1142 static get LANCER_DIRNAMES() {
1156 // Special case "king takes jailer" is a pass move
1157 if (move.appear
.length
== 0 && move.vanish
.length
== 0) return "pass";
1158 let notation
= undefined;
1159 if (this.subTurn
== 2) {
1160 // Do not consider appear[1] (sentry) for sentry pushes
1161 const simpleMove
= {
1162 appear: [move.appear
[0]],
1163 vanish: move.vanish
,
1167 notation
= super.getNotation(simpleMove
);
1170 move.appear
.length
> 0 &&
1171 move.vanish
[0].x
== move.appear
[0].x
&&
1172 move.vanish
[0].y
== move.appear
[0].y
1174 // Lancer in-place reorientation:
1175 notation
= "L" + V
.CoordsToSquare(move.start
) + ":R";
1177 else notation
= super.getNotation(move);
1178 if (Object
.keys(V
.LANCER_DIRNAMES
).includes(move.vanish
[0].p
))
1179 // Lancer: add direction info
1180 notation
+= "=" + V
.LANCER_DIRNAMES
[move.appear
[0].p
];
1182 move.vanish
[0].p
== V
.PAWN
&&
1183 Object
.keys(V
.LANCER_DIRNAMES
).includes(move.appear
[0].p
)
1185 // Fix promotions in lancer:
1186 notation
= notation
.slice(0, -1) +
1187 "L:" + V
.LANCER_DIRNAMES
[move.appear
[0].p
];