From 93dedabedfeb6d86b204fc4a82ed15457bd7b503 Mon Sep 17 00:00:00 2001
From: Patrick Davison
We'll assume you mean, "Can you write a solver?". Yes, and No...
+
The Pathery problem is a NP-Complete problem (With or without teleports).
+
You might think you have the best solution, or point at the scoreboard and show me that 30 people are tied at this top score.
+But, you cannot mathmatically PROVE your solution is the best. And for this same reason, solvers are weak. (It would take years for
+ a computer to prove a solution is the best - I give you 24 hours.)
+
The larger and more complicated the map, the greater advantage a human brain has over a computer.
+
This is what motivated me to make this game. And why it continues to hold my love.
+
So no, you can't write a solver, but Yes, you can write a Pathery AI. Pathery AI's do exist, and can find limited success depending on the map.
+
You can read more about this topic @ Mazetheory.com.
+
+
Pathery has similar properties as the The Longest Path Problem (wiki)
+
Wow, I'm surprised you asked! We do! by Daniel Jay Barrett. +
+