michael@0: function test() {
michael@0:     this.init();
michael@0:     for (var i=0; i<10; i++) {
michael@0:         delete this.blocks[10][9];
michael@0:         this.collapse_blocks();
michael@0:     }
michael@0:     this.look_for_holes();
michael@0: }
michael@0: test.prototype.init = function() {
michael@0:     this.blocks = new Array(20);
michael@0:     for (var x=0; x<this.blocks.length; x++) {
michael@0:         this.blocks[x] = new Array(10);
michael@0:         for (var y=0; y<this.blocks[x].length; y++) {
michael@0:             this.blocks[x][y] = {};
michael@0:         }
michael@0:     }
michael@0: }
michael@0: test.prototype.move_block = function(x,y,x1,y1) {
michael@0:     this.blocks[x][y] = this.blocks[x1][y1];
michael@0:     if (this.blocks[x][y])
michael@0:         delete this.blocks[x1][y1];
michael@0: }
michael@0: test.prototype.collapse_blocks = function() {
michael@0:     var didSomething=0;
michael@0:     do {
michael@0:         didSomething=0;
michael@0:         for (var x=0; x<this.blocks.length; x++)
michael@0:             for (var y=1; y<this.blocks[x].length; y++) {
michael@0:                 if (!this.blocks[x][y] && this.blocks[x][y-1]) {
michael@0:                     this.move_block(x,y,x,y-1);
michael@0:                     didSomething=1;
michael@0:                 }
michael@0:             }
michael@0:     } while (didSomething);
michael@0: 
michael@0:     do {
michael@0:         didSomething = 0;
michael@0:         for (var x=0; x<this.blocks.length-1; x++) {
michael@0:             if (!this.blocks[x][9] && this.blocks[x+1][9]) {
michael@0:                 for (var y=0; y<this.blocks[x].length; y++)
michael@0:                     this.move_block(x,y,x+1,y);
michael@0:                 didSomething = 1;
michael@0:             }
michael@0: 	}
michael@0:     } while (didSomething);
michael@0: }
michael@0: test.prototype.look_for_holes = function() {
michael@0:     var was_empty = false;
michael@0:     var n_empty = 0;
michael@0:     for (var x=0; x<this.blocks.length; x++) {
michael@0:         var empty = true;
michael@0:         for (var y=0; y<this.blocks[x].length; y++) {
michael@0:             if (this.blocks[x][y]) {
michael@0:                 empty = false;
michael@0: 		n_empty++;
michael@0: 	    }
michael@0: 	}
michael@0: 	if (was_empty)
michael@0: 	    assertEq(empty, true);
michael@0:         was_empty = empty;
michael@0:     }
michael@0:     assertEq(n_empty, 190);
michael@0: }
michael@0: new test();