The Britney Spears Problem

[rjgibert]

The following article looks like it might find some use in a chess app, such as perhaps for move ordering or for whatever. The section under "Majority Rules" in particular, though the bibliography is probably the most useful section:

http://www.americanscientist.org/issues ... rs-problem

Bear in mind that some of the algorithms presented can be easily optimized, but the article eschews doing this in favor of avoiding distractions e.g. a step in one of the algorithms is O(m), but can be easily improved to O(1), etc.

FYI

[nczempin]

The following article looks like it might find some use in a chess app, such as perhaps for move ordering or for whatever. The section under "Majority Rules" in particular, though the bibliography is probably the most useful section:

http://www.americanscientist.org/issues ... rs-problem

Bear in mind that some of the algorithms presented can be easily optimized, but the article eschews doing this in favor of avoiding distractions e.g. a step in one of the algorithms is O(m), but can be easily improved to O(1), etc.

FYI

Fracking fascinating Avatar you have, in any case.