Pros and cons of ...

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

Michael Sherwin
Posts: 3196
Joined: Fri May 26, 2006 3:00 am
Location: WY, USA
Full name: Michael Sherwin

Pros and cons of ...

Post by Michael Sherwin »

If the kings are given a really high value and only one move at a time was generated and searched as well as legality not considered and only checkmate/stalemate situations were handled at the root would an engine be able to play well?
If you are on a sidewalk and the covid goes beep beep
Just step aside or you might have a bit of heat
Covid covid runs through the town all day
Can the people ever change their ways
Sherwin the covid's after you
Sherwin if it catches you you're through
User avatar
hgm
Posts: 27795
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Pros and cons of ...

Post by hgm »

Not sure what you mean by 'only one move being generated'. Is that a 1-ply search without QS? Without QS it would never play well, no matter how you handle check.

Giving Kings a high value is no good for implementing the checking rules: it will start trading Kings, and 'resolve' a check by counter-checking with an equal or less-valuable piece. It has to know that capturing the King ends the game, so that it never gets to counter-strike at the other.
Michael Sherwin
Posts: 3196
Joined: Fri May 26, 2006 3:00 am
Location: WY, USA
Full name: Michael Sherwin

Re: Pros and cons of ...

Post by Michael Sherwin »

I mean not generating all moves and then playing one. Search would be to normal depth plus Qsearch. A test for capturing the king when a piece is taken. It would be cheap. Move ordering could still be done. Etc. The idea is fluid. The philosophy is not doing anything until needed.
If you are on a sidewalk and the covid goes beep beep
Just step aside or you might have a bit of heat
Covid covid runs through the town all day
Can the people ever change their ways
Sherwin the covid's after you
Sherwin if it catches you you're through
Philipp Bach
Posts: 4
Joined: Thu Jan 01, 2015 12:21 pm

Re: Pros and cons of ...

Post by Philipp Bach »

It will likely be blind to stalemates, since they will often (always?) be followed by king captures.
User avatar
hgm
Posts: 27795
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Pros and cons of ...

Post by hgm »

This is sort of how micro-Max works; it does not maintain a move list, but just searches moves at it generates them. It searches the hash move before generating any move, however. But it assigns +INF score to capture of a King, rather than just adding a high value for the King to the incremental eval and searching that capture deeper. Because the latter would not lead to correct play, but to King trading, no matter how large the value of the King was. The +INF score is always good for a beta cutoff, as the root window = {-INF, +INF}.

BTW, it is not the adding of a high King value to the other eval that would cause problems, just the fact that you search on and allow the opponent to retaliate after your own Kin after his is gone. In fact not assigning absolute mate scores, but just adding a huge bonus for King capture would solve the flaw that engines start to play the worst possible moves when they can be checkmated.
User avatar
Nordlandia
Posts: 2821
Joined: Fri Sep 25, 2015 9:38 pm
Location: Sortland, Norway

Re: Pros and cons of ...

Post by Nordlandia »

Is it possible to align the king a fighting value of 3 in the endgame for engines?