Ezt hogy kéne megcsinálni?

Pythonból ezt a feladatot kaptam:

Adott egy 2D karakter tömb, ami egy táblát reprezentál és egy maximum 100 karakter hosszú szó (string).

Meg kell mondani, hogy a string kirakható-e a táblában lévő kapcsolódó karakterektől. Két karakter akkor kapcsolódó, ha vízszintesen vagy függőlegesen egymással szomszédosak.

Ezt hogy kéne megoldani?

Gondolom a kiindulás az lenne, hogy keresek egy karaktert a táblán, ami megegyezik a szó első karakterével, ez oké, de innen hogyan tovább? Mi van, ha több ilyen karakter is van? Generáljak le minden lehetséges permutációt, vagy mit csináljak?