Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2011 - zeszyt 7

Draughts playing system with vision-based interface

nr katalogowy: 60818

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. Streszczenie. W niniejszym artykule prezentowany jest system graja˛cy w warcaby wykorzystuja˛cy do komunikacji z uz˙ytkownikiem wizyjne sprze˛z˙enie zwrotne. Przedstawione sa˛ dwa warianty wizyjnego interfejsu uz˙ytkownika - pierwszy do zastosowania z komputerem oraz kamera˛, drugi do zastosowania z komputerem, kamera˛ oraz projektorem. Silnik gry w warcaby oparty jest na algorytmie minimax oraz jego usprawnieniach: odcinaniu alpha-beta, tablicach transpozycji, pogł˛ebianiu iteracyjnym, przeszukiwaniu stanów stabilnych oraz pustym oknie przeszukiwa´ n. O efektywno´sci systemu s´wiadcza˛ wyniki dwóch meczów warcabowych (osiem partii): pomie˛dzy systemem a Mistrzami Polski w warcabach klasycznych. Rezultaty partii dowodza˛, z˙e aplikacja zrealizowana w oparciu o przedstawiona˛ w niniejszym artykule metode˛ nie tylko oferuje łatwy w uz˙yciu inteligentny interfejs uz˙ytkownika ale takz˙e jest w stanie rywalizowac´ z najlepszymi zawodnikami.(System graja˛cy w warcaby [...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 60818 "Draughts playing system w..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2011-7 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2011-7

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma