Download source code tại đây: http://adf.ly/7390380/8-queens
Đây là bài toán kinh điển nhất của thuật toán leo đồi trong trí tuệ nhân tạo.
Bài toán mô tả cách sắp xếp 8 quân hậu (project đã mở rộng số quân hậu bất kì lớn hơn 4 rồi... hehe :))) trên 1 bàn cờ sao cho không quân hậu nào có thể ăn nhau. Cách giải quyết bài toán là chọn 1 quân hậu (có khả năng ăn nhiều nhất) và di chuyển nó sao
trạng thái các quân hậu ăn nhau giảm xuống thấp nhất là được. Do dùng thuật toán leo đồi nên khả năng bí (di chuyển bất cứ con hậu nào cũng không làm giảm trạng thái ăn nhau của quân hậu giảm xuống) có thể xảy ra và buộc phải khởi tạo lại trạng thái bàn cờ.
Ngoài ra project này được thể hiện bằng giao diện trực quan, giúp ai mới bắt đầu học có thể hình dung 1 cách dễ dàng
Dưới đây là vài hình ảnh chụp lại
|