final_exam_2019_lopsangt7.pdf

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

Page 1 of 2

MƠN: TRÍ TUỆ NHÂN TẠO

➔

Final_Exam_2019.pdf

<b>Bài 1. Biểu diễn bài tốn tháp Hà Nội trong khơng gian trạng thái. </b>

- Giả sử có 3 cột (kí hiệu là A, B và C) và 3 chiếc đĩa (kí hiệu là D1, D2 và D3)
- D1 có kích thước nhỏ hơn D2, D2 có kích thước nhỏ hơn D3.

- Tại thời điểm ban đầu 3 đĩa nằm trên cột A theo thứ tự: Đĩa D3 ở dưới cùng, sau đó đến D2 và
D1 ở trên cùng.

- Yêu cầu: dịch chuyển toàn bộ đĩa sang cột C
- Luật chơi:

o Mỗi lần chỉ dịch chuyển một đĩa trên cùng

o Một đĩa chỉ có thể được đặt trên một đĩa lớn hơn

<b>Bài 2. Biểu diễn bài tốn tơ màu sau trong khơng gian trạng thái </b>

- Cho bản đồ gồm 5 vùng A, B, C, D, E như hình vẽ.
- Trong đó A đã được tô màu vàng, B được tô màu xanh.

- Hãy tơ màu các vùng cịn lại sao cho hai vùng có chung biên giới
khơng trùng màu nhau. Giả sử chỉ được sử dụng các màu sau: vàng,
xanh và đỏ.

<b>Bài 3</b>. Thực hiện thuật toán A* và thuật tốn nhánh cận tìm đường đi từ S tới G cho không gian trạng
thái sau:

Yêu cầu:

- Điền giá trị cho hàm f vào đồ thị.

Page 2 of 2
<b>Bài 4. </b>

Bạn đang tìm đường đi ra khỏi mê cung, trước mặt bạn là ba cánh cửa: bằng vàng, bằng đá, bằng gỗ.
Mỗi cánh cửa có biển chỉ dẫn như sau:

• <i>Tại cánh cửa bằng vàng: “Cánh cửa này sẽ đưa bạn ra khỏi mê cung. Thêm vào đó, nếu cánh </i>
cửa bằng gỗ đưa bạn ra khỏi mê cung, thì cánh cửa bằng đá cũng đưa bạn ra khỏi mê cung.”

• <i>Tại cánh cửa bằng đá: “Cả cánh cửa bằng vàng và cánh cửa bằng gỗ đều khơng đưa bạn ra </i>
khỏi mê cung.”

• <i>Tại cánh cửa bằng gỗ: “Đi theo cánh cửa bằng vàng và bạn sẽ ra khỏi mê cung, đi cánh cửa </i>
bằng đá và bạn sẽ bị lạc.”

Biết rằng cả ba lời chỉ dẫn đều không đúng, hãy chọn cánh cửa sẽ đưa bạn ra khỏi mê cung.

<b>Bài 5. </b>

Bạn biết rằng nếu trời âm u thì trời mưa và nếu trời mưa thì sinh viên nghỉ học. Ngày hơm nay trời
khơng âm u. Hỏi sinh viên có nghỉ học hay không?

<b>Bài 6. Trong bài báo cáo cuối kỳ của bạn, thuật toán bạn sử dụng là gì? Lỗi sai bạn thường gặp </b>
<b>nhất khi lập trình các thuật tốn đó là gì? </b>

• 126
• 777
• 1