Difference between revisions of "Fail-Soft"

From Chessprogramming wiki
Jump to: navigation, search
(Created page with "'''Home * Search * Alpha-Beta * Fail-Soft''' '''Fail-Soft''' is a term related to an Alpha-Beta like search. Returned scores might be out...")
 
m
Line 1: Line 1:
 
'''[[Main Page|Home]] * [[Search]] * [[Alpha-Beta]] * Fail-Soft'''
 
'''[[Main Page|Home]] * [[Search]] * [[Alpha-Beta]] * Fail-Soft'''
 +
 +
[[FILE:Modern Tropical Art-Window of Perception.jpg|border|right|thumb|Window of Perception <ref>[https://commons.wikimedia.org/wiki/File:Modern_Tropical_Art-Window_of_Perception.jpg Window of Perception (Jump Start Century 21 and move on)] by Dominic01, May 19, 2013, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
  
 
'''Fail-Soft''' is a term related to an [[Alpha-Beta]] like [[Search|search]]. Returned scores might be outside the [[Bound|bounds]]:
 
'''Fail-Soft''' is a term related to an [[Alpha-Beta]] like [[Search|search]]. Returned scores might be outside the [[Bound|bounds]]:
Line 51: Line 53:
  
 
=External Links=
 
=External Links=
 +
* [https://en.wiktionary.org/wiki/fail-soft fail-soft - Wiktionary]
 
* [https://en.wikipedia.org/wiki/Fail_soft Fail soft from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Fail_soft Fail soft from Wikipedia]
 
* [[Videos#SoftMachine|Soft Machine]] - [https://en.wikipedia.org/wiki/Bundles_%28album%29 Hazard Profile] (1975), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
 
* [[Videos#SoftMachine|Soft Machine]] - [https://en.wikipedia.org/wiki/Bundles_%28album%29 Hazard Profile] (1975), [https://en.wikipedia.org/wiki/YouTube YouTube] Video

Revision as of 09:33, 3 May 2018

Home * Search * Alpha-Beta * Fail-Soft

Window of Perception [1]

Fail-Soft is a term related to an Alpha-Beta like search. Returned scores might be outside the bounds:

History

In his 1983 paper Another optimization of alpha-beta search [2], John Philip Fishburn introduced Fail-Soft Alpha-Beta as an improvement of Fail-Hard without any extra work [3]. Fail-Soft has the reputation for searching less nodes than Fail-Hard, but might also require some care regarding to search instability issues in conjunction with transposition tables and various pruning-, reduction- and extension techniques.

Mate Scores

In Chrilly Donninger's initial null move pruning implementation there was a deep search extension [4], if the null move was refuted by a mate attack, thus relying on Fail-Soft of a null window search, where many "random" moves may refute the null-move with or without score in the mate range.

See also

Publications

Forum Posts

1995 ...

2000 ...

2005 ...

2010 ...

2015 ...

External Links

Lineup: Mike Ratledge, John Marshall, Karl Jenkins, Roy Babbington, Allan Holdsworth
Lineup: Ray Russell, Ian Carr, Brian Smith, Karl Jenkins, John Marshall, Roy Babbington

References

  1. Window of Perception (Jump Start Century 21 and move on) by Dominic01, May 19, 2013, Wikimedia Commons
  2. John Philip Fishburn (1983). Another optimization of alpha-beta search. SIGART Bulletin, Issue 84, pdf
  3. Jean-Christophe Weill (1991). Experiments With the NegaC* Search - An Alternative for Othello Endgame Search. Heuristic Programming in AI 2
  4. Chrilly Donninger (1993). Null Move and Deep Search: Selective-Search Heuristics for Obtuse Chess Programs. ICCA Journal, Vol. 16, No. 3

Up one Level