--- /dev/null
+import { ChessRules } from "@/base_rules";
+
+export class RollerballRules extends ChessRules {
+
+ static get HasEnpassant() {
+ return false;
+ }
+
+ static get HasCastle() {
+ return false;
+ }
+
+ static get DarkBottomRight() {
+ return true;
+ }
+
+ static get PIECES() {
+ return [V.PAWN, V.KING, V.ROOK, V.BISHOP];
+ }
+
+ static get size() {
+ return { x: 7, y: 7 };
+ }
+
+ // TODO: the wall position should be checked too
+ static IsGoodPosition(position) {
+ if (position.length == 0) return false;
+ const rows = position.split("/");
+ if (rows.length != V.size.x) return false;
+ let kings = { "k": 0, "K": 0 };
+ for (let row of rows) {
+ let sumElts = 0;
+ for (let i = 0; i < row.length; i++) {
+ if (['K','k'].includes(row[i])) kings[row[i]]++;
+ if (['x'].concat(V.PIECES).includes(row[i].toLowerCase())) sumElts++;
+ else {
+ const num = parseInt(row[i], 10);
+ if (isNaN(num)) return false;
+ sumElts += num;
+ }
+ }
+ if (sumElts != V.size.y) return false;
+ }
+ if (Object.values(kings).some(v => v != 1)) return false;
+ return true;
+ }
+
+ // NOTE: canTake() is wrong, but next method is enough
+ static OnBoard(x, y) {
+ return (
+ (x >= 0 && x <= 6 && y >= 0 && y <= 6) &&
+ (![2, 3, 4].includes(x) || ![2, 3, 4].includes(y))
+ );
+ }
+
+ static IsGoodFlags(flags) {
+ // 2 for kings: last zone reached
+ return !!flags.match(/^[0-7]{2,2}$/);
+ }
+
+ setFlags(fenflags) {
+ this.kingFlags = {
+ w: parseInt(fenflags.charAt(0), 10),
+ b: parseInt(fenflags.charAt(1), 10)
+ };
+ }
+
+ aggregateFlags() {
+ return this.kingFlags;
+ }
+
+ disaggregateFlags(flags) {
+ this.kingFlags = flags;
+ }
+
+ getFlagsFen() {
+ return this.kingFlags['w'].toString() + this.kingFlags['b'].toString();
+ }
+
+ // For space in the middle:
+ static get NOTHING() {
+ return "xx";
+ }
+
+ static board2fen(b) {
+ if (b[0] == 'x') return 'x';
+ return ChessRules.board2fen(b);
+ }
+
+ static fen2board(f) {
+ if (f == 'x') return V.NOTHING;
+ return ChessRules.fen2board(f);
+ }
+
+ getPpath(b) {
+ if (b[0] == 'x') return "Omega/nothing";
+ return b;
+ }
+
+ static GenRandInitFen() {
+ return "2rbp2/2rkp2/2xxx2/2xxx2/2xxx2/2PKR2/2PBR2 w 0 00";
+ }
+
+ getPotentialMovesFrom(sq) {
+ switch (this.getPiece(sq[0], sq[1])) {
+ case V.PAWN: return this.getPotentialPawnMoves(sq);
+ case V.ROOK: return this.getPotentialRookMoves(sq);
+ case V.BISHOP: return this.getPotentialBishopMoves(sq);
+ case V.KING: return super.getPotentialKingMoves(sq);
+ }
+ return [];
+ }
+
+ getPotentialPawnMoves([x, y]) {
+ const c = this.turn;
+ // Need to know pawn area to deduce move options
+ const inMiddleX = [2, 3, 4].includes(x);
+ const inMiddleY = [2, 3, 4].includes(y);
+ // In rectangular areas on the sides?
+ if (inMiddleX) {
+ const forward = (y <= 1 ? -1 : 1);
+ return (
+ super.getSlideNJumpMoves(
+ [x, y], [[forward, -1], [forward, 0], [forward, 1]], "oneStep")
+ );
+ }
+ if (inMiddleY) {
+ const forward = (x <= 1 ? 1 : -1);
+ let moves =
+ super.getSlideNJumpMoves(
+ [x, y], [[-1, forward], [0, forward], [1, forward]], "oneStep");
+ // Promotions may happen:
+ let extraMoves = [];
+ moves.forEach(m => {
+ if (
+ (c == 'w' && x <= 1 && m.end.y == 4) ||
+ (c == 'b' && x >= 5 && m.end.y == 2)
+ ) {
+ m.appear[0].p = V.ROOK;
+ let m2 = JSON.parse(JSON.stringify(m));
+ m2.appear[0].p = V.BISHOP;
+ extraMoves.push(m2);
+ }
+ });
+ Array.prototype.push.apply(moves, extraMoves);
+ return moves;
+ }
+ // In a corner:
+ const toRight = (x == 0 && [0, 1, 5].includes(y)) || (x == 1 && y == 1);
+ const toLeft = (x == 6 && [1, 5, 6].includes(y)) || (x == 5 && y == 5);
+ const toUp = (y == 0 && [1, 5, 6].includes(x)) || (x == 5 && y == 1);
+ const toBottom = (y == 6 && [0, 1, 5].includes(x)) || (x == 1 && y == 5);
+ if (toRight || toLeft) {
+ const forward = (toRight ? 1 : -1);
+ return (
+ super.getSlideNJumpMoves(
+ [x, y], [[-1, forward], [0, forward], [1, forward]], "oneStep")
+ );
+ }
+ const forward = (toUp ? -1 : 1);
+ return (
+ super.getSlideNJumpMoves(
+ [x, y], [[forward, -1], [forward, 0], [forward, 1]], "oneStep")
+ );
+ }
+
+ getPotentialRookMoves([x, y]) {
+ let multiStep = [],
+ oneStep = [];
+ if (x <= 1) multiStep.push([0, 1]);
+ else oneStep.push([0, 1]);
+ if (y <= 1) multiStep.push([-1, 0]);
+ else oneStep.push([-1, 0]);
+ if (x >= 5) multiStep.push([0, -1]);
+ else oneStep.push([0, -1]);
+ if (y >= 5) multiStep.push([1, 0]);
+ else oneStep.push([1, 0]);
+ const c = this.turn;
+ let moves = super.getSlideNJumpMoves([x, y], oneStep, "oneStep");
+ for (let step of multiStep) {
+ let [i, j] = [x + step[0], y + step[1]];
+ while (V.OnBoard(i, j) && this.board[i][j] == V.EMPTY) {
+ moves.push(this.getBasicMove([x, y], [i, j]));
+ i += step[0];
+ j += step[1];
+ }
+ if (V.OnBoard(i, j)) {
+ if (this.getColor(i, j) != c)
+ moves.push(this.getBasicMove([x, y], [i, j]));
+ }
+ else {
+ i -= step[0];
+ j -= step[1];
+ // Potential rebound if away from initial square
+ if (i != x || j != y) {
+ // Corners check
+ let nextStep = null;
+ if (i == 0 && j == 0) nextStep = [0, 1];
+ else if (i == 0 && j == 6) nextStep = [1, 0];
+ else if (i == 6 && j == 6) nextStep = [0, -1];
+ else if (i == 6 && j == 0) nextStep = [-1, 0];
+ if (!!nextStep) {
+ i += nextStep[0];
+ j += nextStep[1];
+ while (V.OnBoard(i, j) && this.board[i][j] == V.EMPTY) {
+ moves.push(this.getBasicMove([x, y], [i, j]));
+ i += nextStep[0];
+ j += nextStep[1];
+ }
+ if (V.OnBoard(i, j) && this.getColor(i, j) != c)
+ moves.push(this.getBasicMove([x, y], [i, j]));
+ }
+ }
+ }
+ }
+ return moves;
+ }
+
+ static get DictBishopSteps() {
+ return {
+ "-1_-1": [-1, -1],
+ "-1_1": [-1, 1],
+ "1_-1": [1, -1],
+ "1_1": [1, 1]
+ };
+ }
+
+ getPotentialBishopMoves([x, y]) {
+ let multiStep = {};
+ if (x <= 1) {
+ multiStep["-1_1"] = [-1, 1];
+ multiStep["1_1"] = [1, 1];
+ }
+ if (y <= 1) {
+ multiStep["-1_-1"] = [-1, -1];
+ if (!multiStep["-1_1"]) multiStep["-1_1"] = [-1, 1];
+ }
+ if (x >= 5) {
+ multiStep["1_-1"] = [1, -1];
+ if (!multiStep["-1_-1"]) multiStep["-1_-1"] = [-1, -1];
+ }
+ if (y >= 5) {
+ if (!multiStep["1_-1"]) multiStep["1_-1"] = [1, -1];
+ if (!multiStep["1_1"]) multiStep["1_1"] = [1, 1];
+ }
+ let oneStep = [];
+ Object.keys(V.DictBishopSteps).forEach(str => {
+ if (!multiStep[str]) oneStep.push(V.DictBishopSteps[str]);
+ });
+ const c = this.turn;
+ let moves = super.getSlideNJumpMoves([x, y], oneStep, "oneStep");
+ for (let step of Object.values(multiStep)) {
+ let [i, j] = [x + step[0], y + step[1]];
+ while (V.OnBoard(i, j) && this.board[i][j] == V.EMPTY) {
+ moves.push(this.getBasicMove([x, y], [i, j]));
+ i += step[0];
+ j += step[1];
+ }
+ if (V.OnBoard(i, j)) {
+ if (this.getColor(i, j) != c)
+ moves.push(this.getBasicMove([x, y], [i, j]));
+ }
+ else {
+ i -= step[0];
+ j -= step[1];
+ // Rebound, if we moved away from initial square
+ if (i != x || j != y) {
+ let nextStep = null;
+ if (step[0] == -1 && step[1] == -1) {
+ if (j == 0) nextStep = [-1, 1];
+ else nextStep = [1, -1];
+ }
+ else if (step[0] == -1 && step[1] == 1) {
+ if (i == 0) nextStep = [1, 1];
+ else nextStep = [-1, -1];
+ }
+ else if (step[0] == 1 && step[1] == -1) {
+ if (i == 6) nextStep = [-1, -1];
+ else nextStep = [1, 1];
+ }
+ else {
+ // step == [1, 1]
+ if (j == 6) nextStep = [1, -1];
+ else nextStep = [-1, 1];
+ }
+ i += nextStep[0];
+ j += nextStep[1];
+ while (V.OnBoard(i, j) && this.board[i][j] == V.EMPTY) {
+ moves.push(this.getBasicMove([x, y], [i, j]));
+ i += nextStep[0];
+ j += nextStep[1];
+ }
+ if (V.OnBoard(i, j) && this.getColor(i, j) != c)
+ moves.push(this.getBasicMove([x, y], [i, j]));
+ }
+ }
+ }
+ return moves;
+ }
+
+ isAttacked(sq, color) {
+ return (
+ super.isAttackedByKing(sq, color) ||
+ this.isAttackedByRook(sq, color) ||
+ this.isAttackedByBishop(sq, color) ||
+ this.isAttackedByPawn(sq, color)
+ );
+ }
+
+ isAttackedByPawn([x, y], color) {
+ // Determine zone, shifted according to pawn movement
+ let attackDir = "";
+ let forward = 0;
+ if (
+ ([1, 2, 3, 4].includes(x) && y <= 1) ||
+ (x == 5 && y == 0)
+ ) {
+ attackDir = "vertical";
+ forward = 1;
+ }
+ else if (
+ ([2, 3, 4, 5].includes(x) && [5, 6].includes(y)) ||
+ (x == 1 && y == 6)
+ ) {
+ attackDir = "vertical";
+ forward = -1;
+ }
+ else if (
+ (x <= 1 && [2, 3, 4, 5].includes(y)) ||
+ (x == 0 && y == 1)
+ ) {
+ attackDir = "horizontal";
+ forward = -1;
+ }
+ else if (
+ (x >= 5 && [1, 2, 3, 4].includes(y)) ||
+ (x == 6 && y == 5)
+ ) {
+ attackDir = "horizontal";
+ forward = 1;
+ }
+ if (forward != 0) {
+ const steps =
+ attackDir == "vertical"
+ ? [ [forward, -1], [forward, 0], [forward, 1] ]
+ : [ [-1, forward], [0, forward], [1, forward] ];
+ return (
+ super.isAttackedBySlideNJump([x, y], color, V.PAWN, steps, "oneStep")
+ );
+ }
+ // In a corner: can be attacked by one square only
+ let step = null;
+ if (x == 0) {
+ if (y == 0) step = [1, 0];
+ else step = [0, -1];
+ }
+ else {
+ if (y == 0) step = [0, 1];
+ else step = [-1, 0];
+ }
+ return (
+ super.isAttackedBySlideNJump([x, y], color, V.PAWN, [step], "oneStep")
+ );
+ }
+
+ isAttackedByRook([x, y], color) {
+ // "Reversing" the code of getPotentialRookMoves()
+ let multiStep = [],
+ oneStep = [];
+ if (x <= 1) multiStep.push([0, -1]);
+ else oneStep.push([0, -1]);
+ if (y <= 1) multiStep.push([1, 0]);
+ else oneStep.push([1, 0]);
+ if (x >= 5) multiStep.push([0, 1]);
+ else oneStep.push([0, 1]);
+ if (y >= 5) multiStep.push([-1, 0]);
+ else oneStep.push([-1, 0]);
+ if (
+ super.isAttackedBySlideNJump([x, y], color, V.ROOK, oneStep, "oneStep")
+ ) {
+ return true;
+ }
+ for (let step of multiStep) {
+ let [i, j] = [x + step[0], y + step[1]];
+ while (V.OnBoard(i, j) && this.board[i][j] == V.EMPTY) {
+ i += step[0];
+ j += step[1];
+ }
+ if (V.OnBoard(i, j)) {
+ if (this.getColor(i, j) == color && this.getPiece(i, j) == V.ROOK)
+ return true;
+ }
+ else {
+ i -= step[0];
+ j -= step[1];
+ if (i != x || j != y) {
+ let nextStep = null;
+ if (i == 0 && j == 0) nextStep = [1, 0];
+ else if (i == 0 && j == 6) nextStep = [0, -1];
+ else if (i == 6 && j == 6) nextStep = [-1, 0];
+ else if (i == 6 && j == 0) nextStep = [0, 1];
+ if (!!nextStep) {
+ i += nextStep[0];
+ j += nextStep[1];
+ while (V.OnBoard(i, j) && this.board[i][j] == V.EMPTY) {
+ i += nextStep[0];
+ j += nextStep[1];
+ }
+ if (
+ V.OnBoard(i, j) &&
+ this.getColor(i, j) == color &&
+ this.getPiece(i, j) == V.ROOK
+ ) {
+ return true;
+ }
+ }
+ }
+ }
+ }
+ return false;
+ }
+
+ isAttackedByBishop([x, y], color) {
+ // "Reversing" the code of getPotentiaBishopMoves()
+ let multiStep = {};
+ if (x <= 1) {
+ multiStep["1_-1"] = [1, -1];
+ multiStep["-1_-1"] = [-1, -1];
+ }
+ if (y <= 1) {
+ multiStep["1_1"] = [1, 1];
+ if (!multiStep["1_-1"]) multiStep["1_-1"] = [1, -1];
+ }
+ if (x >= 5) {
+ multiStep["-1_1"] = [-1, 1];
+ if (!multiStep["1_1"]) multiStep["1_1"] = [1, 1];
+ }
+ if (y >= 5) {
+ if (!multiStep["-1_-1"]) multiStep["-1_-1"] = [-1, -1];
+ if (!multiStep["-1_1"]) multiStep["-1_1"] = [-1, 1];
+ }
+ let oneStep = [];
+ Object.keys(V.DictBishopSteps).forEach(str => {
+ if (!multiStep[str]) oneStep.push(V.DictBishopSteps[str]);
+ });
+ if (
+ super.isAttackedBySlideNJump([x, y], color, V.BISHOP, oneStep, "oneStep")
+ ) {
+ return true;
+ }
+ for (let step of Object.values(multiStep)) {
+ let [i, j] = [x + step[0], y + step[1]];
+ while (V.OnBoard(i, j) && this.board[i][j] == V.EMPTY) {
+ i += step[0];
+ j += step[1];
+ }
+ if (V.OnBoard(i, j)) {
+ if (this.getColor(i, j) == color && this.getPiece(i, j) == V.BISHOP)
+ return true;
+ }
+ else {
+ i -= step[0];
+ j -= step[1];
+ if (i != x || j != y) {
+ let nextStep = null;
+ if (step[0] == -1 && step[1] == -1) {
+ if (j == 0) nextStep = [-1, 1];
+ else nextStep = [1, -1];
+ }
+ else if (step[0] == -1 && step[1] == 1) {
+ if (i == 0) nextStep = [1, 1];
+ else nextStep = [-1, -1];
+ }
+ else if (step[0] == 1 && step[1] == -1) {
+ if (i == 6) nextStep = [-1, -1];
+ else nextStep = [1, 1];
+ }
+ else {
+ // step == [1, 1]
+ if (j == 6) nextStep = [1, -1];
+ else nextStep = [-1, 1];
+ }
+ i += nextStep[0];
+ j += nextStep[1];
+ while (V.OnBoard(i, j) && this.board[i][j] == V.EMPTY) {
+ i += nextStep[0];
+ j += nextStep[1];
+ }
+ if (
+ V.OnBoard(i, j) &&
+ this.getColor(i, j) == color &&
+ this.getPiece(i, j) == V.BISHOP
+ ) {
+ return true;
+ }
+ }
+ }
+ }
+ return false;
+ }
+
+ // The board is divided in areas determined by "distance to target"
+ // A zone n+1 must be reached from a zone n.
+ getKingZone([x, y], color) {
+ if (color == 'w') {
+ if (y >= 4) return -1; //"out of zone"
+ if (y == 3 && [5, 6].includes(x)) return 0;
+ if (x == 6) return 1;
+ if (x == 5) return 2;
+ if (x == 4) return 3;
+ if (x == 3 || y == 0) return 4;
+ if (y == 1) return 5;
+ if (x == 0 || y == 2) return 6;
+ return 7; //x == 1 && y == 3
+ }
+ // color == 'b':
+ if (y <= 2) return -1; //"out of zone"
+ if (y == 3 && [0, 1].includes(x)) return 0;
+ if (x == 0) return 1;
+ if (x == 1) return 2;
+ if (x == 2) return 3;
+ if (x == 3 || y == 6) return 4;
+ if (y == 5) return 5;
+ if (x == 6 || y == 4) return 6;
+ return 7; //x == 5 && y == 3
+ }
+
+ postPlay(move) {
+ super.postPlay(move);
+ if (move.vanish[0].p == V.KING) {
+ const c = move.vanish[0].c;
+ const z1 = this.getKingZone([move.vanish[0].x, move.vanish[0].y], c),
+ z2 = this.getKingZone([move.appear[0].x, move.appear[0].y], c);
+ if (
+ z1 >= 0 && z2 >= 0 && z1 < z2 &&
+ // There exist "zone jumps" (0 to 2 for example),
+ // so the following test "flag >= z1" is required.
+ this.kingFlags[c] >= z1 && this.kingFlags[c] < z2
+ ) {
+ this.kingFlags[c] = z2;
+ }
+ }
+ }
+
+ getCurrentScore() {
+ const oppCol = V.GetOppCol(this.turn);
+ if (this.kingFlags[oppCol] == 7) return (oppCol == 'w' ? "1-0" : "0-1");
+ return super.getCurrentScore();
+ }
+
+ static get SEARCH_DEPTH() {
+ return 4;
+ }
+
+ evalPosition() {
+ let evaluation = 0;
+ for (let i = 0; i < V.size.x; i++) {
+ for (let j = 0; j < V.size.y; j++) {
+ if (this.board[i][j] != V.EMPTY) {
+ const sign = this.getColor(i, j) == "w" ? 1 : -1;
+ const piece = this.getPiece(i, j);
+ if (piece != 'x') evaluation += sign * V.VALUES[piece];
+ }
+ }
+ }
+ // Taking flags into account in a rather naive way
+ return evaluation + this.kingFlags['w'] - this.kingFlags['b'];
+ }
+
+};
projects / vchess.git / blobdiff