Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Przegląd Elektrotechniczny

1 2011

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: game playing systems

Sortuj według:

Ogranicz wyniki do:

Draughts playing system with vision-based interface

Suchecki P., Iwanowski M.

Przegląd Elektrotechniczny

2011

R. 87, nr 7

174-177

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.

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.