Kérdés:
Van-e kísérlet a Stockfish MCTS megírására?
Allure
2019-05-30 04:30:05 UTC
view on stackexchange narkive permalink

Az írás idején van egy fő hagyományos motor, amely a Monte Carlo Tree Search -et használja keresési algoritmusához - a Komodo. A Komodo MCTS verziója gyengének indult, de gyorsan erősödött, és a Komodo MCTS nemrég legyőzte a Komodo AB-t (azaz a Komodot a hagyományosabb alfa-béta metszést használva) a TCEC Cup 3. Ez azt jelzi, hogy az MCTS legalább összehasonlítható a szokásos AB kereséssel.

Vannak próbálkozások a Stockfish átalakítására MCTS keresésre?

Szia! Ne feledje, hogy ez egy sakkfórum, így senki sem tudja, mit jelentenek az MCTS és az AB vagy a TCEC. Bizonyos kontextus segítene
Esetleg kapcsolódó: https://chess.stackexchange.com/questions/23734/why-does-nn-mcts-ab-handwritten-eval-dominate-engine-chess
@konsolas igen, ez is a kérdésem (és köszönöm a választ). Kicsit elavultnak tűnik azonban, mivel a KMCTS odáig javult, hogy legyőzte a szokásos K-t, vagyis az MCTS egyértelműen versenyképes az AB-vel.
Egy válasz:
konsolas
2019-05-31 03:44:37 UTC
view on stackexchange narkive permalink

Erre nehéz végleges választ adni, mivel nyilvánvalóan nem lehet azt mondani, hogy valahol senki nem dolgozik a Stockfish MCTS változatán. Az írás idején azonban még nincs hivatalos kísérlet a Stockfish MCTS verziójának létrehozására.

Míg a Stockfish egyes elágazásai, például a ShashChess és a SugaR rendelkezik MCTS-szerű módokkal, eltérnek a keresettől:

  • Ezen módok egyike egyszerű neurális hálózatot alkalmaz az R meghatározásához a Late-ben Csökkentse a Stockfish alfa-béta keresését.
  • Az alternatíva minden gyökérmozgáshoz MCTS-szerű információt gyűjt, összegyűjtve az összes meglátogatott csomópont értékelését egy szokásos alfa-béta keresésben. Ez valójában nem MCTS, mivel csak további statisztikákat gyűjt ugyanarról az alfa-béta keresési funkcióról.

Komodo MCTS, amely saját kézműves kiértékelő funkcióját és teljes értékű MCTS keresését használja, csak azért versenyképes a standard verzióval, mert az MCTS megvalósításakor alfa-béta bevezetéseket alkalmaznak: vagyis a standard Komodo-ban használt alfa-béta keresést használják a levélcsomópontok várható győzelmének% -ának meghatározására. , valamint a házirend ként annak meghatározására, hogy mely csomópontokat kell elsődlegesen kibővíteni.

Azok a pontos módszerek, amelyekkel a Komodo MCTS alfa-béta pontszámát várható nyerési valószínűséggé alakítja mivel az alfa-béta keresések részletei annak meghatározására, hogy melyik csomópontnak kell bővítenie az MCTS-t, mind saját tulajdonúak. Mint ilyen, valószínűtlen, hogy az MCTS bevezetése a Stockfish-ben közel triviális dolog.



ⓘ
Ezt a kérdést és választ automatikusan lefordították angol nyelvről.Az eredeti tartalom elérhető a stackexchange oldalon, amelyet köszönünk az cc by-sa 4.0 licencért, amely alatt terjesztik.
Loading...