Re: Chess boards & connections.

In article <1145564017.609110.171200@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>, Proginoskes writes:
Michael Stemper wrote:
In article <1145555339.841442.203250@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>, dynamics writes:
Trying to calculate if I can write a Chess AI.

I need to define all possible boards.

I have a total of 64 different pieces,

There are 65 locations on the board, 8*8 + 1 for
non-existance called the side bar.

So I dimension an Array, (64,65) where the 64
provides the *serial number* for all possible
pieces and each of those can be in 65 locations,
providing 64*65=4160 boards.

Place the first of the 64 pieces. How many choices for a square do
you have? 65. Now, for each of those possibilities, you have 64 choices
for placing the second piece. [...]

Not if the first piece is placed off the board! Then there are 65
possibilities for the second piece.

You're right, of course. So my upper bound of 65! boards was a little
low, then.

--
Michael F. Stemper
#include <Standard_Disclaimer>
Life's too important to take seriously.









.

Loading