Modeling Go Game as a Large Decomposable Decision Process
Łukasz Lew · 2012
Od zarania dziejow ludzie marzyli o budowie maszyn, ktore bylyby godnymi przeciwnikami ludzi w grach logicznych. To marzenie stalo sie realne wraz z pojawieniem sie komputerow, szczegolnie ostatnio, gdy olbrzymia moc obliczeniowa jest w zasiegu reki. Spektakularnym przykladem gracza komputerowego jest system Deep Blue, ktory wygral z szachowym mistrzem świata Garrym Kasparowem. Rozwiązania uzyte w szachach to przeszukiwanie drzewa gry do pewnej glebokości i uzycie funkcji oceniającej w liściach drzewa do oceny szans wygranej. To podejście przenioslo sie na wiele innych gier pozwalając komputerom grac lepiej niz najlepsi ludzie lub wrecz rozwiązac daną gre. Jednym z nielicznych wyjątkow jest gra Go.