Vraag:
Welke algoritmen en heuristieken zijn populair bij computerschaken?
Andrew Latham
2012-05-04 01:04:28 UTC
view on stackexchange narkive permalink

Computerschaken is de afgelopen twintig jaar explosief gestegen, met een wereldkampioenschap op het gebied van computers en veel ontwerpers van schaakcomputers die behoorlijk winstgevend werden van hun inspanningen. Sommige programma's verbergen hun broncode, maar een groot aantal is open source, met name Fruit, dat als basis diende voor een familie van schaakmachines.

Wat zijn enkele voorbeelden van heuristieken of algoritmen die door schaakcomputers worden gebruikt, en welke het meest succesvol zijn geweest of het populairst zijn?

Dit is niet de juiste plaats voor deze vraag en werd al gesteld in de definitie van het project: http://discuss.area51.stackexchange.com/questions/5056/can-i-ask-questions-related-to-chess- ai-en-algoritmen
Een antwoord:
user127
2012-05-04 20:00:20 UTC
view on stackexchange narkive permalink

Algoritmen die voornamelijk worden gebruikt, zijn gebaseerd op het doorzoeken van de toestandsruimte. Het probleem is dat de mogelijke posities die een stuk kan innemen in de volgende zet erg groot is. Maar het is eindig. Het is eigenlijk een zoekprobleem. Er is een geldige positie die een stuk kan innemen. Dat wil zeggen dat er een bekende startstaat en een bekende eindtoestand is. Er is geen waarschijnlijkheid zoals het probleem van het opgooien van een munt.
Een typisch algoritme is om brute kracht te gebruiken en zetten te berekenen voor een vast aantal zetten. MiniMax kan in dergelijke gevallen worden gebruikt. Alpha-beta-snoeien is ook een bekend algoritme dat wordt gebruikt. Meestal worden de zoekruimten weergegeven met behulp van een boomgebaseerde datastructuur.
Computerprogramma's gebruiken ook intensief databases met zetten, openingen, eindspelposities enz.

De vraag gaat over * heuristieken *. Het hele punt van heuristiek is om * de kosten van brute krachtberekening van alle legale zetten * te vermijden *. Dus een antwoord met een brute-force-benadering is helaas niet aan de orde.


ⓘ
Deze Q&A is automatisch vertaald vanuit de Engelse taal.De originele inhoud is beschikbaar op stackexchange, waarvoor we bedanken voor de cc by-sa 3.0-licentie waaronder het wordt gedistribueerd.
Loading...