Pytania oznaczone «path-finding»

22
Znajdź skarb w lochach 2D

Jesteś w lochu na jednym piętrze. Jest skarb, który jest chroniony przez zamknięte drzwi. Drzwi można otworzyć, znajdując odpowiednie klucze. Twoim celem jest znalezienie najkrótszej ścieżki do skarbu. Wkład Wejście będzie dwuwymiarową siatką reprezentującą początkowy układ lochu. ########### #$...

21
Partia poszukiwań horrorów

Fabuła : Jimmy zaginął; musimy go znaleźć. Powinniśmy się rozdzielić. Fabuła : Jimmy już nie żyje. Ale nasza obsada tego nie wie, więc i tak muszą przeszukać cały obszar. Istnieje N kolumn x M wierszy (1 <= M, N <= 256) siatki komórek, albo oznaczonych jako „S” dla punktu początkowego, „.”...

21
Jak zróżnicowany jest mój tor przeszkód?

tło Zbudowałem prosty tor przeszkód, umieszczając pudła w prostokątnym pokoju. Teraz chcę policzyć liczbę zasadniczo różnych sposobów rozwiązania tego problemu. Chcę, żebyś napisał mi program do tego. Wkład Twoje dane wejściowe to niepusty prostokątny układ znaków .#. Kropki .to pusta przestrzeń...

21
Gdzie poszedł ten zarodek?

Wprowadzenie Jesteś biologiem badającym wzorce ruchowe bakterii. Twój zespół badawczy ma ich kilka na szalce Petriego, a ty rejestrujesz ich aktywność. Niestety, jesteś poważnie niedofinansowany i nie możesz sobie pozwolić na kamerę wideo, więc po prostu rób zdjęcia anteny w regularnych odstępach...

21
Wyszukiwanie ścieżek Roguelike

Wyszukiwanie ścieżek Roguelike Twoim zadaniem będzie, biorąc pod uwagę dwuwymiarowy układ elementów opisanych poniżej, który reprezentuje loch, wyprowadzenie lub zwrócenie pojedynczej liczby reprezentującej ilość sztuk złota, które łotr może zebrać bez budzenia potworów. Elementy tablicy są...

21
Postępuj zgodnie z niepełnymi instrukcjami

Twój przyjaciel dał ci wskazówki do najlepszej restauracji w mieście. To seria skrętów w lewo i w prawo. Niestety zapomnieli wspomnieć o tym, jak długo trzeba iść prosto między tymi turami. Na szczęście masz mapę ulic ze wszystkimi restauracjami. Może możesz dowiedzieć się, o którą restaurację...

20
Napisz tłumacza dla *

Zadanie jest proste. Napisz tłumacza języka * . Oto większy link do wiki. Istnieją tylko trzy prawidłowe * programy: * Drukuje „Hello World”  *  Drukuje liczbę losową z przedziału od 0 do 2 147 483 647 *+* Działa wiecznie. Trzeci przypadek musi być nieskończoną pętlą zgodnie ze specyfikacjami...

19
Warstwy Sierpińskiego

Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\...

19
Sortowanie z odwrotnym wstawieniem

Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania...

19
Rozwiąż lodowy labirynt

Lodowe labirynty to jedna z moich ulubionych gier Pokémon od czasu ich debiutu w Pokémon Gold i Silver. Twoim zadaniem będzie stworzenie programu, który rozwiąże tego rodzaju problemy. Lodowe labirynty składają się przede wszystkim, jak sama nazwa wskazuje, z lodu. Gdy gracz porusza się w kierunku...

18
Skompresowane dni tygodnia

Biorąc pod uwagę listę dni tygodnia, wypisz najkrótszą posortowaną reprezentację listy. Format wejścia to ciąg składający się z jednego lub większej liczby podciągi dwuznakowych Su(niedziela), Mo(poniedziałek), Tu(itd.), We, Th, Fr, I Sa. Dane wejściowe niekoniecznie muszą być podane w...

18
Skakać i biegać

Matthew lubi rozwiązywać zagadki. Ilekroć uda mu się go rozwiązać, skacze z radością. Ostatnio naprawdę musi to zrobić, ponieważ deszcz meteorów otworzył kratery i dziury w ziemi, na które nie chciałby spaść. Dostajesz część krajobrazu, którą Matthew chce przejść, miejmy nadzieję, że na końcu...

18
Run-Length Racers

Otrzymasz dwa dane wejściowe: ciąg znaków w zakodowanym formacie określającym bieżnię i wielką literę reprezentującą linię, od której chcesz zacząć. Na przykład ciąg „3a4A6b5B” rozwija się do „aaaAAAAbbbbbbBBBBB”. Następnie użyj rozwiniętego ciągu, aby utworzyć ścieżkę jako taką: A) aaaAAAA B)...

17
Przełącz, drukuj, powtarzaj

Wyzwanie to jest luźno zainspirowane niewdrożonym esolangiem Pada . Rozważ tablicę 8 bitów, wszystkie zainicjowane na zero. Wprowadzimy bardzo minimalistyczny zestaw instrukcji do drukowania dowolnych ciągów. Istnieją dwie instrukcje, z których obie pobierają parametr Nbędący indeksem bitów: t...

17
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ą...

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

17
Znikające elementy

Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove...