PathUtils

• Package: jsclub.codefest2024.sdk.algorithm

• Mô tả: Class chứa các method hỗ trợ người chơi.

1. getShortestPath

String getShortestPath(GameMap gameMap, List<Node> restrictedNodes, Node current, Node target, boolean skipDarkArea)

• Mô tả: Hàm trả về 1 dãy chỉ dẫn là đường đi ngắn nhất để đi từ node current đến node target
• Tham số:
  • gameMap: Thông tin về game mà người dùng cần truyền vào
  • restrictedNodes: Danh sách những node mà người dùng cần truyền vào để giúp bot né. (Bình xăng, trap...)
  • current: Vị trí hiện tại của người dùng
  • target: Vị trí của người dùng muốn đến
  • skipDarkArea: Nếu truyền vào false, bot sẽ không đi ra khỏi bo, và ngược lại.
• Trả về:
  • String: Một dãy các chỉ dẫn liên tiếp để đi từ vị trí current đến vị trí target
  • Nếu người dùng hiện tại ở vị trí (x, y), sẽ có 4 hướng:
    • l: bot sẽ rẽ trái (x - 1, y)
    • r: bot sẽ rẽ phải (x + 1, y)
    • u: bot sẽ đi lên trên (x, y + 1)
    • d: bot sẽ đi xuống dưới (x, y - 1)

2. checkInsideSafeArea

bool checkInsideSafeArea(Node x, int darkAreaSize, int mapSize)

• Mô tả: Hàm kiểm tra xem 1 vị trí node x có ở trong vùng an toàn hay không
• Tham số:
  • x: vị trí mà bạn muốn kiểm tra
  • darkAreaSize: Kích thước của vùng tối.
  • mapSize: Kích thước của bản đồ.
• Trả về:
  • true: Nếu node x ở trong vùng an toàn.
  • false: Nếu node x ở ngoài vùng an toàn.