Tôi muốn biết Checkers có được giải quyết hay không và Checkers Trung Quốc được giải quyết hay không. Bằng cách giải quyết, tôi có nghĩa là được biết đến với một trò chơi như Connect-4 rằng người đầu tiên thắng ngay cả khi người thứ hai chơi tối ưu.là người kiểm tra hoặc người kiểm tra tiếng Trung có được giải quyết không?
Đối với kẻ carô, (chắc chắn về Chinese Checkers)
Vâng, và theo Wikipedia nó hiện đang "the largest game that has been solved to date." Cụ thể hơn, nó đã được yếu giải quyết, có nghĩa là nó có thể để đảm bảo một chiến thắng hay một trận hòa từ đầu trò chơi. Nói cách khác, sử dụng thuật toán tối ưu nhất, đối thủ của bạn không bao giờ có thể giành chiến thắng.
Xem bài viết New Scientist này, giải thích ngắn gọn công việc của Jonathan Schaeffer về vấn đề này.
tham chiếu thú vị, cảm ơn. – riship89