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.

9
Drucken Sie alle 3 x 3 robuste Quadrate
Ein stabiles Quadrat (ähnlich ein magisches Quadrat ) ist eine Anordnung der ganzen Zahlen 1 bis N 2 auf einem N durch N Raster , so dass jeder 2 x 2 subgrid die gleiche Summe aufweist. Zum Beispiel für N = 3 ein robustes Quadrat 1 5 3 9 8 …
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
Sprich mir nach!
Wenn Sie eine Zeichenfolge als Argument angeben, geben Sie die Länge der längsten nicht überlappenden wiederholten Teilzeichenfolge (n) oder Null aus, wenn keine solche Zeichenfolge vorhanden ist. Sie können davon ausgehen, dass die Eingabezeichenfolge nicht leer ist. Beispiele abcdefabc: Der Teilstring abcwird an den Positionen 1 und 7 wiederholt, daher …
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 
2
Eine Maus mit Dynamit
Du bist eine Maus. Ihre Mausefreunde wurden alle gefangen genommen und sind bewusstlos und in einem Labyrinth gefangen, das nur einen Ein- / Ausgang hat. Sie haben zufällig eine perfekte Karte des Labyrinths, sodass Sie eine Lösung finden können, um sie alle in Sicherheit zu bringen. Das Labyrinth ist jedoch …
9
Reisendes Kürbis-Problem
Hintergrund: Jack ist ein Kürbis, der es genießt, die Bürger der Dörfer in der Nähe seines Kürbisbeetes an jedem Halloween zu erschrecken. Jedes Jahr, nachdem jemand die Kerze in ihm angezündet hat, hat er eine begrenzte Zeit, um alle zu erschrecken, bevor die Kerze ausgebrannt ist. Dadurch kann er keine …
3
Das Problem mit verbrannten Pfannkuchen
Diese Herausforderung steht im Zusammenhang mit Flipping Pancakes . Möglicherweise haben Sie von der Pfannkuchensortierung gehört , bei der ein Stapel Pfannkuchen nach Größe sortiert wird, indem Sie einen Spatel in den Stapel einsetzen und alle Pfannkuchen über dem Spatel umdrehen, bis die Pfannkuchen auf dem Teller nach der Größe …
1
Kannst du mich jetzt hören?
Hintergrund Sie sind ein reicher Manager eines Softwareimperiums. Ihre Zeit ist viel Geld wert. Aus diesem Grund müssen Sie immer auf der effizientesten Route fahren. Als Führungskraft verbringen Sie jedoch viel Zeit damit, an wichtigen Telefonanrufen teilzunehmen. Es ist von größter Wichtigkeit, dass Sie niemals Anrufe abweisen. Fahren Sie also …
28
Machen Sie einen einfachen Zeilenumbruch
(Hinweis: Dies ist meine allererste Code-Golf-Frage, aber soweit ich das beurteilen kann, hat niemand anderes genau das getan, also sollte ich gut sein.) Ihre Aufgabe ist es, ein Programm oder eine Funktion zu erstellen, die eine Zeichenfolge sund eine Ganzzahl enthältn und den in mehrere Zeilen eingeschlossenen Text zurückgibt oder …
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
Pfade und Zeitverschwendung
Prämisse Vor kurzem war ich ungefähr eine halbe Stunde zu früh zu einem Termin und beschloss, draußen zu warten. Ich entschied auch, dass es seltsam aussehen würde, wenn ich nur regungslos vor dem Haus stand. Aus diesem Grund habe ich mich für einen kurzen Spaziergang in einem begrenzten Gebiet entschieden. …
2
Finde den Schatz in einem 2D-Dungeon
Sie befinden sich in einem einstöckigen Kerker. Es gibt einen Schatz, der durch verschlossene Türen geschützt ist. Türen können geöffnet werden, indem die entsprechenden Schlüssel gefunden werden. Ihr Ziel ist es, den kürzesten Weg zum Schatz zu finden. Eingang Die Eingabe erfolgt in Form eines zweidimensionalen Rasters, das das ursprüngliche …
10
Grid-Routing-Schlacht
ANMERKUNG: Diese Herausforderung ist derzeit nicht aktiv, da ich die für die Ausführung eines Matches erforderlichen Sprachen nicht installieren kann. Wenn jemand anderes die Zeit und das Interesse dazu hat, bin ich nicht dagegen. Eine Rangliste finden Sie unten im Beitrag. Dies ist eine semi-kooperative King-of-the-Hill-Herausforderung, bei der die Bots …
1
Roguelike Wegfindung
Roguelike Wegfindung Ihre Aufgabe ist es, anhand einer zweidimensionalen Anordnung der unten beschriebenen Elemente, die ein Verlies darstellen, eine einzelne Zahl auszugeben oder zurückzugeben, die die Menge der Goldstücke darstellt, die der Schurke sammeln kann, ohne Monster zu wecken. Die Elemente des Arrays lauten wie folgt: Leerzeichen werden durch entweder …
3
Folgen Sie unvollständigen Anweisungen
Ein Freund von Ihnen hat Ihnen eine Wegbeschreibung zum besten Restaurant der Stadt gegeben. Es ist eine Reihe von Links- und Rechtskurven. Leider haben sie vergessen zu erwähnen, wie lange Sie zwischen diesen Kurven geradeaus fahren müssen. Zum Glück haben Sie einen Stadtplan mit allen Restaurants. Vielleicht können Sie herausfinden, …
3
Wie abwechslungsreich ist mein Hindernisparcours?
Hintergrund Ich habe einen einfachen Hindernisparcours konstruiert, indem ich Kisten in einen rechteckigen Raum gestellt habe. Jetzt möchte ich die Anzahl der wesentlich unterschiedlichen Arten zählen, auf die es gelöst werden kann. Du musst mir dafür ein Programm schreiben. Eingang Ihre Eingabe ist eine nicht leere rechteckige Anordnung der Zeichen …
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.