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

9
Wydrukuj wszystkie 3 na 3 mocne kwadraty
Solidny kwadrat (podobny do magicznego kwadratu ) to układ liczb całkowitych od 1 do N 2 na siatce N na N tak, że każda podsiatka 2 na 2 ma tę samą sumę. Na przykład dla N = 3 jest jeden solidny kwadrat 1 5 3 9 8 7 4 2 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
15
Powtarzaj za mną!
Biorąc pod uwagę ciąg jako argument, wypisz długość najdłuższego (-ych) powtarzającego się podciągu (ciągów) lub zero, jeśli nie ma takiego ciągu. Możesz założyć, że łańcuch wejściowy nie jest pusty. Przykłady abcdefabc: podciąg abcjest powtarzany w pozycjach 1 i 7, więc program powinien wypisać 3 abcabcabcabcab: abcabclub bcabcalub cabcabsą powtarzane, więc …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  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 
7
Odległość między dwoma punktami podróżującymi na wykresie biegunowym
Krótkie wyjaśnienie problemu Napisz program, aby znaleźć minimalną odległość między dwoma punktami podróżującymi tylko na promieniach pochodzących od początku i okręgami wyśrodkowanymi na początku. Wyjaśnienie lokalu Teraz wyobraźmy sobie, że jesteśmy w samolocie, a na tym samolocie możemy podróżować tylko w specjalny sposób. Możemy podróżować na dowolnym promieniu pochodzącym z …
9
Problem z dyni w podróży
Tło: Jack to dynia, która co Halloween lubi straszyć mieszkańców wsi w pobliżu swojej łaty z dyni. Jednak każdego roku po tym, jak ktoś zapali w nim świecę, ma on ograniczoną ilość czasu, aby przestraszyć wszystkich, zanim świeca się wypali, a tym samym nie jest w stanie przestraszyć więcej wieśniaków, …
2
Mysz z dynamitem
Jesteś myszką Wszyscy twoi przyjaciele myszy zostali schwytani, są nieprzytomni i uwięzieni w labiryncie, który ma tylko jedno wejście / wyjście. Zdarza się, że masz idealną mapę labiryntu, dzięki czemu możesz opracować rozwiązanie, które pozwoli Ci wskoczyć i zabrać je wszystkie w bezpieczne miejsce. Jednak labirynt jest strzeżony przez system …
3
Problem spalonego naleśnika
To wyzwanie jest związane z Flipping Pancakes . Być może słyszałeś o sortowaniu naleśników , w którym stos naleśników jest sortowany według rozmiaru, wkładając szpachelkę do stosu i przewracając wszystkie naleśniki nad szpachelką, aż naleśniki zostaną posortowane od najmniejszego do największego na talerzu. Problem przypalonego naleśnika jest nieco inny. Wszystkie …
1
Słyszysz mnie teraz?
tło Jesteś bogatym wykonawcą imperium oprogramowania. Twój czas jest wart dużo pieniędzy. Jako taki, musisz zawsze podróżować możliwie najbardziej wydajną trasą. Jednak jako dyrektor spędzasz dużo czasu uczestnicząc w ważnych rozmowach telefonicznych. Najważniejsze jest, aby nigdy nie odrzucać połączeń, więc nigdy nie wolno podróżować przez obszary, które nie mają sieci …
28
Zrób proste opakowanie słowa
(Uwaga: to moje pierwsze pytanie w golfa z kodem, ale o ile wiem, nikt inny tego nie zrobił, więc powinienem być dobry.) Twoim zadaniem jest stworzenie programu lub funkcji, która pobierze ciąg znaków si liczbę całkowitą n, i zwróci lub wyprowadzi tekst zawinięty w wiele wierszy. Każde słowo musi być …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
3
Ścieżki i marnowanie czasu
Przesłanka Ostatnio byłem około pół godziny wcześniej na spotkanie i postanowiłem zaczekać na zewnątrz. Stwierdziłem również, że wyglądałoby dziwnie, gdybym stał bez ruchu przed domem. Dlatego postanowiłem wybrać się na szybki spacer po ograniczonym obszarze. Doszedłem również do wniosku, że jeśli zacznę chodzić w kółko, będzie to oczywiste, że chodzę …
2
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. ########### #$ # g# # # #### ###G## # # ####C# #c @ …
10
Grid-Routing Battle
UWAGA: To wyzwanie jest obecnie martwe, ponieważ nie mogę zainstalować języków potrzebnych do uruchomienia meczu. Jeśli ktoś ma czas i zainteresowanie, aby to zrobić, nie mam nic przeciwko. Tabela wyników znajduje się na dole ogłoszenia. Jest to pół-kooperacyjne wyzwanie króla wzgórza, w którym boty konstruują ścieżki poprzez dwuwymiarowy wykres siatki. …
1
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ą następujące: Puste spacje są reprezentowane przez jedną .lub spację, twoje połączenie; Pozycję początkową Łotra …
3
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ę chodziło? Wkład Mapa jest …
3
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ń i #są przeszkodami. Ścieżka przez przeszkody Kurs rozpoczyna się …
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.