Teleport OIS 29/11/2016

Un modo è questo: ogni volta che si incontra una cella di teletrasporto, invece dei “soliti” 4 vicini, ci saranno 4 vicini più tutte le altre celle di teletrasporto esistenti (è necessario quindi aggiungere un ciclo for per iterare sui vicini “aggiuntivi”… magari due cicli for nidificati).

Questo può essere lento nel caso in cui ci siano tanti teletrasporti (ogni volta che capiti in uno ti tocca aggiungere un sacco di cose in coda), per cui è possibile pensare a un’ottimizzazione… Una volta che si entra in un teletrasporto, c’è solo uno tra gli altri teletrasporti che ha senso mettere in coda assieme ai “soliti” 4 vicini. Si può calcolare inizialmente qual è questo teletrasporto speciale, e poi ogni volta che si visita una cella di teletrasporto si aggiungono i 4 “soliti” vicini + la cella di teletrasporto speciale.