Saturday, 20-04-2024, 5:06 AM
AFgame                                               

Chi sẻ kiến thức lập trình - Các demo và ứng dụng mở


Welcome Guest
Menu
Demo - HTML Hack [3]
Java - Swing [5]
Java - 2D Graphics [1]
Java - IO [3]
Java - Audio [1]
Java - Lập trình mạng [2]
Java - Trí tuệ nhân tạo [7]
Java - Lập Trình Nâng Cao [5]
Java - BT Lập trình mạng [6]
Java - Common [2]
C# [1]
Android [15]
Database [1]
Jsp/Servlet [5]
Application [1]
Tài liệu [3]
Thành viên đăng bài [0]
Nơi dành cho thành viên đăng các bài viết hoàn chỉnh hoặc các câu hỏi
Search
Statistics

Total online: 1
Guests: 1
Users: 0
8 Queens
14-05-2012, 9:40 PM

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


Giao diện ban đầu

Giao diện đang chạy

 

Category: Java - Trí tuệ nhân tạo | Added by: thiensuhanhphuc18 | Tags: 8 Queens, leo doi, 8 Queen, 8Queen, game, tri tue nhan tao, afgame, 8Queens, trituenhantao, leodoi
Views: 6263 | Rating: 4.7/3
Total comments: 0
Giới Thiệu
Nghe Radio Zing
- Nhiều kênh
- Thêm kênh tùy thích
- Hẹn giờ tắt



Hát karaoke arirang
- Tìm kiếm nhanh chóng
- Hát thoải mái
- Nhạc beat Arirang chính hãng

Copyright AFgame © 2024
Trường ĐH Nông Lâm TP.HCM
Create a free website with uCoz