Trang ChínhTrang Chính  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
  • Top posters
 Mr.Pakapun (256)
 ddtan90 (178)
 tvduong (147)
 dthnam90 (137)
 minhquankq (101)
 arianbo (70)
 DoanhNhan (54)
 chicken (53)
 stormit (52)
 gentle_storm (47)

Share | 
 

 Bài toán 8 quân hậu

Go down 
Tác giảThông điệp
RikoSairenji
Thành viên mới
Thành viên mới
avatar

Tổng số bài gửi : 5
Join date : 10/01/2011

Bài gửiTiêu đề: Bài toán 8 quân hậu   Fri Feb 18, 2011 7:31 pm

Trích dẫn :
MSĐT : NL1_01
ĐỀ TÀI BÀI TOÁN “8 QUÂN HẬU”

ĐẶC TẢ ĐỀ TÀI :
Bài toán : Đặt 8 quân hậu trên bàn cờ vua 8 x 8 sao cho không có quân hậu nào có thể tấn công được con khác (theo luật chơi cờ vua), nghĩa là phải đặt các quân hậu sao cho không có hàng, cột hoặc đường chéo nào trên bàn cờ có hơn 1 quân hậu.
Về lý thuyết :
- Nắm vững lý thuyết cơ bản về cấu trúc dữ liệu và giải thuật
- Giải thuật tìm kiếm sâu kết hợp quay lui (Backtracking)
Về lập trình:
- Cài đặt cấu trúc dữ liệu tổ chức bàn cờ.
- Cài đặt thuật toán tìm kiếm sâu kết hợp quay lui theo nguyên tắc: Trước tiên, đặt quân hậu vào ô tùy chọn của cột 1, rõ ràng tất cả các ô của cột đó đã bị khống chế nên không thể đặt quân hậu khác. Đặt tiếp một quân hậu vào cột thứ hai, hai ô đầu của cột đó đã bị cấm bởi quân hậu thứ nhất, do vậy ta đặt quân hậu vào ô thứ ba. Tiếp tục với cột thứ ba, ô đầu tiên có thể đặt quân hậu của cột này là ô thứ năm … Tiếp tục với các cột còn lại trên bàn cờ cho đến khi tìm được một lời giải đúng.
- Hiển thị bàn cờ sau mỗi nước đi (Nếu thể hiện dưới dạng đồ hoạ càng tốt)
- Dịch chương trình sang file thực thi.
MÔI TRƯỜNG CÀI ĐẶT : Ngôn ngữ lập trình sử dụng : Dev C, C ++, VB, …


Mình làm niên luận 1 hơi trễ so với bạn bè (năm 3 mà gà quá Very Happy). Đây là bản demo, mọi người xem và cho ý kiến nhé ^^ Cứ góp ý nhiệt tình nha, mình cần hoàn thiện bài làm hơn Very Happy

[You must be registered and logged in to see this link.]
Về Đầu Trang Go down
Xem lý lịch thành viên
dthnam90
Thành viên gắn bó lâu dài
Thành viên gắn bó lâu dài
avatar

Tổng số bài gửi : 137
Join date : 04/01/2011

Bài gửiTiêu đề: Đẹp lắm!Đẹp lắm!!   Fri Feb 18, 2011 10:25 pm

Cung hỷ nghe, được A rùi!!!hihi!! lol! lol! lol! lol! lol! lol!
Về Đầu Trang Go down
Xem lý lịch thành viên
khakhapro
Thành viên mới
Thành viên mới
avatar

Tổng số bài gửi : 1
Join date : 24/09/2013

Bài gửiTiêu đề: anh oi ! muốn làm giao diện với các quân cờ chay chay như vậy dùng ngôn ngữ j vậy anh ! mail cua em: lebabk93@gmail.com   Tue Sep 24, 2013 9:27 am

dthnam90 đã viết:
Cung hỷ nghe, được A rùi!!!hihi!! lol! lol!  lol!  lol!  lol!  lol!
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Bài toán 8 quân hậu   

Về Đầu Trang Go down
 
Bài toán 8 quân hậu
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Câu lạc bộ Hỗ Trợ Học Tập :: NIÊN LUẬN - TIỂU LUẬN - LUẬN VĂN TỐT NGHIỆP :: NIÊN LUẬN :: >>NIÊN LUẬN 1-
Chuyển đến