Uludağ University Journal of The Faculty of Engineering (Apr 2019)

SATRANÇ OYUNU İÇİN BİLGİSAYARLA GÖRME TABANLI HAMLE ALGILAMA VE YORUMLAMA SİSTEMİ

  • Emre Sümer,
  • Can Koray

DOI
https://doi.org/10.17482/uumfd.329723
Journal volume & issue
Vol. 24, no. 1
pp. 299 – 316

Abstract

Read online

Bu çalışmada, satranç oyununda yapılan hamlelerin gerçek zamanlı olarak tespit edilmesi ve yorumlanmasına olanak veren bilgisayarla görme tabanlı bir izleme sistem geliştirilmiştir. Bu sistem ile satranç müsabakalarındaki hakemlerin karar verme süreçlerinin desteklenmesi planlanmaktadır. Sistemin mekanik bölümü için satranç tahtasını tepeden gören bir izleme düzeneği geliştirilmiş olup bu düzenekte bir RGB web kamerası ve bir dizüstü bilgisayar yer almaktadır. Sistemin yazılım bölümü ise herhangi bir üçüncü parti satranç motoru kullanılmadan sadece Matlab programlama ortamında geliştirilmiştir. Önerilen sistem, hamle algılama ve hamle yorumlama işlevlerini ayrı ayrı yerine getirmektedir. Hamle algılama bölümünde kamera aracılığıyla elde edilen anlık görüntüler sırasıyla işlenerek hamle tespiti yapılmış, satranç taşlarının konum ve renk bilgisi belirlenmiştir. Bu aşamada ayrıca, satranç tahtasının geometrik olarak düzeltilmesi ve görüntü kırpma gibi ön işlemler de yer almaktadır. Hamle yorumlama bölümünde ise, hamle sırasının ve geçerliliğinin belirlenmesi, geçersiz bir hamle yapılması halinde ilgili uyarı mesajlarının verilmesi sağlanmıştır. Ayrıca, oyundan elde edilen verilerin iki boyutlu olarak görselleştirilmesi ve hamle kayıtlarının saklanması da sağlanmıştır. Geliştirilen sistem, her biri 100’er özdeş hamleden oluşan ancak farklı ışık koşullarında oynanan üç oyun senaryosu ile test edilmiştir. Elde edilen hamle algılama ve yorumlama başarıları her bir oyun için sırasıyla %96, %98 ve %95 olarak hesaplanmıştır. Sistemin yüksek doğrulukla çalışması için bazı kısıtlar mevcut olup bunlar; satranç taşlarının renklerinin birbirlerine çok yakın olmaması, oyun esnasında ortam ışığının sabit kalması ve kamera açısının ve konumunun sabit tutulması, olarak sıralanabilir.

Keywords