211service.com
Jak roboty pokonają ludzi w bilard?
Raz w roku, na Międzynarodowej Olimpiadzie Komputerowej, zespoły przeciwstawiają swoje oprogramowanie AI innym w różnych dyscyplinach odpowiednich dla nerdów: szachy, go, backgammon itp. Jednak od 2005 roku ICO zawiera również komputerowe symulacje bilarda.
Bilard to trudna gra dla komputerów, ponieważ nie chodzi tylko o tonięcie bil – to także ustawienie stołu na niekorzyść przeciwnika. Wrzucaj okazje do zatopienia więcej niż jednej piłki na raz i dosłownie nieskończoną liczbę strzałów, które można oddać w każdej turze, a otrzymasz gigantyczną przestrzeń parametrów, którą komputer może przeżuć.
I to zanim przejdziesz do problemu przełożenia symulacji komputerowych gry w bilard na rzeczywisty świat. W tej chwili istnieje garstka robotów zdolnych do gry, w szczególności Deep Green z Queen's University, który jest robotem przemysłowym.
Uwaga, następujący film zawiera niepotrzebnie głośną, dudniącą muzykę:
Wróćmy jednak do świata wirtualnych basenów: w tej dziedzinie cały czas dokonuje się postęp w nadziei na stworzenie sztucznej inteligencji basenu tak potężnej, że pewnego dnia będzie można ją połączyć z symulatorem fizyki i robotem, który będzie w stanie pokonać najlepszego człowieka na świecie gracze.
Najnowszy rozwój, choć skromny, pozwala sztucznej inteligencji grającej w bilard lepiej optymalizować swoje strzały zarówno pod kątem wbijania dodatkowych piłek, jak i łamania ich klastrów. Naukowcy z Université de Sherbrooke w Quebecu są dostrojenie modelu podejmowania decyzji przez sztuczną inteligencję, aby uwzględniał wiele czynników podczas planowania ujęć , ponieważ w puli liczy się tak samo strategia, jak umiejętności.
Jedną z wartości ataku na ten problem jest to, że różni się on od innych problemów modeli w informatyce i sztucznej inteligencji, takich jak szachy. W Szachach wszystkie opcje dostępne dla gracza są dyskretne – jest tylko tyle pionów, które można przesunąć na określoną liczbę sposobów w dowolnym momencie.
Z kolei Pool charakteryzuje się unikalną kombinacją właściwości, które wyróżniają go spośród innych tego typu gier, w tym ciągłymi przestrzeniami akcji i stanów, niepewnością wykonania, unikalną strukturą naprzemienną i oczywiście kontradyktoryjnością. To cytat z Pula obliczeniowa: nowe wyzwanie dla pragmatyki teorii gier (pdf), który zapowiada kolejny turniej o wirtualną pulę, który odbędzie się w sierpniu 2011.
Co ciekawe, te zawody będą próbowały zasymulować, jak by to było, gdyby ci gracze w wirtualnym basenie mieli swoje modele przełożone przez roboty na basen w świecie rzeczywistym: Mistrzostwa będą obejmować oddzielne zawody o różnych poziomach hałasu, co pozwoli na innowacje i nowe pomysły, ponieważ nowe strategie mogą być najskuteczniejsze przy nowych poziomach hałasu.