I would like to read about chess ideas, alternative approaches that does not work. Maybe it will help to generate other ideas.
Any interesting (bad) ideas ? Show me the trash.
Interesting ideas
Moderators: hgm, Rebel, chrisw
-
- Posts: 27808
- Joined: Fri Mar 10, 2006 10:06 am
- Location: Amsterdam
- Full name: H G Muller
Re: Interesting ideas
Well, just counting number of attackers and protectors, and trying to estimate how much you were going to gain compared to the current eval from that and the lowest attacker protector of each potential victim instead of doing a QS definitely did not work well in Usurpator II.
Doing a null move in QS, and then extending specific threat evasions when it fails low because of a threat, did not work for micro-Max.
Searching contact check drops in QS in Shokidoki caused a hopeless search explosion.
'Static mobility', where I assigned the contribution of each piece to the mobility score as determined at d=1 (where it did both null move and search its own move, so it would be known for both sides), and then add it to the piece values to be used in QS, did not work at all in Fairy-Max (-100 Elo or so). This could be due to mis-tuning, though; it was never proven that adding normal mobility would be beneficial to Fairy-Max.
Doing a null move in QS, and then extending specific threat evasions when it fails low because of a threat, did not work for micro-Max.
Searching contact check drops in QS in Shokidoki caused a hopeless search explosion.
'Static mobility', where I assigned the contribution of each piece to the mobility score as determined at d=1 (where it did both null move and search its own move, so it would be known for both sides), and then add it to the piece values to be used in QS, did not work at all in Fairy-Max (-100 Elo or so). This could be due to mis-tuning, though; it was never proven that adding normal mobility would be beneficial to Fairy-Max.
-
- Posts: 7220
- Joined: Mon May 27, 2013 10:31 am
Re: Interesting ideas
1) I once tried using simulated annealing or another optimization algorithm to select the branch in the search tree that would be extended. So each sample point is a path in the tree.
2) Terminate the search earlier if one or two quiet moves are played in a row. For these positions can be evaluated and are quiet.
2) Terminate the search earlier if one or two quiet moves are played in a row. For these positions can be evaluated and are quiet.
-
- Posts: 859
- Joined: Mon Aug 10, 2009 10:05 pm
- Location: Italy
- Full name: Stefano Gemma
Re: Interesting ideas
Just search for my posts... they are full of strange and often bad ideasHenk wrote:I would like to read about chess ideas, alternative approaches that does not work. Maybe it will help to generate other ideas.
Any interesting (bad) ideas ? Show me the trash.
Author of Drago, Raffaela, Freccia, Satana, Sabrina.
http://www.linformatica.com
http://www.linformatica.com
-
- Posts: 7220
- Joined: Mon May 27, 2013 10:31 am
Re: Interesting ideas
3) Do null moves for both players. If they show there are no threats then position is quiet. So only evaluate that position and do no search.
-
- Posts: 2204
- Joined: Sat Jan 18, 2014 10:24 am
- Location: Andorra
Re: Interesting ideas
Some in a zillion that did not work:
* Penalization for defending pinned piece.
* Bonus for attacking pinned piece (was already present in a penalization for pinned piece).
* In move generation, first two square moves of pawns, then one square moves.
* Singular extension
* Do not extend captures in first alpha_beta after search_root.
* In quiescence try losing captures if are checks.
* When no hash move, try null move threat as a hash move.
* Remove penalization of bad developement in endgame.
* Extend if check at search_root.
* Penalization for defending pinned piece.
* Bonus for attacking pinned piece (was already present in a penalization for pinned piece).
* In move generation, first two square moves of pawns, then one square moves.
* Singular extension
* Do not extend captures in first alpha_beta after search_root.
* In quiescence try losing captures if are checks.
* When no hash move, try null move threat as a hash move.
* Remove penalization of bad developement in endgame.
* Extend if check at search_root.
Daniel José - http://www.andscacs.com
-
- Posts: 6995
- Joined: Thu Aug 18, 2011 12:04 pm
Re: Interesting ideas
Confirmed.cdani wrote:Some in a zillion that did not work:
* Penalization for defending pinned piece.
Confirmed.* Bonus for attacking pinned piece (was already present in a penalization for pinned piece).
Confirmed.* Singular extension
Works for me.* In quiescence try losing captures if are checks.
Can't post my trash, forum software reports, max text exceeded.
-
- Posts: 7220
- Joined: Mon May 27, 2013 10:31 am
Re: Interesting ideas
If there are many you can always post the most interesting ones. Maybe there were ideas that were so promising that it would at least make 100 or 200 ELO. But unfortunately it didn't.
-
- Posts: 2204
- Joined: Sat Jan 18, 2014 10:24 am
- Location: Andorra
Re: Interesting ideas
Nice! Will try again. Thanks.Rebel wrote:Works for me.cdani wrote:Some in a zillion that did not work:
* In quiescence try losing captures if are checks.
Rebel wrote:Can't post my trash, forum software reports, max text exceeded.
Daniel José - http://www.andscacs.com
-
- Posts: 12541
- Joined: Wed Mar 08, 2006 8:57 pm
- Location: Redmond, WA USA
Re: Interesting ideas
An alternative for quiescent search:
BMOBUNT
Best Move Only, Back Up N Times
The idea is that as a replacement for quiescent search, you create an alternative that has a branching factor of approximately 1.
Just choose the best move that your normal search would have chosen and search none of the alternatives.
Of course, you might fail low. When that happens, you decrement your N counter, back up, do the search on the next most promising alternative, and continue.
When your N counter hits zero or you reach an acceptable depth, stop.
The reason I suggest this is that the capture moves are rarely what would actually be played. It is another way to examine the horizon.
You have two parameters for the method: How many times you are allowed to back up (N) and the depth that must be achieved to alleviate worry (AWD).
BMOBUNT
Best Move Only, Back Up N Times
The idea is that as a replacement for quiescent search, you create an alternative that has a branching factor of approximately 1.
Just choose the best move that your normal search would have chosen and search none of the alternatives.
Of course, you might fail low. When that happens, you decrement your N counter, back up, do the search on the next most promising alternative, and continue.
When your N counter hits zero or you reach an acceptable depth, stop.
The reason I suggest this is that the capture moves are rarely what would actually be played. It is another way to examine the horizon.
You have two parameters for the method: How many times you are allowed to back up (N) and the depth that must be achieved to alleviate worry (AWD).