Dámában verhetetlen a Chinook
2007. július 21. 11:42, szombat - Forrás: MTI
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.

Hirdetés

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.
Laptopok

Már 49 900 Ft-tól!

E-book olvasók

Már 17 043 Ft-tól!

Tablet PC-k

Már 23 140 Ft-tól!

LCD monitorok

Már 19 800 Ft-tól!

részletek » részletek » részletek » részletek »
Megosztás
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
 

Rövidhírek, sajtóközlemények
Hirdetés



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  
2007. júl. 22. 21:21 | válasz | #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   2005. 09. 30. óta regisztrált VIP fórumozó 2005. 09. 30. óta regisztrált VIP fórumozó2005. 09. 30. óta regisztrált VIP fórumozó
2007. júl. 22. 10:13 | galéria | válasz | #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  
2007. júl. 22. 09:50 | válasz | #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
2007. júl. 21. 21:21 | válasz | #2
Igen, én is kíváncsi vagyok honnan kaptak rá támogatást.
2007. júl. 21. 17:05 | válasz | #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