Câu hỏi được gắn thẻ «board-games»

Các bài toán -queens cổ điển hỏi, cho một số nguyên dương n , liệu có một mảng Q [ 1 .. n ] các số nguyên thỏa mãn các điều kiện sau:nnnnnnQ[1..n]Q[1..n]Q[1..n] cho tất cả i1≤Q[i]≤n1≤Q[i]≤n1\le Q[i] \le niii cho tất cả i ≠ jQ[i]≠Q[j]Q[i]≠Q[j]Q[i] \ne Q[j]i≠ji≠ji\ne j cho …

27 cc.complexity-theory  board-games 

Là vấn đề sau NP-cứng? Với một cấu hình ban cho thảo quốc tế , tìm một động thái pháp lý duy nhất.n×nn×nn\times n Vấn đề tương ứng đối với người kiểm tra người Mỹ (còn gọi là bản nháp tiếng Anh) có thể giải quyết được trong thời gian …

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

Tôi đang tìm kiếm để có được một câu trả lời chắc chắn cho câu hỏi tiêu đề. Có một bộ quy tắc chuyển bất kỳ chương trình nào thành cấu hình của các phần hữu hạn trên một bảng vô hạn, sao cho nếu đen và trắng chỉ chơi …

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

Tôi đã nghĩ về một biến thể của hex , trong đó thay vì hai người chơi thực hiện các bước di chuyển xen kẽ, mỗi lượt một người chơi được chọn ngẫu nhiên sẽ di chuyển. Làm thế nào là khó khăn để xác định cơ hội cho mỗi …

16 cc.complexity-theory  board-games 

Bối cảnh Câu hỏi này được thúc đẩy bởi một trò chơi bảng gọi là 'Dracula'. Trong trò chơi này có một ma cà rồng và bốn thợ săn, mục đích của những người thợ săn là bắt ma cà rồng. Trò chơi diễn ra ở châu Âu. Trò chơi …

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

Hãy xem xét trò chơi bài sau đây (được biết đến ở Ý là "Cavacamicia", có thể được dịch là "thoát y"): Hai người chơi chia ngẫu nhiên thành hai bộ bài một bộ bài tiêu chuẩn. Mỗi người chơi được một sàn. Người chơi thay phiên nhau đặt xuống …

12 board-games 

Xem xét đầy đủ thông tin trò chơi kết hợp hai người chơi kết thúc sau một số lần di chuyển đa thức, và theo một cách khác, người chơi chọn từ một số lượng hữu hạn các bước di chuyển được phép. Câu hỏi thông thường là, thật khó …

11 cc.complexity-theory  np  board-games  pspace 

Có một công trình rất đẹp bởi Conway của những con số siêu thực. Chúng là "số" chứa cả số thực và số thứ tự, được sắp xếp hoàn toàn và có tất cả các thuộc tính của một trường (ngoại trừ chúng không tạo thành một tập hợp mà …

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

MCTS / UCT là một phương pháp tìm kiếm cây trò chơi sử dụng thuật toán kẻ cướp để chọn các nút hứa hẹn để khám phá. Các trò chơi được chơi để hoàn thành ngẫu nhiên và các nút dẫn đến nhiều chiến thắng được khám phá nhiều hơn. …

10 optimization  ai.artificial-intel  board-games 

Câu hỏi này đã được đăng trên CS.SE hai tuần trước , nhưng nó không nhận được câu trả lời thỏa mãn. Giả sử bạn có trò chơi sau: Có vô số bộ đếm , tất cả được khởi tạo thành 0.{c1,c2,…}{c1,c2,…}\{c_1,c_2,\ldots\} Trong mỗi bước, bạn chọn một bộ đếm …

8 ds.algorithms  board-games 

Tôi đang tìm kiếm các ví dụ trong các trò chơi như Go, Chess và Backgammon, nơi di chuyển tối ưu được tin tưởng hóa ra là tối ưu khi máy tính tìm thấy các chiến lược tốt hơn.

8 gt.game-theory  board-games  combinatorial-game-theory 

Ý tưởng cơ bản của cảm ứng ngược là bắt đầu với tất cả các vị trí cuối cùng có thể có của một trò chơi trong đó người chơi X thắng. Vì vậy, đối với cờ vua, hãy nhìn vào tất cả các cách mà Trắng có thể chiếu …

8 cc.complexity-theory  graph-algorithms  board-games