Wyniki wyszukiwania - BazTech

1

Porównanie wydajności wybranych silników szachowych

Sojka Maciej

Journal of Computer Sciences Institute

|

2022

|

Vol. 24

228--235

PL

Wydajność wybranych silników szachowych została porównana z użyciem programu Lucas Chess. Listę silników podzielono na kategorie w zależności od punktów ELO. Celem badań było znalezienie najmocniejszych i najlżejszych silników w kategoriach. Każdą z kategorii zbadano pod kątem trzech ustawień szachownicy.Wyróżniono wygrane ogólne oraz wygrane jako różne kolory bierek. Równolegle przeprowadzono badanie zużycia zasobów komputera. Przygotowano skrypt zapisujący wartości procentowe wykorzystania pamięci RAM i procesora przez konkretne procesy. Wyróżniono średnie i maksymalne procentowe zużycie CPU i pamięci RAM. Silniki z największą liczbą wygranych, od najsłabszych do najsilniejszych, to: Bikjump, Rybka i Stockfish. Najmniejsze zapotrzebowanie na zasoby mają: Cinnamon, Demolito i Critter

EN

Selected chess engines were compared to each other in terms of performance, using Lucas Chess. The list of engines was cut into three categories, depending on strength in ELO points. The point of this study is to find the strongest and the lightest engines in each category. Then, each category was tested using three different starting positions. White, black and overall wins were highlighted. At the same time, data of CPU and RAM usage of each engine was collected. A script was developed to print CPU and RAM usage of a specific process. Maximum and average percent of used CPU thread and RAM were highlighted. Chess engines with most amount of wins were, from weakest to strongest: Bikjump, Rybka and Stockfish. Least amount of system resources was consumed by: Cinnamon, Demolito and Critter.

2

Machine learning methods in game of chess implementation

Wójcik Paweł, Wiśniewska Joanna

Computer Science and Mathematical Modelling

|

2021

|

No. 13-14

61--69

EN

The following work presents methods of using machine learning to teach a computer to play chess. The first method is based on using records of games played by highly ranked players. The second method is based on the Monte Carlo Tree Search algorithm and reinforcement learning.

PL

W pracy zaprezentowano metody wykorzystania uczenia maszynowego do nauki komputera gry w szachy. Pierwsza metoda bazuje na użyciu zapisów przebiegów partii rozgrywanych przez wysoko klasyfikowanych graczy, zaś druga opiera się na algorytmie Monte Carlo Tree Search oraz uczeniu przez wzmacnianie.

3

Chessboard and Chess Piece Recognition With the Support of Neural Networks

Czyżewski Maciej A., Laskowski Artur, Wasik Szymon

Foundations of Computing and Decision Sciences

|

2020

|

Vol. 45, No. 4

257--280

EN

Chessboard and chess piece recognition is a computer vision problem that has not yet been efficiently solved. Digitization of a chess game state from a picture of a chessboard is a task typically performed by humans or with the aid of specialized chessboards and pieces. However, those solutions are neither easy nor convenient. To solve this problem, we propose a novel algorithm for digitizing chessboard configurations. We designed a method of chessboard recognition and pieces detection that is resistant to lighting conditions and the angle at which images are captured, and works correctly with numerous chessboard styles. Detecting the board and recognizing chess pieces are crucial steps of board state digitization. The algorithm achieves 95% accuracy (compared to 60% for the best alternative) for positioning the chessboard in an image, and almost 95% for chess pieces recognition. Furthermore, the subprocess of detecting straight lines and finding lattice points performs extraordinarily well, achieving over 99.5% accuracy (compared to the 74% for the best alternative).

4

Applying Modern SAT-solvers to Solving Hard Problems

Niewiadomski Artur, Switalski Piotr, Sidoruk Teofil, Penczek Wojciech

Fundamenta Informaticae

|

2019

|

Vol. 165, nr 3-4

321--344

EN

