Permutations and board games

For the discussion of math. Duh.

Moderators: gmalivuk, Moderators General, Prelates

mosiajam
Posts: 39
Joined: Fri Aug 27, 2010 3:44 pm UTC

Permutations and board games

Postby mosiajam » Sat Aug 28, 2010 1:08 am UTC

Specifically, chess. How would I go about calculating exactly how many permutations of piece positions there are in a game of chess?

User avatar
Dason
Posts: 1311
Joined: Wed Dec 02, 2009 7:06 am UTC
Location: ~/

Re: Permutations and board games

Postby Dason » Sat Aug 28, 2010 1:16 am UTC

Can you elaborate a little more? Do you mean how many legal board positions are there? How many different games there could be?
double epsilon = -.0000001;

mosiajam
Posts: 39
Joined: Fri Aug 27, 2010 3:44 pm UTC

Re: Permutations and board games

Postby mosiajam » Sat Aug 28, 2010 1:19 am UTC

Dason wrote:Can you elaborate a little more? Do you mean how many legal board positions are there? How many different games there could be?


As in legal board positions and positions that could only be achieved through legal board moves. Yup.

User avatar
nash1429
Posts: 190
Joined: Tue Nov 17, 2009 3:06 am UTC
Location: Flatland
Contact:

Re: Permutations and board games

Postby nash1429 » Sat Aug 28, 2010 4:42 am UTC

Wikipedia wrote:The number of legal positions in chess is estimated to be between 10^43 and 10^47 (a provable upper bound[84]), with a game-tree complexity of approximately 10^123. The game-tree complexity of chess was first calculated by Claude Shannon as 10^120, a number known as the Shannon number.[85] Typically an average position has thirty to forty possible moves, but there may be as few as zero (in the case of checkmate or stalemate) or as many as 218.[86]


Perhaps looking at some of the references will give you the answer?

Edit: fixed exponents.
Last edited by nash1429 on Sun Aug 29, 2010 2:20 am UTC, edited 1 time in total.

User avatar
Macbi
Posts: 941
Joined: Mon Apr 09, 2007 8:32 am UTC
Location: UKvia

Re: Permutations and board games

Postby Macbi » Sat Aug 28, 2010 12:15 pm UTC

nash1429 wrote:
Wikipedia wrote:The number of legal positions in chess is estimated to be between 1043 and 1047 (a provable upper bound[84]), with a game-tree complexity of approximately 10123. The game-tree complexity of chess was first calculated by Claude Shannon as 10120, a number known as the Shannon number.[85] Typically an average position has thirty to forty possible moves, but there may be as few as zero (in the case of checkmate or stalemate) or as many as 218.[86]


Perhaps looking at some of the references will give you the answer?

It should be made clear that "1043" in that quote actually means 1043.
    Indigo is a lie.
    Which idiot decided that websites can't go within 4cm of the edge of the screen?
    There should be a null word, for the question "Is anybody there?" and to see if microphones are on.

mosiajam
Posts: 39
Joined: Fri Aug 27, 2010 3:44 pm UTC

Re: Permutations and board games

Postby mosiajam » Sun Aug 29, 2010 1:45 pm UTC

Thank you all.


Return to “Mathematics”

Who is online

Users browsing this forum: No registered users and 12 guests