Đang tải... (xem toàn văn)
Bài giảng Lập trình nâng cao - Chương 7: Simple AI cung cấp cho người học các kiến thức: Máy chơi Hangman, chương trình phức tạp (Mã giả và chia để trị), kỹ thuật thư viện tập hợp, thư viện ánh xạ,... Mời các bạn cùng tham khảo nội dung chi tiết.
Simple AI - Tìm kiếm đếm https://github.com/tqlong/advprogram Nội dung ● ● ● ● Máy chơi Hangman Chương trình phức tạp → Mã giả + chia để trị AI = Dữ liệu + Tìm kiếm + Đếm (thống kê) Kỹ thuật: ○ Thư viện tập hợp , thư viện ánh xạ ○ Vòng lặp for vector, set, map ○ Tìm kiếm ■ Tìm kiếm thỏa mãn điều kiện ■ Tìm kiếm lớn nhất, nhỏ ○ Đếm Đặt vấn đề Lập trình cho máy chơi trò Hangman: ● Người nghĩ từ ● Máy đoán chữ ● Người trả lời vị trí chữ đốn … Người - chủ trò (host); Máy - người chơi (player) Các thành phần Giao diện tương tác (UI) ● ● ● Nhập số chữ từ người chơi nghĩ (dễ) Hiển thị phán đoán, lịch sử phán đoán máy giá treo (đã làm) Nhập trả lời người chơi Lõi trí tuệ nhân tạo (AI core) ● Dựa vào phán đoán đưa secretWord thời ○ Đưa phán đoán ○ Liệu máy tính chơi Hangman giỏi người ? Nhập trả lời người chơi Khi máy đưa phán đoán, người chơi trả lời xâu mặt nạ (mask) ● Một xâu ký tự toàn dấu gạch ngang ● Chỉ hiển thị vị trí đốn Ví dụ: người nghĩ từ “hangman” máy đoán p, người trả lời máy đoán tiếp a, người trả lời tiếp -a -amáy đoán tiếp g, người trả lời tiếp -a-g-a- Tiện ích sinh xâu mặt nạ // genmask.cpp // Mask generating tool for Hangman game #include #include using namespace std; int main(int argc, char* argv[]) { if (argc < 3) { cout