MTI

Dámában verhetetlen a Chinook

Immár verhetetlen a dámajátékban az amerikai informatikusok egy csoportja által kidolgozott Chinook számítógép: a tudósok 18 évi munkával betáplálták a programba a játék valamennyi - mintegy 500 milliárd milliárdnyi (!) - lehetséges kombinációját.

Az áttörésről a Science amerikai tudományos folyóirat legfrissebb, július 20-i keltezésű számában számolt be Jonathan Schaeffer, a kanadai Alberta egyetem informatikai tanszékének professzora, a munka irányítója. A géppel szemben a legjobb dámajátékos is csak döntetlent érhet el, ha hibátlanul játszik. Szakértők szerint az új számítógépes program komoly előrelépést jelent a mesterséges intelligencia kutatásában.

A Chinook kifejlesztéséhez felhasználták a világ legjobb dámajátékosainak tapasztalatait. 1989 óta napi átlagban 50 számítógép, néha egyszerre akár 200 számítógép is tesztelte a lehetőségeket. A tudós szerint így sikerült eljutni oda, hogy az emberi, tapasztalati ismereteket matematikai formulákkal helyettesítsék be.

Schaefer eredetileg a dámajáték világbajnoki címének elnyerésére kezdte fejleszteni a Chinookot. 1990-ben már benevezhette a gépet a versenyre, 1992-ben eljutott vele a döntőig, de ott vereséget szenvedett, 1994-ben viszont elnyerte a világbajnoki címet - ezzel a Chinook lett az első számítógép, amely nyert egy olyan játékban, amelyből hivatalos világbajnokságot rendeznek, és ezzel a Guinness-rekordok könyvébe is bekerült. A Chinook ezután 1997-ig veretlen maradt, de 1997-től többé nem indult a versenyben.

A kutatót azonban tovább foglalkoztatta az, hogy a Chinook szoftverjét tökéletessé tegye, azaz betáplálja a rendszerbe a matematikailag lehetséges valamennyi változatot, ezért 2001-ben újrakezdte a munkát, felhasználva az időközben létrejött újabb, nagyobb teljesítményű rendszereket. "Húsz éven át foglalkoztatott az, hogy minden kombinációt kidolgozzak a dámajátékban, és nagy örömömre szolgál, hogy ez sikerült" - mondta el Schaeffer.

Egyelőre azonban nincs szó arról, hogy hasonlóval próbálkoznának a sakkban, mert a számítógépek jelenlegi teljesítőképessége ezt még nem teszi lehetővé: a világ legerősebb számítógépeinek is évszázadokra lenne szükségük a sakkban lehetséges valamennyi - csillagászati számú - kombináció kidolgozásához. A Deep Blue típusú sakkozó program azonban már sikerrel veszi fel a versenyt a sportág legjobbjaival: 1996-ban ugyan még vereséget szenvedett Garri Kaszparov akkori világbajnoktól, a következő évben azonban tökéletesített változata már legyőzte őt.

Jonathan Schaeffer a dámában elért siker után egyelőre a pókerben kísérletezik. Polaris nevű póker-szoftverjével július 24-én és 25-én két hivatásos pókerező ellen ül asztalhoz a kanadai Vancouverben, a mesterséges intelligencia terjesztésével foglalkozó társaság kongresszusán.

Hozzászólások

A témához csak regisztrált és bejelentkezett látogatók szólhatnak hozzá!
Bejelentkezéshez klikk ide
(Regisztráció a fórum nyitóoldalán)
  • assdf #5
    Csak azt nem tudom ennek mi köze az MI-hez? Tudtommal az pont arról szól hogy kevés vagy hiányos információkból hozza meg a lehető legjobb döntést, ez meg pont az ellenkezőjéről, hogy az összes létező információ birtokában hozza meg az egyértelmü döntést.
  • Tinman #4
    "1989 óta napi átlagban 50 számítógép, néha egyszerre akár 200 számítógép is tesztelte a lehetőségeket."

    Erre volt pénz... hát az eszem megáll. Mi lett volna ha valamilyen gyógyszerkísérletben xy molekulák lehetséges kapcsolódásait számolták volna ki... ja, abban lett volna értelem. Pff.
  • qtpman #3
    csak egy gyors számolás hozzávetölegesen naponta
    76103500,761035007610350076103501 lehetőséget kellet bevinniük ha 18 év alatt végezni akartak
  • AranyKéz #2
    Igen, én is kíváncsi vagyok honnan kaptak rá támogatást.
  • kernerster #1
    a tudósok 18 évi munkával betáplálták a programba a játék valamennyi - mintegy 500 milliárd milliárdnyi (!) - lehetséges kombinációját.

    én is szeretnék egyszer ennyire ráérni