Bir satranç tahtası temsil test birimi

Bu biraz daha sıra dışı bir soru.

Ben esasen sıfırdan bir satranç kütüphanesi yazıyorum. Kodun çoğunu GUI ve / veya motor için kullanmak amacıyla burada bulabilirsiniz . (Oyun Büyük Satranç, ancak bu sorunun amaçları için gerçekten önemli değil.)

Şu anda işlevlerimin beklendiği gibi çalıştığını doğrulamak için birim testleri yazıyorum. Ve kontrol edebileceğim ve çalışabileceğim, Checkmate, Stalemate, Check, Legal, Yasadışı, vb.

tl; dr Kodumu sınamak için birimler listesi arıyorum.

Mevcut testlerimi burada bulabilirsiniz, birkaç günde bir ekliyorum. Ancak, ben kod hata ayıklama gitmeden önce testlerin tam olduğundan emin olmak istiyorum. (Bunların yarısı şu anda başarısız).

Düzenleme: açıklığa kavuşturmak için: Motor ("en iyi hareket") testleri aramıyorum . Ben yönetim kurulu temsil ("bu pozisyon şah mat") testleri arıyorum . Motor testi için dizilmiş birkaç bulmacam var.

Sorunuzu okurken, bağırsak reaksiyonum, kapsamınızın birim test için çok karmaşık olmasıdır. Ücretsiz e-kitap Birim Testi'ni kısa bir şekilde okumanızı tavsiye ederim. Ancak, satranç kodu yazma deneyimim yok (belki paradigmalarınız farklıdır) - yaşamak için yazılım yapmama rağmen.

Bir birim testi çok basit olmalı ve 1 tek şey yapan bir işlevi test etmelidir. Daha sonra işlevleri çalışacakları makul bir beklentiyle birleştirebilirsiniz. Örneğin, belirli bir hareketin yasal olup olmadığını belirlemek için her bir parça için bir birim test bekleyebilirim. Her parça için kralı kontrol altına alıp almadığını belirlemek için bir birim testi. Nereye saldırdığını vs. belirlemek için her bir parça için bir test.

Bir pozisyonu test etmek çok karmaşık bir birim testi gibi görünüyor ve iyice yapmak çok daha zor olurdu. Bunun yerine daha küçük fonksiyonlara karşı daha küçük testler yazın ve daha sonra tek tek çalışanların - bir pozisyonu değerlendirmenin sadece basit fonksiyonlar üzerinde yineleme meselesi olduğunu bilin.

İyi (zorlanmayan) bir hareket için bir pozisyonu test etmek istiyorsanız, birim testlerinin satranç motorunuzun uzun vadeli gelişimini ve gücünü yapay olarak sınırlayacağını düşünüyorum ... Bir birim testinin ikili bir sonucu, motorunuzu her seferinde aynı hareket.

Ayrıca bilinen oyunsonu olan bir montaj ilişkisine 'en doğrudan' yol için birim testleri eklemeyi de inceleyeceğim. Ben de bilinen açıklıklar arasında geçiş için birim testleri eklemek istiyorum. Orta oyun birimi testleri çok daha zor olacaktır - belki bir pozisyonu takmak ve motorun kullanılabilir bir sonuç verdiğini (ikili bir yanıttır) değerlendirmek.

Motorunuz için bir dizi konumu değerlendirme sorusu için, bu soruyu "satranç" etiketi ile https://stackoverflow.com/ adresine koyarak çok daha iyisini yapabilirsiniz .

Bu eski bir soru olsa da, bu blogda sunulan kavramın yararlı olabileceğini düşündüm: http://scionsoftware.com/blog/write-tests-by-playing-chess

Fikir, bir GUI üzerinde bir satranç oyunu oynamak ve bir dosyaya serileştirerek satranç tahtasının durumunu yakalamak için bir mekanizmaya sahip olmanızdır.

Bu dosyaları test senaryoları başına adlandırabilir ve tanımladığınız test yöntemine aktarabilirsiniz: IsCheckmate; IsLegal; IsDraw

Oluşturma kolaylığı dışında, bu test senaryolarını oluşturmak için doğal bir kullanıcı arayüzü kullanmak istemenizin temel nedenlerinden biri, yeterli koşulların hareket sayılarına da bağlı olmasıdır: döküm, geçişli, çekme koşulları.

Satranç motoru için (genel olarak) herhangi bir birim test veritabanı bilmiyorum ve evet, kapsamlı birim testi yazmak neredeyse imkansız.

Belki de özellik tabanlı test (Haskell'de QuickCheck, F # ortamını bilmiyorum ama kesinlikle F # için böyle bir şey var) gibi alternatif test tekniğini keşfedebilirsiniz, bu da otomatik olarak büyük miktarda "konum" üretebilir ve bunları test edebilir sizin tanımladığınız özelliği kullanarak.

Umarım bu biraz yardımcı olur :)!