Temat: [C++]Znajdowanie najkrótszej drogi

Mam taki ciekawy projekt do zrobienia,mianowicie mam macierz/tablicę dwuwymiarową składającą się z pól o znaku 'B' lub 'C'.
BBBBCB
CCCBBC
BBCCBC
CBCBBB <-tak to przykładowo wygląda
Moim zadaniem jest znaleźć jak najkrótszą drogę poruszając się tylko po polach oznaczonych jako 'B',poruszać się tylko mogę w L,P,D,G i te pola muszą się stykać krawędziami.Próbowałem się bawić na samych tablicy i if-ami ale jednak trzeba się chyba zabrać za to z innej strony.Oczywiście rozmiar tablicy jak i układ są losowe.Jeśli macie jakieś ciekawe pomysły to byłbym wdzięczny.Aha zapomniałem wspomnieć ,że mam się dostać z krawędzi górnej do dolnej.

Jeśli nie istniej powinno wyświetlić że takiej drogi niema,a zaczynasz tak jak napisałem z górnej krawędzi czyli z dowolnego pola z pierwszego wiersza i musisz skończyć w dowolnym dolnym wierszu.

http://warsztat.gd/wiki/Algorytm+wys...C5%9Bwiecie+2D