코드 이식

packages/logic/src/world/distance.ts

@@ -0,0 +1,28 @@
+import type { MapDefinition } from '@sammo-ts/logic/world/types.js';
+
+export const getCityDistance = (map: MapDefinition, startCityId: number, endCityId: number): number => {
+    if (startCityId === endCityId) return 0;
+
+    const visited = new Set<number>();
+    const queue: [number, number][] = [[startCityId, 0]]; // [cityId, distance]
+    visited.add(startCityId);
+
+    while (queue.length > 0) {
+        const [currentId, dist] = queue.shift()!;
+
+        const cityDef = map.cities.find(c => c.id === currentId);
+        if (!cityDef) continue;
+
+        for (const neighborId of cityDef.connections) {
+            if (neighborId === endCityId) {
+                return dist + 1;
+            }
+            if (!visited.has(neighborId)) {
+                visited.add(neighborId);
+                queue.push([neighborId, dist + 1]);
+            }
+        }
+    }
+
+    return Infinity;
+};

packages/logic/src/world/index.ts

@@ -2,3 +2,4 @@ export * from './types.js';
 export * from './bootstrap.js';
 export * from './loader.js';
 export * from './unitSet.js';
+export * from './distance.js';