Article (edit | visual edit | history) · Article talk (edit | history) · Watch
I will be doing the GA Reassessment on this article as part of the GA Sweeps project.
The article is well written and cogent. The wikilinks are solid and topical. The Lead is a good summary of the article. The images are solid though a few of the captions are a bit long.
The checklinks tool is down right now so I did a random selection of the links in the Reference section. Links 14, 35 and 52 appeared to be either unavailable or dead. Please check these and repair if necessary.
Otherwise the article appears to meet the GA Criteria and I will keep it as GA. H1nkles (talk) 15:29, 17 June 2009 (UTC)
This paragraph contains inaccuracies and is rather weak. Especially the sentence "Several hundred of these positions are illegal, impossible, or symmetrical reflections of each other, so the actual number is somewhat smaller." is with respect to "impossible, or symmetrical reflections" nonsense. The number of illegal positions can be calculated. Better is to remove the reference to Levy and Newborn and precise the calculation as follows:
a | b | c | d | e | f | g | h | ||
8 | ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() | 8 | |||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
Once a metric is chosen, the first step is to generate all the positions with a given material. For example, to generate a DTM tablebase for the endgame of king and queen versus king (KQK), the computer must describe 34,968 unique legal positions. This number derives from a symmetry argument. The Black king can be placed on any of ten squares: a1, b1, c1, d1, b2, c2, d2, c3, d3, and d4 (see diagram). On any other square, its position can be considered equivalent by symmetry of rotation or reflection. Thus, there is no difference whether a Black king in a corner resides on a1, a8, h8, or h1. Multiply the case of the Black king in the corner by 60; the other three places at the edge with 58, and the remaining six cases with the 55 squares for the White king and this all by the 62 remaining squares for placing the White queen. The product (60+3×58+6×55)×62 = 34,968. [1]
Otto (talk) 20:38, 23 August 2009 (UTC)
Databases exist for checkers as well. for 8x8 checkers 10 piece table bases exist. Here is an example of a win in 140 moves: http://pages.prodigy.net/eyg/Checkers/longest-10pc-mtc.htm They also exist for chess variants http://www.gothicchess.com/javascript_endings.html -Koppapa (talk) 11:09, 6 June 2010 (UTC)