////////////////////////////////////////////////////////////////

// Board as linear array.

////////////////////////////////////////////////////////////////

/* Create board on linear array.

 * Extract data from 'brd' (which is 2d array) if present. */

function BoardArr(brd) {

    this.brd = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0];

    if (brd) {

        for (var i = 0; i < 4; i++)

            for (var j = 0; j < 4; j++)

                this.brd[4*i + j] = brd[i][j];

    }

}

/* Doesn't designed to be efficient. */

BoardArr.prototype.get = function(i, j) {

    return this.brd[4*i + j];

}

/* Doesn't designed to be efficient. */

BoardArr.prototype.set = function(i, j, val) {

    this.brd[4*i + j] = val;

}

/* Return and optionally fill 2d board.

 * Doesn't designed to be efficient. */

BoardArr.prototype.exportTo = function(brd) {

    brd = brd || [[],[],[],[]];

    for (var i = 0; i < 4; i++)

        for (var j = 0; j < 4; j++)

            brd[i][j] = this.brd[4*i + j];

    return brd;

}

BoardArr.prototype.copy = function(brd) {

    brd = brd || new BoardArr();

    for (var i = 0; i < 16; i++)

        brd.brd[i] = this.brd[i];

    return brd;

}

BoardArr.prototype.show = function(fn) {

BoardArr.prototype.shiftLeft = function(brd) {

}

////////////////////////////////////////////////////////////////

// Board as 2d array.

////////////////////////////////////////////////////////////////

/* Create board on 2d array.

 * Extract data from brd (which is 2d array) if present. */

function BoardArr2d(brd) {

    this.brd = [[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]];

    if (brd) {

        for (var i = 0; i < 4; i++)

            for (var j = 0; j < 4; j++)

                this.brd[i][j] = brd[i][j];

    }

}

BoardArr.prototype.get = function(i, j) {

    return this.brd[i][j];

}

BoardArr.prototype.set = function(i, j, val) {

    this.brd[i][j] = val;

}

/* Return and optionally fill 2d board. */

BoardArr.prototype.exportTo = function(brd) {

    brd = brd || [[],[],[],[]];

    for (var i = 0; i < 4; i++)

        for (var j = 0; j < 4; j++)

            brd[i][j] = this.brd[i][j];

    return brd;

}

BoardArr2d.prototype.copy = function(brd) {

    brd = brd || new BoardArr2d();

    for (var i = 0; i < 4; i++)

        for (var j = 0; j < 4; j++)

            brd.brd[i][j] = this.brd[i][j];

    return brd;

}

BoardArr2d.prototype.shiftLeft_unrolled = function(brd) {

    var from = this.brd, to = brd.brd;

    for (var i = 3; i >= 0; i--) {

        var f0 = from[i][0], f1 = from[i][1], f2 = from[i][2], f3 = from[i][3];

        if (f3 === 0) {

            to[i][0] = 0;

            if (f2 === 0) {

                to[i][1] = 0;

                if (f1 === 0) {      // a 0 0 0

                    to[i][2] = 0;

                    to[i][3] = f0;

                } else {

                    if (f0 === f1) {   // a a 0 0

                        to[i][2] = 0;

                        to[i][3] = f0 + 1;

                    } else {           // a b 0 0

                        to[i][2] = f0;

                        to[i][3] = f1;

                    }

                }

            } else {               // f2 !== 0

                if (f1 === 0) {

                    to[i][1] = 0;

                    if (f0 === f2) {   // a 0 a 0

                        to[i][3] = f2 + 1;

                        to[i][2] = 0;

                    } else {           // a 0 b 0

                        to[i][3] = f2;

                        to[i][2] = f0;

                    }

                } else {             // f1 !== 0

                    if (f1 === f2) {   // a b b 0

                        to[i][3] = f2 + 1;

                        to[i][2] = f0;

                        to[i][1] = 0;

                    } else {           // f1 !== f2

                        to[i][3] = f2;

                        if (f0 === f1) { // a a b 0

                            to[i][2] = f1 + 1;

                            to[i][1] = 0;

                        } else {         // a b c 0

                            to[i][2] = f1;

                            to[i][1] = f0;

                        }

                    }

                }

            }

        } else {                 // f3 !== 0

            if (f2 === f3) {

                to[i][3] = f2 + 1;

                to[i][0] = 0;

                if (f1 === 0) { // a 0 b b

                    to[i][2] = f0;

                    to[i][1] = 0;

                } else {

                    if (f0 === f1) { // a a b b

                        to[i][2] = f1 + 1;

                        to[i][1] = 0;

                    } else { // a b c c

                        to[i][2] = f1;

                        to[i][1] = f0;

                    }

                }

            } else { // f2 !== f3

                to[i][3] = f3;

                if (f2 === 0) {

                    to[i][0] = 0;

                    if (f1 === 0) { // a 0 0 b

                        to[i][1] = 0;

                        to[i][2] = f0;

                    } else {

                        if (f0 === f1) { // a a 0 b

                            to[i][1] = 0;

                            to[i][2] = f1 + 1;

                        } else { // a b 0 c

                            to[i][1] = f0;

                            to[i][2] = f1;

                        }

                    }

                } else { // f2 !== 0 && f2 !== f3

                    if (f1 === 0) { // a 0 b c

                        to[i][0] = 0;

                        to[i][1] = f0;

                        to[i][2] = f2;

                    } else {

                        if (f0 === f1) { // a a b c

                            to[i][0] = 0;

                            to[i][1] = f1 + 1;

                            to[i][2] = f2;

                        } else { // a b c d

                            to[i][0] = f0;

                            to[i][1] = f1;

                            to[i][2] = f2;

                        }

                    }

                }

            }

        }

    }

}

BoardArr2d.prototype.shiftLeft_mostly_unrolled = function(brd) {

    var from = this.brd, to = brd.brd;

    for (var i = 3; i >= 0; i--) {

        var f0 = from[i][0], f1 = from[i][1], f2 = from[i][2], f3 = from[i][3];

        if (f3 === 0) {

            if (f2 === 0) {

                if (f1 === 0) { // a 0 0 0

                    f3 = f0;

                    f2 = 0;

                } else {  // a b 0 0

                    f3 = f1;

                    f2 = f0;

                }

                f1 = 0;

            } else { // f2 !== 0 && f3 === 0

                if (f1 === 0) { // a 0 b 0

                    f3 = f2;

                    f2 = f0;

                } else { // a b c 0

                    f3 = f2;

                    f2 = f1;

                    f1 = f0;

                }

            }

            f0 = 0;

        } else { // f3 !== 0

            if (f2 === 0) {

                if (f1 === 0) { // a 0 0 b

                    f2 = f0;

                } else {  // a b 0 c

                    f2 = f1;

                    f1 = f0;

                }

                f0 = 0;

            } else { // f2 !== 0 && f3 !== 0

                if (f1 === 0) { // a 0 b c

                    f1 = f0;

                    f0 = 0;

                } // else: a b c d

            }

        }

        if (f2 === 0) {

            to[i][0] = 0;

            to[i][1] = 0;

            to[i][2] = 0;

            to[i][3] = f3;

            continue;

        }

        if (f1 === 0) {

            to[i][0] = 0;

            to[i][1] = 0;

            if (f2 === f3) {

                to[i][2] = 0;

                to[i][3] = f3 + 1;

            } else {

                to[i][2] = f2;

                to[i][3] = f3;

            }

            continue;

        }

        if (f2 === f3) {

            to[i][0] = 0;

            to[i][3] = f3 + 1;

            if (f0 === f1) {

                to[i][1] = 0;

                to[i][2] = f1 + 1;

            } else {

                to[i][1] = f0;

                to[i][2] = f1;

            }

        } else {

            to[i][3] = f3;

            if (f1 === f2) {

                to[i][0] = 0;

                to[i][1] = f0;

                to[i][2] = f2 + 1;

            } else {

                to[i][0] = f0;

                to[i][1] = f1;

                to[i][2] = f2;

            }

        }

    }

}

////////////////////////////////////////////////////////////////

// Board as properties.

////////////////////////////////////////////////////////////////

/* Create board as properties of object.

 * Extract data from 'brd' (which is 2d array) if present. */

function BoardObj(brd) {

    if (brd)

        this.brd = { aa: brd[0][0], ab: brd[0][1], ac: brd[0][2], ad: brd[0][3],

                     ba: brd[1][0], bb: brd[1][1], bc: brd[1][2], bd: brd[1][3],

                     ca: brd[2][0], cb: brd[2][1], cc: brd[2][2], cd: brd[2][3],

                     da: brd[3][0], db: brd[3][1], dc: brd[3][2], dd: brd[3][3] };

    else

        this.brd = { aa: 0, ab: 0, ac: 0, ad: 0,

                     ba: 0, bb: 0, bc: 0, bd: 0,

                     ca: 0, cb: 0, cc: 0, cd: 0,

                     da: 0, db: 0, dc: 0, dd: 0 };

}

BoardObj.arrMap = [["aa", "ab", "ac", "ad"], ["ba", "bb", "bc", "bd"], ["ca", "cb", "cc", "cd"], ["da", "db", "dc", "dd"]];

/* Doesn't designed to be efficient. */

BoardObj.prototype.get = function(i, j) {

    return this.brd[BoardObj.arrMap[i][j]];

}

/* Doesn't designed to be efficient. */

BoardObj.prototype.set = function(i, j, val) {

    this.brd[BoardObj.arrMap[i][j]] = val;

}

/* Return and optionally fill 2d board.

 * Doesn't designed to be efficient. */

BoardObj.prototype.exportTo = function(brd) {

    brd = brd || [[],[],[],[]];

    for (var i = 0; i < 4; i++)

        for (var j = 0; j < 4; j++)

            brd[i][j] = this.brd[4*i + j];

    return brd;

}