ich würde mir zuerst eine Karte suchenm, die (ganz wichtig) eine einfache Projektion benutzt. Kanidaten sind z.B. Mercator Projektion. ( Formeln siehe:
http://de.wikipedia.org/wiki/Mercator-Projektion )
Dann gibt es 2 Möglichkeiten:
1. Du hast eine Liste von Orten, die erraten werden sollen mit geographischen Koordinaten. Dann lässt du die Kanidaten raten, rechnest die Koordinaten um in Bildkoordinaten und berechnest mit Pythagoras wie weit sie daneben geklickt haben. (Ergebnis in Pixeln)
2. Du berechnest zu jedem Klick die geo. Koordinaten und berechnest dann die Distanz entlang der Erdoberfläche um die Sie daneben geklickt haben. (Ergebnis in Kilometern)
Du brauchst also nur ein eine Richtung umrechnen. Falls du Mathe nicht so gerne magst, empfehle ich Variante 1.
Die geo. Koordinatenzu Pixelkoordinaten kannst du mit der Wikipediaformel umrechnen, die Ränder der Karte (falls du keine Weltkarte benutzt) musst du aber ebenfalls berücksichtigen.