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

9
Stampa tutti i 3 per 3 quadrati robusti
Un quadrato robusto (simile a un quadrato magico ) è una disposizione degli interi da 1 a N 2 su una griglia N per N in modo tale che ogni sottogriglia 2 per 2 abbia la stessa somma. Ad esempio, per N = 3 un quadrato robusto è 1 5 …
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
Ripeti dopo di me!
Data una stringa come argomento, restituisce la lunghezza della sottostringa o delle ripetizioni ripetute non sovrapposte più lunghe o zero se non esiste tale stringa. Si può presumere che la stringa di input non sia vuota. Esempi abcdefabc: la sottostringa abcviene ripetuta nelle posizioni 1 e 7, quindi il programma …
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 
9
Problemi di zucca in viaggio
Sfondo: Jack è una zucca che ama viziare i cittadini dei villaggi vicino alla sua zolla di zucca ogni Halloween. Tuttavia, ogni anno dopo che qualcuno accende la candela dentro di sé, ha un tempo limitato per spaventare tutti prima che la candela si spenga, quindi non è in grado …
2
Un topo con dinamite
Sei un topo. I tuoi amici del mouse sono stati tutti catturati, incoscienti e intrappolati in un labirinto che ha solo un'entrata / uscita. Ti capita di avere una mappa perfetta del labirinto, quindi puoi tracciare una soluzione per correre e portarli tutti in salvo. Tuttavia, il labirinto è sorvegliato …
3
Il problema del pancake bruciato
Questa sfida è legata a Flipping Pancakes . Potresti aver sentito parlare dell'ordinamento dei pancake , in cui una pila di pancake viene ordinata in base alle dimensioni inserendo la spatola nella pila e capovolgendo tutti i pancake sopra la spatola, fino a quando i pancake vengono ordinati dal più …
1
Mi senti ora?
sfondo Sei un ricco dirigente di un impero del software. Il tuo tempo vale molti soldi. Pertanto, è necessario viaggiare sempre nel percorso più efficiente possibile. Tuttavia, come dirigente, trascorri molto tempo partecipando a importanti telefonate. È fondamentale non abbandonare mai le chiamate, quindi non devi mai viaggiare attraverso aree …
28
Crea un semplice word wrapper
(Nota: questa è la mia prima domanda di golf in codice, ma per quanto ne so, nessun altro ha fatto esattamente questo, quindi dovrei essere buono.) Il tuo compito è creare un programma o una funzione che includa una stringa se un numero intero ne restituisca o generi quel testo …
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
Percorsi e tempo perso
Premessa Di recente, ero in ritardo di circa mezz'ora per un appuntamento e ho deciso di aspettare fuori. Decisi anche che sarebbe stato strano se fossi rimasto immobile davanti alla casa. Pertanto, ho deciso di fare una breve passeggiata, in un'area limitata. Ho anche concluso che se avessi iniziato a …
2
Trova il tesoro in un sotterraneo 2D
Sei in una prigione di un piano. C'è un tesoro che è protetto da porte chiuse. Le porte possono essere aperte trovando le chiavi corrispondenti. Il tuo obiettivo è trovare la strada più breve per il tesoro. Ingresso L'input sarà una griglia bidimensionale che rappresenta il layout iniziale del dungeon. …
10
Grid-Routing Battle
NOTA: questa sfida è attualmente morta, poiché non riesco a installare le lingue necessarie per eseguire una partita. Se qualcun altro ha il tempo e l'interesse per farlo, non sono contrario. Vedi il fondo del post per una classifica. Questa è una sfida semi cooperativa del re della collina, in …
1
Pathfinding Roguelike
Pathfinding Roguelike Il tuo compito sarà, dato un array bidimensionale degli elementi descritti di seguito, che rappresenta un dungeon, di produrre o restituire un singolo numero che rappresenta la quantità di pezzi d'oro che il ladro può raccogliere senza svegliare alcun mostro. Gli elementi dell'array sono i seguenti: Gli spazi …
3
Segui indicazioni incomplete
Un tuo amico ti ha dato le indicazioni per il miglior ristorante in città. È una serie di curve a sinistra e a destra. Sfortunatamente, hanno dimenticato di menzionare per quanto tempo devi andare dritto tra quei turni. Fortunatamente hai una mappa stradale con tutti i ristoranti. Forse puoi capire …
3
Quanto è varia la mia corsa ad ostacoli?
sfondo Ho costruito un semplice percorso ad ostacoli posizionando le scatole in una stanza rettangolare. Ora voglio contare il numero di modi essenzialmente diversi in cui può essere risolto. Ho bisogno che tu mi scriva un programma per quello. Ingresso Il tuo input è una matrice rettangolare non vuota dei …
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.