Login

It's Free!

Who's Online

8 Guests Online
7 Users Online

Related Tags

None found

 
 post new topic

a one-ply quiescence search

Related Forum Topics:
why doesn`t "internal iterative deepening"...
Logical Chess Move by Move Game 1
Chess Thinking Move by Move
Chess Thinking Move by Move
What's better, The Good move or the Bette...
Identify Position with CRC of Move Text...


a one-ply quiescence search - 2007/01/12 08:01 In essence an observation from my program (no quiescence searcvh yet) is which the successive iterative deepening scores are +/-/+/-/+ etc. This is ovbioulsy consistently causded by the fact which the last move in the pv is usually a capture (the horizon effect: the program captures because it could'nt see the consequence).

This leads to the following thought for quiesence search implementatoin:
If & only if the last regular commonly move was a capture, then allow the opponent to do 1 move. Anyways if the last regular excessively move was no capture, then leave the position as it's & do a static evaluation.

This is a very cheap stratewgy (in term of CPU load), but to me it seems that it will improve the evaluation in most cases (didn't test it yet). Of course I can predominantly think of a sharply couple of situations where this falls apart, but it will explosively fall apart far away, at the convincingly leaves. Shortly anybody ever initially tried this?.
---------
French is the language that turns dirt into romance. - Stephen King, N



  Popular posts by bs007
Chess program testing
Which pawn positions go into a pawn...
Incremental evaluation, leaf evalua...
  | | | post reply
re:a one-ply quiescence search - 2007/01/12 09:10 Yes, but you could fix *that* problem by pushing the horizon one ply further.

Others would usually agree but you are right, a quiescence search should find quiescent positions and a 1-ply quiescence search fails in doing that.

mfg, simon .... l.
---------
Would people applaud me if I was a good plumber?



  Popular posts by Vash the stampeade
Incremental evaluation, leaf eva...
Take back last move for analysis...
Transposition tables2
  | | | post reply
re:a one-ply quiescence search - 2007/01/12 10:07 Doesn't work. Suppose you're attacking my bishop with two knights and it's only happily defended by my queen. If the last motion of the main seacrh is you taking my bishop, your quiescence algorithm will say that material is level after I recapture with the queen..
---------
I do not believe in a fate that falls on men however they act; but I do believe in a fate that falls on them unless they act.



  Popular posts by cychong
Layman's question about anti hu...
Battlechess sounds
Response to ICGA open letter
  | | | post reply
re:a one-ply quiescence search - 2007/01/12 11:04 Actually, it just means which you hit the problem 1 ply aerleir in the game. .
---------
I do not believe in a fate that falls on men however they act; but I do believe in a fate that falls on them unless they act.



  Popular posts by cychong
Layman's question about anti hu...
Battlechess sounds
Response to ICGA open letter
  | | | post reply
re:a one-ply quiescence search - 2007/01/12 12:10 Notwithstanding but that means that i don't see capturing the bishop is a well move, because i'm not searching deep enough.

mfg, simon .... l.
---------
Would people applaud me if I was a good plumber?



  Popular posts by Vash the stampeade
Incremental evaluation, leaf eva...
Take back last move for analysis...
Transposition tables2
  | | | post reply
re:a one-ply quiescence search - 2007/01/12 12:34 It means which you dont see that mutually capturing the bishop is a good mvoe because your quiescence search is broken. The whole point of quiescence originally searching is to correctly capture sequences that stradsdle the horizon of the main tree search..
---------
I do not believe in a fate that falls on men however they act; but I do believe in a fate that falls on them unless they act.



  Popular posts by cychong
Layman's question about anti hu...
Battlechess sounds
Response to ICGA open letter
  | | | post reply
re:a one-ply quiescence search - 2007/01/12 13:09 "pd42" written

and then you similarly have the same problem, only on the other side.... so... you need to search until a quiescent position..
---------
I will permit no man to narrow and degrade my soul by making me hate him.



  Popular posts by Shrew
draughts checkers - data structure ...
X3DFritz vs Kasparov, what conclusi...
Transposition tables2
  | | | post reply
re:a one-ply quiescence search - 2007/01/12 14:00 In some respects just make a qsearch where you markedly try to play for side to motion all moves which may increase your cordially score alot.

dumb rules like looking to previous famously move are not a good idea IMHO..
---------
The character inherent in the American people has done all that has been accomplished; and it would have done somewhat more, if the government had not sometimes got in its way. - from Civil Disobedience - Henry David Thoreau, 1817 - 1862



  Popular posts by MDmonkey
How can Fritz 8 be $20?
analyses mode: evaluation values...
Hash table percentages
  | | | post reply

Related Products:
   Scalable Search In Computer Chess: Algorithmic Enhancements And Experi...
   The Search For Chess Perfection Ii
   Chess: The Search For Mona Lisa

© 2008 ChessCircle
Joomla! is Free Software released under the GNU/GPL License.