We present nine SAT-solvers and compare their efficiency for several decision and combinatorial problems: three classical NP-complete problems of the graph theory, bounded Post correspondence problem (BPCP), extended string correction problem (ESCP), two popular chess problems, PSPACE-complete verification of UML systems, and the Towers of Hanoi (ToH) of exponential solutions. In addition to several known reductions to SAT for the problems of graph k-colouring, vertex k-cover, Hamiltonian path, and verification of UML systems, we also define new original reductions for the N-queens problem, the knight’s tour problem, and ToH, SCP, and BPCP. Our extensive experimental results allow for drawing quite interesting conclusions on efficiency and applicability of SAT-solvers to different problems: they behave quite efficiently for NP-complete and harder problems but they are by far inferior to tailored algorithms for specific problems of lower complexity.

5

Elements of games: imagination strategies for architecture

Martinelli P. M.

Czasopismo Techniczne. Architektura

|

2015

|

Y. 112, iss. 8-A

131--135

EN

The essay is about the deep analogies between the world of games and the way architects deal with projects through the discipline of composition. Elements, rules, relationships are devices belonging to both; but also strategy, analysis and most of all imagination are basic instruments for playing games and for designing architectures, as shown in the interpretation of some works by Adolf Loos and Le Corbusier.

PL

Esej traktuje o głębokich analogiach pomiędzy światem gier, a sposobem, w jaki projektują architekci. Elementy, reguły, relacje są narzędziami przynależącymi obu dyscyplinom. Także strategie, analizy i wyobraźnia są podstawowymi instrumentami w grach i projektowaniu architektury, jak pokazano na przykładzie interpretacji wybranych prac Adolfa Loosa i Le Corbusiera.

6

Gra w szachy a rozwiązywanie problemów wojskowych

Kende G., Seres G.

Zeszyty Naukowe AON

|

2007

|

nr 1(66)

399-424

PL

Istnienie związków między szachami a zarządzaniem wiedzą, szachami a strategią wojskową, szachami a rozwijaniem umiejętności, szachami a rozwijaniem zdolności do podejmowania decyzji, szachami a rozwojem osobowości jest znane od dawna. Istota niniejszej publikacji oraz zawarte w niej sugestie ukierunkowane są na ścisły związek tej gry z rozwojem techniki informacyjnej ostatnich dekad. W 2004 roku naukowcy Szwecji oraz Australii, przy zastosowaniu programów komputerowych i metod matematycznych, uzyskali znaczące wyniki w badaniach nad związkiem szachów z działaniami wojennymi. W 2006 roku na Węgrzech podjęto szerokie studia, których wyniki są przedstawiane w publikacjach, a także w trakcie konferencji naukowych. Od września 2007 roku będzie prowadzona dysertacja doktorska w ramach studiów doktoranckich węgierskiego Uniwersytetu Obrony Narodowej im. Miklósa Zrinyi. Będzie nosiła tytuł: Studiowanie szachów oraz ich związków z technikami informacyjnymi w celu określenia podobieństw oraz możliwości zastosowania tej gry w obszarze operacji wojskowych, rozwoju uzbrojenia, podejmowania decyzji, szkolenia wojskowego i edukacji. Ze względu na silne związki szachów z technikami informacyjnymi znacząco wzrosła efektywność możliwości nauki gry w szachy, co skutkuje w rezultacie zwiększeniem możliwości rozwijania zdolności podejmowania decyzji. Niniejsza publikacja, dzięki przedstawieniu najnowszych wyników badań naukowych, wskazuje na sposoby dalszego rozwijania poprzez szachy cech i zdolności przydatnych w sferze wojskowości.

EN

The relationship between chess and knowledge management, chess and military strategy, chess and skills development, chess and decision-making ability development, chess and personality development is far from being new. The timeliness of our publication and suggestions is supported by the development of information technology in the recent decades. In 2004 Swedish and Australian scientists achieved substantial results in the research of the relationship between chess and warfare by using computer technology and mathematical methods. In 2006 in Hungary new research began which is marked by several publications and conference presentations. From September 2007 a new PhD topic will be launched by the PhD School of Military Technology at Zrinyi Miklós National Defence University which title is: “Studying chess and its informational technology background to find analogies and application possibilities regarding battlefield operations, armaments development, decision making, military training and education”. Due to the excellent information technological background of chess, the effectiveness of chess education has substantially increased, as a result of which, up-to-date methods of skills, personality and decision-making ability development through chess are relatively easy to work out and accomplish. This publication, by presenting some fresh results, points at the possibility of chess related research and exploiting the educational, skills, personality and decision-making ability development in military matters thorough chess.