2014-03-08 13:10:54 +01:00
|
|
|
function Grid(size) {
|
|
|
|
this.size = size;
|
|
|
|
|
|
|
|
this.cells = [];
|
|
|
|
|
|
|
|
this.build();
|
|
|
|
}
|
|
|
|
|
|
|
|
// Build a grid of the specified size
|
|
|
|
Grid.prototype.build = function () {
|
|
|
|
for (var x = 0; x < this.size; x++) {
|
|
|
|
var row = this.cells[x] = [];
|
|
|
|
|
|
|
|
for (var y = 0; y < this.size; y++) {
|
|
|
|
row.push(null);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
// Find the first available random position
|
|
|
|
Grid.prototype.randomAvailableCell = function () {
|
|
|
|
var cells = this.availableCells();
|
|
|
|
|
|
|
|
if (cells.length) {
|
|
|
|
return cells[Math.floor(Math.random() * cells.length)];
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
Grid.prototype.availableCells = function () {
|
|
|
|
var cells = [];
|
|
|
|
|
2014-03-09 14:32:30 +01:00
|
|
|
this.eachCell(function (x, y, tile) {
|
|
|
|
if (!tile) {
|
|
|
|
cells.push({ x: x, y: y });
|
|
|
|
}
|
|
|
|
});
|
|
|
|
|
|
|
|
return cells;
|
|
|
|
};
|
|
|
|
|
|
|
|
// Call callback for every cell
|
|
|
|
Grid.prototype.eachCell = function (callback) {
|
2014-03-08 13:10:54 +01:00
|
|
|
for (var x = 0; x < this.size; x++) {
|
|
|
|
for (var y = 0; y < this.size; y++) {
|
2014-03-09 14:32:30 +01:00
|
|
|
callback(x, y, this.cells[x][y]);
|
2014-03-08 13:10:54 +01:00
|
|
|
}
|
|
|
|
}
|
2014-03-09 14:32:30 +01:00
|
|
|
};
|
2014-03-08 13:10:54 +01:00
|
|
|
|
2014-03-09 14:32:30 +01:00
|
|
|
// Check if there are any cells available
|
|
|
|
Grid.prototype.cellsAvailable = function () {
|
|
|
|
return !!this.availableCells().length;
|
2014-03-08 13:10:54 +01:00
|
|
|
};
|
|
|
|
|
|
|
|
// Check if the specified cell is taken
|
|
|
|
Grid.prototype.cellAvailable = function (cell) {
|
|
|
|
return !this.cellOccupied(cell);
|
|
|
|
};
|
|
|
|
|
|
|
|
Grid.prototype.cellOccupied = function (cell) {
|
2014-03-09 14:32:30 +01:00
|
|
|
return !!this.cellContent(cell);
|
|
|
|
};
|
|
|
|
|
|
|
|
Grid.prototype.cellContent = function (cell) {
|
|
|
|
return this.cells[cell.x][cell.y];
|
2014-03-08 13:10:54 +01:00
|
|
|
};
|
|
|
|
|
|
|
|
// Inserts a tile at its position
|
|
|
|
Grid.prototype.insertTile = function (tile) {
|
|
|
|
this.cells[tile.x][tile.y] = tile;
|
|
|
|
};
|