Анализ возможных вариантов Match3

[Parallelogram]

Здравствуйте.

let gem = [
  [0,0,0,0,0,0],
  [0,0,0,0,0,0],
  [0,0,0,0,0,0],
  [0,0,0,0,0,0],
  [0,0,0,0,0,0],
  [0,0,0,0,0,0]
];

Есть двумерный массив 6х6 со случайными числами 0-4 (это будет поле игры 3 в ряд).

Сейчас я проверяю в цикле, начиная с нижнего левого угла, каждый элемент на совпадения с условиями.
Сначала я делаю проверку сдвига вправо, потом проверку сдвига вниз.
Например, gem[5][0] должен быть равен либо gem[5][2] и gem[5][3], либо gem[4][1] и gem[3][1]. И так проверяю. каждый элемент до первой комбинации.

Теперь сама задача. Как мне найти самый лучший вариант сдвига элементов, чтобы было как можно больше комбо (это когда гемы падают на свободные места и появляются новые комбинации)?

В голове придумал систему баллов. Каждое комбо добавляет в obj rating для этого элемента для этого направления сдвига +1 балл.
1. Так же в цикле прохожу каждый элемент
2. Рекурсией перестраиваю массив с учётом комбо и опять проверяю каждый массив
3. Записываю rating в объект.

Но проблема в том, что получается много итераций, громоздкий код, и на каждом этапе рекурсии нужно создавать свой obj rating.

Язык реализации неважен, выбрал самый простой (js), потом перепишу на нужный мне. Главное это придумать сам алгоритм поиска, вот с этим у меня проблема.