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

24
Lab Rat Race: ćwiczenie z algorytmów genetycznych
To dwutygodniowe wyzwanie nr 3. Temat: Algorytmy genetyczne To wyzwanie jest trochę eksperymentem. Chcieliśmy zobaczyć, co możemy zrobić, pod kątem wyzwań, za pomocą algorytmów genetycznych. Nie wszystko może być optymalne, ale staraliśmy się, aby było to dostępne. Jeśli to się powiedzie, kto wie, co możemy zobaczyć w przyszłości. Może genetyczny …
5
Czarno-białe tęcze
Biorąc pod uwagę obraz, który ma tylko czarno-białe piksele i lokalizację (x, y), która jest białym pikselem, pokoloruj białe piksele na podstawie ich minimalnej odległości na Manhattanie od (x, y) na ścieżce, która obejmuje tylko przemieszczenie innych białych pikseli. Odcienia barwnego pikseli muszą być proporcjonalne do odległości od (x, y), …
9
Czy moje więzienie jest bezpieczne?
Twoje wyzwanie otrzymuje układ więzienny, aby dowiedzieć się, czy któryś z więźniów może uciec. Wejście Wejście może być w żadnym rozsądnym formacie takim jak łańcuch, tablica tablicy tablic itd. Wejście będzie się składać z trzech znaków, w tym przypadku #, Pi przestrzeni. Dane wejściowe niekoniecznie będą zawierać wszystkie trzy znaki. …
7
Robot znajduje kotka
Wyzwanie Najkrótszy kod według liczby znaków, aby pomóc robotowi znaleźć kociaka w jak najmniejszej liczbie kroków. Golfiści, to czas kryzysu - Kociak zaginął i robot musi go znaleźć! Robot musi dotrzeć do Kociaka możliwie najkrótszą drogą. Jednak na drodze robota jest wiele przeszkód, a on potrzebuje ciebie, abyś zaprogramował dla …
30
Dołączanie długości ciągów
Wyzwanie: Biorąc pod uwagę ciąg sznaków a- z, A- Z, 0- 9, dołącz długość sdo siebie, licząc dodatkowe znaki w długości jako część całkowitej długości s. Wejście: Tylko ciąg o dowolnej długości (może być pusty). Wynik: Ten sam ciąg znaków, ale z długością dołączoną do końca. Znaki reprezentujące długość należy …
51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
6
Twój samochód skręca tylko w prawo!
Wprowadzenie Masz nieszczęście utknąć w uciekającym samochodzie na torze przeszkód. Wszystkie funkcje samochodu nie reagują, z wyjątkiem uszkodzonego układu kierowniczego. Może jechać prosto lub skręcić w prawo. Czy samochód można prowadzić bezpiecznie? Mechanika Twój samochód zaczyna się w lewym górnym rogu mapy 8x8 i próbuje się bezpiecznie znaleźć w prawym …
3
Zamek rowerowy kombinowany
Scenariusz Po długim dniu pracy w biurze i przeglądaniu stackexchange.com , w końcu wychodzę za drzwi o 16:58, już zmęczony dniem. Ponieważ nadal jestem tylko stażystą, mój obecny środek transportu jest na rowerze. Podchodzę do mojego zaufanego Peugeota Reynoldsa 501 , ale zanim zdążę na niego odpłynąć, muszę go odblokować. …
3
Pomocy, jestem uwięziony w trójkącie Sierpińskiego!
Rysowanie trójkąta Sierpińskiego zostały wykonane do śmierci . Są jednak inne ciekawe rzeczy, które możemy z tym zrobić. Jeśli wystarczająco mocno zerkniemy na trójkąt, możemy zobaczyć odwrócone trójkąty jako węzły wykresu fraktalnego. Znajdźmy sposób na obejście tego wykresu! Najpierw przypiszmy numer do każdego węzła. Największym trójkątem do góry nogami będzie …
6
Island Golf # 1: Circumnavigation
To pierwszy z serii wyzwań Island Golf. Następne wyzwanie Biorąc pod uwagę wyspę w sztuce ASCII, wygeneruj optymalną ścieżkę do jej opłynięcia. Wejście Twój wkład będzie w prostokątną siatkę składającą się z dwóch znaków reprezentujących ląd i wodę. W poniższych przykładach ziemia jest #i woda jest ., ale możesz zastąpić …
30
Skonstruuj macierz tożsamości
Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle ​​utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub liczbami oddzielonymi spacjami / tabulatorami i …
30
Czy ta liczba jest liczbą całkowitą -2?
Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 …
22
Natural Pi # 0 - Rock
Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego użytku) do przybliżenia Pi. …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
6
Do Vectory! - Grand Prix wyścigów wektorowych
Użytkownik CarpetPython opublikował nowe podejście do tego problemu, który kładzie większy nacisk na rozwiązania heurystyczne, ze względu na zwiększoną przestrzeń wyszukiwania. Osobiście uważam, że wyzwanie jest o wiele ładniejsze niż moje, więc spróbuj spróbować! Wyścigi wektorowe to wciągająca gra, w którą można grać długopisem i kartką papieru o kwadratowych liniach. …
9
Zaprogramuj samochód wyścigowy
GRATULACJE dla @kuroineko. Wygrywa nagrodę za doskonałą prędkość (672 ruchy) na torze Rękawicy. LIDER: * Nimi zdobył lekką 2129. Inne wpisy są większe, ale wykazują pewną poważną prędkość. * Lider może ulec zmianie z powodu późniejszych wpisów. Twoim zadaniem jest napisanie małego programu, który może szybko prowadzić samochód wyścigowy. Zasady …
15
Odblokuj swoją blokadę
Zablokowałeś swój rower 3-cyfrowym zamkiem szyfrowym. Teraz chcesz wybrać się na przejażdżkę i odblokować ją za pomocą następującego programu. Wkład 1. parametr Kombinacja cyfr zamka w stanie zablokowanym . Musi różnić się od drugiego parametru (= kombinacja stanu odblokowanego ). (Albo twój rower może zostać skradziony!) Zakres 000..999. Zera wiodącego …
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.