quarter ply , beyond its normal stength

Discussion of chess software programming and technical issues.

Moderator: Ras

bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: quarter ply , beyond its normal stength

Post by bob »

mainsworthy wrote:why Im thinking about this quarter ply , isnt because of one search, its because of average time per 20-40 moves , one quarter are power searches and the rest normal searches. so if you did all power or deeper searches, they wouldnt be enogh time on the clock, but there is time to do some deeper searches.

robert I think random 75/25, because your engine will be more unprodictable, and interesting without weakening it, infact it strengthens it(maybe).

thankyou Miguel I can see you know your stuff.
You don't have to worry about randomness. Just searching a few extra nodes here and there will completely prevent duplicate games anyway, so that's not an issue. But randomly searching deeper makes no sense. You should do it for a reason, or else save the time for when you might need it more. If something convinces you that the tree in the current position is somehow unstable, and that a deeper search might get closer to the truth, that's where to search deeper.

Doing something at a random point is almost always the worst algorithm one would think about, because such an algorithm is trivial to do. If you get a super-duper idea that doesn't beat random, then use random. But there must be better ways than that, which is my point.

In demand page replacement algorithms, we talk about "optimal replacement" which is an algorithm that requires future information impossible to obtain, and we talk about "random replacement" which is the worst algorithm we would even consider since it is so simple. And we use "random" to provide the worst-case scenario that other algorithms are compared against (and hopefully beat).
mainsworthy

Re: quarter ply , beyond its normal stength

Post by mainsworthy »

Random play is a by product, its not what Im trying to say. Im realy just saying EG: we have 40 moves in 20mins to aim at, our search from our algo takes say only 30 moves in 20mins, so we have to reduce the ply or something! now we could now use a combination of algos that take 20mins to move 40 moves.

its simply a way to extend by a quarter ply, I see you dont want random play, but this random play is based on 2 algos which dont contain random factors, only randomly useing different algos

I know your in fact , a better judge of these things than me, its just an idea i used to extend my own engine, I thought may interest you. it worked for me :)