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ỉ?

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.

2 Likes

Caro , cờ vua , cờ tướng dùng giai thuật minimax với cắt tỉa anpha, beta nhé

3 Likes

là gì vậy bạn, bạn nói rõ hơn dc ko ạ

1 Like

Tên thuật toán đấy Google đi bạn

3 Likes

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.

1 Like

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 :slight_smile:

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?