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
Code Golf: Jaki jest los statku kosmicznego? [Wersja artystyczna ASCII]
tło W galaktyce (i prawdopodobnie we wszechświecie) daleko, daleko ... był statek kosmiczny i wiązka planet. Awaria na pokładzie spowodowała, że ​​w statku kosmicznym zabrakło paliwa. Porusza się teraz z niebezpiecznie małą prędkością w pobliżu gromady planet, z której musi uciec! Jaki będzie los załogi? Wyzwanie Jesteś wiodącym programistą w …
5
Solver tekstowy labirynt
Biorąc pod uwagę labirynt na stdin i punkt wejścia, napisz program, który drukuje ścieżkę do wyjścia na stdout. Każda ścieżka jest akceptowalna, o ile twój program nie generuje trywialnej ścieżki (przechodzącej przez każdy punkt w labiryncie) dla każdego labiryntu. Na wejściu ściany są oznaczone a, #a punkt wejścia a @. …
5
Hasła silne przeciwko biskupom
Nie mylić z Hasłem Biskupa Dobroć ! Biorąc pod uwagę ciąg, odpowiedz (prawda / fałsz lub dwie spójne wartości), jeśli stanowi hasło, które jest silne przeciwko biskupom . Hasło jest silne przeciwko biskupom, jeśli jest to ciąg składający się z naprzemiennych liter (in a-h) i cyfr (in 1-8), dzięki czemu …
11
Interpretuj luźne zakresy
Interpretuj luźne zakresy ListSharp to interpretowany język programowania, który ma wiele funkcji, jedną z nich jest kreator zasięgu oparty na indeksie 1, który działa w następujący sposób: Definiujesz zakres jako (INT) TO (INT)lub tylko (INT)tam, gdzie oba lub pojedyncze int mogą przejść od wartości minimalnej do maksymalnej wartości int32 Następnie …
13 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 
5
Znajdź właściwą ścieżkę
Podając listę ścieżek, wypisz prawidłową ścieżkę. Przykład ścieżki: /\ ----+/ | -i |są to ścieżki poziome i pionowe. /i \mają 90 ° obrotu. +jest traktowany jako a -lub w |zależności od bieżącego kierunku. Ścieżki mogą iść w dowolnym kierunku, a postać może być używana na wielu ścieżkach. Dane wejściowe będą …
8
Czy Mario może przejść do końca tej mapy
Utwórz program, który określa, na podstawie danych wejściowych ścieżki, czy Mario może dotrzeć do końca, oznaczony Eod początku, oznaczony przez S. Ścieżka będzie wyglądać mniej więcej tak: S = E ===== Na ścieżce różne symbole i ich reprezentacje to: =: ściana / podłoga / sufit. Mario nie może przejść przez …
13
Produkty Fibonacciego
Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 
5
Spacer królowej po spirali
W dalekim królestwie królowa szachów codziennie spaceruje po spiralnej ścieżce, ponumerowanej od 1 do n, nie dbając o samą spiralę, ale po prostu wykonując ruchy królowej, tak jak na szachownicy. Królowa jest ukochana przez swoich poddanych i odnotowują każdy kwadrat, który odwiedza na swojej drodze. Biorąc pod uwagę, że królowa …
6
Zabierz mnie stąd
Wyzwanie Biorąc pod uwagę rozmiar siatki, pozycje przeszkód, pozycję gracza i pozycję docelową, Twoim zadaniem jest znaleźć ścieżkę, aby gracz mógł dotrzeć do celu i jednocześnie unikać przeszkód (jeśli to konieczne). Wejście N : Rozmiar siatkiN x N P : Pozycja gracza[playerposx, playerposy] T : Pozycja celu[targetposx, targetposy] O : …
2
Interpretuj Kipple!
Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny stos @, aby ułatwić wyprowadzanie liczb. Kiedy …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
1
Zrób Frogger Solver
🐸🐸 Musisz stworzyć najkrótszy program, aby zawsze znaleźć optymalne rozwiązanie dla uproszczonej gry Frogger na siatce 9x9. Elementy kursu: L- Dziennik (długość: 3-4). Gdy wskoczysz na kłodę, niesie cię ona ze sobą. V - Pojazd (długość: 1-2) Szybkość (1-2): po lewej stronie rzędu będzie prędkość, z jaką poruszają się elementy …
2
Zbuduj robota górniczego
Twój program będzie sterował robotem wydobywczym poszukującym pod ziemią cennych minerałów. Twój robot poinformuje kontroler, gdzie chcesz się poruszać i kopać, a kontroler przekaże informację zwrotną na temat Twojego robota. Początkowo twój robot otrzyma mapę obrazową kopalni z niektórymi już szybami wydobywczymi oraz plik danych określający wartość i twardość minerałów …
1
Najkrótsza ścieżka na wykresie
Napisz program, który pobierze wykres (ze standardowego wejścia lub pliku, do wyboru) i znajdzie najkrótszą ścieżkę na wykresie. Wykresy są określane przy użyciu następującego formatu: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights …
2
Interpreter teorii liczb, moduł n
Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1, …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
2
Znalezienie Poly Nemo!
O nie! Nemo, nasza mała ryba klauna zaginęła w tym oceanie ASCII, a jego tata Marlin próbuje go znaleźć. Twoim zadaniem jest bezpieczne doprowadzenie Marlina do Nemo. Ale uwaga, mamy na wolności szalonego Bruce'a, więc lepiej go unikać za wszelką cenę! Detale Otrzymujesz prostokątną siatkę oceaniczną ASCII zawierającą tylko małe …
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.