Open Universiteit

Please use this identifier to cite or link to this item: http://hdl.handle.net/1820/7629
Title: Move ordering in chess using realization probability search
Authors: Wuytack, Dirk
Issue Date: 20-Apr-2017
Publisher: Open Universiteit Nederland
Abstract: Schaakprogramma's zijn nog niet in staat om een schaakpositie volledig door te rekenen, omdat simpelweg de zoekboom veel te groot is. Via het alpha beta pruning-algoritme kan de zoekboom zonder verlies van data worden gesnoeid. Dit algoritme werkt pas maximaal als de beste zetten eerst worden onderzocht. Er moet dus een soort prognose worden gemaakt die de zetten van best naar slechtst rangschikt. Dit is het werk van het move ordering-algoritme. Realization probability search (RPS) is een move ordering-techniek die al getest is in verschillende denkspelen, maar nog niet in een schaakprogramma. Dit onderzoek test de bruikbaarheid van RPS in het schaken. RPS maakt gebruik van statistische data. De ge├»mplementeerde versie van RPS maakt gebruik van een probability-tabel die is samengesteld uit een analyse van meer dan 3300 partijen. Het resultaat is vergeleken met twee andere move ordering-technieken, waaruit blijkt dat RPS vooral bruikbaar is als move ordering-techniek indien de hardware gelimiteerd is.
URI: http://hdl.handle.net/1820/7629
Appears in Collections:MSc Software Engineering

Files in This Item:
File Description SizeFormat 
INF_20170420_Wuytack.pdf1.94 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.