Làm thế nào để tham chiếu một vị trí bản đồ trong mã?

Tôi đang mã hóa một phiên bản kỹ thuật số của trò chơi bảng Macao có bản đồ phẳng tương tự như bên dưới. Người chơi có một "con tàu" bắt đầu trong hộp màu xanh và có thể đi theo các đường đứt nét theo bất kỳ hướng / hướng nào. Các hình chữ nhật lớn hơn đại diện cho các vị trí thành phố.

Tôi bị mắc kẹt trong các vấn đề sau.

1. Làm thế nào để tôi ghi lại vị trí của mỗi con tàu? Tôi đang nghĩ các tọa độ như X, Y nhưng điều đó không cho tôi biết phân khúc của nó

2. Làm thế nào để tôi xây dựng các tuyến đường như các đối tượng? Tôi có đặt chúng trong một mảng không?

3. Cuối cùng; để đo khoảng cách giữa 1 hình chữ nhật và hình chữ nhật khác, nó sẽ cần tính xem có bao nhiêu phân đoạn để xác định khoảng cách ngắn nhất. Tôi tin rằng điều này có thể được giải quyết thông qua một thuật toán đường dẫn đơn giản.

Tôi chưa từng tạo một bản đồ như thế này trước đây trong một dự án nhưng sẽ hoan nghênh mọi sự giúp đỡ về cách di chuyển này về phía trước.

Tôi sẽ đề nghị bạn bắt đầu bằng cách xây dựng một biểu đồ nút (một loạt các nút và cung (đôi khi được gọi là các cạnh)).

• Các nút là các thành phố và giao lộ "gạch ngang"
• Các thành phố liên kết vòng cung và giao lộ "gạch ngang"

Sau đó, tất cả các nút này có thông tin như vị trí 'vật lý' của chúng (tọa độ x / y trên bản đồ).

Để giải quyết vấn đề của bạn:

1. bạn sử dụng vị trí được đặt trong các nút để suy ra vị trí và hướng.
2. điều này sẽ phụ thuộc vào việc thực hiện biểu đồ nút của bạn.
3. sử dụng thuật toán tìm đường dẫn như A * để tìm tuyến đường tốt nhất giữa vị trí hiện tại của bạn và điểm đến. Biểu đồ của bạn, một lần nữa, sẽ được sử dụng cho điều đó.

Điều này sẽ giúp bạn bắt đầu.

Biên tập

Biểu đồ nút được tạo ra có thể trông như thế này:

Tất nhiên, các cung được mô tả trong hình sẽ là các cung liên kết các nút trong biểu đồ.

Bây giờ, từ câu hỏi không rõ liệu các nút giao nhau có phải là điểm mà tàu có thể ở lại hay không , nhưng vì nó được thiết kế như một trò chơi trên bảng, tôi cho rằng nếu có nhiều hơn một dấu gạch giữa hai thành phố, thì đó là vì chi phí nhiều hơn để đi từ thành phố này sang thành phố khác (ví dụ bạn cần 2 trên một con xúc xắc thay vì chỉ 1). Với suy nghĩ này, tôi cho rằng một con tàu có thể ở lại những điểm này (nhưng không phải trên cung).

Tuy nhiên, nếu không phải như vậy, các nút giao nhau vẫn có thể được sử dụng cho mục đích điều hướng giữa các thành phố. Điều này sẽ cung cấp cho các tàu theo dõi vuông, tuy nhiên, vì vậy có lẽ nên thực hiện một cách tiếp cận khác cho điều đó. Ví dụ: các cạnh có thể chứa dữ liệu mô tả cách chúng nên được di chuyển (spline, chuỗi dấu chấm, v.v.).

Alexandre đã đưa ra một câu trả lời tốt. Tôi nghĩ rằng tôi sẽ đâm một ví dụ cụ thể.

Ví dụ là C #, nhưng hy vọng nó đủ chung để thực hiện bằng bất kỳ ngôn ngữ nào bạn chọn sử dụng.

using System;
using System.Collections.Generic;

public class SimpleGraph
{
    private int _numberOfCities;
    private int[] _paths;


    public SimpleGraph()
    {
        _numberOfCities = 9;
        _paths = new int[_numberOfCities * (_numberOfCities + 1) / 2];

        AddPath(0, 2, 1);
        AddPath(0, 3, 2);
        AddPath(3, 4, 2);
        AddPath(3, 5, 1);
        AddPath(3, 2, 1);
        AddPath(2, 1, 1);
        AddPath(2, 6, 1);
        AddPath(5, 6, 1);
        AddPath(6, 7, 1);
        AddPath(5, 7, 1);
        AddPath(6, 8, 5);
        AddPath(7, 8, 5);
        AddPath(1, 8, 6);
    }


    public void AddPath(int cityA, int cityB, int distance)
    {
        int pathIndex = getPathIndex(cityA, cityB);
        if (pathIndex < 0 || _paths.Length <= pathIndex) return;

        _paths[pathIndex] = distance;
    }


    public void RemovePath(int cityA, int cityB)
    {
        AddPath(cityA, cityB, 0);
    }


    public int GetPathDistance(int cityA, int cityB)
    {
        int pathIndex = getPathIndex(cityA, cityB);
        if (pathIndex < 0 || _paths.Length <= pathIndex) return 0;

        return _paths[pathIndex];
    }


    public bool HasPath(int cityA, int cityB)
    {
        return GetPathDistance(cityA, cityB) > 0;
    }


    public List<int> GetAvailableCities(int currentCity)
    {
        var result = new List<int>();

        for (int i = 0; i < _numberOfCities; i++)
        {
            if (HasPath(currentCity, i)) result.Add(i);
        }

        return result;
    }


    private int getPathIndex(int cityA, int cityB)
    {
        if (cityA == cityB) return -1;

        int small, big;

        if (cityA < cityB)
        {
            small = cityA;
            big = cityB;
        }
        else
        {
            small = cityB;
            big = cityA;
        }

        return (big * (big - 1) / 2) + small;
    }
}

Đây là biểu đồ biểu đồ của bản đồ của bạn nếu bạn đánh số các thành phố theo cách sau:

Sau đó, tất cả những gì bạn cần làm là theo dõi một số nguyên từ 0 đến 9, đó là vị trí hiện tại của tàu của bạn và sử dụng các phương pháp để tìm đường đi.