Problema nella modellazione di questo perché calcolo troppo lento (robot football)

Suggerirei quanto segue.

1. Prima che inizi la partita, prendi tutto il tempo che vuoi per capire dove sono i tuoi
robot
2. Ora sai quanto velocemente i tuoi robot si muovono e dove hanno iniziato. Non è necessario controllare l'intera immagine o identificare i singoli robot. Se vedi A e il robot dove ti aspetti che tu stia bene,
3. ricampiona l'immagine e prendi solo ogni 3 ° pixel. Ora il tuo filtro copre l'intero campo.
4. Probabilmente non hai bisogno di usare tutti i filtri, ci sono solo 6 robot nel gioco.
5. 500 ms è ancora un tempo molto lungo.
6. la cosa più veloce sul campo sarà probabilmente la palla. trovalo rapidamente, due volte, e stabilisci dove si trova e invia i robot lì.

Aggiorna

OMG, non so come questo post abbia avuto voti positivi. Mi rannicchio un po 'quando lo riletto. Devo ammettere che sono tornato a casa da una festa tarda di Natale / inizio anno e davvero ubriaco mantenendo lo schermo a sinistra su SE, solo per essere tentato di usarlo mentre ero estremamente ubriaco. Ho la brutta abitudine di essere completamente non filtrato e di dire solo la prima cosa che mi viene in mente quando sono ubriaco. È un po 'imbarazzante, ma mi piace bere troppo per rinunciare, ma dovrei provare a non usare SE quando non sono sobrio.

Detto questo, forse alcuni di essi sono rilevanti. Mi chiedo se, oltre ad accordare questi filtri (e usando metodi di campionamento che coprono più pixel contemporaneamente come un bel suggerimento da Ewan), potresti essere in grado di parallelizzarli (paralizzare il codice implementandoli o, più semplicemente, a meno che non bisogno degli output reciproci, parallelizzare l'esecuzione dei filtri). Non so con che tipo di hardware o di restrizioni API si sta lavorando, ma questo tipo di volte sembra davvero inutilizzabile per me e mi piacerebbe davvero raggiungere un profiler per approfondire esattamente su quale tipo di linee vengono spesi i tempi e perché (manca la cache, ecc.)

Risposta ubriaco

The main problem I see here is that the filter needs 500*4*3=6000ms=6s so much time just to determine the positions of the robots, only for 1 picture...! This makes everything else inefficient and the game seems completely unplayable : / How could this be made much faster? I think if I know that I could create the complete component connector view / UML diagram for the problem.

L'ultima frase non viene calcolata per me. Se hai bisogno di 6 secondi per questo filtro o qualsiasi altra cosa, e i giocatori dipendono da questo per fare le loro cose, allora non sto cercando diagrammi per risolvere i problemi; stiamo giocando a calcio Special Olympics, a quel punto tifiamo per Jimmy e speriamo che non incontri un goal post e faccia una commozione per la 200esima volta. Qual è l'intera vista del connettore / roba UML? Sono in cerca di un profiler e sintonizzo il codice. È l'elaborazione delle immagini? A seconda di quanto sia omogenea l'elaborazione, potresti essere in grado di differire o meno la GPU con enormi vantaggi.

Ottimizzate l'inferno con gli estrattori in mano e ottimizzate le regole per ottenere i requisiti in tempo reale. Se si tratta di una terza parte, si presenta un sacco di lamentele e si capovolge il dito medio qua e là (si veda la risposta di Linus Torvalds a NVidia per come i programmatori dovrebbero comportarsi con terze parti problematiche).

Solo se tutte queste opzioni non sono disponibili, provi a sviluppare una super intelligenza che ha riflessi di 6 secondi e in qualche modo riesce a non essere troppo orribile a giocare nonostante questo, come qualche soldato maldestro dello spazio esterno che ha riflessi di 6 secondi ma ha una bomba nucleare per la sua sequenza di autodistruzione di 3 secondi se riesce a sopravvivere solo quei secondi senza essere ucciso. Perché 6 secondi sono un carico di tempo per fare calcoli (sono circa 60.000 volte più di quelli che ho di solito), e potresti inavvertitamente creare qualcosa che passa il test di Turing sulla strada e poi può parlare con noi e possiamo scoprire cose su l'un l'altro e hai praticamente creato una nuova forma di vita a quel punto, a che punto qual è il punto di far giocare a Soccer? Potrebbe anche farlo curare il cancro a quel punto.

My question is what could be optimized? Knowing this I would create the entire diagram myself.

Questa è una domanda di profiler, e non so quale tipo di diagrammi vuoi disegnare in risposta. Se riesco, mi limito a eliminare i migliori hotspot, ad esempio da una sessione di esempio con 100 milioni di poligoni.