There shouldn't need to be any board history, just like you don't need to know the board history to know the next move in checkers.
Grid.prototype.randomAvailableCell = function () {
var cells = this.availableCells();
if (cells.length) {
return cells[Math.floor(Math.random() * cells.length)];
}
};