No/VOL: 07/2011 Page no. 174
Authors: Paweł Suchecki , Marcin Iwanowski :
Title: System grający w warcaby z wizyjnym interfejsem użytkownika
Abstract: W niniejszym artykule prezentowany jest system grający w warcaby wykorzystujący do komunikacji z użytkownikiem wizyjne sprzężenie zwrotne. Przedstawione są dwa warianty wizyjnego interfejsu użytkownika - pierwszy do zastosowania z komputerem oraz kamerą, drugi do zastosowania z komputerem, kamerą oraz projektorem. Silnik gry w warcaby oparty jest na algorytmie minimax oraz jego usprawnieniach: odcinaniu alpha-beta, tablicach transpozycji, pogłębianiu iteracyjnym, przeszukiwaniu stanów stabilnych oraz pustym oknie przeszukiwań. O efektywności systemu świadczą wyniki dwóch meczów warcabowych (osiem partii): pomiędzy systemem a Mistrzami Polski w warcabach klasycznych. Rezultaty partii dowodzą, że aplikacja zrealizowana w oparciu o przedstawion ˛ a w niniejszym artykule metodę nie tylko oferuje łatwy w użyciu inteligentny interfejs użytkownika ale także jest w stanie rywalizować z najlepszymi zawodnikami.
Key words: systemy grające, widzenie komputerowe