Quest for the Crown - best game ever! (Free Flash game. You'll love it.)

[The Ghost of RubangB]

Actually, it does have replay value and changes each time you play it.

Your 2nd time, each move is 2 squares, your 3rd time, each move is 3 squares, so it ends up being a little puzzler.