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

2
Pomóż naszym robotom dotrzeć do teleportera
AKTUALIZACJA: Dodano platformę Python, aby rozpocząć. Stacja kosmiczna została przejęta przez roboty kruszące. Musisz skierować tylu naszych drogich i delikatnych botów technicznych zwanych „królikami” do teleportera wyjściowego, zanim stacja samozniszczy, ale roboty kruszące patrolują korytarze. Twój program otrzymuje mapę ASCII, a każda kolejka jest informowana, gdzie znajdują się roboty kruszące …
2
Niedobór jedzenia w Snakepit
Niedobór jedzenia w Snakepit Po raz pierwszy od 35 lat w snakepit zaczyna brakować jedzenia. Mieszkańcze węże muszą teraz walczyć ze sobą, aby przetrwać ten niedobór żywności. Tylko jeden wąż może stać na szczycie łańcucha pokarmowego! Tabela liderów Jeszcze nie tutaj! Ostatnia aktualizacja 24 lutego Link do wizualizacji ostatnich meczów …
16
Waga najmniejszej ważonej ścieżki RoD
Pozwolić Abyć mprzez nprostokątnej matrycy dodatnich liczb całkowitych, gdzie mi nsą również pozytywne całkowitymi. Interesują nas ścieżki RoD („Right-or-Down”) od lewej górnej komórki Ado prawej dolnej komórki; w ścieżce RoD każda kolejna komórka ścieżki jest albo jedną komórką na prawo od niej, albo jedną komórką w dół od poprzedniej komórki. …
1
Pomóż opracować najnowsze puzzle Alphys!
Alphys, Królewski Naukowiec Podziemia, ukończył prototyp nowej układanki. Wydaje się jednak, że nie może znaleźć nikogo, kto chciałby to przetestować. Zasady jej układanki są następujące: Celem jest przejście na prawą stronę, zaczynając od środkowej płytki po lewej stronie. W przypadku puzzli o parzystych wysokościach zacznij od dolnej z dwóch środkowych …
2
Jak kurczak przeszedł przez ulicę?
Cluck cluck. Nikt nie wie, dlaczego kurczak przeszedł przez ulicę, może po drugiej stronie był dobrze wyglądający kogut. Ale możemy dowiedzieć się, jak to zrobić. Napisz program, który od lewej do prawej przecina tę (lub dowolną) „drogę”. 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | …
9
Portal Maze Shortest Path
Twoim celem jest napisanie programu, który utworzy losową mapę 10x10 za pomocą 0, 1i 2, i znajdzie najkrótszą ścieżkę od górnego lewego do prawego dolnego, zakładając, że: 0 oznacza pole trawiaste: każdy może po nim chodzić; 1 oznacza ścianę: nie można jej przekroczyć; 2 reprezentuje portal: wchodząc do portalu możesz …
1
Settlers of Catan - Longest Road!
Oto plansza końcowa Settlers of Catan: Tło: Drogi (długie kije) i osady (i miasta) są renderowane przez małe chaty. Umieszczamy te elementy za pomocą następującego schematu: od góry mamy rząd poziomych wierzchołków i krawędzi, w których można umieścić drogę. Mamy kolumnę samych dróg i tak dalej. Używając R dla koloru …
5
Wilki i Kurczaki
Jest rzeka i wilki i kury po jednej stronie rzeki. Mają tratwę i wszyscy muszą przejść na drugą stronę. Tratwa nie może jednak samodzielnie podróżować. Tratwa zatonie, jeśli będzie na niej więcej niż dwa zwierzęta. Żadne ze zwierząt nie chce się zmoczyć, ponieważ rzeka jest zimna i brudna. Żadne ze …
4
Najkrótsze ścieżki na wykresie dzielnika
Wprowadzenie W tym wyzwaniu będziemy mieli do czynienia z pewnym nieskończonym niekierowanym wykresem, który nazywam wykresem wysokiego dzielnika . Węzłami są liczbami całkowitymi, począwszy od 2. Nie jest krawędź między dwoma węzłami <b jeśli dzieli b i a 2 ≥ b . Podgraf utworzony przez zakres od 2 do 18 …
2
Jak zdobyć więcej Klotskiego w moim życiu?
Uwielbiam przesuwane łamigłówki, ale ostatnio nie miałem na nie czasu. Dlatego potrzebuję programu, który dałby mi rozwiązanie łamigłówek z przesuwanymi kafelkami, w szczególności układanki Klotskiego. Twoje dane będą miały następujący format: ####### #001gg# ##.222# .###### gdzie #reprezentuje ściany, .reprezentuje otwarty obszar, greprezentuje cel, a sąsiednie liczby reprezentują różne bloki. Możesz …
3
Wypełnij luki
Biorąc pod uwagę czarno-biały obraz z białym tłem i zestawem czarnych kropek, pomaluj zestaw białych pikseli na czerwono, tak aby między każdą parą czarnych pikseli była ścieżka. Detale Ścieżka to zestaw połączonych pikseli (łączność w 8 dzielnicach). Czarne piksele mogą być użyte jako część ścieżek. Celem jest zminimalizowanie zestawu czerwonych …
3
Wyszukiwarka wielopoziomowych bezpłatnych miejsc parkingowych
Wstęp dla dzieci Ilekroć zabieram moje dzieci do wesołego miasteczka, dzieci denerwują się bardziej, gdy jesteśmy bliżej parku, ze szczytem nerwowym, kiedy jesteśmy na parkingu i nie znajdujemy miejsca do parkowania. Zdecydowałem więc, że potrzebuję metody znalezienia najbliższego bezpłatnego miejsca parkingowego, aby zminimalizować czas spędzony na parkowaniu. Wprowadzenie techniczne Wyobraź …
1
Taksówka w San Francisco
Jesteś kierowcą taksówki w San Francisco. Jak to typowe dla kierowców taksówek, poruszasz się po siatce, w której jedynymi prawidłowymi kierunkami, które możesz przesunąć, są lewo, prawo, góra i dół. Jednak San Fransisco jest bardzo pagórkowaty, więc odległość między dwoma sąsiednimi skrzyżowaniami niekoniecznie jest taka sama. Mówiąc dokładniej, odległość między …
1
Warcaby: King Me?
Wyzwanie: Biorąc pod uwagę szachownicę, wypuszczaj najmniejszą liczbę ruchów, którą byś potrzebował (zakładając, że czarny w ogóle się nie rusza), aby królem czerwony kawałek, jeśli to możliwe. Zasady : Strona Czerwona zawsze będzie na dole, jednak ich pionki mogą zaczynać się w dowolnym rzędzie (nawet w rzędzie króla, do którego …
3
Najdłuższa ścieżka na płaszczyźnie 2D
Dostajesz zestaw arbitralnych, unikalnych, 2d, liczb całkowitych kartezjańskich współrzędnych: np. [(0,0), (0,1), (1,0)] Znajdź najdłuższą możliwą ścieżkę z tego zestawu współrzędnych, z zastrzeżeniem, że współrzędną można „odwiedzić” tylko raz. (I nie „wracasz” do współrzędnej, od której zacząłeś). Ważny: Nie można „pominąć” współrzędnej ani jej obejść. Na przykład w przykładzie ostatniej …
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.