Almost finished problems logic. TODO: showProblem() part
[vchess.git] / public / javascripts / variants / Alice.js
index 7616827..ece59cd 100644 (file)
@@ -1,3 +1,4 @@
+// NOTE: alternative implementation, probably cleaner = use only 1 board
 class AliceRules extends ChessRules
 {
        static get ALICE_PIECES()
@@ -28,6 +29,10 @@ class AliceRules extends ChessRules
                return (Object.keys(this.ALICE_PIECES).includes(b[1]) ? "Alice/" : "") + b;
        }
 
+       static get PIECES() {
+               return ChessRules.PIECES.concat(Object.keys(V.ALICE_PIECES));
+       }
+
        initVariables(fen)
        {
                super.initVariables(fen);
@@ -60,33 +65,35 @@ class AliceRules extends ChessRules
                }
        }
 
+       // Return the (standard) color+piece notation at a square for a board
+       getSquareOccupation(i, j, mirrorSide)
+       {
+               const piece = this.getPiece(i,j);
+               if (mirrorSide==1 && Object.keys(V.ALICE_CODES).includes(piece))
+                       return this.board[i][j];
+               else if (mirrorSide==2 && Object.keys(V.ALICE_PIECES).includes(piece))
+                       return this.getColor(i,j) + V.ALICE_PIECES[piece];
+               return "";
+       }
+
        // Build board of the given (mirror)side
        getSideBoard(mirrorSide)
        {
-               const V = VariantRules;
                // Build corresponding board from complete board
-               const [sizeX,sizeY] = V.size;
-               let sideBoard = doubleArray(sizeX, sizeY, "");
-               for (let i=0; i<sizeX; i++)
+               let sideBoard = doubleArray(V.size.x, V.size.y, "");
+               for (let i=0; i<V.size.x; i++)
                {
-                       for (let j=0; j<sizeY; j++)
-                       {
-                               const piece = this.getPiece(i,j);
-                               if (mirrorSide==1 && Object.keys(V.ALICE_CODES).includes(piece))
-                                       sideBoard[i][j] = this.board[i][j];
-                               else if (mirrorSide==2 && Object.keys(V.ALICE_PIECES).includes(piece))
-                                       sideBoard[i][j] = this.getColor(i,j) + V.ALICE_PIECES[piece];
-                       }
+                       for (let j=0; j<V.size.y; j++)
+                               sideBoard[i][j] = this.getSquareOccupation(i, j, mirrorSide);
                }
                return sideBoard;
        }
 
        // NOTE: castle & enPassant https://www.chessvariants.com/other.dir/alice.html
