Câu hỏi được gắn thẻ «combinatorial-game-theory»

Bất kỳ số tự nhiên nào cũng có thể được coi là một chuỗi bit, do đó, việc nhập số tự nhiên cũng giống như nhập chuỗi 0-1, do đó, các vấn đề hoàn chỉnh NP với đầu vào tự nhiên rõ ràng tồn tại. Nhưng có bất kỳ vấn …

30 cc.complexity-theory  np-hardness  nt.number-theory  combinatorial-game-theory 

Đây là một sự phục hồi của một câu hỏi trước đó . Hãy xem xét trò chơi thông tin hoàn hảo vô tư sau đây giữa hai người chơi, Alice và Bob. Người chơi được hoán vị các số nguyên từ 1 đến n. Ở mỗi lượt, nếu hoán …

20 gt.game-theory  combinatorial-game-theory 

Mafia là một trò chơi nhập vai phổ biến tại các bữa tiệc, một mô tả chi tiết có sẵn tại wikipedia http://en.wikipedia.org/wiki/Mafia_%28game%29 . Về cơ bản, nó hoạt động như sau: Lúc đầu, mỗi người chơi được bí mật giao một vai trò, hoặc liên kết với Mafia hoặc …

18 cc.complexity-theory  gt.game-theory  combinatorial-game-theory 

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 

Làm thế nào một người cho thấy rằng một tài sản nhất định không thể được thể hiện trong 2-CNF (2-SAT)? Có trò chơi nào, chẳng hạn như trò chơi cuội không? Có vẻ như trò chơi cuội đen cổ điển và trò chơi cuội đen trắng không phù hợp …

12 sat  lower-bounds  combinatorial-game-theory 

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 

Là trò chơi thông tin hoàn hảo này chơi trên đồ thị biết / nghiên cứu? Cho một đồ thị G=(V,E)G=(V,E)G= (V,E) , hai người chơi thay thế chọn một cạnh hoặc một nút bị cô lập. Nếu người chơi chọn một cạnh e=(u,v)e=(u,v)e = (u,v) , hai nút uuu …

11 reference-request  combinatorial-game-theory 

Các trò chơi của ba được xác định bởi một tập hợp hữu hạn các yếu tố XXX , và một đa tập hữu hạn TTT có chứa ba yếu tố. Hai người chơi lần lượt chọn các yếu tố từ XXX cho đến khi tất cả các yếu tố …

8 gt.game-theory  combinatorial-game-theory 

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