Вы можете посмотреть http://gd-sharp.sourceforge.net/ , который является оберткой для библиотеки GD. Я не тестировал его, но он кажется многообещающим.
Глядя только на изображение, кажется, что начало или конец препятствия и не достижимы. Если это начальный блок в верхнем левом углу, то первое сканирование соседей не вернет никакого. ?