Kiểm tra đã được giải quyết chưa?

2024 Tác giả: Elizabeth Oswald | [email protected]. Sửa đổi lần cuối: 2024-01-13 00:14

Trò chơi cờ caro (hay cờ nháp) cổ xưa được phát âm làchết. … Đối với những người đam mê trò chơi máy tính, trò chơi hiện đã được “giải quyết”. Bản nháp chỉ đơn thuần là trò chơi mới nhất trong dòng trò chơi ổn định được giải quyết bằng máy tính, sau các trò chơi như Connect Four, đã được giải hơn 10 năm trước.

Cờ caro có phải là một trò chơi đã được giải quyết không?

Đầu tiên, nhiều trò chơi thông tin hoàn hảo dành cho hai người chơi truyền thống, chẳng hạn như Connect- Four [2], Awari [9], Checkers [13] và Hex [6]đã được giải quyết tốt hoặc yếu được giải quyết, vì vậy việc giải quyết Rô-bin-xơn tiếp theo trong dòng công việc này. … Tuy nhiên, trong quá trình làm việc, chúng tôi nhận thấy rất khó để xây dựng các bằng chứng nhỏ cho trò chơi.

Kiểm tra được không?

Cờ caro là trò chơi lớn nhất đã được giải cho đến nay , với không gian tìm kiếm là 5 × 10²⁰. Số lượng phép tính liên quan là 10^{14, được thực hiện trong khoảng thời gian 18 năm. Quá trình liên quan đến từ 200 máy tính để bàn lúc cao điểm xuống còn khoảng 50. Giải quyết yếu bởi Maarten Schadd.}

Độc quyền có phải là một trò chơi đã được giải quyết không?

Đó làmột trò chơi đã được giải quyết- nếu cả hai người chơi trên khoảng 5 tuổi, trò chơi sẽ kết thúc với tỷ số hòa. Một trò chơi trong hội trường của sự xấu hổ yêu cầu một chút kỹ năng là Monopoly. Thậm chí còn có các giải đấu Monopoly. … Đầu tiên, người chơi có thể bị loại.

Liệu cờ vua có bao giờ được giải quyết không?

Cờ vua chưa được giảivà nó sẽ không nằm trongnhững thập kỷ tiếp theo (ngăn chặn sự tiến bộ vô lý của máy tính liên quan đến điện toán lượng tử hoặc những thay đổi mạnh mẽ như vậy). Bạn có thể tính toán trong đầu cho nước đi đầu tiên: Trắng có 20 lựa chọn và đen có 20 phản hồi; chúng tôi đã có 400 vị trí khả thi.