Vertikale PHP-Suche nach regulären Ausdrücken ⇐ Php

[Anonymous]

Ich habe eine Zeichenfolge, die eine Matrix aus n x m Elementen wie dieser beschreibt:

Code: Select all

§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);

Ich muss einen regulären Ausdruck (oder etwas anderes) erstellen, um die Zeichenfolge zu durchsuchen:

Code: Select all

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

im gesamten Raster. Andererseits muss ich ein Muster aus 5 verschiedenen Buchstaben „F“ (3 vertikal und 3 horizontal) finden, um die Zeilen-/Spaltenposition der auf der Karte gefundenen Muster zu ermitteln.

Wenn man bedenkt, dass die Eingabematrix unterschiedlich sein kann (5x5 oder 10x10 oder 20x25 oder ...), gibt es eine Möglichkeit, mein Problem mit PHP und regulären Ausdrücken zu lösen?