«combinatorial-game-theory» etiketlenmiş sorular

6
NP tamamlanmış doğallarda doğal bir sorun mu var?
Herhangi bir doğal sayı bir bit dizisi olarak kabul edilebilir, bu nedenle doğal bir sayı girmek, bir 0-1 dizisi girmekle aynıdır, bu nedenle doğal girdilerle ilgili NP-tamamlayıcı problemler açıkça vardır. Ancak herhangi bir doğal problem var mı, yani rakamların bazı kodlamalarını ve özel yorumlarını kullanmayanlar? Örneğin, "Asal mı?" Bu doğal …
4
Permütasyon oyunu redux
Bu, daha önceki bir sorunun yeniden ifadesidir . İki oyuncu, Alice ve Bob arasında aşağıdaki tarafsız mükemmel bilgi oyununu düşünün . Oyunculara 1 ile n arasında bir tamsayı verilir. Her turda, mevcut permütasyon artarsa, mevcut oyuncu kaybeder ve diğer oyuncu kazanır; aksi takdirde, geçerli oyuncu numaralardan birini kaldırır ve oyun …
2
Mafya ne kadar zor?
Mafya partilerde popüler bir rol yapma oyunudur, ayrıntılı açıklama wikipedia http://en.wikipedia.org/wiki/Mafia_%28game%29 adresinde mevcuttur . Temel olarak, aşağıdaki gibi çalışır: Başlangıçta, oyuncuların her birine gizlice Mafya veya Kasaba ile uyumlu bir rol verilir. Her rolün özel yetenekleri olabilir; bunun hakkında daha sonra.N-N-N İki oyun aşaması vardır: Gündüz ve Gece. Geceleri, Mafya …
3
Dracula oyunu
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 …
3
2-CNF veya 2-SAT ile ifade edilebilir özellikler
Belirli bir özelliğin 2-CNF (2-SAT) cinsinden ifade edilemeyeceği nasıl gösterilir? Çakıl taşı oyunları gibi oyunlar var mı? Görünüşe göre klasik siyah çakıl oyunu ve siyah-beyaz çakıl oyunu bunun için uygun değil (PSPACE tamamlandı, Hertel ve Pitassi, Computing SIAM J, 2010'a göre). Veya oyun dışındaki teknikler? Düzenleme : Ben bilinmeyen bir …
3
Oyunlar için gerçeküstü sayıların uygulanması
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" …
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.