Check out Janggi (Korean Chess), our featured variant for December, 2024.


[ Help | Earliest Comments | Latest Comments ]
[ List All Subjects of Discussion | Create New Subject of Discussion ]
[ List Earliest Comments Only For Pages | Games | Rated Pages | Rated Games | Subjects of Discussion ]

Comments/Ratings for a Single Item

Earlier Reverse Order Later
Computer with multi-move cv[Subject Thread] [Add Response]
Matteo Perlini wrote on Tue, Sep 18, 2012 08:52 AM UTC:
Hi,

how good are softwares in playing multi-move CVs? The branching factor is
much higher than one-move CVs so I'm curious to know the game-play
quality.

Moreover, does anyone know the game-tree complexity of the most popular CV,
Marseillais Chess?

Jeremy Lennert wrote on Wed, Sep 19, 2012 12:13 AM UTC:
I don't have any specific experience with computer players for multi-move
chess variants, but I think it is worth noting that while a computer will
not be able to see as many TURNS ahead, it should be able to see just as
many MOVES ahead as normal.  Depending on how you measure quality of play,
one could argue that they should play single- and multi-move variants with
equal proficiency.

Perhaps we should ask: how well do HUMANS play multi-move variants?

Derek Nalls wrote on Wed, Sep 19, 2012 01:39 AM UTC:
The branching factor of Marseillais Chess would be 35, the same as for
Chess.

Derek Nalls wrote on Wed, Sep 19, 2012 02:03 AM UTC:
From Wikipedia-

It's hard even to estimate the game-tree complexity, but for some games a
reasonable lower bound can be given by raising the game's average
branching factor to the power of the number of plies in an average game,
or:
 
GTC ≥ b^d

Derek Nalls wrote on Wed, Sep 19, 2012 02:07 AM UTC:
The average game of Chess with a white-black turn order runs 40 turns
(moves) per player.  So, the average game of Marseillais Chess with a
white-black-black-white turn order should run 20 turns per player.

Matteo Perlini wrote on Tue, Sep 25, 2012 09:54 AM UTC:
Hi Jeremy, I measure quality of play with computer vs. competent humans
matches.

Derek, I don't understand how it is possible the branching factor of MC is
the same of chess. The available (multi-)moves per turn are much more that
chess.

I heard MC is quite a violent and brutal game so I imagine the game is much
quicker than chess... but I would like to know if the MC would be last as
much as chess what would be the size of the game tree.

6 comments displayed

Earlier Reverse Order Later

Permalink to the exact comments currently displayed.