30/09/2018, 21:43
Lập trình trí tuệ cho máy tính
Các bác cho em hỏi trong những game như cờ vua, cờ tướng, cờ vây,… Họ lập trình trí tuệ cho máy kiểu gì nhỉ?
Bài liên quan
Các bác cho em hỏi trong những game như cờ vua, cờ tướng, cờ vây,… Họ lập trình trí tuệ cho máy kiểu gì nhỉ?
Nếu không sử dụng AI cao siêu như mấy con Deep Blue thì cơ bản các chương trình hiện nay sử dung Giải thuật tham lam và Heuristic nha bạn.
Caro , cờ vua , cờ tướng dùng giai thuật minimax với cắt tỉa anpha, beta nhé
là gì vậy bạn, bạn nói rõ hơn dc ko ạ
Tên thuật toán đấy Google đi bạn
Neural network vẫn được, có 3 vấn đề chính là xác định input, xác định output, tạo mạng neural.
mấy game đơn giản đó chủ yếu dùng heuristic bạn à, mấy giải thuật tìm kiếm như bạn trên nói rồi đó. Còn mấy cái phức tạp hơn thì mình cũng không biết
Đa số là đưa ra các nước đánh tiếp theo có thể của bàn cờ, ví dụ đưa ra 3 trạng thái cho 3 bước tiếp.
Rồi dùng một hàm đánh giá, phụ thuộc vào kinh nghiệm hoặc cách nào đó và cài đặt để AI đánh giá (Cho điểm) các bước đó. Sau đó sử dụng giải thuật MiniMax, cắt tỉa Anpha, Beta để tìm ra bước đi tiếp tốt nhất.
Bạn tra: môn trí tuệ nhân tạo. Để tìm hiểu thêm