В целом, решение получилось довольно частным, но какое есть. Решено было создать объект ComplexFigure для фигур из группы ячеек, который бы включал в себя эту группу ячеек и имел схожие с ними параметры (Оценка пройденного пути, оценка пути до цели и ссылка на родительскую фигуру). Оценка пути до цели для него рассчитывается, как сумма таких оценок для входящих в него ячеек.
Здесь и кроется некий подвох: каждая ячейка должна знать в какую именно позицию она должна попасть в итоговой фигуре. То есть, имея фигуру из 2 ячеек, как в примере, первая ячейка стремится именно к первой позиции, а вторая ко второй.
Если фигуре пришлось как-то перевернуться в процессе прохода к цели, то ей придется перевернуться еще раз, чтобы ячейки заняли именно свои позиции.
В остальном, все происходит как с 1 ячейкой. Когда рассматриваются соседи для фигуры с наименьшей стоимостью пути, для каждого направления движения рассматриваются соседи каждой отдельной ячейки в фигуре. И если хоть одна ячейка не может сместится в сторону этого соседа, то он сразу считается непроходным для целой фигуры.