«board-games» etiketlenmiş sorular

Klasik ekseni problemleri, pozitif bir tamsayı verildiğinde , aşağıdaki koşulları sağlayan tamsayıların dizisi olup olmadığını sorar :nnnnnnQ[1..n]Q[1..n]Q[1..n] 1≤Q[i]≤n1≤Q[i]≤n1\le Q[i] \le n tümiii Q[i]≠Q[j]Q[i]≠Q[j]Q[i] \ne Q[j] hepsi içini≠ji≠ji\ne j Q[i]−i≠Q[j]−jQ[i]−i≠Q[j]−jQ[i]-i \ne Q[j]-j hepsi içini≠ji≠ji\ne j Q[i]+i≠Q[j]+jQ[i]+i≠Q[j]+jQ[i]+i \ne Q[j]+j tümi≠ji≠ji\ne j Her bir tam sayı bir kraliçeye konumunu temsil bir inci satır …

27 cc.complexity-theory  board-games 

Aşağıdaki sorun NP zor mu? Bir tahta konfigürasyonunu Verilen uluslararası taslaklar , tek bir tüzel hamleyi bulmak.n × nn×nn\times n Amerikan damaları için (yani İngilizce taslaklar) buna karşılık gelen problem polinom zamanında önemsiz bir şekilde çözülebilir. Bu iki oyun arasında üç ana fark var.n × nn×nn\times n İlk ve en …

26 cc.complexity-theory  np-hardness  open-problem  board-games 

Başlık sorusuna kesin bir cevap almak istiyorum. Herhangi bir programı sonsuz bir tahtadaki sonlu parçaların konfigürasyonuna çeviren bir dizi kural var mı, eğer siyah ve beyaz sadece yasal hamleleri oynarsa, oyun program durursa oyunun sınırlı bir sürede bitmesi gerekir mi? Kurallar sıradan satranç eksi 50 hareket kuralı, borsalar ve rıhtımla …

16 computability  turing-machines  board-games  halting-problem  recreational 

Bir altıgen varyantını düşünüyorum , iki oyuncunun sırayla hamle yapmak yerine, rastgele seçilen bir oyuncunun her turu bir hamle yapıyor. Her oyuncunun kazanma şansını belirlemek ne kadar zor? Bu sorun açıkça PSPACE'de, ancak NP-sert, daha az PSPACE-tam olamaz. Zorluklar, rastgeleliğin bir oyuncunun seçenekler arasında seçim yapmaya zorlanmasını nasıl imkansız kıldığından …

16 cc.complexity-theory  board-games 

Arkaplan Bu soru 'Drakula' adı verilen bir masa oyunu tarafından motive edilir. Bu oyunda bir vampir ve dört avcı var, avcıların amacı vampiri yakalamak. Oyun Avrupa'da geçiyor. Oyun aşağıdaki gibi görünüyor: 1. Avcı oyuncu şehirlerde tüm avcıları koyar. Aynı şehre birden fazla avcı yerleştirilebilir. 2. Vampir oyuncusu vampiri bir şehre …

13 graph-theory  co.combinatorics  board-games  combinatorial-game-theory 

Aşağıdaki kart oyununu düşünün (İtalya'da "stripshirt" olarak tercüme edilebilen "Cavacamicia" olarak bilinir): İki oyuncu, standart bir deste desteyle rastgele iki desteye bölünür. Her oyuncu bir deste alır. Oyuncular sırayla destelerindeki bir sonraki kartı bir desteğe yerleştirir. Bir oyuncu (A) özel bir kartı, yani I, II veya III'ü yerleştirirse, diğer oyuncu …

12 board-games 

Polinom sayıda hamleden sonra biten tam bilgi iki oyunculu kombinatoryal oyunları düşünün ve alternatif bir şekilde oyuncular sınırlı sayıda izin verilen hamleden alır. Genel soru, belirli bir pozisyondan kazananı anlatmanın ne kadar zor olduğudur. Bir diğeri, kazanan bir pozisyondan kazanan bir hamle seçmenin ne kadar zor olduğudur. (Burada pozisyon oynadıktan …

11 cc.complexity-theory  np  board-games  pspace 

Gerçeküstü sayıların Conway tarafından çok güzel bir yapı var. Bunlar, hem gerçek sayıları hem de sıra sayılarını içeren, tamamen sıralanmış ve bir alanın tüm özelliklerine sahip olan (sayılardır) (bir küme değil bir sınıf oluşturmaları dışında). Giriş için bu pdf veya Wikipedia'ya bakınız . Başlangıçta kombinatoryal oyunları incelemek için tanıtılan "oyunlar" …

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

MCTS / UCT , keşfedilecek umut verici düğümleri seçmek için bir haydut algoritması kullanan bir oyun ağacı arama yöntemidir. Oyunlar rastgele tamamlanır ve daha fazla kazanç sağlayan düğümler daha yoğun olarak araştırılır. Haydut algoritması, yüksek kazanma oranlarına sahip düğümleri keşfetmek ve bilinmeyen düğümleri keşfetmek arasında bir denge sağlar (ve saf …

10 optimization  ai.artificial-intel  board-games