DijkstraGame

Questo gioco è basato sulla abilità del giocatore di trovare il percorso minimo che collega due nodi in un grafo. Il giocatore può scegliere quattro livelli: Facile, Medio, Difficile e personalizzato, questi livelli rappresentano tre grafi da più semplice al più complesso.

Scegliendo il livello personalizzato il giocatore costruisce un grafo personalizzato scegliendo il numero di nodi ed un fattore di connessione.

Il gioco inizia, in tutti e tre i livelli, costruendo automaticamente il grafo, invece, per il livello personalizzato il giocatore devi trascinare i nodi sullo schermo in una posizione corretta in modo da vedere bene tutti i percorsi.

Per iniziare il gioco il giocatore deve premere il pulsante Start Game ed il cronometro inizia a conteggiare il tempo. L'obiettivo del gioco è quello di trovare il percorso minimo che collega il nodo di partenza al nodo finale, nel tempo più breve possibile. Se il giocatore non riesce a trovare lil percorso migliore, allora può vedere la risposta giusta premendo il pulsante "See solution".

La soluzione corretta è calcolata mediante l'algoritmo di Dijkstra, per saperne di più su questo importante algoritmo vedi algoritmo:

         http://en.wikipedia.org/wiki/Dijkstra\'s_algorithm

Il giocatore deve completare cinque prove, il punteggio finale, in secondi, è il risultato della sua performance intellettuale.

Ogni volta che il giocatore fornisce una risposta sbagliata il suo tempo sarà penalizzato di un fattore del 200% moltiplicato per il fattore WrongCost / CorrectCost.

Tuttavia il tempo penalizzato non sarà mai sotto i 20 sec. in modo da scoraggiare comportamenti di gioco a caso senza sforzo intellettuale.

Per ogni livello vi è una top five list, il giocatore può includere il suo record nella lista solo se il suo punteggio è sotto il quinto risultato della lista.

Tuttavia è possibile resettare tutta la lista per ricominciare con nuovi record.