@playcraft/common 0.0.27 → 0.0.29

package/dist/recommend/atom-graph/validate.js

@@ -0,0 +1,140 @@
+const DEFAULT_TOPOLOGY_EDGE_KINDS = ['requires'];
+export function getAtomNode(graph, nodeId) {
+    return graph.nodes.find((node) => node.id === nodeId);
+}
+export function getAtomEdges(graph, edgeKinds) {
+    if (!edgeKinds)
+        return graph.edges;
+    const allowed = new Set(edgeKinds);
+    return graph.edges.filter((edge) => allowed.has(edge.kind));
+}
+export function findAtomAncestors(graph, nodeId, edgeKinds = DEFAULT_TOPOLOGY_EDGE_KINDS) {
+    const incoming = new Map();
+    for (const edge of getAtomEdges(graph, edgeKinds)) {
+        const sources = incoming.get(edge.to) ?? [];
+        sources.push(edge.from);
+        incoming.set(edge.to, sources);
+    }
+    const visited = new Set();
+    const stack = [...(incoming.get(nodeId) ?? [])];
+    while (stack.length > 0) {
+        const current = stack.pop();
+        if (!current || visited.has(current))
+            continue;
+        visited.add(current);
+        stack.push(...(incoming.get(current) ?? []));
+    }
+    return [...visited];
+}
+export function topologicalSortAtomGraph(graph, edgeKinds = DEFAULT_TOPOLOGY_EDGE_KINDS) {
+    const nodeIds = graph.nodes.map((node) => node.id);
+    const nodeIdSet = new Set(nodeIds);
+    const topologyEdges = getAtomEdges(graph, edgeKinds).filter((edge) => nodeIdSet.has(edge.from) && nodeIdSet.has(edge.to));
+    const indegree = new Map();
+    const outgoing = new Map();
+    for (const nodeId of nodeIds) {
+        indegree.set(nodeId, 0);
+        outgoing.set(nodeId, []);
+    }
+    for (const edge of topologyEdges) {
+        outgoing.get(edge.from)?.push(edge.to);
+        indegree.set(edge.to, (indegree.get(edge.to) ?? 0) + 1);
+    }
+    const queue = nodeIds.filter((nodeId) => (indegree.get(nodeId) ?? 0) === 0);
+    const sorted = [];
+    while (queue.length > 0) {
+        const current = queue.shift();
+        if (!current)
+            continue;
+        sorted.push(current);
+        for (const next of outgoing.get(current) ?? []) {
+            const nextIndegree = (indegree.get(next) ?? 0) - 1;
+            indegree.set(next, nextIndegree);
+            if (nextIndegree === 0)
+                queue.push(next);
+        }
+    }
+    return sorted;
+}
+export function validateAtomGraph(graph) {
+    const errors = [];
+    const warnings = [];
+    const seenNodeIds = new Set();
+    const duplicateNodeIds = new Set();
+    for (const node of graph.nodes) {
+        if (seenNodeIds.has(node.id))
+            duplicateNodeIds.add(node.id);
+        seenNodeIds.add(node.id);
+    }
+    for (const nodeId of duplicateNodeIds) {
+        errors.push({
+            code: 'duplicate_node_id',
+            nodeId,
+            message: `Atom graph contains duplicate node id "${nodeId}".`,
+        });
+    }
+    const nodeIds = new Set(graph.nodes.map((node) => node.id));
+    const connectedNodeIds = new Set();
+    for (const edge of graph.edges) {
+        connectedNodeIds.add(edge.from);
+        connectedNodeIds.add(edge.to);
+        if (!nodeIds.has(edge.from)) {
+            errors.push({
+                code: 'edge_missing_source',
+                edge,
+                message: `Atom edge references missing source node "${edge.from}".`,
+            });
+        }
+        if (!nodeIds.has(edge.to)) {
+            errors.push({
+                code: 'edge_missing_target',
+                edge,
+                message: `Atom edge references missing target node "${edge.to}".`,
+            });
+        }
+        if (edge.weight !== undefined && (edge.weight < 0 || edge.weight > 1)) {
+            warnings.push({
+                code: 'invalid_edge_weight',
+                edge,
+                message: `Atom edge weight should be between 0 and 1, got ${edge.weight}.`,
+            });
+        }
+    }
+    for (const node of graph.nodes) {
+        if (!connectedNodeIds.has(node.id)) {
+            warnings.push({
+                code: 'isolated_node',
+                nodeId: node.id,
+                message: `Atom node "${node.id}" has no edges.`,
+            });
+        }
+    }
+    const topologicalOrder = topologicalSortAtomGraph(graph);
+    if (topologicalOrder.length !== graph.nodes.length) {
+        errors.push({
+            code: 'cycle_detected',
+            message: 'Atom graph contains a cycle in requires edges.',
+        });
+    }
+    // Gameplay nodes must have a requires path to an engine OR scaffold (component) node.
+    // In slot-level graphs, the root is an engine node (phaser/threejs/playcanvas).
+    // In skill-level graphs, the root is a prefab/scaffold node (e.g. match3_casual.prefab), category `component`.
+    const runtimeNodeIds = new Set(graph.nodes.filter((node) => node.category === 'engine' || node.category === 'component').map((node) => node.id));
+    for (const gameplayNode of graph.nodes.filter((node) => node.category === 'gameplay')) {
+        const ancestors = findAtomAncestors(graph, gameplayNode.id);
+        if (!ancestors.some((ancestorId) => runtimeNodeIds.has(ancestorId))) {
+            warnings.push({
+                code: 'gameplay_without_engine_path',
+                nodeId: gameplayNode.id,
+                message: `Gameplay atom "${gameplayNode.id}" has no requires path to an engine or scaffold (component) atom.`,
+            });
+        }
+    }
+    return {
+        valid: errors.length === 0,
+        errors,
+        warnings,
+        topologicalOrder,
+    };
+}
+//# sourceMappingURL=validate.js.map

