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

2
Aiuta i nostri robot a raggiungere il teletrasporto
AGGIORNAMENTO: aggiunto un framework Python per iniziare. La stazione spaziale è stata superata dai robot frantoi. Devi dirigere molti dei nostri robot tecnici costosi e fragili chiamati "conigli" verso un teletrasporto di uscita prima che la stazione si autodistrugga, ma i robot frantoi pattugliano i corridoi. Al tuo programma viene …
2
Carenza di cibo nel Snakepit
Carenza di cibo nel Snakepit Per la prima volta in 35 anni, lo snakepit sta finendo il cibo. I serpenti abitanti ora devono combattere l'un l'altro per sopravvivere a questa carenza di cibo. Solo un serpente può stare in cima alla catena alimentare! Classifica Non ancora qui! Ultimo aggiornamento il …
16
Peso del percorso RoD meno ponderato
Lasciate Aessere mda nmatrice rettangolare di positivi interi, dove me nsono anche positivi interi. Siamo interessati ai percorsi RoD ('Right-or-Down') dalla cella in alto a sinistra alla cella Ain basso a destra; in un percorso RoD, ogni cella successiva del percorso è una cella a destra o una cella in …
5
Lupi e Polli
C'è un fiume e ci sono lupi e galline su un lato del fiume. Hanno una zattera e devono tutti arrivare dall'altra parte. Tuttavia, la zattera non può viaggiare da sola. La zattera affonderà se ci sono più di due animali. Nessuno degli animali vuole bagnarsi perché il fiume è …
1
Aiuta a sviluppare il nuovo puzzle di Alphys!
Alphys, il Royal Scientist di Underground, ha terminato un prototipo per un nuovo puzzle. Tuttavia, non riesce a trovare qualcuno disposto a testarlo. Le regole del suo puzzle sono le seguenti: L'obiettivo è quello di raggiungere il lato destro, a partire dalla tessera più centrale sul lato sinistro. Per i …
2
Come ha fatto il pollo ad attraversare la strada?
Cluck Cluck. Nessuno sa perché il pollo abbia attraversato la strada, forse c'era un gallo dall'altra parte. Ma possiamo capire come. Scrivi un programma che, da sinistra a destra, attraversi questa (o qualsiasi) "strada". 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | 1947 7188 4717 …
9
Portal Maze Shortest Path
Il tuo obiettivo è quello di scrivere un programma che crei una mappa casuale 10x10 usando 0, 1e 2, e trovi il percorso più breve da in alto a sinistra a in basso a destra, supponendo che: 0 rappresenta un campo in erba: chiunque può camminarci sopra; 1 rappresenta un …
1
Coloni di Catan - Longest Road!
Questa è una tavola finale di Settlers of Catan: Sfondo: Le strade (i pezzi lunghi del bastone) e gli insediamenti (e le città) sono resi dalle piccole capanne. Codifichiamo il posizionamento di questi pezzi utilizzando il seguente schema: Dall'alto, abbiamo una fila di vertici e bordi orizzontali in cui è …
1
Taxi a San Francisco
Sei un tassista a San Francisco. Come è tipico dei conducenti di taxi, stai navigando in una griglia in cui le uniche direzioni valide che puoi spostare sono sinistra, destra, su e giù. Tuttavia, San Francisco è molto collinare, quindi la distanza tra due incroci adiacenti non è necessariamente la …
1
Dama: King Me?
Sfida: Data una scacchiera, genera il minor numero di mosse necessarie (supponendo che il nero non si muova affatto) per re un pezzo rosso, se possibile. Regole : La parte rossa sarà sempre sul fondo, tuttavia i loro pezzi possono iniziare in qualsiasi fila (anche la fila del re che …
3
Percorso più lungo su un piano 2d
Viene fornita una serie di coordinate cartesiane arbitrarie, uniche, 2d, intere: ad es. [(0,0), (0,1), (1,0)] Trova il percorso più lungo possibile da questo set di coordinate, con la limitazione che una coordinata può essere "visitata" una sola volta. (E non "ritorni" alle coordinate in cui hai iniziato). Importante: Non …
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.