Skocz do zawartości
marcin13021988

[Algorytmy] MicroMOUSE - metody przeszukiwania labiryntu

Pomocna odpowiedź

Świetny artykuł właśnie czegoś takiego szukałem. Rozjaśnił mi umysł w sprawie micro mouse i natchnął do budowy robota tego typu. Szkoda że w Polsce tak mało takich zawodów 🙁

Udostępnij ten post


Link to post
Share on other sites

Paradox91, wiesz o tym że jak chcesz to moge takie zorganizować?? 😃 Tylko zeby sie chociaz z 3-4 roboty zglosily 🙂. A potem bedzie juz z górki

Udostępnij ten post


Link to post
Share on other sites

Ja chętnie na takie zawody 🙂 Co prawda jeszcze nie mam na nie robota, ale jak termin będzie odpowiedni, to coś powinienem mieć. Może jeszcze jednego kumpla namówię, żeby tego typu robota skonstruował.

  • Lubię! 1

Udostępnij ten post


Link to post
Share on other sites

Cieszę się że artykuł się podobał. Ja swoją mysz miałem zamiar ukończyć najpóźniej na zawody w Bratysławie ale jeśli tylko byłyby jakieś zawody w Polsce to również się piszę.

Udostępnij ten post


Link to post
Share on other sites

Świetny artykuł, już się biorę za naukę, by za parę lat móc zrobić takie cudo. Dodatkowo można znaleźć w internecie ciekawą animację algorytmu . Pzdrawiam

Udostępnij ten post


Link to post
Share on other sites

Jeśli będzie dalsze zainteresowanie, to Koło Naukowe Skaner z Politechniki Łódzkiej pomyśli nad organizacją tej konkurecji w Polsce, podczas SumoChallenge2010. Decyzję podejmiemy w styczniu, lutym, w zależności od zainteresowania przeprowadzeniem tej konkurencji oraz od naszych mozliwosci zapewnienia odpowiedniej infrastruktury. Zawody SumoChallenge2010 odbęda sie w kwietniu lub czerwcu 2010.

Jeśli chcecie - piszcie 😉

Udostępnij ten post


Link to post
Share on other sites

Bardzo się cieszę, widząc na blogu takie artykuły. Z wielką przyjemnością przeczytałbym na ten temat więcej -- na przykład jak można optymalnie zbierać informację o ścianach labiryntu podczas pierwszego przejazdu (omijając zupełnie obszary, które na pewno są ślepymi zaułkami), albo jak trzymać informacje o ścianach bez konieczności duplikowania jej w obu sąsiadujących segmentach.

Artykuł o samych algorytmach grafowych (znajdowanie drogi, drzewa rozpinającego, kolorowania, rozłącznych obszarów, etc.) albo o metodach reprezentowania grafu w pamięci też mógłby być niezmiernie ciekawy i przydatny.

Udostępnij ten post


Link to post
Share on other sites
jak można optymalnie zbierać informację o ścianach labiryntu podczas pierwszego przejazdu (omijając zupełnie obszary, które na pewno są ślepymi zaułkami)

Ja w moim MM zakładałem na początku labirynt całkowicie bez ścianek i co każde pole wyznaczałem najszybszą możliwą trase od nowa, z zaktualizowanymi polami. Ślepe zaułki były wtedy omijane automatycznie, po prostu nie ma szansy na to żeby biegła przez niego najszybsza trasa.

Co do reszty to akurat samo MM jest zbyt ograniczonym zastosowaniem, żeby zabawa w optymalizowanie duplikacji danych czy zabawy z grafami miały większy sens.

Udostępnij ten post


Link to post
Share on other sites

Ja w moim MM zakładałem na początku labirynt całkowicie bez ścianek i co każde pole wyznaczałem najszybszą możliwą trase od nowa, z zaktualizowanymi polami. Ślepe zaułki były wtedy omijane automatycznie, po prostu nie ma szansy na to żeby biegła przez niego najszybsza trasa.

Chyba rozumiem, to ma sens, dzięki!

Co do reszty to akurat samo MM jest zbyt ograniczonym zastosowaniem, żeby zabawa w optymalizowanie duplikacji danych czy zabawy z grafami miały większy sens.

Też nie o samo MM mi chodzi, tylko o wykorzystanie go jako pretekst do nauki. Algorytmy grafowe przydają się bardzo wielu dziedzinach, w tym dość często w robotyce. Sam przećwiczyłem wiele z nich przy okazji losowego generowania map do gier oraz później logiki dla potworów na tych mapach, ale jestem pewien, że zastosowań jest dużo więcej.

Udostępnij ten post


Link to post
Share on other sites

Dołącz do dyskusji, napisz odpowiedź!

Jeśli masz już konto to zaloguj się teraz, aby opublikować wiadomość jako Ty. Możesz też napisać teraz i zarejestrować się później.
Uwaga: wgrywanie zdjęć i załączników dostępne jest po zalogowaniu!

Gość
Dołącz do dyskusji! Kliknij i zacznij pisać...

×   Wklejony jako tekst z formatowaniem.   Przywróć formatowanie

  Dozwolonych jest tylko 75 emoji.

×   Twój link będzie automatycznie osadzony.   Wyświetlać jako link

×   Twoja poprzednia zawartość została przywrócona.   Wyczyść edytor

×   Nie możesz wkleić zdjęć bezpośrednio. Prześlij lub wstaw obrazy z adresu URL.


×
×
  • Utwórz nowe...