Skip to content

bason1999qn/Path_Finding

Repository files navigation

Hướng dẫn sử dụng

Find the shortest path from the start point to the destination as long as the pathdoes not cut through polygonal obstacles.

Ở menu đầu tiên, có 4 sự lựa chọn: 0. Thoát khỏi chương trình

  1. Chạy chương trình ở mức 1
  2. Chạy chương trình ở mức 2
  3. Chạy chương trình ở mức 3 Nhập số từ "0" cho đến "3" để chọn chức năng tương ứng.

Sau khi lựa chọn mức chạy, ở mức 1 và 3, chương trình yêu cầu nhập tệp đầu vào để chương trình lấy dữ liệu từ tệp đó. Ở đây là tệp có định dạng .txt Ví dụ: input1.txt input2.txt Ở mức 2, cần lựa chọn thêm một lần nữa, chương trình yêu cầu lựa chọn thuật toán để tiếp tục chạy mức 2: 0. Quay về menu

  1. Thuật toán A*
  2. Thuật toán Breadth First Search

Sau khi chọn thuật toán xong, chương trình tiếp tục yêu cầu nhập tệp đầu vào tương tự như ở mức 1 hay mức 3.

Sau khi nhập tệp đầu vào xong, chương trình sẽ chạy và hiện kết quả đồ họa bằng khung canvas, đồng thời hiện chi phí trong command. Nếu ta tắt khung canvas đi, chương trình sẽ tiếp tục hiện ra menu đầu tiên. Có thể nhập 0 để thoát khỏi chương trình hoặc nhập 1-3 để tiếp tục các mức khác.

Releases

No releases published

Packages

No packages published

Languages