Ход ладьи в шахматах на JavaScript

Есть шахматное поле, допустим массив 100 элементов, если представить в виде квадрата получится следующие

9 9 9 9 9 9 9 9 9 9
9 0 0 0 0 0 0 0 0 9
9 0 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0 9
9 0 0 0 0 0 0 0 0 0
9 0 3 0 0 5 0 0 0 9
9 0 0 0 0 0 0 0 0 0
9 0 0 0 0 2 0 0 0 9
9 0 0 0 0 0 0 0 0 0
9 9 9 9 9 9 9 9 9 9

цифрой 5 обозначено положение ладьи на поле, ходить она может по вертикали и горизонтали (для тех кто не играет в шахматы). Помогите написать алгоритм для поиска доступных ходов, следует учесть что на её пути может попасться чужая фигура - обозначена цифрой 3 на поле, тогда клетка с фигурой доступна для удара, либо своя фигура - цифра 2. Мучаюсь больше 2 часов, кроме тупого перебора по очереди четырех направлений ни че в голову не лезет (