package/dist/recommend/atom-graph/validate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validate.js","sourceRoot":"","sources":["../../../src/recommend/atom-graph/validate.ts"],"names":[],"mappings":"AAUA,MAAM,2BAA2B,GAAmB,CAAC,UAAU,CAAC,CAAC;AAEjE,MAAM,UAAU,WAAW,CAAC,KAAgB,EAAE,MAAc;IAC1D,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAgB,EAAE,SAA0B;IACvE,IAAI,CAAC,SAAS;QAAE,OAAO,KAAK,CAAC,KAAK,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;IACnC,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,KAAgB,EAChB,MAAc,EACd,YAA4B,2BAA2B;IAEvD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE7C,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;QAClD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAC5C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAEhD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,SAAS;QAC/C,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACtB,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,KAAgB,EAChB,YAA4B,2BAA2B;IAEvD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,aAAa,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,MAAM,CACzD,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAC7D,CAAC;IAEF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE7C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxB,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAErB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAC/C,MAAM,YAAY,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACnD,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACjC,IAAI,YAAY,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,KAAgB;IAChD,MAAM,MAAM,GAA+B,EAAE,CAAC;IAC9C,MAAM,QAAQ,GAAiC,EAAE,CAAC;IAClD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5D,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,mBAAmB;YACzB,MAAM;YACN,OAAO,EAAE,0CAA0C,MAAM,IAAI;SAC9D,CAAC,CAAC;IACL,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE9B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,qBAAqB;gBAC3B,IAAI;gBACJ,OAAO,EAAE,6CAA6C,IAAI,CAAC,IAAI,IAAI;aACpE,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,qBAAqB;gBAC3B,IAAI;gBACJ,OAAO,EAAE,6CAA6C,IAAI,CAAC,EAAE,IAAI;aAClE,CAAC,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YACtE,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,qBAAqB;gBAC3B,IAAI;gBACJ,OAAO,EAAE,mDAAmD,IAAI,CAAC,MAAM,GAAG;aAC3E,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,eAAe;gBACrB,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,OAAO,EAAE,cAAc,IAAI,CAAC,EAAE,iBAAiB;aAChD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;IACzD,IAAI,gBAAgB,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACnD,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,gDAAgD;SAC1D,CAAC,CAAC;IACL,CAAC;IAED,sFAAsF;IACtF,gFAAgF;IAChF,+GAA+G;IAC/G,MAAM,cAAc,GAAG,IAAI,GAAG,CAC5B,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CACjH,CAAC;IACF,KAAK,MAAM,YAAY,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,EAAE,CAAC;QACtF,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;YACpE,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,8BAA8B;gBACpC,MAAM,EAAE,YAAY,CAAC,EAAE;gBACvB,OAAO,EAAE,kBAAkB,YAAY,CAAC,EAAE,mEAAmE;aAC9G,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;QAC1B,MAAM;QACN,QAAQ;QACR,gBAAgB;KACjB,CAAC;AACJ,CAAC"}

package/dist/recommend/index.d.ts

@@ -1,4 +1,5 @@
 export * from './types.js';
 export * from './api-types.js';
 export * from './algorithms.js';
+export * from './atom-graph/index.js';
 //# sourceMappingURL=index.d.ts.map

package/dist/recommend/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/recommend/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,iBAAiB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/recommend/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,iBAAiB,CAAC;AAChC,cAAc,uBAAuB,CAAC"}

package/dist/recommend/index.js

@@ -1,4 +1,5 @@
 export * from './types.js';
 export * from './api-types.js';
 export * from './algorithms.js';
+export * from './atom-graph/index.js';
 //# sourceMappingURL=index.js.map

package/dist/recommend/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/recommend/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,iBAAiB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/recommend/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,iBAAiB,CAAC;AAChC,cAAc,uBAAuB,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@playcraft/common",
-  "version": "0.0.27",
+  "version": "0.0.29",
   "private": false,
   "type": "module",
   "main": "./dist/index.js",