- Come da qualche tempo affermato, mediante le strutture reticolari, quali i grafi ad esempio, è possibile rappresentare e modellare un gran numero di problemi di natura diversa. La risorsa in esame è un applet java, che riporta a video un labirinto, visualizzato in tre dimensioni, e l'esercizio richiesto è quello più classico: individuare l'uscita. L'algoritmo che fondamentalmente si utilizza in questi casi è il BFS, sul quale si basa il ben noto algoritmo di Dijkstra, per la ricerca dei cammini minimi. Un interessante esempio che si ricollega alle formulazioni ed algoritmi già presentati in altra sede. La risorsa è comunque munita di file sorgente e di testing per un rapido utilizzo o per una più proficua consultazione.
|