Impara algoritmi di ottimizzazione attraverso puzzle cosmici interattivi su grafo
Scarica PlinkXTutti i contenuti educativi sono completamente gratuiti. Nessun acquisto in-app richiesto per funzionalità base.
PlinkX utilizza un motore di visualizzazione tridimensionale che trasforma ogni problema di teoria dei grafi in un ambiente spaziale navigabile. Quando carichi un grafo con 8 nodi e 11 archi, il sistema costruisce automaticamente una rappresentazione visiva dove ciascun nodo diventa un elemento sferico colorato e ogni connessione viene etichettata con metriche reali.
L'algoritmo di rendering analizza la topologia della rete e posiziona i nodi in modo ottimale per evitare sovrapposizioni. Le distanze tra punti vengono misurate in metri reali quando si lavora su problemi di spanning tree, mentre le capacità di flusso vengono espresse in tonnellate per secondo nelle sfide di ottimizzazione del trasporto.
Ogni interazione con il grafo viene registrata dal motore di simulazione: toccando un nodo lo si può designare come sorgente o pozzo, mentre toccando un arco si può forzarne l'inclusione o l'esclusione dal risultato finale. Il sistema ricalcola istantaneamente la soluzione e aggiorna i costi totali, i conflitti e le metriche di completamento.
Risolvi problemi di attraversabilità identificando nodi a grado dispari. Il sistema evidenzia automaticamente i vertici problematici in rosso e suggerisce la riparazione più economica duplicando gli archi strategici.
Confronta Prim e Kruskal in tempo reale. Scorri attraverso 13 passi di esecuzione con slider dedicato, osservando come ogni algoritmo seleziona archi per minimizzare il costo totale della rete.
Imposta sorgente e pozzo su qualsiasi nodo, poi osserva come l'algoritmo Ford-Fulkerson trova percorsi aumentanti. Ogni arco mostra la capacità residua e il sistema calcola tagli minimi automaticamente.
Risolvi problemi di scheduling assegnando classi a nodi in conflitto. Greedy e DSATUR offrono approcci diversi, visualizzando l'ordine di assegnazione e garantendo zero conflitti nel risultato finale.
Cinque pulsanti di playback consentono di navigare avanti e indietro attraverso ogni fase dell'algoritmo. Metti in pausa in qualsiasi momento per studiare lo stato corrente della soluzione e le metriche intermedie.
Pannelli di stato a sfondo verde confermano soluzioni corrette, mentre notifiche rosse evidenziano problemi. Ogni metrica viene aggiornata in tempo reale: costo totale, numero di archi, flusso corrente, conflitti rilevati.
PlinkX nasce dall'esigenza di rendere tangibili concetti astratti di teoria dei grafi. Gli studenti di informatica, matematica e ricerca operativa possono manipolare reti complesse direttamente sullo schermo, osservando come decisioni locali influenzano proprietà globali della struttura. Ogni algoritmo implementato rispecchia fedelmente la versione teorica insegnata nei corsi accademici, con parametri e metriche verificabili.
Android | Gratis | Installazione in 2 minuti
Scarica PlinkX Compatibile con dispositivi Android. Contiene contenuti educativi. Nessuna pubblicità invasiva. Età consigliata: 16+