[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.

Zobacz algorytm A* chociaż tutaj to może za wiele

Czy jest założenie, że zawsze taka droga istnieje? Bo np. na twoim przykładzie nie ma takiej drogi. I druga sprawa: z którego dokładnie pola się zaczyna i na którym kończy? a sry, istnieje taka droga, tylko literki tutaj nie są dokładnie jedna pod drugą;d mimo wszystko: jest takie założenie?

Cytuj:

---

tibia77 napisał

Czy jest założenie, że zawsze taka droga istnieje? Bo np. na twoim przykładzie nie ma takiej drogi. I druga sprawa: z którego dokładnie pola się zaczyna i na którym kończy?

---

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.

Cytuj:

---

tomi798 napisał

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.

---

Najlepiej z pól po których możesz chodzić, zbudować graf.
Węzły grafu nazywasz od współrzędnych. Zaczynasz na polu, które ma połączenie z kolejnym wierszem (jeśli takiego nie ma, to nie ma drogi, a jeśli jest ich więcej to sprawdzasz dla każdego), następnie stosujesz przeszukiwanie grafu wszerz lub w głąb.

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