En Kısa 2 Kişilik Halma Oyunu


19

Satranç'ta, oyunun bir Fool's Mate ile 4 hamleden (her biri 2) sonra bitmesi mümkündür .

Amacınız, oyunun dönüş sayısını en aza indiren 2 oyunculu Halma oyununun Fool's Mate of Halma'yı bulmaktır .

10'dan fazla 56 kurulu durumu var ve dallanma faktörünün 1000'i aştığını gördüm, bu yüzden hiç kimse en uygun çözümü bulamayacak. Bunun yerine, yapabileceğiniz en iyi çözümü bulmaya çalışıyorsunuz.

Bir hamle listesi ve bu hamleleri oluşturmak için kullandığınız herhangi bir kodu göndermelisiniz.

Oyunun Açıklaması

Halma, Çin Daması'na benzer, ancak 16 * 16 kare tahtada oynandı.

Başlangıçta, tahta şöyle görünür:

Başlangıç ​​Kurulu

Oyunun amacı tüm taşlarınızı rakibinizin taşlarının başlangıç ​​pozisyonlarına taşımaktır.

Bir oyuncunun dönüşünde şunları yapabilir:

  • Dönüşü geçin

  • Parçalarından birini bitişik boş bir yere taşıyın. Bitişik boşluklar köşegenleri içerir.

  • Parçalarından birini alın ve aşağıdakileri istediğiniz kadar yapın: Parçayı bitişikteki parçanın üzerine atlayın, üzerine atladığınız parçanın karşısına yerleştirin.

Aşağıda 2. hareket türünü gösteren bir örnek verilmiştir.

atlar

kurallar

Oyunun bitmesiyle sonuçlanan yasal hamlelerin bir listesini gönderin.

Listeyi oluşturmak için kullandığınız herhangi bir kodu gönderin.

Başka birinin kodundan daha iyi bir sonuç alırsanız, sonucu bir yorumda yayınlayın veya yayınlarını yeni sonuçlarla düzenleyin.

Her hareket None, ya dönüşü geçmek ya da (x1,y1,x2,y2)bir parçayı hareket ettirmek olmalıdır , burada hareket etmek için parçanın (x1,y1)koordinatları ve o parçanın (x2,y2)hedefi (atlama hareketleri için ara koordinatları yoksay). Koordinatlar (0,0)sol üst köşeden başlar. x koordinatları sağa, y koordinatları aşağı doğru artar. Hareketler yeni satırlarla ayrılmalıdır.

Sen kullanabilirsiniz Bu python komut hareketlerini kontrol etmek. Taşımayı python halma_verify.py < filedoğrulamak için kullanın file.

En kısa liste kazanır.


6
bazı teknik hareket tartışmaları ve 47 hamlede çözüm: arxiv.org/pdf/0803.1245.pdf
SeanC

Yanıtlar:


Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.