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.
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.