Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


Did anyone use a SAT solver?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: