Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

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.

---
demerphq


Comment on Re: GO vs. Chess
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?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others chanting in the Monastery: (7)
As of 2014-12-25 08:53 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    Is guessing a good strategy for surviving in the IT business?





    Results (159 votes), past polls