Generování šachových úloh

Abstract

Šachy představují oblast, ve které jsou často demonstrovány pokroky umělé inteligence. Vývoj v této oblasti byl dlouhodobě zaměřen především na herní šachové programy, které v současnosti dosahují takové úrovně, že jsou schopny spolehlivě porážet i nejsilnější lidské hráče. Přesto existují témata, která zůstávají méně probádaná -- jedním z nich je automatická tvorba šachových úloh. Řešení šachových úloh tvoří podstatnou část tréninku každého šachového hráče. Šachové úlohy jsou nejčastěji získávány přímo z partií, což s sebou nese určitá omezení v kreativnosti a estetice úloh. V této práci budou navrženy metody využívající umělou inteligenci, které budou schopny automaticky generovat realistické a zároveň kreativní úlohy.

Chess is a domain in which advances in artificial intelligence are frequently demonstrated. Research in this field has traditionally focused on chess engines, which have now reached a level where they reliably outperform even the strongest human players. However, some areas remain less explored -- one of them is the automatic generation of chess problems. Solving chess problems constitute an essential part of every chess player's training. They are most often derived from real games, which brings certain limitations in terms of creativity and aesthetic quality. This thesis proposes methods based on artificial intelligence that are capable of automatically generating realistic yet creative chess problems.