Pertanyaan yang diberi tag «combinatorial-game-theory»

6
Apakah ada masalah alami pada naturals yang lengkap dengan NP?
Setiap bilangan alami dapat dianggap sebagai urutan bit, jadi memasukkan bilangan alami sama dengan memasukkan urutan 0-1, sehingga masalah NP-lengkap dengan input alami jelas ada. Tetapi apakah ada masalah alami, yaitu masalah yang tidak menggunakan beberapa pengkodean dan interpretasi khusus dari digit? Misalnya "Is na prime?" adalah masalah alami, tetapi …

4
Redux permutasi game
Ini adalah pernyataan kembali dari pertanyaan sebelumnya . Pertimbangkan permainan informasi sempurna yang tidak memihak antara dua pemain, Alice dan Bob. Para pemain diberi permutasi bilangan bulat 1 sampai n. Di setiap belokan, jika permutasi saat ini meningkat, pemain saat ini kalah dan pemain lain menang; jika tidak, pemain saat …

2
Seberapa keraskah Mafia?
Mafia adalah permainan permainan peran yang populer di pesta-pesta, deskripsi terperinci tersedia di wikipedia http://en.wikipedia.org/wiki/Mafia_%28game%29 . Pada dasarnya, ini berfungsi sebagai berikut: Pada awalnya, masing-masing pemain NNN diam-diam diberi peran, baik selaras dengan Mafia atau dengan Kota. Setiap peran mungkin memiliki kemampuan khusus; lebih lanjut tentang itu nanti. Ada dua …

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 …

3
Properti dapat diekspresikan dalam 2-CNF atau 2-SAT
Bagaimana seseorang menunjukkan bahwa properti tertentu tidak dapat dinyatakan dalam 2-CNF (2-SAT)? Apakah ada game, seperti game kerikil? Tampaknya game kerikil hitam klasik dan game kerikil hitam-putih tidak cocok untuk ini (mereka PSPACE lengkap, menurut Hertel dan Pitassi, SIAM J of Computing, 2010). Atau teknik apa pun selain permainan? Sunting …

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", …


1
Strategi kemenangan dalam permainan kembar tiga
The Game kembar tiga didefinisikan oleh himpunan berhingga elemen XXX , dan multi-himpunan berhingga TTT mengandung kembar tiga elemen. Dua pemain bergiliran memilih elemen dari XXX sampai semua elemen diambil. Kemudian, skor setiap pemain adalah jumlah kembar tiga dari TTT di mana ia memiliki setidaknya 2 elemen. Argumen mencuri strategi …

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.