Pytania otagowane jako path-finding

Problemy w geometrii lub teorii grafów, które dotyczą znalezienia optymalnej (np. Najkrótszej) ścieżki, z zastrzeżeniem ograniczeń (przeszkód).

1
Keep my Trip Cool!
Wyzwanie Spacerując po Markach i Spencerach, zauważyłem, że mają klimatyzatory rozmieszczone losowo wokół sklepu. Chcąc zachować spokój, zastanawiałem się, jaki był najłatwiejszy sposób poruszania się po całym sklepie bez zbyt długiego przebywania w pobliżu klimatyzatora. Biorąc pod uwagę mapę, musisz znaleźć sposób na poruszanie się po całej mapie, utrzymując możliwie …
3
Wygeneruj mapę dla roguelike
Dzisiaj wygenerujemy mapę dla gry RPG typu roguelike! Przykładowa mapa: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #są ściany, Pto miejsce początkowe gracza, Fkoniec, który należy osiągnąć, Cto monety, które można zbierać, i Ewrogowie, z …
4
Opłata za telefon komórkowy
Wyzwanie Podjęte za zgodą mojego konkursu na University Code Challenge Zależność od telefonów komórkowych sprawia, że ​​co noc ładujemy je do maksymalnego poziomu baterii, więc nie ryzykujemy wyczerpania energii do połowy następnego dnia. Są nawet ludzie, którzy widząc bezpłatny punkt w ciągu dnia, naliczają go za to, co może się …
7
Zbuduj matrycę jakobską
Weź wektor niewiadomych i zastosuj ogólną funkcję różnicowalną . Jakobian jest następnie podawany przez matrycę tak że: Załóżmy na przykład m=3i n=2. Następnie (przy użyciu indeksowania opartego na 0) Jakobian fjest wtedy Celem tego wyzwania jest wydrukowanie tej jakobińskiej matrycy. Wejście Twój program / funkcja powinna przyjąć jako dane wejściowe …
2
Chroń swoją puszkę swoim życiem!
Zagraj w Kick The Can! Chociaż Moogie jest aktualnym zwycięzcą, jeśli ktoś może zdobyć jego koronę, zachęca się go do tego Kick the can to gra dla dzieci. Zaangażowanie jednego obrońcy i wielu atakujących. Dziś to już nie jest taka gra! Twoim zadaniem jest napisanie bota, który w to gra, …
3
Sposoby dotarcia do numeru
Ze względu na wejście pierwszego numeru oraz liczbę sekund (zarówno dodatnie liczby całkowite, zero wykluczono), określić w jak wiele sposobów można zrobić drugi z pierwszego, stosując następujące czynności: +1, +2i *3. Operacje są po prostu stosowane od lewej do prawej. Przykłady: Wejście: 1 2. Wyjście: 1. Czyli, można uzyskać tylko …
1
Tryb autopilota
Helikopter startujący w lewym górnym rogu schodzi (w przestrzeni 2D, do celów tego pytania) w kierunku ziemi. Ma tryb autopilota i tryb ręczny. Tryb autopilota działa w następujący sposób: Jeśli przestrzeń bezpośrednio poniżej jest wolna, zejdź do niej. W przeciwnym razie przesuń krok w lewo lub w prawo, całkowicie losowo. …
2
Złam sejf!
Inspirowane /puzzling/24334/to-catch-a-thief Jesteś podawany był nprzez n( nsama jest opcjonalne wejście) siatka wypełniona 0s oraz 1s (lub dowolny inny znak wyboru). Twoim celem jest, aby każda komórka była taka sama (albo 0albo 1). Możesz wykonać serię ruchów, jak zdefiniowano poniżej (zauważ różnicę w łączu Puzzling SE): Wybierz komórkę. Każda komórka …
2
Roboty! Zbierz te pikle!
Wydaje mi się, że wpadłem w zalew. Dosłownie Upuściłem kilka pikli na podłogę, a teraz wszystkie są rozrzucone! Musisz mi pomóc zebrać je wszystkie. Och, czy wspominałem, że mam do dyspozycji kilka robotów? (Wszystkie są też rozrzucone po całym mieście; jestem naprawdę kiepski w organizowaniu rzeczy.) Musisz wziąć wkład w …
1
Wariant toru wyścigowego z dokładnym punktem końcowym i zerową prędkością końcową
Wprowadzenie Wyzwanie jest bardzo interesującą odmianą toru wyścigowego i tych dwóch wyzwań: Do Vectory! - Grand Prix wyścigów wektorowych Zaprogramuj samochód wyścigowy Źródło tego wyzwania znajduje się tutaj (po niemiecku): c't-Racetrack To wyzwanie jest szczególnie interesujące (i różni się od dwóch wyżej wymienionych wyzwań), ponieważ łączy ogromną przestrzeń poszukiwań z …
2
Downhill Maze Solver
Labirynt zjazdowy jest podawany jako seria rzędów cyfr oddzielonych spacją od 0 do 9 włącznie, plus jeden „S” i jeden „X”, gdzie S oznacza początek, a X oznacza koniec. W labiryncie zjazdowym możesz udać się tylko na pole sąsiadujące z tobą na północ, południe, wschód lub zachód (bez przekątnych) i …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.