Tijd voor een nieuwe hobby ?

[robaartsen]

Canadezen bouwen onverslaanbare damcomputer

AMSTERDAM - Zelfs als de tegenstander een perfecte wedstrijd speelt, is het nieuwe damprogramma Chinook onverslaanbaar. De partij zal dan eindigen in een remise.

Chinook is ontwikkeld door onderzoekers van de universiteit van Alberta in Canada. Volgens Nature zijn bij dammen in totaal 500 miljard miljard (5 x 1020) verschillende zetten mogelijk. Chinook werkt door alleen winnende zetten te analyseren, waardoor hij - in tegenstelling tot andere damcomputers - nauwelijks hoeft na te denken.

Het gaat overigens om een Angelsaksische variant van het dammen, die met een kleiner bord en minder stukken wordt gespeeld dan de gangbare versie.

Schaken

Dammen is het ingewikkeldste bordspel dat tot dusverre is opgelost. Wetenschappers denken dat een onverslaanbare schaakcomputer nog enkele decennia op zich zal laten wachten.

De doorbraak is volgens Nature niet alleen van belang voor spelletjesfanaten: het algoritme dat de onderzoekers hebben ontwikkeld, kan worden toegepast in allerlei situaties waarbij in korte tijd zeer grote databases moeten worden geanalyseerd.

(c) NU.nl/Wieland van Dijk

Bron:
Nature: http://www.nature.com/news/2007/070716/ ... 16-13.html
Chinook: http://www.cs.ualberta.ca/~chinook/
Nu.nl: http://www.nu.nl/news/1162966/56/rss/Ca ... puter.html

[Dieter]

Canadezen bouwen onverslaanbare damcomputer

AMSTERDAM - Zelfs als de tegenstander een perfecte wedstrijd speelt, is het nieuwe damprogramma Chinook onverslaanbaar. De partij zal dan eindigen in een remise.

Chinook is ontwikkeld door onderzoekers van de universiteit van Alberta in Canada. Volgens Nature zijn bij dammen in totaal 500 miljard miljard (5 x 1020) verschillende zetten mogelijk. Chinook werkt door alleen winnende zetten te analyseren, waardoor hij - in tegenstelling tot andere damcomputers - nauwelijks hoeft na te denken.

Het gaat overigens om een Angelsaksische variant van het dammen, die met een kleiner bord en minder stukken wordt gespeeld dan de gangbare versie.

Schaken

Dammen is het ingewikkeldste bordspel dat tot dusverre is opgelost. Wetenschappers denken dat een onverslaanbare schaakcomputer nog enkele decennia op zich zal laten wachten.

De doorbraak is volgens Nature niet alleen van belang voor spelletjesfanaten: het algoritme dat de onderzoekers hebben ontwikkeld, kan worden toegepast in allerlei situaties waarbij in korte tijd zeer grote databases moeten worden geanalyseerd.

(c) NU.nl/Wieland van Dijk

Bron:
Nature: http://www.nature.com/news/2007/070716/ ... 16-13.html
Chinook: http://www.cs.ualberta.ca/~chinook/
Nu.nl: http://www.nu.nl/news/1162966/56/rss/Ca ... puter.html

Dit gaat over het dammen op 64 velden, en dat spel is zelfs door de mens al uitgeanalyseerd. Kunstgrepen als verplichte openingen etc. worden toegepast om het op hoog niveau nog tot een uitdaging te maken.
Voor de top in 64 velden heeft het spel geen inhoud meer omdat alles remise is.