«chess-algorithms» etiketlenmiş sorular

Sonsuz işleme gücü verilirse, bir bilgisayarın hiç bir zaman kaybetmemesi için mükemmel bir şekilde satranç oynayabileceği bir algoritma var mı? Öyleyse, bunun için sözde kodu nerede bulabilirim?

29 chess-algorithms 

Bilmek istediğim şey motorların hareketleri bulmak için nasıl programlandığı. İlk önce yakalama ve çek gibi en zorlayıcı çizgileri hesapladıklarından eminim. Peki ya ince, derin pozisyon hareketleri? Onları çok hızlı buluyorlar gibi görünüyorlar (Genel olarak konuşuyorlar. Tabii ki şimdi ve sonra bu tür hareketleri özlüyorlar). Olduğu gibi, sessiz hareketler / konumsal …

28 engines  positional-play  calculation  chess-algorithms  brute-force 

Bilgisayar satrancı son yirmi yılda patladı, bir bilgisayar dünya şampiyonası kuruldu ve birçok satranç bilgisayar tasarımcısı çabalarından oldukça karlı hale geldi. Bazı programlar kaynak kodlarını gizler, ancak birçoğu açık kaynak kodludur, özellikle satranç motorları ailesinin temelini oluşturan Fruit. Satranç bilgisayarları tarafından kullanılan ve en başarılı olan veya en popüler olan …

18 engines  chess-algorithms 

Bilgisayar satranç motorları Deep Blue 1997'de Kasparov'u yendikten sonra daha iyi hale geldi. Algoritmalar iyileşti mi, yoksa daha hızlı donanım vb. Sayesinde aynı algoritmaların daha hızlı çalışmasından dolayı iyileştirmeler mi yapıldı? Birincisi, bu algoritmik gelişmeler herkese açık mı? Ve eğer öyleyse, iyileştirmeler nelerdi? Onlar hakkında nereden okuyabilirim?

17 engines  programming  computer-chess  chess-algorithms 

Edit : Görünüşe göre sorum yeterince açık değildi. Yeniden ifade edeyim: Bilerek "satranç, başlangıç ​​pozisyonundan, N hamlede zorunlu bir eş değil" diyebileceğimiz en büyük N nedir? Satranç çözülmez, yani başlangıç ​​pozisyonundan elde edilen sonucun mükemmel bir oyun olduğu bilinmemektedir. Ancak, her iki oyuncu için de başlangıç ​​pozisyonu kazanılırsa, bazı N …

14 analysis  software  theory  chess-algorithms 

Temel olarak, insanların çok sayıda satranç algoritması yazdıklarını ve bu forumda, uygun şekilde cevap verebileceğim sorular sorduğunu gördüm. Kodu görüyorum, ancak doğru olup olmadığını anlayamıyorum? Ben bir yazılım uzmanıyım, ancak satranç algoritmalarına veya kodlama ile ilgili şeylere aşina değilim. Lütfen bunları nereden öğrenebileceğimi önermeme yardım eder misiniz, yoksa açıklamaları alır …

13 engines  chess-algorithms 

Minimax gibi bir bilgisayar satranç AI algoritmaları hakkında bir süre ilgilenmiştim (ve bir noktada çalışma şansı yakaladım) ve bu algoritmaların temel bileşeni, ne olduğunu belirlemek için değerlendirme fonksiyonu iyi yönetim kurulu yapılandırması ve kötü olan nedir. Diğer bir deyişle, satranç tahtanızın bir yapılandırması göz önüne alındığında, bunun sizin lehinize olduğunu …

13 engines  positional-play  evaluation  chess-algorithms 

Düzenle Bu soru, yorumumda belirtildiği gibi kopya değil. Bağlantılı olduğu iddia edilen yinelenen soru, bir cevapta teğetsel olarak bahsedilenler dışında ne aşağıda # 1, ne de soru # 3 veya soru # 2'yi ele almaz. Bağlantılı soru yeterli eşleşme materyali ile ilgili iken, sorum, malzemenin yeterli olabileceği ancak yine de …

10 endgame  rules  checkmate  chess-algorithms 

Duyduğum her satranç motoru (Wikipedia'da listelenen her şey dahil), hareket etmeye karar vermek için bir değerlendirme işleviyle (minmax algoritması) kaba kuvvetli arama kullanıyor. Çoğu insan oyuna bu şekilde yaklaşmaz, bunun yerine genel örüntü tanıma kullanır, bu nedenle prensip olarak bilgisayarların da aynısını yapması mümkün olacaktır. Hareketlerini bulmak için kaba kuvvet …

10 engines  chess-algorithms  candidate-move  brute-force