«board-games» etiketlenmiş sorular

Bu soru Matematik Yığın Değişim Borsası'ndan taşınmıştır , çünkü Bilgisayar Bilimleri Yığın Değişim Borsası'ndan cevaplandırılabilir. 6 yıl önce göç etmiş . Dominosa nispeten yeni bir bulmaca oyunudur. Bir ( n + 1 ) × ( n + 2 )(n+1)x(n+2)(n+1)\times(n+2) ızgarasında oynatılır . Oyun başlamadan önce domino kemikleri ( 0 ,0),(0,1),…,(n,n)(0,0),(0,1),…,(n,n)\left(0,0\right),\left(0,1\right),\ldots,\left(n,n\right) …

26 complexity-theory  np-hard  board-games  tiling 

Bazı (tarihi) makalelerde satranç yapay zekanın drosophila'sı olarak adlandırılmıştır. Mevcut araştırmada, sadece bir arama algoritmasının en iyi gelişmiş bilgisayar bilimi uygulaması olduğunu düşünürken, AI-tekniklerini uygulayabileceği (ve uygulayabileceği) alanların hala mevcut olduğuna inanıyorum. Basit bir örnek , programın belirli pozisyon türlerine uygun olmadığı için, programa açılışta belirli hareketlerin kullanılıp kullanılmayacağını veya …

19 artificial-intelligence  board-games 

Dağıtılmış bir mimaride alfa-beta budama ile satranç için minimax arama ağacını işlememe izin veren etkili bir algoritma arıyorum . Bulduğum algoritmaların (PVS, YBWC, DTS aşağıya bakınız) hepsi oldukça eskidir (1990 en sonuncudur). O zamandan beri birçok önemli gelişme olduğunu varsayıyorum. Bu alandaki mevcut standart nedir? Ayrıca lütfen beni bir aptalın …

19 algorithms  distributed-systems  board-games 

Şu anda makine öğrenimi hakkında okuyorum ve Connect Four oynamaya nasıl uygulanacağını merak ettim . Şu anki girişimim sigmoid fonksiyon modelini ve hepsi-bir-hepsi yöntemini kullanan basit bir çoklu sınıf sınıflandırıcısı. Bence, girdi özellikleri 7x6 = 42 ızgara alanının durumu (oyuncu 1'in diski, oyuncu 2'nin diski, boş) olmalıdır. Çıktı, diski yerleştirilecek …

14 machine-learning  board-games 

Bir bulmaca listesine çok benzeyen klasik bir bulmaca kitabı oyunu var, ancak bir kelime listesi veriliyor ve daha sonra, bir kare gibi oluşturulmuş bazı kareler ile birim karelerden oluşan bir kare tahta veriliyor ve bazı meydanlarda önceden yazılmış bir mektup vardır. Amaç, her sözcüğü listeden bir kez ve yalnızca bir …

10 complexity-theory  np-complete  board-games