-       // --> Should be OK as is.
        getPotentialMovesFrom([x,y], sideBoard)
        {
-               const pieces = Object.keys(VariantRules.ALICE_CODES);
-               const codes = Object.keys(VariantRules.ALICE_PIECES);
+               const pieces = Object.keys(V.ALICE_CODES);
+               const codes = Object.keys(V.ALICE_PIECES);
                const mirrorSide = (pieces.includes(this.getPiece(x,y)) ? 1 : 2);
 
                // Search valid moves on sideBoard
@@ -99,16 +106,14 @@ class AliceRules extends ChessRules
                let res = moves.filter(m => {
                        if (m.appear.length == 2) //castle
                        {
-                               // If appear[i] not in vanish array, then must be empty square on other board
-                               m.appear.forEach(psq => {
-                                       if (this.board[psq.x][psq.y] != VariantRules.EMPTY &&
-                                               ![m.vanish[0].y,m.vanish[1].y].includes(psq.y))
-                                       {
+                               // appear[i] must be an empty square on the other board
+                               for (let psq of m.appear)
+                               {
+                                       if (this.getSquareOccupation(psq.x,psq.y,3-mirrorSide) != V.EMPTY)
                                                return false;
-                                       }
-                               });
+                               }
                        }
-                       else if (this.board[m.end.x][m.end.y] != VariantRules.EMPTY)
+                       else if (this.board[m.end.x][m.end.y] != V.EMPTY)
                        {
                                // Attempt to capture
                                const piece = this.getPiece(m.end.x,m.end.y);
@@ -122,17 +127,18 @@ class AliceRules extends ChessRules
                        if (mirrorSide==1)
                        {
                                m.appear.forEach(psq => { //forEach: castling taken into account
-                                       psq.p = VariantRules.ALICE_CODES[psq.p]; //goto board2
+                                       psq.p = V.ALICE_CODES[psq.p]; //goto board2
                                });
                        }
                        else //move on board2: mark vanishing pieces as Alice
                        {
                                m.vanish.forEach(psq => {
-                                       psq.p = VariantRules.ALICE_CODES[psq.p];
+                                       psq.p = V.ALICE_CODES[psq.p];
                                });
                        }
                        // Fix en-passant captures
-                       if (m.vanish.length == 2 && this.board[m.end.x][m.end.y] == VariantRules.EMPTY)
+                       if (m.vanish[0].p == V.PAWN && m.vanish.length == 2
+                               && this.board[m.end.x][m.end.y] == V.EMPTY)
                        {
                                m.vanish[1].c = this.getOppCol(this.getColor(x,y));
                                // In the special case of en-passant, if
@@ -140,26 +146,21 @@ class AliceRules extends ChessRules
                                //  - board2 takes board1 : vanish[1] --> normal
                                let van = m.vanish[1];
                                if (mirrorSide==1 && codes.includes(this.getPiece(van.x,van.y)))
-                                       van.p = VariantRules.ALICE_CODES[van.p];
+                                       van.p = V.ALICE_CODES[van.p];
                                else if (mirrorSide==2 && pieces.includes(this.getPiece(van.x,van.y)))
-                                       van.p = VariantRules.ALICE_PIECES[van.p];
+                                       van.p = V.ALICE_PIECES[van.p];
                        }
                        return true;
                });
                return res;
        }
 
-       // NOTE: alternative implementation, recompute sideBoard's in this function
-       filterValid(moves, sideBoard)
+       filterValid(moves)
        {
                if (moves.length == 0)
                        return [];
-               const pieces = Object.keys(VariantRules.ALICE_CODES);
-               return moves.filter(m => {
-                       // WARNING: for underCheck(), we need the sideBoard of the arrival world !
-                       const mirrorSide = (pieces.includes(this.getPiece(m.start.x,m.start.y)) ? 2 : 1);
-                       return !this.underCheck(m, !!sideBoard ? sideBoard[mirrorSide-1] : null);
-               });
+               let sideBoard = [this.getSideBoard(1), this.getSideBoard(2)];
+               return moves.filter(m => { return !this.underCheck(m, sideBoard); });
        }
 
        getAllValidMoves()
@@ -167,16 +168,17 @@ class AliceRules extends ChessRules
                const color = this.turn;
                const oppCol = this.getOppCol(color);
                var potentialMoves = [];
-               let [sizeX,sizeY] = VariantRules.size;
                let sideBoard = [this.getSideBoard(1), this.getSideBoard(2)];
-               for (var i=0; i<sizeX; i++)
+               for (var i=0; i<V.size.x; i++)
                {
-                       for (var j=0; j<sizeY; j++)
+                       for (var j=0; j<V.size.y; j++)
                        {
-                               if (this.board[i][j] != VariantRules.EMPTY && this.getColor(i,j) == color)
+                               if (this.board[i][j] != V.EMPTY && this.getColor(i,j) == color)
                                {
                                        const mirrorSide =
-                                               (Object.keys(VariantRules.ALICE_CODES).includes(this.getPiece(i,j)) ? 1 : 2);
+                                               Object.keys(V.ALICE_CODES).includes(this.getPiece(i,j))
+                                                       ? 1
+                                                       : 2;
                                        Array.prototype.push.apply(potentialMoves,
                                                this.getPotentialMovesFrom([i,j], sideBoard[mirrorSide-1]));
                                }
@@ -185,18 +187,51 @@ class AliceRules extends ChessRules
                return this.filterValid(potentialMoves, sideBoard);
        }
 
-       underCheck(move, sideBoard)
+       // Play on sideboards [TODO: only one sideBoard required]
+       playSide(move, sideBoard)
+       {
+               const pieces = Object.keys(V.ALICE_CODES);
+               move.vanish.forEach(psq => {
+                       const mirrorSide = (pieces.includes(psq.p) ? 1 : 2);
+                       sideBoard[mirrorSide-1][psq.x][psq.y] = V.EMPTY;
+               });
+               move.appear.forEach(psq => {
+                       const mirrorSide = (pieces.includes(psq.p) ? 1 : 2);
+                       const piece = (mirrorSide == 1 ? psq.p : V.ALICE_PIECES[psq.p]);
+                       sideBoard[mirrorSide-1][psq.x][psq.y] = psq.c + piece;
+                       if (piece == V.KING)
+                               this.kingPos[psq.c] = [psq.x,psq.y];
+               });
+       }
+
+       // Undo on sideboards
+       undoSide(move, sideBoard)
+       {
+               const pieces = Object.keys(V.ALICE_CODES);
+               move.appear.forEach(psq => {
+                       const mirrorSide = (pieces.includes(psq.p) ? 1 : 2);
+                       sideBoard[mirrorSide-1][psq.x][psq.y] = V.EMPTY;
+               });
+               move.vanish.forEach(psq => {
+                       const mirrorSide = (pieces.includes(psq.p) ? 1 : 2);
+                       const piece = (mirrorSide == 1 ? psq.p : V.ALICE_PIECES[psq.p]);
+                       sideBoard[mirrorSide-1][psq.x][psq.y] = psq.c + piece;
+                       if (piece == V.KING)
+                               this.kingPos[psq.c] = [psq.x,psq.y];
+               });
+       }
+
+       underCheck(move, sideBoard) //sideBoard arg always provided
        {
                const color = this.turn;
-               this.play(move);
-               const pieces = Object.keys(VariantRules.ALICE_CODES);
+               this.playSide(move, sideBoard); //no need to track flags
                const kp = this.kingPos[color];
-               const mirrorSide = (pieces.includes(this.getPiece(kp[0],kp[1])) ? 1 : 2);
+               const mirrorSide = (sideBoard[0][kp[0]][kp[1]] != V.EMPTY ? 1 : 2);
                let saveBoard = this.board;
-               this.board = sideBoard || this.getSideBoard(mirrorSide);
-               let res = this.isAttacked(this.kingPos[color], this.getOppCol(color));
+               this.board = sideBoard[mirrorSide-1];
+               let res = this.isAttacked(kp, [this.getOppCol(color)]);
                this.board = saveBoard;
-               this.undo(move);
+               this.undoSide(move, sideBoard);
                return res;
        }
 
@@ -204,13 +239,13 @@ class AliceRules extends ChessRules
        {
                this.play(move);
                const color = this.turn; //opponent
-               const pieces = Object.keys(VariantRules.ALICE_CODES);
+               const pieces = Object.keys(V.ALICE_CODES);
                const kp = this.kingPos[color];
                const mirrorSide = (pieces.includes(this.getPiece(kp[0],kp[1])) ? 1 : 2);
                let sideBoard = this.getSideBoard(mirrorSide);
                let saveBoard = this.board;
                this.board = sideBoard;
-               let res = this.isAttacked(this.kingPos[color], this.getOppCol(color))
+               let res = this.isAttacked(this.kingPos[color], [this.getOppCol(color)])
                        ? [ JSON.parse(JSON.stringify(this.kingPos[color])) ]
                        : [ ];
                this.board = saveBoard;
@@ -242,7 +277,7 @@ class AliceRules extends ChessRules
 
        checkGameEnd()
        {
-               const pieces = Object.keys(VariantRules.ALICE_CODES);
+               const pieces = Object.keys(V.ALICE_CODES);
                const color = this.turn;
                const kp = this.kingPos[color];
                const mirrorSide = (pieces.includes(this.getPiece(kp[0],kp[1])) ? 1 : 2);
@@ -250,7 +285,7 @@ class AliceRules extends ChessRules
                let saveBoard = this.board;
                this.board = sideBoard;
                let res = "*";
-               if (!this.isAttacked(this.kingPos[color], this.getOppCol(color)))
+               if (!this.isAttacked(this.kingPos[color], [this.getOppCol(color)]))
                        res = "1/2";
                else
                        res = (color == "w" ? "0-1" : "1-0");
@@ -259,25 +294,22 @@ class AliceRules extends ChessRules
        }
 
        static get VALUES() {
-               return {
-                       'p': 1,
-                       's': 1,
-                       'r': 5,
-                       'u': 5,
-                       'n': 3,
-                       'o': 3,
-                       'b': 3,
-                       'c': 3,
-                       'q': 9,
-                       't': 9,
-                       'k': 1000,
-                       'l': 1000
-               };
+               return Object.assign(
+                       ChessRules.VALUES,
+                       {
+                               's': 1,
+                               'u': 5,
+                               'o': 3,
+                               'c': 3,
+                               't': 9,
+                               'l': 1000,
+                       }
+               );
        }
 
        getNotation(move)
        {
-               if (move.appear.length == 2 && move.appear[0].p == VariantRules.KING)
+               if (move.appear.length == 2 && move.appear[0].p == V.KING)
                {
                        if (move.end.y < move.start.y)
                                return "0-0-0";
@@ -285,8 +317,7 @@ class AliceRules extends ChessRules
                                return "0-0";
                }
 
-               const finalSquare =
-                       String.fromCharCode(97 + move.end.y) + (VariantRules.size[0]-move.end.x);
+               const finalSquare = String.fromCharCode(97 + move.end.y) + (V.size.x-move.end.x);
                const piece = this.getPiece(move.start.x, move.start.y);
 
                const captureMark = (move.vanish.length > move.appear.length ? "x" : "");