Оптимизация сортировок и выборок.

[shootkin]

Использовать Vector.filter, например:

var select_state : uint = 0;
var selectByState : Function = function( item:Tile, index:int, vector:Vector.<Tile> ):Boolean
{
    return item.state == select_state;
};
select_state = 3;
var filtered_tiles : Vector.<Tile> = tiles.filter( selectByState );

И массив сделать, конечно, одномерным. Это в первую очередь.