Als «path-finding» getaggte Fragen

Probleme in der Geometrie oder in der Graphentheorie, bei denen ein optimaler (z. B. kürzester) Weg gefunden wird, der Einschränkungen (Hindernissen) unterliegt.

3
Längster Weg in einer 2D-Ebene
Sie erhalten einen Satz willkürlicher, eindeutiger, 2d ganzzahliger kartesischer Koordinaten: zB [(0,0), (0,1), (1,0)] Finden Sie aus diesem Satz von Koordinaten den längsten möglichen Pfad, mit der Einschränkung, dass eine Koordinate nur einmal "besucht" werden kann. (Und Sie "kommen" nicht zu der Koordinate zurück, bei der Sie angefangen haben). Wichtig: …
5
Textlabyrinth-Löser
Wenn Sie ein Labyrinth auf stdin und einen Einstiegspunkt haben, schreiben Sie ein Programm, das einen Pfad zum Ausgang auf stdout ausgibt. Jeder Pfad ist akzeptabel, solange Ihr Programm nicht den trivialen Pfad (der durch jeden Punkt im Labyrinth verläuft) für jedes Labyrinth generiert. In der Eingabe sind Wände mit …
5
Passwörter stark gegen Bischöfe
Nicht zu verwechseln mit Password Bishop Goodness ! Beantworten Sie eine Zeichenfolge (wahr / falsch oder zwei konsistente Werte), wenn es sich um ein Passwort handelt, das gegen Bischöfe sicher ist . Ein Passwort ist gegen Bischöfe sicher, wenn es sich um eine Zeichenfolge handelt, die aus abwechselnden Buchstaben (in …
11
Lose Bereiche interpretieren
Lose Bereiche interpretieren ListSharp ist eine interpretierte Programmiersprache mit vielen Funktionen. Eine dieser Funktionen ist ein auf einem Index basierender Range Creator, der folgendermaßen funktioniert: Sie definieren einen Bereich als (INT) TO (INT)oder genau dort, (INT)wo beide oder der einzelne int von min bis max int32-Wert gehen können Dann können …
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
Finde den richtigen Weg
Geben Sie bei einer Liste von Pfaden den richtigen Pfad aus. Beispiel für einen Pfad: /\ ----+/ | -und |sind horizontale und vertikale Pfade. /und \sind um 90 ° gedreht. +wird als -oder als |abhängig von der aktuellen Richtung behandelt. Pfade können in jede Richtung verlaufen und ein Zeichen kann …
8
Kann Mario zum Ende dieser Karte gehen
Erstellen Sie ein Programm, das anhand einer Eingabe des Pfads festlegt, ob Mario das Ende erreichen kann, das Evon Anfang an mit gekennzeichnet ist S. Ein Pfad sieht ungefähr so ​​aus: S = E ===== In einem Pfad sind die verschiedenen Symbole und was sie darstellen: =: Wand / Boden …
13
Fibonacci produkte
Sie können eine Zahl größer als 0 als eindeutige Summe positiver Fibonacci-Zahlen zerlegen. In dieser Frage subtrahieren wir wiederholt die größtmögliche positive Fibonacci-Zahl. Z.B: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = …
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
Eine Königin geht über eine Spirale
In einem fernen Königreich macht eine Schachkönigin täglich einen Spaziergang über einen von 1 bis 1 nummerierten nSpiralpfad, ohne sich darum zu kümmern, der Spirale selbst zu folgen, sondern einfach die Bewegungen der Königin wie auf einem Schachbrett auszuführen. Die Königin wird von ihren Untertanen geliebt, und sie notieren sich …
6
Hol mich hier raus
Herausforderung Bei gegebener Gittergröße, Hindernisposition, Spielerposition und Zielposition besteht Ihre Aufgabe darin, einen Weg für den Spieler zu finden, um zum Ziel zu gelangen und die Hindernisse gleichzeitig zu umgehen (falls erforderlich). Eingang N : GittergrößeN x N P : Position des Spielers[playerposx, playerposy] T : Zielposition[targetposx, targetposy] O : …
2
Interpretiere Kipple!
Einführung Kipple ist eine Stack-basierte, esoterische Programmiersprache, die im März 2003 von Rune Berg erfunden wurde. Kipple hat 27 Stapel, 4 Bediener und eine Kontrollstruktur. Stapel Die Stapel heißen a- zund enthalten 32-Bit-Ganzzahlen mit Vorzeichen. Es gibt auch einen speziellen Stapel @, um die Ausgabe von Zahlen zu vereinfachen. Wenn …
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
Erstelle einen Frogger Solver
🐸🐸 Sie müssen das kürzeste Programm erstellen, um immer die optimale Lösung für ein vereinfachtes Frogger-Spiel auf einem 9x9-Raster zu finden. Kurselemente: L- Protokoll (Länge: 3-4). Wenn Sie auf einen Baumstamm springen, trägt er Sie mit sich. V - Fahrzeug (Länge: 1-2) Geschwindigkeit (1-2): Auf der linken Seite der Reihe …
2
Baue einen Minenroboter
Ihr Programm steuert einen Bergbauroboter, der im Untergrund nach wertvollen Mineralien sucht. Ihr Roboter teilt der Steuerung mit, wohin Sie sich bewegen und graben möchten, und die Steuerung gibt eine Rückmeldung über Ihren Roboterstatus. Zu Beginn erhält Ihr Roboter eine Image-Karte der Mine mit bereits vorhandenen Schächten und eine Datendatei, …
1
Kürzester Pfad in einem Diagramm
Schreiben Sie ein Programm, um ein Diagramm (entweder aus der Standardeingabe oder aus einer Datei Ihrer Wahl) zu erstellen und einen kürzesten Pfad im Diagramm zu finden. Diagramme werden im folgenden Format angegeben: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the …
2
Interpreter für Zahlentheorie, Modulo n
Ein Satz der Zahlentheorie (für unsere Zwecke) ist eine Folge der folgenden Symbole: 0und '(Nachfolger) - Nachfolger bedeutet +1also0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(Addition) und *(Multiplikation) = (gleich) (und )(Klammern) der logische Operator nand( a nand bist not (a and b)) forall …
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 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.