Trí tuệ nhân tạo(TTNT) là một lĩnh vực của khoa học máy tính, nghiên cứu sự thiết kế các tác nhân thông minh(“Computational intelligence is the study of the design of intelligent agents”). Các áp dụng của trí tuệ nhân tạo rất đa dạng và phong phú.

Thuật ngữ trí tuệ nhân tạo(artificial intelligence) được John McCarthy đưa ra trong một hội thảo ở Darthmouth vào mùa hè 1956. Trong hội thảo này có mặt các tên tuổi nổi tiếng như Marvin Minsky, Claude Shannon, Nathaniel Rochester, Arthur Samuel, Allen Newell và Herbert Simon. Trước hội thảo này, từ năm 1952 Arthur Samuel đã viết chương trình chơi cờ. Samuel đá bác bỏ tư tưởng cho rằng máy tính chỉ có thể làm được cái mà người ta bảo nó làm, Vì chương trình của Samuel có thể học để chơi tốt hơn người viết ra nó. Đến hội thảo này, Allen Newell Và Herbert Simon cũng đã viết chương trình lập luận với tên gọi “the logic theorist”. Chương trình của các ông có khả năng chứng minh hầu hết các định lý trong chương 2 cuốn “Principia Mathematics” của Russell và Whitehead.Trong hội thảo ở Darthmouth, các nhà nghiên cứu đã thảo luận và vạch ra các phương hướng nghiên cứu của lĩnh vực trí tuệ nhân tạo(TTNT). Vì vậy, hội thảo ở Darthmouth, mùa hè 1956 được xem là thời điểm ra đời thực sự của lĩnh vực nghiên cứu TTNT.

Theo một nghĩa nào đó, các kỹ thuật TTNT hướng tới khai thác những tri thức về lĩnh vực đang quan tâm được m• hoá trong máy tính sao cho:

* Đạt được mức độ tổng quát nghĩa là không nhất thiết phải biểu diễn cho từng tình huống riêng biệt, thay vào đó chỉ cần m• hoá một lớp tình huống cùng có chung những lớp tính chất đặc biệt nào đó.

* Dễ hiểu đối với các chuyên gia con người, nguồn cung cấp tri thức cho hệ thống. Điều này có nghĩa là các tri thức nạp vào hệ thống phải được diễn đạt thông qua ngôn ngữ chuyên môn gần gũi với ngôn ngữ tự nhiê

Kết cấu đề tài:

PhầnI: Giới thiệu về lịch sử môn Trí tuệ nhân tạo

Phần II: Trình bày sơ lược về thuật toán, thuật giải

Phần cứng máy tính phát triển mạnh mẽ

Phần IV. Mở rộng chủ đề

PHần V. Cài Đặt thuật toán