Domande taggate «path-finding»

Problemi di geometria o teoria dei grafi che implicano la ricerca di un percorso ottimale (ad es. Il più breve), soggetto a vincoli (ostacoli).

5
Risolutore labirinto testuale
Dato un labirinto su stdin e un punto di ingresso, scrivere un programma che stampa un percorso verso l'uscita su stdout. Qualsiasi percorso è accettabile, purché il programma non generi il percorso banale (passando attraverso ogni punto del labirinto) per ogni labirinto. Nell'input, i muri sono contrassegnati da a #e …
5
Trova la strada giusta
Dato un elenco di percorsi, emette il percorso corretto. Esempio di percorso: /\ ----+/ | -e |sono percorsi orizzontali e verticali. /e \sono curve a 90 °. +viene trattato come -o a |seconda della direzione corrente. I percorsi possono andare in qualsiasi direzione e un personaggio può essere usato in …
11
Interpretazione di intervalli liberi
Interpretazione di intervalli liberi ListSharp è un linguaggio di programmazione interpretato che ha molte funzionalità, una di queste è un creatore di intervalli basato su 1 indice che funziona in questo modo: Definisci un intervallo come (INT) TO (INT)o solo (INT)dove entrambi o il singolo int possono andare dal valore …
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 
8
Mario può andare alla fine di questa mappa
Crea un programma che determina, dato un input del percorso, se Mario può raggiungere la fine, indicato da E, sin dall'inizio, indicato daS . Un percorso sarà simile a questo: S = E ===== In un percorso, i vari simboli e ciò che rappresentano sono: =: parete / pavimento / …
13
Prodotti Fibonacci
Puoi scomporre un numero maggiore di 0 come somma unica di numeri di Fibonacci positivi. In questa domanda lo facciamo sottraendo ripetutamente il maggior numero possibile di Fibonacci positivo. Per esempio: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 …
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
Una passeggiata della regina attraverso una spirale
In un regno lontano, una regina degli scacchi fa una passeggiata quotidiana attraverso un percorso a spirale, numerato da 1 a n, non preoccupandosi di seguire la spirale stessa, ma semplicemente facendo le mosse della regina come farebbe su una scacchiera. La regina è amata dai suoi sudditi e prendono …
6
Portami fuori di qui
Sfida Date le dimensioni della griglia, le posizioni degli ostacoli, la posizione del giocatore e la posizione del bersaglio, il tuo compito è quello di trovare un percorso per il giocatore per raggiungere il bersaglio ed evitare gli ostacoli allo stesso tempo (se necessario). Ingresso N : dimensione della grigliaN …
2
Interpreta Kipple!
introduzione Kipple è un linguaggio di programmazione esoterico basato su stack inventato da Rune Berg nel marzo 2003. Kipple ha 27 stack, 4 operatori e una struttura di controllo. Stacks Le pile sono chiamati a- ze contengono interi con segno a 32 bit. C'è anche uno stack speciale @, per …
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
Crea un Risolutore Frogger
🐸🐸 È necessario creare il programma più breve per trovare sempre la soluzione ottimale per un gioco Frogger semplificato su una griglia 9x9. Elementi del corso: L- Registro (lunghezza: 3-4). Quando salti su un tronco, ti porta con sé. V - Veicolo (lunghezza: 1-2) Velocità (1-2): sul lato sinistro della …
1
Percorso più breve in un grafico
Scrivi un programma per prendere un grafico (dall'input standard o da un file, a tua scelta) e trovare un percorso più breve nel grafico. I grafici sono specificati usando il seguente formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph …
2
Interprete per la teoria dei numeri, modulo n
Una frase di teoria dei numeri (per i nostri scopi) è una sequenza dei seguenti simboli: 0e '(successore) - successore significa +1, quindi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addizione) e *(moltiplicazione) = (uguale a) (e )(parentesi) l'operatore logico nand( a nand bè not …
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
Alla ricerca di Poly Nemo!
Oh no! Nemo, il nostro piccolo pesce pagliaccio si perde in questo oceano ASCII e suo padre Marlin sta cercando di trovarlo. Il tuo compito è di portare Marlin in sicurezza su Nemo. Ma attenzione, abbiamo una frenesia di cibo Bruce a piede libero, quindi meglio evitarlo a tutti i …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.