»

 Pseudokodowy 
Czy psudocode quiescence_search nie jest dość błędne, gdy patrzysz na szachy?
W implementacjach silników szachowych można by powiedzieć:

1) Zrób ocenę bieżącej pozycji (bez żadnego wyszukiwania!przy założeniu, że wartość ta jest oszczędzana

2) Spróbuj uchwycić ruchy i być może sprawdzić dając ruchy, aby sprawdzić, czy możemy osiągnąć więcej. (za pomocą quiescence_search w trybie recursywnym)

Patrząc na aktualną ideę „spokojnej pozycji” Wikipedii znajdziesz:

Załóżmy, że masz dość gładką pozycję, twoja królowa może złapać pion, ale twoja królowa zostanie złapana wtedy.

Możemy wykryć "spokojną pozycję" tylko wtedy, gdy wykonamy ruchy uchwytu i zdecydujemy "nie, to kradzież piechoty nie była dobrym pomysłem!"

Jeśli zdecydujemy się „nie na cichą pozycję” ponieważ możemy uchwycić, odkryjemy, że stracimy naszą królową.
Ten wynik byłby całkowicie błędny, a implementacje nie są wykonywane w ten sposób w silnikach szachowych.

Prawidłowy opis można znaleźć na
http://chessprogramming.wikispaces.com/Quiescence+Wyszukiwanie

Włocławek (13.08.2010) »