Path Finder

PathFinder là một Trò chơi và một công cụ Giải quyết Vấn đề cho TSP (Vấn đề nhân viên bán hàng đi du lịch).

Trò chơi Con đường ngắn nhất sẽ cung cấp cho bạn một số điểm (giả sử các trạm) để bạn tìm con đường ngắn nhất để di chuyển xung quanh các điểm (đến tất cả các điểm). Hãy tưởng tượng một vấn đề vắc xin được phân phối tại các sân bay khác nhau và trở lại nhà ga chính, với mục đích cố gắng giảm thiểu chi phí vận chuyển. Mẹo: khi chơi trò chơi, hãy hướng đến việc tạo thành một con đường tuần hoàn.

Find My Path (Công cụ giải quyết cho TSP), bạn sẽ cung cấp vị trí hoặc khoảng cách giữa các vị trí (hoặc chi phí) và Ứng dụng sẽ cung cấp cho bạn con đường ngắn nhất để đi theo. Nếu có hình ảnh của bản đồ các vị trí, bạn có thể dễ dàng tải bản đồ (chụp nhanh hoặc thư viện) và chỉ vào vị trí mong muốn mà bạn muốn tìm đường đi ngắn nhất.

Chọn phương thức nhập:

• Chọn một vị trí bằng cách gõ nếu bạn có tọa độ và khoảng cách (chi phí) bằng với độ dịch chuyển (hoặc khoảng cách bằng đường bộ thì bằng đường hàng không) --- vị trí quan trọng, biểu đồ quan trọng.

• Chọn vị trí bằng cách tải hình ảnh khi bạn có hình ảnh bản đồ với các vị trí. Lưu ý vị trí được tạo chỉ tương đương với vị trí thực tế.

• Chọn khoảng cách khi đã biết khoảng cách hoặc chi phí và chưa biết tọa độ. Giá thành là quan trọng, đồ thị không quan trọng.

A. Chơi trò chơi.

Trước tiên, hãy mở ứng dụng, nếu bạn không thích âm thanh, hãy tắt nó ở biểu tượng trên cùng bên phải. Nhấn Chơi trò chơi (đường dẫn ngắn nhất), Chọn trò chơi mới trong cửa sổ bật lên với tư cách là người dùng mới và cấp độ ban đầu sẽ được bắt đầu. Nếu bạn không phải là người dùng mới, nhấn mới sẽ diễn ra nơi bạn có thể bắt đầu từ cấp độ mà bạn đã mở khóa. Nhấn tiếp tục để tiếp tục từ trò chơi đã chơi trước đó. Khi trò chơi kết thúc, bạn chỉ có thể bắt đầu mới nhưng có cơ hội chọn cấp độ cao hơn ban đầu nhưng điểm số sẽ không đạt được.

B. Giải quyết vấn đề TSP

Mở ứng dụng và nhấp vào Tìm đường dẫn của tôi để mô hình giải pháp sẽ hiển thị để hoạt động. Chọn phương thức nhập của bạn bằng cách nhấp vào phương thức nhập hiện tại giúp bạn chuyển đổi giữa “thêm theo vị trí”, “thêm bằng cách tải bản đồ” và “thêm theo khoảng cách”. Sau khi thay đổi phương thức nhập mong muốn, hãy nhấp vào biểu tượng dấu cộng (trên cùng bên phải) để thêm. Bạn luôn có thể xóa tất cả bằng cách nhấp vào biểu tượng xóa (trên cùng bên trái). Sau khi thêm vấn đề bấm vào biểu tượng dưới cùng bên phải để có đường đi ngắn nhất. ). Xóa dữ liệu để bắt đầu lại sự cố khi thêm một vấn đề mới.