Repository logo
  • English
  • Català
  • Čeština
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • Italiano
  • Latviešu
  • Magyar
  • Nederlands
  • Polski
  • Português
  • Português do Brasil
  • Suomi
  • Svenska
  • Türkçe
  • Tiếng Việt
  • Қазақ
  • বাংলা
  • हिंदी
  • Ελληνικά
  • Yкраї́нська
  • Log In
    New user? Click here to register.Have you forgotten your password?
Repository logo
  • Communities & Collections
  • All of DSpace
  • English
  • Català
  • Čeština
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • Italiano
  • Latviešu
  • Magyar
  • Nederlands
  • Polski
  • Português
  • Português do Brasil
  • Suomi
  • Svenska
  • Türkçe
  • Tiếng Việt
  • Қазақ
  • বাংলা
  • हिंदी
  • Ελληνικά
  • Yкраї́нська
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. Browse by Author

Browsing by Author "Mokhtari ,Rezkallah"

Now showing 1 - 1 of 1
Results Per Page
Sort Options
  • Loading...
    Thumbnail Image
    Item
    Artificial Intelligence Techniques for Chess Puzzle Generation and Automated Evaluation
    (Faculty of Science, 2026) Louahem M’sabah ,Mohamed Akram; Mokhtari ,Rezkallah; Touil, Ghassen
    Chess puzzles are a central tool for developing tactical skill, yet assembling large, high-quality collections by hand does not scale, and the difficulty of a newly created puzzle cannot be known until many players have attempted it. This dissertation addresses both problems through an automated, engine-based pipeline for generating and evaluating tactical chess puzzles. The system keeps generation separate from evaluation: candidate positions are obtained either by extracting them from real games in PGN form or by applying small, legal perturbations to seed positions, and every candidate then passes through the same verification and scoring stages. Verification combines a legality check, a shallow plausibility screen, and a recursive onlymove test that drives the Stockfish 16 engine with a two-line (MultiPV) search to confirm that the solution is forced and uniquely best at each move. Accepted puzzles are scored for uniqueness margin, counter-intuitiveness, novelty, and diversity, and are assigned a difficulty rating without any solving history, using a transparent heuristic together with an optional learned model built on thirteen history-free features. The pipeline is implemented as Tactica, a self-contained client-side web application built with React, chess.js, and a single-threaded WebAssembly build of Stockfish, in which puzzles are generated, solved, and stored entirely in the browser. The implementation is backed by thirty-eight automated tests, all passing, and by a measured generation run on the Lichess Elite database. The learned difficulty model, trained and tested on real Lichess puzzle ratings, reaches a mean absolute error of about 309 rating points and a Pearson correlation of about 0.72 with human difficulty, clearly outperforming both baselines. The main contribution is a reproducible, fully engine-based framework that unifies puzzle generation, soundness and uniqueness verification, and historyfree difficulty estimation.

DSpace software copyright © 2002-2026 LYRASIS

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback