Batlleship

<!DOCTYPE html>
<html>
<head>
<script>

var BOARD_WIDTH = 10;
var BOARD_HEIGHT = 10;

// Vector2D "class"
function Vector2D(x, y) {
    return { x: x,
             y: y,
             add: function (other) {
                 return new Vector2D(x + other.x, y + other.y)
             },
             toString: function() {
                 return "(" + x + "," + y + ")";
             },
             equals: function (v) {
                return x === v.x && y === v.y;
             }
           };
}

// Constants
var HORIZONTAL = Vector2D(1, 0);
var VERTICAL = Vector2D(0, 1);

// Extend Array class with pickRandom method
Array.prototype.pickRandom = function () {
    var idx = Math.floor( Math.random() * this.length );
    return this[idx];
}

// Returns a random orientation
function randomOrientation() {
    return [ HORIZONTAL, VERTICAL ].pickRandom();
}

// Generates random integers
function randomInteger(maximum) {
    return Math.floor( Math.random() * maximum);
}

// Generates random positions
function randomPosition() {
    return Vector2D( randomInteger(BOARD_WIDTH), randomInteger(BOARD_HEIGHT) );
}

// Boatclass
function Boat(position, orientation, length) {
    return { position: position,
             orientation: orientation,
             length: length,
             hits: (function () {
                var result =  [];
                for(var i = 0; i !== length; i++){
                    result.push(0);
                }
                return result;
            })(),

             usedPositions: (function() {
                 var result = [];
                 var current = position;
                 for ( var i = 0; i != length; i++ ) {
                     result.push(current);
                     current = current.add(orientation);
                 }
                 return result;
             })()
           };
}

// Checks if x is a memeber of the Array
Array.prototype.member = function (x) {
    for(var i = 0; i !== this.length; i++)
    {
        if(x.equals(this[i])) {
            return true;
        }
    }
    return false;
}

// Checks sf xs overlaps with the Array
Array.prototype.overlaps = function (xs) {
    for(var i= 0; i !== xs.length; i++)
    {
        if(this.member(xs[i])){
            return true;
        }
    }
    return false;
}

// Generates a random boat with a set length
function generateRandomBoat(size) {
    return Boat(randomPosition(), randomOrientation(), size);
}

// Checks if all elements of xs equal x
function allEquals(xs, x) {

    var all = true;
    for (var i = 0; i != xs.length; i++) {
        if(xs[i] !== x)
            all = false;
    }
    return all;
}

// Generates an Array with the coordinates of the border of the board
function borderPositions() {
    var result = [];
    for(var i = 0; i < BOARD_HEIGHT; i++) {
        result.push(Vector2D(BOARD_WIDTH, i));
    }

    for(var i = 0; i < BOARD_WIDTH; i++) {
        result.push(Vector2D(i, BOARD_HEIGHT));
    }

    return result;
}

// Generates an Array with random boats
function randomBoats(sizes) {
    var occupiedPositions = [];
    var boats = [];
    sizes = sizes.slice(); // copy

    while ( sizes.length > 0 ) {
        var currentSize = sizes.pop();

        var candidate = generateRandomBoat(currentSize);
        var candidateSpaces = candidate.usedPositions;

        if ( candidateSpaces.overlaps(occupiedPositions.concat(borderPositions()))) {
            sizes.push(currentSize);
        }

        else {
            occupiedPositions = occupiedPositions.concat(candidateSpaces);

            boats.push(candidate);
        }

        //for(var i = 0; i !== boats.length; i++) {
           // document.write(boats[i].occupiedPositions);
            document.write(occupiedPositions);
            //document.write(" ||| ");
        //}

    }

    return boats;
}

// The game itself
function game(){
    var inputArray = [4,3,2];
    var boats = randomBoats(inputArray);
    var currentBoat = 0;
    var misses = 0;
    var sunkenBoat = 0;
    var numberOfTurns = 0;
    var stop = false;
    while(sunkenBoat !== inputArray.length && stop == false) {
        var hit = false;
        var target = "(" + prompt("Enter targetcoordinate (x,y)") + ")";
        if(target === "(stop)") {
            var stop = true;
        }
        var targetString = target.replace(/\s+/g, '');
        for(var i = 0; i !== inputArray.length; i++) {
            for(var j = 0; j !== boats[i].usedPositions.length; j++) {
                if(targetString === boats[i].usedPositions[j].toString()) {
                    hit = true;
                    boats[i].hits[j] = 1;
                    console.log(boats[i].hits);
                    currentBoat = boats[i];
                    boats[i].usedPositions.splice(j,1);
                    break;
                }
            }
        }

        if(hit && stop == false) {
            alert ("Hit!");
            if(allEquals(currentBoat.hits, 1) && hit) {
                alert("Boat with length " + currentBoat.hits.length + " has sunken!");
                sunkenBoat++;
            }
        }
       else if(stop == false)
            alert ("Miss!");


        numberOfTurns++
    }

    if(sunkenBoat == inputArray.length){
        alert("You've won! You did it in " + numberOfTurns + " turns.");
    }
}

game();

</script>
</head>
<body>