B
banh
Guest
Je suis heureux de U peut partager quelques expériences sur la mise en uvre rapide MicroMouse exécuter l'algorithme ..
Je n'ai utiliser l'algorithme d'inondation Bellman.assez simple, il suffit d'un autre tableau pour les coûts de stockage.inondation sur quelques itérations jusqu'à ce qu'il converge.
Donc, fondamentalement, en termes de mémoire -> besoin d'au moins 2 16x16 tableau: 1 pour le labyrinthe lui-même, et 1 pour les inondations Bellman -> 512 octets ..
Yat-il un algorithme prenant moins de mémoire?
Je n'ai utiliser l'algorithme d'inondation Bellman.assez simple, il suffit d'un autre tableau pour les coûts de stockage.inondation sur quelques itérations jusqu'à ce qu'il converge.
Donc, fondamentalement, en termes de mémoire -> besoin d'au moins 2 16x16 tableau: 1 pour le labyrinthe lui-même, et 1 pour les inondations Bellman -> 512 octets ..
Yat-il un algorithme prenant moins de mémoire?