[Wolsh]

Ну вроде как надо проверять углы вокруг ячейки, по три ячейки. Если хоть один уголок из трех ячеек полностью заполнен, то нельзя сюда ходить.
Ну, сам алгоритм можно слегка ускорить, проверяя сначала крест, поскольку каждая ячейка креста участвует в двух уголках, и если она пустая, то оба этих уголка можно дальше не рассматривать как опасные. Скажем, если верхняя ячейка пустая, то остается проверить только нижнюю. Но если полная, то надо смотреть левую и правую. Если они полные, то смотреть самые угловые.