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

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á ). Đâ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

[You must be registered and logged in to see this link.]

Cung hỷ nghe, được A rùi!!!hihi!!