Draughts playing system with vision-based interface

• Autorzy: Suchecki P. , Iwanowski M.

Warianty tytułu

PL

System grający w warcaby z wizyjnym interfejsem użytkownika

• Języki publikacji: PL

Abstrakty

PL

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ą 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.

EN

In this paper the draughtsplaying system based on the vision user feedback, is presented. The system plays draughts with a human players. It consists of two sub-systems: vision-based human-computer interface and draughts-playing engine. Two variants of vision user interface are introduced: the first one with application of computer and camera, the second one with application of computer, camera and overhead projector. The draughts-playing engine is based on the minimax algorithm with position estimation and some modifications: alpha-beta pruning, transposition tables, iterative deepening, quiescence search and null window heuristics. The efficiency of the systems has been proved by two draughts matches (eight games): between the system and the Champions of Poland in classical draughts. The results of the games prove that the application based on the method introduced in this paper is not only offering easy-to-use smart user interface but is able to compete with the best human players.

Słowa kluczowe

PL

systemy grające; widzenie komputerowe; elektrotechnika

EN

game playing systems; computer vision; electrical technology

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 7
• Strony: 174--177
• Opis fizyczny: Bibliogr. 6 poz., rys., tab., wykr.

Twórcy

autor

Suchecki P.

autor

Iwanowski M.

• Institute of Control and Industrial Electronics, Faculty of Electrical Engineering, warsaw University of Technology, ul. Koszykowa 75, 00-662 Warszawa, Poland

Bibliografia

• [1] Iwanowski M.: Metody morfologiczne w przetwarzaniu obrazów cyfrowych EXIT, Warszawa 2009
• [2] SoilleR: Morphological imageanalysis SpringerVerlag, 1999, 2004
• [3] Plaat A., Shaeffer J., Pijls W., de Bruin A.: Best-first fixed-depth game-tree search in practice, proc.of IJCAI, Montreal 1995
• [4] SerraJ.: Image analysis and mathematical morphology, vol.1, Academic Press, 1983
• [5] Shannon C.: Programming a computer for playing chess, Philosophical Magazine, 1950
• [6] http://chessprogramming.wikispaces.com/Alpha-Beta