Вертикальный поиск по регулярным выражениям PHP ⇐ Php

[Anonymous]

У меня есть строка, описывающая матрицу из n x m элементов, подобную этой:

Код: Выделить всё

§inputmap = "
~~~~~~~~~~~~~~~~~~~~B~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~BBB........BBB~~~~~~~~~~~~~
~~~~~~~~~~BB...............FBB~~~~~~~~~~
~~~~~~~~BB....................BB~~~~~~~~
~~~~~~BB.....F..................BB~~~~~~
~~~~~BB.....................F.....B~~~~~
~~~~B..............................B~~~~
~~~B........F.......................B~~~
~~BB.........F......................BB~~
~~B................F.................BB~
~BF....F....F........................FB~
~B.....................................B
B.....................................FB
B........F......F......................B
B...........................F..........B
B......................................B
B......................................B
B.......F.......................F......B
B......FFF.............................B
B.......F.............................FB
~B..................F.................FB
~BF...........................F.......B~
~~B...F...........F..........FFFFF.F.BB~
~~BB..................F..F....F.....BB~~
~~~B.......................FF.FF....B~~~
~~~~B..............................B~~~~
~~~~~BB...........................B~~~~~
~~~~~~BB........................BB~~~~~~
~~~~~~~~BB..........F..........B~~~~~~~~
~~~~~~~~~~BB................BB~~~~~~~~~~
~~~~~~~~~~~~~BBB.......F.BBB~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~BBBBBB~~~~~~~~~~~~~~~~~
";
$inputmap = trim($inputmap);

Мне нужно создать регулярное выражение (или что-то еще) для поиска по строке:

Код: Выделить всё

$search = "
*F*
FFF
*F*
";
$search = trim($search);

по всей сетке. С другой стороны, мне нужно найти шаблон из 5 различных букв "F" (3 по вертикали и 3 по горизонтали), возвращая положение строк/столбцов шаблона(ов), найденного на карте.

Учитывая, что входная матрица может быть разной (5x5 или 10x10, или 20x25 или...), есть ли способ решить мою проблему с помощью php и регулярных выражений?

Подробнее здесь: https://stackoverflow.com/questions/170 ... ion-search