Ah thank you. I hadn't realised. Must remember not to dabble in the clever stuff.
... but well worth counting - and non-trivial. Easy for someone to say: "about a few thousand; tops"; a lot harder to calculate precisely.
I wonder what the longest single move notation would be? 6 characters?
Artfizz, would that be descriptive or algebraic ? - or forsyth or some other notation format (not in english?) ?
when you post a 'problem condition' for us to solve, you might want to establish "limiting parameters" or you may receive answers from all over the place.
The answers seem to be 'all over the place' without any help from me! There will be distinct solutions for ALL of the different notations (including CLIPCLOP). Short algebraic is probably the least complex to solve first.
Any advance on 6 characters?
Nf3xd4++
Knights at f3, f5, and b3 (one promoted from pawn), bishop at g2. Enemy king at c6, enemy whatever at d4. Double disambiguated knight takes d4 with double check. Eight characters. Seven if you disallow ++ for double check.
what would constitute a "double disambiguated knight" ??? I don't think I have seen that term before.
or are you just making stuff up - tripping in fantasy land ?
Any of the three knights in my example could capture d4, so you have to disambiguate which one does it. If the f3 knight is the one that captures, you can't use the f to disambiguate, because there are two f-file knights. Same for 3: there are two knights on the third rank. So you have to double disambiguate with f and 3: Nf3. And I quit tripping back in 1990.
More useless numbers I've calculated: there are 236,196 ways to choose a set of Chess men from a standard set, if that set must include at least the two kings.
Don't know if it's already been referenced, but this is discussed at length here:
http://www.chess.com/forum/view/general/how-many-different-chess-positions-are-there?page=4
but you persist in posting useless numbers in a useless forum.... are you sure you stopped tripping??
Think about it. The 236,196 number I derived using generating functions. But those are too tedious to solve by hand, so I wrote a Python program to do it for me. So I wrote a computer program to solve a math problem about Chess. A geek trifecta. I'm not tripping, I'm just a geek.
BTW, I'm working on the total number of possible moves in algebraic notation. I'm up to 17,306, but that does not include disambiguated moves that are checks. And I just thought of an error in that which makes it an over count.
wow, this post has received more attention then I thought it would. Thanks everyone. One day this question will have an answer and I hope someone posts it here.
I'm going fishing.
What kind of fish are you going for, rickyk586 ?
holy s**t r we in a chess forum or in a maths forums?
big ones!
Uhhhh rickyk586, there seems to be an abundance of them on this site, you won't have to go far.
Okay, this is an attempt to count all the distinct algebraic notations of legal moves. I'm limiting algebraic notation as described by Wikipedia to exclude double checks. There may be some errors below, but I've tried to break down my calculations so that other interested obsessive compulsives can find them. The one assumption that has not be closely examined is that any move that can be a check can also be a mate. Basically I'm assuming that any checkable king could be prevented from moving out of check by other pieces. I'm really hoping no one can provide a counter example.Unambiguous Moves:plain moves: 48 for pawns, 64 per piece type (48 + 64 x 5)*plain captures: 84 for pawns, 64 per piece type (84 + 64 x 5)**plain checks: 48 for pawns, 64 per piece type (48 + 64 x 4)***plain check captures: 84 for pawns, 64 per piece type (84 + 64 x 4) plain mates: 48 for pawns, 64 per piece type (48 + 64 x 4)plain mate captures: 84 for pawns, 64 per piece type (84 + 64 x 4)* any pawn move to first or eighth rank is a promotion, covered later
** plain pawn captures can only come from 48 squares, but from 36 of them they can capture two ways
*** kings cannot check directly, but they can reveal checks.You might think that bishops moves into the corner cannot be checks, but they can be revealed checks.pawn promotions: 16 per piece type except kings (16 x 4)pawn promotion captures: 28 per piece type except kings (28 x 4)*pawn promotion checks: 16 per piece type except kings (16 x 4)pawn promotion check captures: 28 per piece type except kings (28 x 4)pawn promotion mates: 16 per piece type except kings (16 x 4)pawn promotion mate captures: 28 per piece type except kings (28 x 4)* six squares on each rank capture two ways, two capture one waycastling: 2castle captures: 0castling with check: 2caslting with mate: 2Subtotal for Unambigous: 16 x 12 + 28 x 12 + 48 x 3 + 64 x 30 + 84 x 3 + 6 = 2,850Single Disambiguation:Pawns are already file disambiguated, and can't have rank disambiguation. Kings can't have disambiguation.Rooks: R at ax has to go to bx-gx, but x can be anything, so 48 for Ra. R at bx has to go to cx-gx (40 for Rb), R at cx can go to bx or dx-gx (48). So the total for file disambiguation would be 48 x 6 + 40 x 2. Double that to account for rank disambiguation. 48 x 12 + 40 x 4 = 736 Bishops: a1: never needs a bishop disambiguation. b1 can have a or c-h. So the first rank can have 7 for six of the squares. 7 x 6 = 42a2: can have the seven file disses, and two rank dis (b1 vs b3). So nine for all eight. So 8 x 9 = 72a3: seven file, four rank. 11 x 8 = 88a4: seven file, six rank. 13 x 8 = 104Those four ranks times two for total: (42 + 72 + 88 + 104) x 2 = 612Knights:a1: none; b1: a or c; c1: a, b, d, or e; (0 + 2 + 4 + 4) x 2 = 202nd rank: same as first, plus all have two rank disses (1 and 3). 20 + 16 = 363rd and 4th ranks: same as first, plus all have four rank disses. (20 + 32) x 2 = 104Those four times two for total: (20 + 36 + 104) x 2 = 320Queens:every square has eight file and eight rank disambiguations. 16 x 64 = 1024Plain single disambiguation subtotal: 736 + 612 + 320 + 1024 = 2,692All of the single disambiguations can be captures and checks and all combinations thereof. (2,692 x 5)Single disambiguation subtotal: 2,692 x 6 = 16,152Double Disambiguation:Pawns, rooks, and kings do not require double disambiguationKnights:need a rectangle of four points such that a night on any point can attack the center. All four points are then a move. The rectangle is 3 x 5. You can have four going the five direction and six going the three direction, with two orientations. 4 x 6 x 2 x 4 = 192Bishops: similar, but they must be squares with sides (s) of three, five, or seven. There are (9 - s) ^ 2 of each size square. (49 + 25 + 9) * 4 = 332Queens:Queens I just wrote a computer program to do. It gave 3,968 double disambiguated queen moves. and 3,888 of those being checks.Plain double disambiguation subtotal: 192 + 332 + 3,968 = 4,492All of them can be captures (4,492)All of the knight ones can be checks (king is in the other corner). All of the bishop ones can be checks, unless the bishop is moving from the corner (because there can be no discovered check). In that case it can only be a check if it is a capture. There are 12 double disambiguated bishop moves from the corner. The computer says that 80 of the double disambiguated queen moves do not result in a new square attacked, and queen moves cannot result in discovered checks.Double disambiguation check subtotal: 192 + 320 + 3,888 = 4,400All the checks can be check captures, mates, and mate capturesDouble disambiguation subtotal: 4,492 x 2 + 4,400 x 4 = 26,584Grand Total: 2,850 + 16,152 + 26,584 = 45,586
Expanding this count to include double checks is left as an exercise for the reader.
(corrections to the original count provided by TheGrobe)
but, will knowing that or even getting it right help in any way to make life better for anyone, even the person who figures it out correctly?
ichabod801, pawns can't move to the first or second rank so there are 5 pawn moves, not including promotion, per pawn not 6.
TheGrobe, don't worry about it, his mind is disambiguated.
It looked like a lot of time went into it -- I can't help but pull at the threads a little.
Some more fun (?) chess math can be found here:
http://blog.chess.com/kurtgodden/the-longest-possible-chess-game-revisited
Join Chess.com for free to add your comment! Already a member? Then login now to comment.