Also mich würden mal zwei Sachen interessieren:
Was bringen diese Marker? Was sollen die bewirken?
Kannste mir den Source mailen? Ich wollte nämlich mal nen kleinen "Routenplaner" für das Spiel "X - Beyond the frontier" programmieren. Und da scheinen mir deine Klassen genau das richtige, um n bissel was über Backtracking zu lernen.
Und noch zwei Anregungen:
Gib den User die Möglichkleit die grauen Punkte und den Lösungsweg wieder wegzumachen. Dann fällt es leichter den Smart- und Nonsmart-Algo miteinander zu vergleichen.
Und versuche doch mal die Zeit zu messen, die der jeweilige Algo für das Lösen des Maze braucht. Wäre interessant das im direkten Zeitvergleich zu sehen.
mfg, mh166