TAILIEUCHUNG - Giáo trình môn trí tuệ Nhân tạo - Part 1

Vấn đề tìm kiếm, một cách tổng quát, có thể hiểu là tìm một đối tượng thỏa mãn một số đòi hỏi nào đó, trong một tập hợp rộng lớn các đối tượng. Chúng ta có thể kể ra rất nhiều vấn đề mà việc giải quyết nó được quy về vấn đề tìm kiếm. Các trò chơi, chẳng hạn cờ vua, cờ carô có thể xem như vấn đề tìm kiếm. | r ị ị ị i Ị i Ị ị ị ị ị i Ị i Ị ị ị ị ị i i i i ị ị ị ị i i i i ị ị ị ị i i i i ị ị ị ị i i i i ị ị ị ị i i i i ị ị ị i. Đinh Mạnh Tường í Ị i Ị ị ị ị ị i Ị i Ị ị ị ị ị i i i Giáo trình ị ị i Trí tuệ Nhân tạo Ị I i ị ị ị ị i i i i ị ị ị ị i i i i ị ị ị ị i i i i ị Khoa CNTT - Đại Học Quốc Gia Hà Nội ị ị Ị i Phần I Giải quyết vấn đề bằng tìm kiếm Vấn đề tìm kiếm một cách tổng quát có thể hiểu là tìm một đối tượng thỏa mãn một số đòi hỏi nào đó trong một tập hợp rộng lớn các đối tượng. Chúng ta có thể kể ra rất nhiều vấn đề mà việc giải quyết nó được quy về vấn đề tìm kiếm. Các trò chơi chẳng hạn cờ vua cờ carô có thể xem như vấn đề tìm kiếm. Trong số rất nhiều nước đi được phép thực hiện ta phải tìm ra các nước đi dẫn tới tình thế kết cuộc mà ta là người thắng. Chứng minh định lý cũng có thể xem như vấn đề tìm kiếm. Cho một tập các tiên đề và các luật suy diễn trong trường hợp này mục tiêu của ta là tìm ra một chứng minh một dãy các luật suy diễn được áp dụng để được đưa đến công thức mà ta cần chứng minh. Trong các lĩnh vực nghiên cứu của Trí Tuệ Nhân Tạo chúng ta thường xuyên phải đối đầu với vấn đề tìm kiếm. Đặc biệt trong lập kế hoạch và học máy tìm kiếm đóng vai trò quan trọng. Trong phần này chúng ta sẽ nghiên cứu các kỹ thuật tìm kiếm cơ bản được áp dụng để giải quyết các vấn đề và được áp dụng rộng rãi trong các lĩnh vực nghiên cứu khác của Trí Tuệ Nhân Tạo. Chúng ta lần lượt nghiên cứu các kỹ thuật sau Các kỹ thuật tìm kiếm mù trong đó chúng ta không có hiểu biết gì về các đối tượng để hướng dẫn tìm kiếm mà chỉ đơn thuần là xem xét theo một hệ thống nào đó tất cả các đối tượng để phát hiện ra đối tượng cần tìm. Các kỹ thuật tìm kiếm kinh nghiệm tìm kiếm heuristic trong đó chúng ta dựa vào kinh nghiệm và sự hiểu biết của chúng ta về vấn đề cần giải quyết để xây dựng nên hàm đánh giá hướng dẫn sự tìm kiếm. Các kỹ thuật tìm kiếm tối ưu. Các phương pháp tìm kiếm có đối thủ tức là các chiến lược tìm kiếm nước đi trong các trò chơi hai người chẳng hạn cờ vua cờ .

• Kỹ thuật lập trình
• Giải quyết vấn đề bằng tìm kiếm
• tri thức
• lập luận
• công cụ tìm kiếm
• chiến lược tìm kiếm
• lôgic mệnh đề
• Trí tuệ nhân tạo
• Bài giảng Trí tuệ nhân tạo
• Không gian trạng thái
• Tìm kiếm mù
• Tìm kiếm trên không gian trạng thái
• kỹ năng mềm
• tâm lý
• nghệ thuật sống
• kỹ năng tư duy
• Đồ thị tìm kiếm
• Các trạng thái lặp
• Tìm kiếm không gian trạng thái
• Tìm kiếm theo chiều rộng
• Bài toán ràng buộc
• Đồ thị với ràng buộc
• Tìm kiếm quay lui
• Tìm kiếm bằng kiểm thử
• Giáo trình Nhập môn trí tuệ nhân tạo
• Nhập môn trí tuệ nhân tạo
• Bài toán tìm kiếm trong không gian trạng thái
• Biểu diễn tri thức
• Lập luận logic
• office
• tin học
• Kỹ năng lập trình
• Khoa học về trí não
• Nghiên cứu trí tuệ nhân tạo
• Công nghệ thông tin
• Kỹ thuật lập trình