[Retros] Generating proof games by computer

[Joost de Heer]

> Michel Caillaud wrote:

> 

> > so I think he can program similarly the longest SPG with 2

> > pieces moving? if not, tell us Francois, so the chase can begin!

> 

> I don't think that I can do this one. With two sides playing instead of 

> one, the complexity is roughly squared. In this particular case it's 

> probably worse.


It might be possible to get a long game with duellist chess (unless illegal, you have to do a move with the same piece you moved in the last move), and I think this might be computable. Of course this is an artificial limitation on the proofgame....

Joost
-- 
______________________________________________
Check out the latest SMS services @ http://www.linuxmail.org 
This allows you to send and receive SMS through your mailbox.


Powered by Outblaze