Of course, Average Score on its own is also not a great solution, and Average Score With Tweaks risks becoming too complicated for players to care. On a positive note, Spelunky’s Daily Challenge is the closest I’ve seen so far to an excellent solution to the high score problem. It’s clever, simple, and representative of general Spelunky skills. The only problem with the Daily Challenge is that posting a very high score in Spelunky involves a lot of somewhat tedious ghost mining. Also, I’m not good enough to do it, so it’s gotta be flawed somehow.
Fun post discussing the problem of high scoring in 868-HACK. That last sentence got me.