Đang tải... (xem toàn văn)
Microsoft Word Bai 3 3 doc Trang 1 MÔN LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG Bài thực hành số 3 3 Viết chương trình "Mã ₫i tuần tra" I Mục tiêu Giúp SV ôn lại qui trình viết 1 ứng dụng VC# ₫ơn giản, tập trung vào[.]
Trang MƠN : LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG Bài thực hành số 3.3 : Viết chương trình "Mã ₫i tuần tra" I Mục tiêu : Giúp SV ôn lại qui trình viết ứng dụng VC# ₫ơn giản, tập trung vào việc sử dụng kiểu liệu ₫ịnh sẵn struct array II Nội dung : Xây dựng chương trình nhỏ chạy chế ₫ộ textmode (console), thực yêu cầu sau : chờ người dùng nhập kích thước bàn cờ, tọa ₫ộ hàng cột mã xuất phát tìm tất phương án ₫ể giúp mã ₫i tuần qua tất ô cờ, ô ₫ược phép ₫i qua lần in phương án dạng ma trận chiều ₫ể người dùng xem dễ dàng III Chuẩn ₫ầu : Sinh viên nắm vững viết thành thạo ứng dụng nhỏ chạy chế ₫ộ textmode biết cách dùng kiễu liệu ₫ịnh sẵn, kiểu struct array, cần IV Phân tích : Ta dùng thuật giải backtracking ₫ể tìm phương án giúp mã ₫i tuần qua tất ô cờ : + Ở vị trí, mã có tối ₫a khả ₫i tiếp + Xuất phát từ vị trí ₫ầu, lặp tìm vị trí mã (từ khả tới 8) : - Nếu tìm ₫ược tăng số nước ₫i ₫ơn vị tiếp tục cho ₫ến mã ₫i hết ơ, lúc ₫ã tìm ₫ược cách - Nếu khơng tìm ₫ược giảm số nước ₫i ₫ơn vị, thử tiếp khả cịn lại vị trí cũ Nếu số nước ₫i