Quale algoritmo viene utilizzato per determinare dove appaiono geograficamente i Pokémon in Pokémon GO?
L'altra risposta è una buona risposta a 'Come fa Pokémon Go a sapere quali Pokémon stai guardando? Io risponderò "Come ha fatto Niantic a popolare il mondo di Pokémon Go con i Pokémon?"
Prima di tutto, non sono un esperto, ma so alcune cose. Lasciate che vi illustri le cose che so. Niantic ha accesso ai dati aggregati di Google sull'uso del GPS delle persone. Anche se i dati non dicono 'chi', dicono dove e quanti. Niantic ha usato queste informazioni per popolare il loro titolo precedente, Ingress.
Le informazioni sull'uso del GPS sono diventate XM. Un elemento del gioco, che sta per materia esotica. Si adatta a tutto il loro motivo CERN-scoperta-alieni. A differenza dei Pokémon, XM è tutto uguale. Lo raccogli quando ci cammini vicino, e ti permette di compiere azioni nel gioco.
Così hanno costruito su questo. Io e i miei amici usiamo Ingress per darci il cuscinetto quando qualcosa di raro appare sullo schermo. È praticamente confermato che dove si trova XM determina se i Pokemon possono anche deporre le uova.
Quali tipi di pokemon depongono le uova è simile a come Minecraft "sa" come fare il terreno. Ecco un bel post su come Notch l'ha fatto per Minecraft. Occasionalmente, capita di spawnare 'nidi'. Questi sono punti che ripetutamente spawnano lo stesso pokemon raro, per esempio charmander. Credo che Niantic abbia ricreato un algoritmo simile a quello con cui vengono selezionati i punti che contengono diamante e smeraldo in minecraft.
Inoltre, anche il concetto di biomi sembra essere una cosa, con interi set di pokemon che appaiono a ritmi diversi. Per spiegare questo, penso che si dovrebbe esaminare il modo in cui Ingress riceve i punteggi. Intel: Punteggio regionale Hanno riutilizzato una griglia militare che divide il mondo in celle usando una proiezione su un poliedro. Penso che queste celle siano diventate biomi, con certi Pokémon che hanno più probabilità di apparire in base al bioma. Ho sentito che Boston è la città dei Clefairy, per esempio. Che è interamente in AM01-MIKE-01. Non riesco quasi mai a catturare un growlithe in AM01-LIMA-15, ma ho sentito che sono super comuni altrove. Come sia stato scelto il bioma mi è sconosciuto.
C'è anche una componente dipendente dalla data o forse effettivamente rigenerano o riequilibrano il terreno una volta ogni tanto. Lo sappiamo perché Saratoga Springs, NY ha avuto un nido di Magmar per un po'. Poi ha avuto un nido di Jynx nella stessa posizione. Ora è tornato ad avere un nido di Magmar.
Supponendo che non abbiano mentito su come le mappe di terze parti sprechino risorse, credo che in realtà stiano usando la posizione attuale delle persone per decidere se hanno bisogno di lanciare i dadi e popolare la zona con un Pokémon. Altrimenti probabilmente non si prendono la briga di provare a generare qualcosa. Credo che lo spawn effettivo sia randomizzato.
Ognuno di quei piccoli punti XM ha la sua probabilità individuale di popolarsi di un Pokémon in base al terreno in cui si trova. Il terreno è per lo più nascosto per ora. Quando si invia un ping alla mappa, il terreno vicino si popola di Pokémon. Come l'altra risposta ha sottolineato, sa per quanto tempo quale pokémon sarà dove si trova una volta generato.
Una volta che i pokémon sono generati, non cercherà di generarne altri finché quelli attuali non iniziano a scomparire, per mantenere la loro densità di popolazione in linea con la densità XM e per evitare che si riproducano uno sull'altro. Sospetto che se accidentalmente spawnano troppo vicino, semplicemente rifiuta lo spawn e continua finché non c'è spazio o tutti i punti GPS sono stati provati. È piuttosto raro vedere pokemon che si toccano, anche se lo fanno. Non ho mai visto pokemon ritagliarsi troppo.
Articoli simili
- L'algoritmo di Dijkstra è un algoritmo greedy o un algoritmo di programmazione dinamica?
- Quale algoritmo viene utilizzato nell'app Google Photos per la classificazione/etichettatura?
- Perché alcuni dei miei contenuti personalizzati scaricati non appaiono in The Sims 4, mentre altri appaiono?
- Perché servizi come Hulu, Netflix e Amazon Prime video sono limitati geograficamente anche se sono servizi a pagamento?