Beefy Boxes and Bandwidth Generously Provided by pair Networks
There's more than one way to do things

Re: GO vs. Chess

by demerphq (Chancellor)
on Feb 15, 2005 at 17:04 UTC ( #431257=note: print w/replies, xml ) Need Help??

in reply to GO vs. Chess
in thread AI and GO

First, in chess you have an 8x8 board, and only 16 peices, so at worst 16 moves to consider.

This is wrong. You probabably meant "16 pieces to consider moving", but for instance the first move of the game both white and black have 8+8+2+2 moves, and the number of possible moves increases until the midgame resolves itself, where it drops and then increases again as the board clears leaving strong pieces like rooks and queens and bishops a clear run of the board. (An unrestricted queen has at most 7+7+8+6 possible squares that it can move to, an unrestricted horse has 8 squares it can move to, thus if you have a king a queen and a horse on an open board you have (6)+(7+7+8+6)+(8) possible squares you could move to, a lot more than 16 :-).

But your point does have merit. GO does represent a larger search space, but not because of the number of pieces. After all Go pieces dont move once placed.


Replies are listed 'Best First'.
Re^2: GO vs. Chess
by Anonymous Monk on Feb 16, 2005 at 11:28 UTC
    After all Go pieces dont move once placed.

    True, but it is possible for a go piece to be taken, freeing up the square for another piece to be placed there. This doesn't happen often though.

Log In?

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://431257]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (3)
As of 2022-05-24 22:09 GMT
Find Nodes?
    Voting Booth?
    Do you prefer to work remotely?

    Results (84 votes). Check out past polls.