Komputery poradzą sobie z GO?
Nie od dzisiaj wiadomo, że współczesne komputery potrafią wygrać partię szachów z najbardziej utytułowanymi arcymistrzami. Natomiast inna gra – GO – jest wciąż zbyt trudna dla maszyn.
Dwóch węgierskich naukowców informuje, że opracowało algorytm, który w przyszłości może pomóc komputerowi w pokonaniu człowieka.
Na planszy o wymiarach 9x9 pól zbliżyliśmy się już do poziomu profesjonalnego gracza – twierdzi Levente Kocsis z należącego do Węgierskiej Akademii Nauk laboratorium SZTAKI.
Profesjonaliści używają planszy 19x19 i komputerom jeszcze wiele brakuje, by móc mierzyć się z człowiekiem na pełnej planszy. Jednak algorytm Węgrów znacznie lepiej wykorzystuje moc komputera, niż dotychczas używane.
Jeśli użyjemy np. procesora dwurdzeniowego w miejsce jednordzeniowego, to zauważamy, że nasz program sprawuje się lepiej. Poprzednio stosowane algorytmy nie potrafiły poprawić swoich wyników – mówi Kocsic.
Dotychczas nawet najbardziej wydajne komputery nie potrafiły dorównać graczowi w GO. Kocsic i jego kolega Csaba Szepesvari znaleźli sposób na to, by cała moc obliczeniowa maszyn skupiała się na najbardziej obiecujących ruchach, a nie na wszystkich możliwych rozwiązaniach.
Komentarze (0)