Pertanyaan yang diberi tag «board-games»

Pertanyaan ini dimigrasikan dari Mathematics Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 6 tahun yang lalu . Dominosa adalah permainan puzzle yang relatif baru. Ini dimainkan pada kotak . Sebelum permainan dimulai, tulang domino diletakkan di atas kisi (membentuk ubin sempurna ). Pada langkah berikutnya, tulang …

26 complexity-theory  np-hard  board-games  tiling 

Dalam beberapa makalah (historis), catur telah disebut sebagai drosophila kecerdasan buatan. Sementara saya mengira bahwa dalam penelitian saat ini, aplikasi algoritma pencarian belaka adalah yang terbaik ilmu komputer , saya percaya bahwa masih ada daerah di mana dapat menerapkan (dan berlatih) teknik AI. Contoh sederhana akan membuka buku belajar di …

19 artificial-intelligence  board-games 

Saya mencari algoritma yang efisien yang memungkinkan saya memproses pohon pencarian minimax untuk catur dengan pemangkasan alpha-beta pada arsitektur terdistribusi. Algoritma yang saya temukan (PVS, YBWC, DTS lihat di bawah) semuanya cukup tua (1990 adalah yang terbaru). Saya berasumsi ada banyak kemajuan besar sejak itu. Apa standar saat ini di …

19 algorithms  distributed-systems  board-games 

Saya saat ini membaca tentang pembelajaran mesin dan bertanya-tanya bagaimana cara menerapkannya untuk bermain Connect Four . Upaya saya saat ini adalah classificator multiclass sederhana menggunakan model fungsi sigmoid dan metode satu-vs-semua. Menurut pendapat saya, fitur input harus status (disk pemain 1, disk pemain 2, kosong) dari 7x6 = 42 …

14 machine-learning  board-games 

Ada sebuah puzzle buku permainan klasik sangat mirip dengan teka-teki silang, kecuali daftar kata yang diberikan dan kemudian papan persegi terdiri dari unit kuadrat diberikan, dengan beberapa kotak dihitamkan seperti teka-teki silang, dan beberapa kotak memiliki surat yang sudah ditulis di dalamnya. Tujuannya adalah untuk menulis setiap kata dari daftar …

10 complexity-theory  np-complete  board-games