Labirynt budowa macierzy sąsiedztwa BDF,DFS

0

Mam do napisania projekt który mniej więcej wygląda tak:

  1. Wczytujemy z pliku tekstowego dane do tablicy dwuwymiarowej, są to liczby po po przecinku, każda z nich odpowiada obrazkowi (np. liczba 1 jest to 1.jpg).
  2. Na podstawie tego wczytujemy obrazki tak że powstaje labirynt.
    Przykład:

user image
pole1.txt Plik z danymi do wczytania
user image
3. Następnie wybieramy DFS albo BFS wybieramy miejsce początkowe na mapce i końcowe klikamy start.
4. Aplikacja co 0.5s zaznacza odwiedzone miejsce na mapce.

Zrobiłem już wczytywanie z pliku, oraz wyświetlanie labiryntu .
Problem mam z budową macierzy sąsiedztwa, nie wiem jak ona ma wyglądać w tym przypadku, i jak zrobić aby nie zależnie od mapki tworzyła się automatycznie.
Aktualnie w tablicy dwuwymiarowej(20x20) przechowuje liczbę która odzwierciedla dany obrazek.

Z resztą powinienem sobie poradzić, jeśli nie to będę pytał dalej.Gdyby każdy kwadracik był 0 albo 1 problem by był mniejszy.

0

Nikt nie podpowie?

1

user image

Ja bym użył poniższego algorytmu do budowy macierzy sąsiedztwa:
http://www.algorytm.org/klasyczne/grafy-i-ich-reprezentacje.html

Przykład:
Traktujesz każdą komórke jako potencjalny wierzchołek.
Jeżeli plik zawiera plansze 2x2, tworzysz tablice 4x4
Jeżeli plik zawiera plansze 3x3, tworzysz tablice 9x9
Jeżeli 20x20, tworzysz tablice 400x400

Następnie iterujesz po oryginalnej planszy i sprawdzasz każdy element.
Np. Jeżeli napotkasz "10" to wiesz że wierzchołek może mieć tylko dwóch sąsiadów z góry i z dołu.

Zna ktoś lepsze rozwiązanie?

0

Coś podobnego robiłem może Ci się przyda https://m.youtube.com/watch?list=PLlgQQaTdez3lgpO8zLrJq_ZS-1UfDBfIp&v=RWZaWoEZd7E

Edit nie przyda się czytając do końca z czym konkretnie ty masz problem ;) ale może podsunie to tobie pomysł.

0

kiedys gralem na pianinie oraz komponowałem w FL xd potem rysowałem teraz programuje. Stare to ale mam wiecej kiedys opublikuje wszystkie utowry jak dokoncze projekt odtwarzacz filmow oraz muzyki sterowanego z poziomu telefonu xdd Apke dla corki robie 3 letniej co oglada bajki wytedy kiedy ja spie czyli o 3 lub 4 sie budzi od malego. Apka dziala lecz fajnie nie wyglada xd

1 użytkowników online, w tym zalogowanych: 0, gości: 1