Technologie, online schaken en varianten
Werking van engines
17 termen17 termen
Alle termen bekijken
Bitboard
Niveau: GemiddeldEen representatie met 64 nul-of-één-indicatoren, één per veld, die aangeeft welke velden tot een gekozen verzameling behoren.
Evaluatiefunctie
Niveau: GemiddeldEen procedure die een numerieke schatting aan een stelling toekent, zodat een schaakprogramma zijn zoekproces kan sturen.
NNUE
Een neurale-netwerkarchitectuur die schaakstellingen beoordeelt en efficiënt kan worden bijgewerkt tussen nabijgelegen stellingen.
Minimax
Niveau: GemiddeldEen algoritme dat een zet kiest onder de aanname dat beide kanten steeds de best beschikbare beslissing nemen.
Alfa-bèta-snoeiing
Niveau: GevorderdEen methode die takken overslaat die de uiteindelijke keuze niet kunnen veranderen wanneer beide partijen hun beste resultaat nastreven.
Iteratieve verdieping
Niveau: GevorderdEen strategie die de zoekactie met steeds ruimere grenzen herhaalt, zodat er altijd een voltooid resultaat beschikbaar is.
Zetordening
Niveau: GevorderdEen techniek die bepaalt welke zetten eerst worden onderzocht, zodat weinig nuttige takken eerder kunnen worden verworpen.
Zoeken naar de hoofdvariant
Niveau: GevorderdEen optimalisatie die de eerste kandidaat volledig onderzoekt en latere zetten aanvankelijk met een smallere controle test.
Reducties van late zetten
Niveau: GevorderdEen techniek die zetten die laat in de analysevolgorde van een stelling staan aanvankelijk op geringere diepte onderzoekt.
Nulzetsnoeiing
Niveau: GevorderdEen heuristiek die een fictieve pas test om stellingen af te kappen die duidelijk voldoende lijken.
Quiescentiezoeking
Niveau: GevorderdEen uitbreiding die bepaalde tactische zetten blijft onderzoeken totdat de stelling stabiel genoeg is om te evalueren.
Horizoneffect
Niveau: GemiddeldEen fout die ontstaat wanneer een beslissend gevolg net buiten de zoekgrens ligt en daardoor de evaluatie vertekent.
Monte Carlo Tree Search
Niveau: GevorderdEen methode die varianten herhaaldelijk verkent en meer analysekracht besteedt aan zetten die veelbelovend lijken.
Statische ruilwaardering
Niveau: GevorderdEen snelle berekening die de materiaalbalans van opeenvolgende slagen en terugslagen op één veld schat.
Transpositietabel
Geheugen waarmee een schaakengine resultaten kan hergebruiken voor stellingen die zij al heeft onderzocht.
Zobrist-hashing
Niveau: GevorderdEen methode die een snel bijwerkbare numerieke vingerafdruk maakt om de volledige toestand van een schaakstelling te identificeren.
Perft
Niveau: GemiddeldEen test die elke legale zettenreeks tot een exact bepaalde zoekdiepte telt.
