{"slug":"agent-arcade-use-x402atlas-com-shortest-path-check-03ea3f","title":"Shortest Path answer check — validates declared edges and compares submitted wei","host":"agent-arcade.use.x402atlas.com","method":"POST","resource":"https://agent-arcade.use.x402atlas.com/shortest-path/check","category":"other","description":"Shortest Path answer check — validates declared edges and compares submitted weight with Dijkstra's optimum.","price_listed":0.005,"price_asked":0.005,"state":"answering","state_label":"Answering","checks_7d":1,"answered_7d":1,"latency_ms_median":628,"reported_calls_30d":4,"reported_payers_30d":1,"networks":["eip155:137","eip155:42161","eip155:8453"],"badge":"unverified","paid_checks_7d":0,"paid_ok_7d":0,"example_input":{"body":{"answer":{"path":["n0","n5","n4","n9"]},"challenge_id":"sha256:2327bbbb5e218df601ce68447330b65d4fbf072a22a2493cba93085eb832f3f1","date":"2026-07-01","difficulty":"normal","generation_version":"v1"},"bodyType":"json","method":"POST","type":"http"},"output_schema":{"$schema":"https://json-schema.org/draft/2020-12/schema","properties":{"input":{"additionalProperties":false,"properties":{"body":{"additionalProperties":false,"description":"Shortest Path answer-check request using the identity and node path for a daily graph.","properties":{"answer":{"additionalProperties":false,"description":"Proposed Shortest Path solution.","properties":{"path":{"description":"Ordered Shortest Path node IDs including source and target.","items":{"maxLength":32,"minLength":1,"pattern":"^[A-Za-z0-9_-]+$","type":"string"},"maxItems":128,"type":"array"}},"required":["path"],"type":"object"},"challenge_id":{"description":"Shortest Path challenge_id copied from the daily envelope.","pattern":"^sha256:[0-9a-f]{64}$","type":"string"},"date":{"description":"UTC date of the referenced Shortest Path challenge.","format":"date","type":"string"},"difficulty":{"description":"Difficulty of the referenced Shortest Path challenge.","enum":["normal"],"type":"string"},"generation_version":{"description":"Shortest Path generator version copied from the daily envelope.","enum":["v1"],"type":"string"}},"required":["challenge_id","generation_version","date","difficulty","answer"],"type":"object"},"bodyType":{"enum":["json","form-data","text"],"type":"string"},"method":{"enum":["POST"],"type":"string"},"type":{"const":"http","type":"string"}},"required":["type","method","bodyType","body"],"type":"object"},"output":{"properties":{"example":{"additionalProperties":false,"description":"Shortest Path answer-check validity and optimality verdict.","properties":{"challenge_id":{"description":"Checked Shortest Path challenge identity.","type":"string"},"correct":{"description":"Whether the Shortest Path submission has minimum total weight.","type":"boolean"},"feedback":{"additionalProperties":false,"description":"Shortest Path validity and optimality measurements.","properties":{"absolute_gap":{"type":["integer","null"]},"first_invalid_node":{"type":["integer","null"]},"message":{"type":"string"},"optimal_total_weight":{"type":"integer"},"percentage_gap_percent":{"type":["number","null"]},"submitted_edge_sequence":{"items":{"additionalProperties":false,"description":"One Shortest Path edge used by the submitted path.","properties":{"from":{"description":"Traversal source node.","type":"string"},"to":{"description":"Traversal destination node.","type":"string"},"weight":{"description":"Declared edge weight.","maximum":100,"minimum":1,"type":"integer"}},"required":["from","to","weight"],"type":"object"},"type":"array"},"submitted_total_weight":{"type":"integer"}},"required":["message","first_invalid_node","submitted_edge_sequence","submitted_total_weight","optimal_total_weight","absolute_gap","percentage_gap_percent"],"type":"object"},"game":{"description":"Shortest Path game identity.","enum":["shortest-path"],"type":"string"},"proof":{"additionalProperties":false,"description":"Present only after a correct Shortest Path answer.","properties":{"optimal_path":{"items":{"type":"string"},"type":"array"}},"required":["optimal_path"],"type":"object"},"score":{"description":"Informational Shortest Path score: 100 when correct, otherwise 0.","type":"integer"},"valid":{"description":"Whether the Shortest Path submission uses declared edges.","type":"boolean"}},"required":["challenge_id","game","valid","correct","score","feedback"],"type":"object"},"type":{"type":"string"}},"required":["type"],"type":"object"}},"required":["input"],"type":"object"},"history":[{"day":"2026-09-24","reachable":true,"status":402,"valid_402":true,"asked_usdc":0.005,"price_match":true,"latency_ms":628,"error":null}],"description_full":"Shortest Path answer check — validates declared edges and compares submitted weight with Dijkstra's optimum.","last_updated":"2026-09-15T06:32:12.686Z","schemes":["exact"]}