DP - PATRIK ČERNÝ - Preusporiadanie dvojfarebných polí pomocou prefix reversalu

Meno študenta: Patrik Černý
Email študenta: cerny33@uniba.sk
Školiteľ: doc. RNDr. Tatiana Jajcayová, PhD.
Email vedúceho projektu: Tatiana.Jajcayova@fmph.uniba.sk

Názov projektu: Bughouse plugin do šachových enginov

Stručný popis projektu

Cieľom projektu je vymyslieť plugin, ktorého úlohou je implementácia herného módu bughouseChess do rôznych populárnych chess engine-ov.
Tento mód má upravené pravidlá šachu, kde hrajú 2 teamy po 2. Engine, ktorý používa náš plugin by mal
vedieť do určitej miery odhadnúť ohodnotenie šachovej pozície a hrať bughouse asi na úrovni priemerného
šachového hráča.

Fázy projektu, upravené po dohode so školiteľom od pôvodných:

  1. (ZS)Pochopenie princípov šachového enginu, študovanie ukážkových enginov(napr. TSCP chess engine)
  2. (ZS)Naprogramovať základný engine hrajúci klasický šach využitím minimax algoritmu v Jave
  3. (LS)Študovať metódy potrebné na zlepšenie výkonu enginu, ako napr. alphabeta cutoffs, iterative deepening, pridanie quinescence search a iné.
  4. (LS)Implementovanie spomenutých metód na mnou vytvorený engine a analýza výsledkov.

Repozitár zimného semestra je k dispozícii TU.

V github priečinku sa nachádza aj report k mojej práci z oboch semesterov a návod na zbuildenie source kódu.