News for hackers. Stuff that matters.
Re:A geek meets the Ikea Lillabo Train Set by Tichy on Tuesday January 05, 2010 @07:01PM (#1033745)
I am genuinely interested: how could you have no idea how to start? Isn't it obvious to check all possible permutations of the 9 pieces (and orientations I suppose, also accounting for duplicate pieces)? I suppose that is what you would be doing even if you didn't have a computer?

That shouldn't be too hard. A little harder perhaps to then determine if a given permutation is a closed loop or not, but essentially it should be basic geometry (didn't look at the code). Even if that naive approach would not work, it would at least be a way to start. The remaining sub problems should be less scary to tackle.

There are no comments on this comment yet.