Znajdź zawartość

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.