2048 đã được giải quyết bằng AI?

2048 chưa được giải quyết theo lý thuyết trò chơi — không có bàn toàn bộ các bước di chuyển tối ưu tồn tại, bởi vì trò chơi có một không gian trạng thái khoảng 10 mũ 47, quá lớn để tính toán một cách hoàn toàn.

Phương pháp AI hiệu quả nhất

• Tìm kiếm evatix — đánh giá tất cả các mảnh gạch có thể sinh ra một cách xác suất và chọn phương pháp di chuyển với kết quả mong đợi tốt nhất trong nhiều quốc gia tương lai.
• Tìm kiếm cây Monte Carlo (MCTS) — mô phỏng hàng ngàn trò chơi ngẫu nhiên từ vị trí hiện tại và chọn cách di chuyển tốt nhất theo thống kê.
• Học tăng cường sâu sắc -- mạng thần kinh được huấn luyện thông qua hàng triệu trò chơi tự chơi, đạt được thành tích tương tự để mong đợiimix ở quy mô lớn.

Tại sao "giải quyết" là sai từ

Một trò chơi giải quyết được là một trong những kết quả từ mọi vị trí có thể đạt được, như là cờ vua, 2048 không thể kiểm tra hai lần. Trước tiên, không gian trạng thái nằm ngoài tầm kiểm tra. Thứ hai, và cơ bản hơn nữa, 2048 không phải là một vị trí xác định: đối thủ là một sinh vật ngẫu nhiên, vì vậy ngay cả một người chơi hoàn hảo cũng không thể đảm bảo một chiến thắng từ một vị trí đã cho trước. Anh luôn thắng 2048 được không?

Điều này có nghĩa gì cho người chơi

Điều thực tế từ nghiên cứu AI là rõ ràng: chiến lược mà AI hội tụ lại... neo góc, Hàng đơn âmNghiên cứu này xác nhận các chiến lược; nó không tiết lộ bất kỳ cách tắt nào làm cho trò chơi trở nên dễ dàng cho con người.

2048 vẫn là một điểm nổi bật trong nghiên cứu AI chính xác vì nó không phải là điểm nổi bật: đủ nhỏ để lặp lại một cách nhanh chóng, phức tạp đủ để yêu cầu chiến lược nhìn đầu thẳng.