board.js
author Oleksandr Gavenko <gavenkoa@gmail.com>
Mon, 08 Sep 2014 17:43:10 +0300
changeset 20 ab294e8db00c
parent 14 9b49e710f5a7
child 22 b041338d7e88
permissions -rw-r--r--
Add detecting value at edge or corner, free cell count. Added AI that count max value at edges or corner and free cell count.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     1
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     2
////////////////////////////////////////////////////////////////
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     3
// Board as linear array.
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     4
////////////////////////////////////////////////////////////////
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     5
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     6
/* Create board on linear array.
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     7
 * Extract data from 'brd' (which is 2d array) if present. */
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     8
function BoardArr(brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     9
    this.brd = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    10
    if (brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    11
        for (var i = 0; i < 4; i++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    12
            for (var j = 0; j < 4; j++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    13
                this.brd[4*i + j] = brd[i][j];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    14
    }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    15
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    16
/* Doesn't designed to be efficient. */
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    17
BoardArr.prototype.get = function(i, j) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    18
    return this.brd[4*i + j];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    19
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    20
/* Doesn't designed to be efficient. */
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    21
BoardArr.prototype.set = function(i, j, val) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    22
    this.brd[4*i + j] = val;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    23
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    24
/* Return and optionally fill 2d board.
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    25
 * Doesn't designed to be efficient. */
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    26
BoardArr.prototype.exportTo = function(brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    27
    brd = brd || [[],[],[],[]];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    28
    for (var i = 0; i < 4; i++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    29
        for (var j = 0; j < 4; j++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    30
            brd[i][j] = this.brd[4*i + j];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    31
    return brd;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    32
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    33
BoardArr.prototype.copy = function(brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    34
    brd = brd || new BoardArr();
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    35
    for (var i = 0; i < 16; i++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    36
        brd.brd[i] = this.brd[i];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    37
    return brd;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    38
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    39
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    40

eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    41
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    42
////////////////////////////////////////////////////////////////
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    43
// Board as 2d array.
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    44
////////////////////////////////////////////////////////////////
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    45
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    46
/* Create board on 2d array.
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    47
 * Extract data from brd (which is 2d array) if present. */
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    48
function BoardArr2d(brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    49
    this.brd = [[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    50
    if (brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    51
        for (var i = 0; i < 4; i++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    52
            for (var j = 0; j < 4; j++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    53
                this.brd[i][j] = brd[i][j];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    54
    }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    55
}
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    56
BoardArr2d.prototype.get = function(i, j) {
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    57
    return this.brd[i][j];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    58
}
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    59
BoardArr2d.prototype.set = function(i, j, val) {
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    60
    this.brd[i][j] = val;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    61
}
14
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
    62
BoardArr2d.prototype.equals = function(brd) {
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
    63
    for (var i = 0; i < 4; i++)
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
    64
        for (var j = 0; j < 4; j++)
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
    65
            if (this.brd[i][j] !== brd.brd[i][j])
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
    66
                return false;
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
    67
    return true;
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
    68
}
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    69
/* Return and optionally fill 2d board. */
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    70
BoardArr2d.prototype.exportTo = function(brd) {
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    71
    brd = brd || [[],[],[],[]];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    72
    for (var i = 0; i < 4; i++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    73
        for (var j = 0; j < 4; j++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    74
            brd[i][j] = this.brd[i][j];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    75
    return brd;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    76
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    77
BoardArr2d.prototype.copy = function(brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    78
    brd = brd || new BoardArr2d();
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    79
    for (var i = 0; i < 4; i++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    80
        for (var j = 0; j < 4; j++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    81
            brd.brd[i][j] = this.brd[i][j];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    82
    return brd;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    83
}
20
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
    84
BoardArr2d.prototype.free = function() {
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
    85
    var cnt = 0;
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
    86
    for (var i = 0; i < 4; i++)
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
    87
        for (var j = 0; j < 4; j++)
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
    88
            if (this.brd[i][j] === 0)
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
    89
                cnt++;
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
    90
    return cnt;
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
    91
}
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    92
BoardArr2d.prototype.score = function() {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    93
    var score = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    94
    for (var i = 0; i < 4; i++) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    95
        for (var j = 0; j < 4; j++) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    96
            var v = this.brd[i][j];
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    97
            if (v > 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    98
                score += (v-1)*Math.pow(2, v);
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
    99
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   100
    }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   101
    return score;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   102
}
14
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
   103
BoardArr2d.prototype.max = function() {
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
   104
    var max = 0;
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
   105
    for (var i = 0; i < 4; i++) {
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
   106
        for (var j = 0; j < 4; j++) {
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
   107
            max = Math.max(max, this.brd[i][j]);
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
   108
        }
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
   109
    }
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
   110
    return max;
9b49e710f5a7 Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 12
diff changeset
   111
}
20
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   112
BoardArr2d.prototype.find = function(val) {
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   113
    var xy = [];
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   114
    for (var i = 0; i < 4; i++) {
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   115
        for (var j = 0; j < 4; j++) {
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   116
            if (this.brd[i][j] === val)
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   117
            xy.push([i,j]);
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   118
        }
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   119
    }
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   120
    return xy;
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   121
}
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   122
BoardArr2d.prototype.atEdge = function(val) {
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   123
    var brd = this.brd;
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   124
    return (brd[0][0] === val) || (brd[0][1] === val) || (brd[0][2] === val) || (brd[0][3] === val)
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   125
        || (brd[1][0] === val) || (brd[1][3] === val)
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   126
        || (brd[2][0] === val) || (brd[2][3] === val)
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   127
        || (brd[3][0] === val) || (brd[3][1] === val) || (brd[3][2] === val) || (brd[3][3] === val);
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   128
}
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   129
BoardArr2d.prototype.atCorner = function(val) {
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   130
    var brd = this.brd;
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   131
    return (brd[0][0] === val) || (brd[0][3] === val) || (brd[3][0] === val) || (brd[3][3] === val);
ab294e8db00c Add detecting value at edge or corner, free cell count. Added AI that count
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 14
diff changeset
   132
}
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   133
9
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   134
BoardArr2d.prototype.canRight = function() {
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   135
    for (var i = 0; i < 4; i++) {
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   136
        var f0 = this.brd[i][0], f1 = this.brd[i][1], f2 = this.brd[i][2], f3 = this.brd[i][3];
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   137
        if (f2 > 0 && (f2 === f3 || f3 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   138
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   139
        if (f1 > 0 && (f1 === f2 || f2 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   140
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   141
        if (f0 > 0 && (f0 === f1 || f1 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   142
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   143
    }
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   144
    return false;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   145
}
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   146
BoardArr2d.prototype.canLeft = function() {
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   147
    for (var i = 0; i < 4; i++) {
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   148
        var f0 = this.brd[i][0], f1 = this.brd[i][1], f2 = this.brd[i][2], f3 = this.brd[i][3];
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   149
        if (f1 > 0 && (f1 === f0 || f0 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   150
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   151
        if (f2 > 0 && (f2 === f1 || f1 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   152
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   153
        if (f3 > 0 && (f3 === f2 || f2 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   154
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   155
    }
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   156
    return false;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   157
}
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   158
BoardArr2d.prototype.canUp = function() {
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   159
    for (var j = 0; j < 4; j++) {
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   160
        var f0 = this.brd[0][j], f1 = this.brd[1][j], f2 = this.brd[2][j], f3 = this.brd[3][j];
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   161
        if (f1 > 0 && (f1 === f0 || f0 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   162
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   163
        if (f2 > 0 && (f2 === f1 || f1 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   164
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   165
        if (f3 > 0 && (f3 === f2 || f2 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   166
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   167
    }
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   168
    return false;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   169
}
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   170
BoardArr2d.prototype.canDown = function() {
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   171
    for (var j = 0; j < 4; j++) {
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   172
        var f0 = this.brd[0][j], f1 = this.brd[1][j], f2 = this.brd[2][j], f3 = this.brd[3][j];
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   173
        if (f2 > 0 && (f2 === f3 || f3 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   174
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   175
        if (f1 > 0 && (f1 === f2 || f2 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   176
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   177
        if (f0 > 0 && (f0 === f1 || f1 === 0))
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   178
            return true;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   179
    }
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   180
    return false;
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   181
}
961eff57a23f Add BoardArr2d.prototype.can* functions. Fix typo.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 6
diff changeset
   182
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   183
BoardArr2d.prototype.shiftLeft_unrolled = function(brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   184
    var from = this.brd, to = brd.brd;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   185
    for (var i = 3; i >= 0; i--) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   186
        var f0 = from[i][0], f1 = from[i][1], f2 = from[i][2], f3 = from[i][3];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   187
        if (f3 === 0) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   188
            to[i][0] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   189
            if (f2 === 0) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   190
                to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   191
                if (f1 === 0) {      // a 0 0 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   192
                    to[i][2] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   193
                    to[i][3] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   194
                } else {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   195
                    if (f0 === f1) {   // a a 0 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   196
                        to[i][2] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   197
                        to[i][3] = f0 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   198
                    } else {           // a b 0 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   199
                        to[i][2] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   200
                        to[i][3] = f1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   201
                    }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   202
                }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   203
            } else {               // f2 !== 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   204
                if (f1 === 0) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   205
                    to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   206
                    if (f0 === f2) {   // a 0 a 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   207
                        to[i][3] = f2 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   208
                        to[i][2] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   209
                    } else {           // a 0 b 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   210
                        to[i][3] = f2;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   211
                        to[i][2] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   212
                    }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   213
                } else {             // f1 !== 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   214
                    if (f1 === f2) {   // a b b 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   215
                        to[i][3] = f2 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   216
                        to[i][2] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   217
                        to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   218
                    } else {           // f1 !== f2
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   219
                        to[i][3] = f2;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   220
                        if (f0 === f1) { // a a b 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   221
                            to[i][2] = f1 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   222
                            to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   223
                        } else {         // a b c 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   224
                            to[i][2] = f1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   225
                            to[i][1] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   226
                        }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   227
                    }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   228
                }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   229
            }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   230
        } else {                 // f3 !== 0
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   231
            if (f2 === f3) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   232
                to[i][3] = f2 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   233
                to[i][0] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   234
                if (f1 === 0) { // a 0 b b
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   235
                    to[i][2] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   236
                    to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   237
                } else {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   238
                    if (f0 === f1) { // a a b b
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   239
                        to[i][2] = f1 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   240
                        to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   241
                    } else { // a b c c
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   242
                        to[i][2] = f1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   243
                        to[i][1] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   244
                    }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   245
                }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   246
            } else { // f2 !== f3
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   247
                to[i][3] = f3;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   248
                if (f2 === 0) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   249
                    to[i][0] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   250
                    if (f1 === 0) { // a 0 0 b
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   251
                        to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   252
                        to[i][2] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   253
                    } else {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   254
                        if (f0 === f1) { // a a 0 b
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   255
                            to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   256
                            to[i][2] = f1 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   257
                        } else { // a b 0 c
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   258
                            to[i][1] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   259
                            to[i][2] = f1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   260
                        }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   261
                    }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   262
                } else { // f2 !== 0 && f2 !== f3
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   263
                    if (f1 === 0) { // a 0 b c
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   264
                        to[i][0] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   265
                        to[i][1] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   266
                        to[i][2] = f2;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   267
                    } else {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   268
                        if (f0 === f1) { // a a b c
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   269
                            to[i][0] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   270
                            to[i][1] = f1 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   271
                            to[i][2] = f2;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   272
                        } else { // a b c d
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   273
                            to[i][0] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   274
                            to[i][1] = f1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   275
                            to[i][2] = f2;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   276
                        }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   277
                    }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   278
                }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   279
            }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   280
        }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   281
    }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   282
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   283
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   284
BoardArr2d.prototype.shiftRight_mostly_unrolled = function(brd) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   285
    var updated = false;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   286
    var from = this.brd, to = brd.brd;
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   287
    for (var i = 0; i < 4; i++) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   288
        var moved = true;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   289
        var f0 = from[i][0], f1 = from[i][1], f2 = from[i][2], f3 = from[i][3];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   290
        if (f3 === 0) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   291
            if (f2 === 0) {
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   292
                if (f1 === 0) {  // a 0 0 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   293
                    if (f0 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   294
                        moved = false;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   295
                    f3 = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   296
                    f2 = 0;
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   297
                } else {         // a b 0 0
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   298
                    f3 = f1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   299
                    f2 = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   300
                }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   301
                f1 = 0;
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   302
            } else {             // f2 !== 0 && f3 === 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   303
                if (f1 === 0) {  // a 0 b 0
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   304
                    f3 = f2;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   305
                    f2 = f0;
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   306
                } else {         // a b c 0
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   307
                    f3 = f2;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   308
                    f2 = f1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   309
                    f1 = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   310
                }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   311
            }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   312
            f0 = 0;
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   313
        } else {                 // f3 !== 0
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   314
            if (f2 === 0) {
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   315
                if (f1 === 0) {  // a 0 0 b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   316
                    if (f0 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   317
                        moved = false;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   318
                    f2 = f0;
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   319
                } else {         // a b 0 c
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   320
                    f2 = f1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   321
                    f1 = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   322
                }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   323
                f0 = 0;
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   324
            } else {             // f2 !== 0 && f3 !== 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   325
                if (f1 === 0) {  // a 0 b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   326
                    if (f0 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   327
                        moved = false;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   328
                    f1 = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   329
                    f0 = 0;
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   330
                } else {         // else: a b c d
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   331
                    moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   332
                }
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   333
            }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   334
        }
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   335
        updated = updated || moved;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   336
        if (f2 === 0) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   337
            to[i][0] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   338
            to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   339
            to[i][2] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   340
            to[i][3] = f3;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   341
            continue;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   342
        }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   343
        if (f1 === 0) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   344
            to[i][0] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   345
            to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   346
            if (f2 === f3) {
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   347
                updated = true;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   348
                to[i][2] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   349
                to[i][3] = f3 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   350
            } else {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   351
                to[i][2] = f2;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   352
                to[i][3] = f3;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   353
            }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   354
            continue;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   355
        }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   356
        if (f2 === f3) {
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   357
            updated = true;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   358
            to[i][0] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   359
            to[i][3] = f3 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   360
            if (f0 === f1) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   361
                to[i][1] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   362
                to[i][2] = f1 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   363
            } else {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   364
                to[i][1] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   365
                to[i][2] = f1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   366
            }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   367
        } else {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   368
            to[i][3] = f3;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   369
            if (f1 === f2) {
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   370
                updated = true;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   371
                to[i][0] = 0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   372
                to[i][1] = f0;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   373
                to[i][2] = f2 + 1;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   374
            } else {
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   375
                if (f0 === f1) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   376
                    updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   377
                    to[i][0] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   378
                    to[i][1] = f1+1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   379
                    to[i][2] = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   380
                } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   381
                    to[i][0] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   382
                    to[i][1] = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   383
                    to[i][2] = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   384
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   385
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   386
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   387
    }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   388
    return updated;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   389
}
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   390
BoardArr2d.prototype.shiftDown_mostly_unrolled = function(brd) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   391
    var updated = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   392
    var from = this.brd, to = brd.brd;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   393
    for (var j = 0; j < 4; j++) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   394
        var moved = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   395
        var f0 = from[0][j], f1 = from[1][j], f2 = from[2][j], f3 = from[3][j];
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   396
        if (f3 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   397
            if (f2 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   398
                if (f1 === 0) {  // a 0 0 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   399
                    if (f0 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   400
                        moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   401
                    f3 = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   402
                    f2 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   403
                } else {         // a b 0 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   404
                    f3 = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   405
                    f2 = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   406
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   407
                f1 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   408
            } else {             // f2 !== 0 && f3 === 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   409
                if (f1 === 0) {  // a 0 b 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   410
                    f3 = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   411
                    f2 = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   412
                } else {         // a b c 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   413
                    f3 = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   414
                    f2 = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   415
                    f1 = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   416
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   417
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   418
            f0 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   419
        } else {                 // f3 !== 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   420
            if (f2 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   421
                if (f1 === 0) {  // a 0 0 b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   422
                    if (f0 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   423
                        moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   424
                    f2 = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   425
                } else {         // a b 0 c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   426
                    f2 = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   427
                    f1 = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   428
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   429
                f0 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   430
            } else {             // f2 !== 0 && f3 !== 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   431
                if (f1 === 0) {  // a 0 b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   432
                    if (f0 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   433
                        moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   434
                    f1 = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   435
                    f0 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   436
                } else {         // else: a b c d
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   437
                    moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   438
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   439
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   440
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   441
        updated = updated || moved;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   442
        if (f2 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   443
            to[0][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   444
            to[1][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   445
            to[2][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   446
            to[3][j] = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   447
            continue;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   448
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   449
        if (f1 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   450
            to[0][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   451
            to[1][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   452
            if (f2 === f3) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   453
                to[2][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   454
                to[3][j] = f3 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   455
                updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   456
            } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   457
                to[2][j] = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   458
                to[3][j] = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   459
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   460
            continue;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   461
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   462
        if (f2 === f3) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   463
            updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   464
            to[0][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   465
            to[3][j] = f3 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   466
            if (f0 === f1) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   467
                to[1][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   468
                to[2][j] = f1 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   469
            } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   470
                to[1][j] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   471
                to[2][j] = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   472
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   473
        } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   474
            to[3][j] = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   475
            if (f1 === f2) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   476
                updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   477
                to[0][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   478
                to[1][j] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   479
                to[2][j] = f2 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   480
            } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   481
                if (f0 === f1) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   482
                    updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   483
                    to[0][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   484
                    to[1][j] = f1+1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   485
                    to[2][j] = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   486
                } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   487
                    to[0][j] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   488
                    to[1][j] = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   489
                    to[2][j] = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   490
                }
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   491
            }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   492
        }
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   493
    }
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   494
    return updated;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   495
}
12
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   496
BoardArr2d.prototype.shiftLeft_mostly_unrolled = function(brd) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   497
    var updated = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   498
    var from = this.brd, to = brd.brd;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   499
    for (var i = 0; i < 4; i++) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   500
        var moved = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   501
        var f0 = from[i][0], f1 = from[i][1], f2 = from[i][2], f3 = from[i][3];
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   502
        if (f0 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   503
            if (f1 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   504
                if (f2 === 0) {  // 0 0 0 a
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   505
                    if (f3 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   506
                        moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   507
                    f0 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   508
                    f1 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   509
                } else {         // 0 0 a b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   510
                    f0 = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   511
                    f1 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   512
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   513
                f2 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   514
            } else {             // f1 !== 0 && f0 === 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   515
                if (f2 === 0) {  // 0 a 0 b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   516
                    f0 = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   517
                    f1 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   518
                } else {         // 0 a b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   519
                    f0 = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   520
                    f1 = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   521
                    f2 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   522
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   523
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   524
            f3 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   525
        } else {                 // f0 !== 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   526
            if (f1 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   527
                if (f2 === 0) {  // a 0 0 b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   528
                    if (f3 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   529
                        moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   530
                    f1 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   531
                } else {         // a 0 b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   532
                    f1 = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   533
                    f2 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   534
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   535
                f3 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   536
            } else {             // f1 !== 0 && f0 !== 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   537
                if (f2 === 0) {  // a b 0 c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   538
                    if (f3 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   539
                        moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   540
                    f2 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   541
                    f3 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   542
                } else {         // else: a b c d
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   543
                    moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   544
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   545
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   546
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   547
        updated = updated || moved;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   548
        if (f1 === 0) {          // a 0 0 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   549
            to[i][3] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   550
            to[i][2] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   551
            to[i][1] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   552
            to[i][0] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   553
            continue;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   554
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   555
        if (f2 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   556
            to[i][3] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   557
            to[i][2] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   558
            if (f1 === f0) {     // a a 0 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   559
                updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   560
                to[i][1] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   561
                to[i][0] = f0 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   562
            } else {             // a b 0 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   563
                to[i][1] = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   564
                to[i][0] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   565
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   566
            continue;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   567
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   568
        if (f1 === f0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   569
            updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   570
            to[i][3] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   571
            to[i][0] = f0 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   572
            if (f3 === f2) {     // a a b b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   573
                to[i][2] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   574
                to[i][1] = f2 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   575
            } else {             // a a b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   576
                to[i][2] = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   577
                to[i][1] = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   578
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   579
        } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   580
            to[i][0] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   581
            if (f2 === f1) {     // a b b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   582
                updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   583
                to[i][3] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   584
                to[i][2] = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   585
                to[i][1] = f1 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   586
            } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   587
                to[i][1] = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   588
                if (f2 === f3) { // a b c c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   589
                    updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   590
                    to[i][3] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   591
                    to[i][2] = f2+1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   592
                } else {         // a b c d
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   593
                    to[i][3] = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   594
                    to[i][2] = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   595
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   596
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   597
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   598
   }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   599
    return updated;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   600
}
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   601
BoardArr2d.prototype.shiftUp_mostly_unrolled = function(brd) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   602
    var updated = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   603
    var from = this.brd, to = brd.brd;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   604
    for (var j = 0; j < 4; j++) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   605
        var moved = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   606
        var f0 = from[0][j], f1 = from[1][j], f2 = from[2][j], f3 = from[3][j];
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   607
        if (f0 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   608
            if (f1 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   609
                if (f2 === 0) {  // 0 0 0 a
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   610
                    if (f3 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   611
                        moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   612
                    f0 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   613
                    f1 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   614
                } else {         // 0 0 a b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   615
                    f0 = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   616
                    f1 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   617
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   618
                f2 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   619
            } else {             // f1 !== 0 && f0 === 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   620
                if (f2 === 0) {  // 0 a 0 b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   621
                    f0 = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   622
                    f1 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   623
                } else {         // 0 a b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   624
                    f0 = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   625
                    f1 = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   626
                    f2 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   627
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   628
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   629
            f3 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   630
        } else {                 // f0 !== 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   631
            if (f1 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   632
                if (f2 === 0) {  // a 0 0 b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   633
                    if (f3 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   634
                        moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   635
                    f1 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   636
                } else {         // a 0 b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   637
                    f1 = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   638
                    f2 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   639
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   640
                f3 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   641
            } else {             // f1 !== 0 && f0 !== 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   642
                if (f2 === 0) {  // a b 0 c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   643
                    if (f3 === 0)
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   644
                        moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   645
                    f2 = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   646
                    f3 = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   647
                } else {         // else: a b c d
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   648
                    moved = false;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   649
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   650
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   651
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   652
        updated = updated || moved;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   653
        if (f1 === 0) {          // a 0 0 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   654
            to[3][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   655
            to[2][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   656
            to[1][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   657
            to[0][j] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   658
            continue;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   659
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   660
        if (f2 === 0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   661
            to[3][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   662
            to[2][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   663
            if (f1 === f0) {     // a a 0 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   664
                updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   665
                to[1][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   666
                to[0][j] = f0 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   667
            } else {             // a b 0 0
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   668
                to[1][j] = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   669
                to[0][j] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   670
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   671
            continue;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   672
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   673
        if (f1 === f0) {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   674
            to[3][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   675
            to[0][j] = f0 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   676
            if (f3 === f2) {     // a a b b
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   677
                updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   678
                to[2][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   679
                to[1][j] = f2 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   680
            } else {             // a a b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   681
                to[2][j] = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   682
                to[1][j] = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   683
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   684
        } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   685
            to[0][j] = f0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   686
            if (f2 === f1) {     // a b b c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   687
                updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   688
                to[3][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   689
                to[2][j] = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   690
                to[1][j] = f1 + 1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   691
            } else {
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   692
                to[1][j] = f1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   693
                if (f2 === f3) { // a b c c
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   694
                    updated = true;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   695
                    to[3][j] = 0;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   696
                    to[2][j] = f2+1;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   697
                } else {         // a b c d
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   698
                    to[3][j] = f3;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   699
                    to[2][j] = f2;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   700
                }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   701
            }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   702
        }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   703
    }
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   704
    return updated;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   705
}
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   706
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   707
BoardArr2d.prototype.left = BoardArr2d.prototype.shiftLeft_mostly_unrolled;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   708
BoardArr2d.prototype.right = BoardArr2d.prototype.shiftRight_mostly_unrolled;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   709
BoardArr2d.prototype.up = BoardArr2d.prototype.shiftUp_mostly_unrolled;
a9a44cfc3e08 Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 9
diff changeset
   710
BoardArr2d.prototype.down = BoardArr2d.prototype.shiftDown_mostly_unrolled;
6
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   711
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   712

eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   713
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   714
////////////////////////////////////////////////////////////////
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   715
// Board as properties.
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   716
////////////////////////////////////////////////////////////////
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   717
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   718
/* Create board as properties of object.
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   719
 * Extract data from 'brd' (which is 2d array) if present. */
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   720
function BoardObj(brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   721
    if (brd)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   722
        this.brd = { aa: brd[0][0], ab: brd[0][1], ac: brd[0][2], ad: brd[0][3],
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   723
                     ba: brd[1][0], bb: brd[1][1], bc: brd[1][2], bd: brd[1][3],
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   724
                     ca: brd[2][0], cb: brd[2][1], cc: brd[2][2], cd: brd[2][3],
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   725
                     da: brd[3][0], db: brd[3][1], dc: brd[3][2], dd: brd[3][3] };
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   726
    else
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   727
        this.brd = { aa: 0, ab: 0, ac: 0, ad: 0,
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   728
                     ba: 0, bb: 0, bc: 0, bd: 0,
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   729
                     ca: 0, cb: 0, cc: 0, cd: 0,
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   730
                     da: 0, db: 0, dc: 0, dd: 0 };
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   731
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   732
BoardObj.arrMap = [["aa", "ab", "ac", "ad"], ["ba", "bb", "bc", "bd"], ["ca", "cb", "cc", "cd"], ["da", "db", "dc", "dd"]];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   733
/* Doesn't designed to be efficient. */
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   734
BoardObj.prototype.get = function(i, j) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   735
    return this.brd[BoardObj.arrMap[i][j]];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   736
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   737
/* Doesn't designed to be efficient. */
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   738
BoardObj.prototype.set = function(i, j, val) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   739
    this.brd[BoardObj.arrMap[i][j]] = val;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   740
}
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   741
/* Return and optionally fill 2d board.
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   742
 * Doesn't designed to be efficient. */
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   743
BoardObj.prototype.exportTo = function(brd) {
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   744
    brd = brd || [[],[],[],[]];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   745
    for (var i = 0; i < 4; i++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   746
        for (var j = 0; j < 4; j++)
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   747
            brd[i][j] = this.brd[4*i + j];
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   748
    return brd;
eb31d2025a1d Initial implementation of board back-ends.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
   749
}