in reply to Re: Help thinking about an alternate algorithm
in thread Help thinking about an alternate algorithm

This is similar to the "alpha-beta cutoff" that is used say in computer-game play. As soon as you determine that a player would be worse-off than you already know he could be, then you stop searching because you don't care how much worse-off he would be. But I am not sure that this optimization would really apply because "the score of any particular kid" depends entirely upon which other kid you are comparing him to. It is a hamming-distance problem.
  • Comment on Re^2: Help thinking about an alternate algorithm

Replies are listed 'Best First'.
Re^3: Help thinking about an alternate algorithm
by Anonymous Monk on Jan 16, 2014 at 14:31 UTC

    The catch is that you are not discarding *kids* early, but discarding the *pairing* of kids.