Pertanyaan yang diberi tag «board-games»

2
Kompleksitas penyelesaian-n-ratu?
Masalah klasik -queens bertanya, diberi bilangan bulat positif , apakah ada larik bilangan bulat yang memenuhi kondisi berikut:n Q [ 1 .. n ]nnnnnnQ [ 1 .. n ]Q[1..n]Q[1..n] 1 ≤ Q [ i ] ≤ n1≤Q[i]≤n1\le Q[i] \le n untuk semuasayaii Q [ i ] ≠ Q [ j …
3
Apakah NP-sulit memainkan draf internasional dengan benar?
Apakah masalah berikut NP-hard? Diberikan konfigurasi papan untuk draft internasional , temukan satu langkah hukum tunggal.n×nn×nn\times n Masalah terkait untuk catur Amerika (alias konsep bahasa Inggris) mudah dipecahkan dalam waktu polinomial. Ada tiga perbedaan utama antara kedua game ini.n×nn×nn\times n Perbedaan pertama dan paling signifikan adalah aturan "raja terbang". Pada …
1
Kompleksitas hex dengan urutan belokan acak.
Saya telah memikirkan varian hex , di mana alih-alih kedua pemain membuat gerakan secara bergantian, setiap belokan yang dipilih pemain secara acak membuat gerakan. Seberapa sulit untuk menentukan peluang untuk setiap pemain yang menang? Masalah ini jelas di PSPACE, tetapi tidak bisa NP-keras, apalagi PSPACE-lengkap. Kesulitan datang dari bagaimana keacakan …
3
Game Dracula
Latar Belakang Pertanyaan ini dimotivasi oleh permainan papan yang disebut 'Drakula'. Dalam game ini ada satu vampir dan empat pemburu, tujuan para pemburu adalah untuk menangkap vampir. Permainan berlangsung di Eropa. Permainan terlihat sebagai berikut: 1. Pemain pemburu menempatkan semua pemburu di kota-kota. Lebih dari satu pemburu dapat ditempatkan di …
1
Apakah game ini berakhir?
Pertimbangkan permainan kartu berikut (dikenal di Italia sebagai "Cavacamicia," yang dapat diterjemahkan sebagai "stripshirt"): Dua pemain secara acak membagi dua deck kartu standar. Setiap pemain mendapat satu dek. Para pemain bergantian menempatkan tumpukan kartu berikutnya dari tumpukan mereka. Jika seorang pemain (A) meletakkan kartu khusus, yaitu I, II, atau III, …
3
Apakah ada permainan sederhana dengan kompleksitas asimetris?
Pertimbangkan informasi lengkap permainan kombinatorial dua pemain yang berakhir setelah sejumlah polinomial gerakan, dan dengan cara bergantian, para pemain mengambil dari sejumlah terbatas gerakan yang diizinkan. Pertanyaan yang biasa adalah, seberapa sulit untuk mengetahui dari posisi yang diberikan pemenang. Yang lain adalah, betapa sulitnya untuk mengambil langkah kemenangan dari posisi …
3
Penerapan angka nyata untuk gim
Ada konstruksi yang sangat bagus oleh Conway angka surealis. Mereka adalah "angka" yang berisi bilangan real dan tata cara, benar-benar dipesan, dan memiliki semua properti bidang (kecuali mereka tidak membentuk himpunan tetapi kelas). Lihat misalnya pdf atau Wikipedia ini untuk pengantar. Mereka bahkan dapat digeneralisasikan dengan apa yang disebut "permainan", …
3
Aplikasi MCTS / UCT
MCTS / UCT adalah metode pencarian tree game yang menggunakan algoritma bandit untuk memilih node yang menjanjikan untuk dijelajahi. Permainan dimainkan sampai selesai secara acak dan simpul yang mengarah ke lebih banyak kemenangan dieksplorasi lebih berat. Algoritme bandit menjaga keseimbangan antara penjelajahan simpul dengan tingkat kemenangan tinggi dan penjelajahan simpul …
2
Apa nilai dari "game" ini (counter rebalancing)?
Pertanyaan ini diposting di CS.SE dua minggu lalu , tetapi tidak mendapatkan jawaban yang memuaskan. Misalkan Anda memiliki permainan berikut: Ada banyak sekali penghitung {c1,c2,…}{c1,c2,…}\{c_1,c_2,\ldots\} , semuanya diinisialisasi ke 0. Di setiap langkah, Anda memilih penghitung cicic_i dan meningkatkan nilainya 1. Sayangnya, setiap langkah TTT , setiap penghitung yang memiliki …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.