That's a different problem than the one we used. We added some additional complexity that required a search of the entire solution space to get a provably optimal answer, and then we made the maps & allowed # of moves large enough that brute force was impossible. So people had to build sub-optimal search solutions that pruned in intelligent ways.
Is the problem (statement, input and hopefully leaderboard) available online somewhere?
I figure it hasn't been used for recruiting in a long time, so there shouldn't be any downside of that nature to it being so. But there is the invested time in making it available, of course.
I hardly think I would be the only one thriled to try it just for fun. It would probably provide a great deal of goodwill for you guys, as well as further the industry's understanding of what constitutes a good take-home problem.