0 1 7
5 2 6
4 8 3
Solution: 18, RRDLURDDLUURDLLDRR
States seen: 204