Слово в сетке букв

Дана сетка букв board (список строк, board[i] - i-я строка) и слово word. Верните true, если слово можно составить, начиная с любой клетки и переходя к соседним по стороне (не по диагонали) клеткам, не используя одну и ту же клетку дважды в пределах одного слова.