Domande con tag 'path-finding'

domande con tag
3
risposte

Quale algoritmo viene utilizzato dagli ascensori per trovare il percorso più breve per gli ordini del piano di viaggio?

Sto provando a simulare un ascensore, come sempre ho iniziato in modo molto semplice prendendo solo un singolo ordine alla volta, quindi ho aggiunto memoria all'ascensore sotto forma di code in modo che i pavimenti siano percorsi nell'ordine in...
posta 22.09.2016 - 09:00
1
risposta

Miscelazione delle funzioni euristiche in A *

Ho applicato un'euristica personalizzata alla mia ricerca A *. È ammissibile, ma non è coerente (monotono). In quanto tale, non sono sicuro di trovare il percorso più breve. Avevo pensato che avrei potuto usare un approccio ibrido che calcola...
posta 19.08.2016 - 02:48
1
risposta

Qual è l'algoritmo più veloce per individuare il punto di Tipo 1 più vicino per ogni punto di Tipo 2 su una griglia rettangolare?

Nel mio esempio forzato, ho una griglia rettangolare di nodi, dove ogni nodo è vuoto, di Tipo 1 o di Tipo 2. Tutti i nodi sono diretti agli otto nodi attorno a loro (orizzontale, verticale, diagonale). Per ognuno dei nodi di Tipo 1, voglio trova...
posta 13.03.2017 - 18:48
1
risposta

Algoritmo per controllare le mosse legali nel gioco da tavolo Cluedo

Sto realizzando un gioco da tavolo Clue (do) in Java per migliorare le mie capacità di programmazione. Ho lavorato molto finora, ma ora sono bloccato a trovare un algoritmo per assicurarmi che un giocatore possa fare una determinata mossa. Di...
posta 29.10.2016 - 15:53
1
risposta

A * con possibili percorsi multipli

Attualmente sto studiando il path-finding e ho trovato l'algoritmo A * da questo sito link Ho provato a testare A * con bidirezionale e funziona alla grande. Quellochevogliofareoraèaumentareilpercorsochepuòfaresenzaaggiungerealtrinodinel...
posta 13.03.2014 - 22:23
1
risposta

Aiuta con l'algoritmo per trovare il percorso ottimale tra i vari percorsi, dove l'ordine conta

Questa sembra essere una variazione del problema del venditore ambulante, e ho iniziato (come  per quanto alcuni leggano almeno) percorrendo quella strada per risolverlo, ma le restrizioni sugli ordini mi confondono un po '. Ho una mappa con...
posta 18.06.2017 - 23:19
2
risposte

Algoritmo per trovare tutte le tessere vuote nella griglia rettangolare?

Ho una griglia rettangolare di tessere quadrate, alcune delle quali sono bloccate / riempite. Inizio con una tessera casuale all'interno della griglia con le tessere bloccate, posizionate casualmente. Posso girare a passi di 90 ° e controllare s...
posta 10.03.2016 - 18:09
2
risposte

Come trovare tutti i percorsi possibili con una lunghezza specifica nel tabellone esagonale?

Al momento sto sviluppando un gioco semplice in Unity. Ho ottenuto un tabellone composto da esagoni. Diciamo che il punto rosso è il giocatore. Ora voglio mostrare all'utente quali campi può andare, a seconda del numero che ha taglia...
posta 08.03.2018 - 14:51
1
risposta

Pathfinding and Exploration

Ecco il mio caso d'uso: Ho una griglia bidimensionale e ogni spazio della griglia è aperto o bloccato. Conosco l'intera griglia in anticipo e mentre attraverso la griglia esploro in un raggio di 10 unità in tutte le direzioni che non sono ost...
posta 25.02.2017 - 23:45
1
risposta

Algoritmo dei cammini k più corti di Yen

Al momento sto cercando di capire l'algoritmo dei percorsi più brevi di Yen k. Mi sono basato sul documento originale e sull'articolo di Wikipedia, ma non riesco ancora a capire perché sia corretto se k > 2. In effetti, non vedo nemmeno perch...
posta 01.05.2016 - 18:16