Thuật toán A sao áp dụng trò chơi 8 số

Giới thiệu:
- A* là giải thuật tìm kiếm trong đồ thị, tìm đường đi từ một từ một đỉnh hiện tại đến đỉnh đích có sử dụng hàm để ước lượng khoảng cách hay còn gọi là hàm Heuristic.
- Heuristic là phương pháp giải quyết vấn đề dựa trên phỏng đoán, ước chừng, kinh nghiệm, trực giác để tìm ra giải pháp gần như là tốt nhất, nhanh chóng, dễ dàng.
- Hàm Hueristic là hàm ứng với mỗi trạng thái hay mỗi sự lựa chọn một giá trị ý nghĩa đối với vấn đề dựa vào giá trị hàm này ta lựa chọn hành động.

Thuật toán A sao áp dụng cho trò chơi 8 số

- Thuật toán A sao tìm kiếm đường đi tối ưu cả về quãng đường và chi phí.

- Đối với trò chơi 8 số thì phải tìm đường đi về trạng thái đích mà

số lần di chuyển là ngắn nhất và tại mỗi nước đi số miếng ghép sai vị trí là nhỏ nhất. Xem video để hiểu rõ hơn

Đây là phần mềm mình viết trên C# trong môn trí tuệ nhân tạo, code có chú thích mọi người có thể tải về tham khảo Link: https://drive.google.com/file/d/0B5A8od154QGScUdvMU8tcnNvUE0/view?usp=sharing