tailieunhanh - Ebook Tài liệu giáo khoa Chuyên tin (Quyển 3)

Ebook Tài liệu giáo khoa Chuyên tin (Quyển 3) trình bày chuyên đề : Hình học tính toán, lý thuyết trò chơi, thuật toán mô phỏng tự nhiên giải bài toán tối ưu tổ hợp,. . | Ho Huu Son - Chuyen Nguyen Tat Thanh Kon Tum MỤC LỤC CHUYÊN ĐÈ 8. HÌNH HỌC TÍNH TOÁN I. Một số khái niệm cơ . . 5 II. Một số bài toán cơ bản. . 18 III. Một số bài toán thông dụng khảc. 26 CHUYÊN ĐÈ 9. LÍ THUYẾT TRÒ CHƠI I. Một số khái niệm . 46 II. Trò chợi tổ hợp cân bàng. 47 III. Trò chơi hai người có tổng điểm bằng 0. 78 CHUYÊN ĐỀ 10. THUẬT TOÁN MÔ PHÒNG Tự NHIÊN GIẢI BÀI TOÁN TỐI uu TỐ HỢP I. Bài toán tối ưu tổ hợp. 128 II. Thuật toán di truyền và tính toán tiến hoá . 129 III. Phương pháp tối ưu hóa đàn kiến. 134 HƯỚNG DẢN GIẢI BÀI TẬP. 147 Chuyên đề 9 LÍ THUYẾT TRÒ CHƠI I. Một số khái niệm 1. Vị trí Là tập thông tin về trò chơi tại từng thời điểm. Những vị trí chứa đựng nhiều khả năng dẫn tới chiến thắng cho người nào đi tới được nó gọi là những vị trí có lợi cho người chơi chiếm được lợi thế . Ngược lại có những vị ưí chứa đựng nhiều khả nàng dẫn tới thất bại cho hgười nào đi tới nó gọi là những vị trí không có Ịợi người chơi bị vào thế bất lợi . 2. Luật chơi Là những quy định cho phép người chơi thực hiện các phép biến đổi chuyển trò chơi từ một vị trí hiện tại tới một vị trí khác. Một bước đi hợp lệ là một phép biến đổi theo đúng luật chơi. Vị trí kết thúc là vị trí từ nó không thể di chuyển tiếp. 3. Trò ẹhơi đổi kháng Là trò chơi hai hgười khi một người chơi được lợi thế thì người chơi kia sẽ gặp bất lợi. Những trò chơi này chia làm hai loại trò chơi cố thông tin đầy đủ và trò chơi có thông tin không đầy đủ. Sự phân chia này dựa trên cơ sở người chơi có biết đầy đù mọi thông tin về vị trí hiện tại của đối phương hay không. Chẳng hạn các trò chơi với thông tin đầy đủ như cờ carô cờ tướng cờ quốc tế các trò chơi với thông tin không đầy đủ như trò chơi đánh bài người chơi che dấu những quân bài không cho đối thủ biết . 4. Trong mọi trò chơi quá trình chơi có thể được biểu diễn dưới dạng cấu trúc cây có hướng đôi khi là đồ thị có hướng gọi là cây trò chơi. Nút của các cây này biểu diễn một vị trí trồ chơi nút gốc là vị trí khởi đầu nút lá là vị trí kết .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.