{"api":"v1","generated_at":"2026-09-16T04:57:55.671Z","licence":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/","attribution":"TOLL, with a link to the page cited"},"page":"https://tollindex.com/e/agent-arcade-use-x402atlas-com-shortest-path-check-20afb6","pinned_page":"https://tollindex.com/e/agent-arcade-use-x402atlas-com-shortest-path-check-20afb6/at/2026-09-16T04-48Z","pinned":false,"method":"https://tollindex.com/ledger/method","snapshot_at":"2026-09-16T04:48:25.992Z","snapshot_stamp":"2026-09-16T04-48Z","endpoint":{"slug":"agent-arcade-use-x402atlas-com-shortest-path-check-20afb6","canonical_url":"https://agent-arcade.use.x402atlas.com/shortest-path/check","resource":"https://agent-arcade.use.x402atlas.com/shortest-path/check","http_method":"POST","type":"http","x402_version":2,"registries":["cdp"],"primary_registry":"cdp","curated_by_coinbase":false,"description":"Shortest Path answer check — validates declared edges and compares submitted weight with Dijkstra's optimum.","service_name":"Agent Arcade: Reasoning Games","declared_category":"games","declared_tags":["shortest-path","graph","dijkstra","pathfinding","optimization","reasoning","answer-check"],"route_template":null,"registry_updated":"2026-09-15T06:32:12.686Z"},"derived":{"note":"fields no registry supplies; TOLL derives them and marks them derived on the page","title":"shortest path check","category":"inference","first_observed_by_toll":"2026-09-10T19:08:24.178Z","last_observed_by_toll":"2026-09-16T04:48:25.991Z","observation_began":"2026-09-10"},"presence":{"listed_now":true,"first_absent_at":null,"delisting_confirmed_at":null,"events":[{"registry":"cdp","at":"2026-09-10T19:08:24.178Z","event":"listed"}]},"accepts":[{"registry":"cdp","ordinal":0,"network":"eip155:8453","asset":"0x833589fcd6edb6e08f4c7c32d4f71b54bda02913","asset_name":"USD Coin","symbol":"USDC","decimals":6,"amount_display":"0.005 USDC","amount_units":0.005,"decimals_known":true,"pay_to":"0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2","scheme":"exact"},{"registry":"cdp","ordinal":1,"network":"eip155:137","asset":"0x3c499c542cef5e3811e1192ce70d8cc03d5c3359","asset_name":"USD Coin","symbol":"USDC","decimals":6,"amount_display":"0.005 USDC","amount_units":0.005,"decimals_known":true,"pay_to":"0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2","scheme":"exact"},{"registry":"cdp","ordinal":2,"network":"eip155:42161","asset":"0xaf88d065e77c8cc2239327c5edb3a432268e5831","asset_name":"USD Coin","symbol":"USDC","decimals":6,"amount_display":"0.005 USDC","amount_units":0.005,"decimals_known":true,"pay_to":"0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2","scheme":"exact"}],"counters":{"observed_at":"2026-09-16T04:48:25.992Z","calls_30d":4,"unique_payers_30d":1,"last_called_at":"2026-09-15T06:32:12.562Z"},"validation":{"latest":{"observed_at":"2026-09-16T04:12:10.691Z","state":"pass","failed_checks":[],"endpoint_http_status":402,"run_id":"daily-2026-09-16"},"uptime":[{"days":7,"observed":6,"passed":6,"ratio":1},{"days":30,"observed":6,"passed":6,"ratio":1},{"days":90,"observed":6,"passed":6,"ratio":1}],"history_90d":[{"observed_at":"2026-09-16T04:12:10.691Z","state":"pass","failed_checks":[],"run_id":"daily-2026-09-16","state_changed":false},{"observed_at":"2026-09-15T04:09:54.920Z","state":"pass","failed_checks":[],"run_id":"daily-2026-09-15","state_changed":false},{"observed_at":"2026-09-14T04:08:15.734Z","state":"pass","failed_checks":[],"run_id":"daily-2026-09-14","state_changed":false},{"observed_at":"2026-09-13T04:07:54.401Z","state":"pass","failed_checks":[],"run_id":"daily-2026-09-13","state_changed":false},{"observed_at":"2026-09-12T06:23:05.255Z","state":"pass","failed_checks":[],"run_id":"daily-2026-09-12","state_changed":false},{"observed_at":"2026-09-11T09:50:58.671Z","state":"pass","failed_checks":[],"run_id":"daily-2026-09-11","state_changed":true}]},"seller":{"wallet":"0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2","page":"https://tollindex.com/seller/0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2","endpoints":62,"hosts":18},"reports":0,"registry_record":{"cdp":[{"tags":["shortest-path","graph","dijkstra","pathfinding","optimization"],"type":"http","accepts":[{"asset":"0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913","extra":{"name":"USD Coin","tier":"standard","version":"2","merchant":"x402Atlas"},"payTo":"0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2","amount":"5000","scheme":"exact","network":"eip155:8453","maxTimeoutSeconds":300},{"asset":"0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359","extra":{"name":"USD Coin","tier":"standard","version":"2","merchant":"x402Atlas"},"payTo":"0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2","amount":"5000","scheme":"exact","network":"eip155:137","maxTimeoutSeconds":300},{"asset":"0xaf88d065e77c8cC2239327C5EDb3A432268e5831","extra":{"name":"USD Coin","tier":"standard","version":"2","merchant":"x402Atlas"},"payTo":"0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2","amount":"5000","scheme":"exact","network":"eip155:42161","maxTimeoutSeconds":300}],"quality":{"lastCalledAt":"2026-09-15T06:32:12.562Z","l30DaysTotalCalls":4,"l30DaysUniquePayers":1},"resource":"https://agent-arcade.use.x402atlas.com/shortest-path/check","extensions":{"bazaar":{"info":{"input":{"body":{"date":"2026-07-01","answer":{"path":["n0","n5","n4","n9"]},"difficulty":"normal","challenge_id":"sha256:2327bbbb5e218df601ce68447330b65d4fbf072a22a2493cba93085eb832f3f1","generation_version":"v1"},"type":"http","method":"POST","bodyType":"json"},"output":{"type":"json","example":{"game":"shortest-path","proof":{"optimal_path":["n0","n5","n4","n9"]},"score":100,"valid":true,"correct":true,"feedback":{"message":"correct: the submitted path has minimum total weight","absolute_gap":0,"first_invalid_node":null,"optimal_total_weight":29,"percentage_gap_percent":0,"submitted_total_weight":29,"submitted_edge_sequence":[{"to":"n5","from":"n0","weight":5},{"to":"n4","from":"n5","weight":23},{"to":"n9","from":"n4","weight":1}]},"challenge_id":"sha256:2327bbbb5e218df601ce68447330b65d4fbf072a22a2493cba93085eb832f3f1"}}},"tags":["shortest-path","graph","dijkstra","pathfinding","optimization","reasoning","answer-check"],"schema":{"type":"object","$schema":"https://json-schema.org/draft/2020-12/schema","required":["input"],"properties":{"input":{"type":"object","required":["type","method","bodyType","body"],"properties":{"body":{"type":"object","required":["challenge_id","generation_version","date","difficulty","answer"],"properties":{"date":{"type":"string","format":"date","description":"UTC date of the referenced Shortest Path challenge."},"answer":{"type":"object","required":["path"],"properties":{"path":{"type":"array","items":{"type":"string","pattern":"^[A-Za-z0-9_-]+$","maxLength":32,"minLength":1},"maxItems":128,"description":"Ordered Shortest Path node IDs including source and target."}},"description":"Proposed Shortest Path solution.","additionalProperties":false},"difficulty":{"enum":["normal"],"type":"string","description":"Difficulty of the referenced Shortest Path challenge."},"challenge_id":{"type":"string","pattern":"^sha256:[0-9a-f]{64}$","description":"Shortest Path challenge_id copied from the daily envelope."},"generation_version":{"enum":["v1"],"type":"string","description":"Shortest Path generator version copied from the daily envelope."}},"description":"Shortest Path answer-check request using the identity and node path for a daily graph.","additionalProperties":false},"type":{"type":"string","const":"http"},"method":{"enum":["POST"],"type":"string"},"bodyType":{"enum":["json","form-data","text"],"type":"string"}},"additionalProperties":false},"output":{"type":"object","required":["type"],"properties":{"type":{"type":"string"},"example":{"type":"object","required":["challenge_id","game","valid","correct","score","feedback"],"properties":{"game":{"enum":["shortest-path"],"type":"string","description":"Shortest Path game identity."},"proof":{"type":"object","required":["optimal_path"],"properties":{"optimal_path":{"type":"array","items":{"type":"string"}}},"description":"Present only after a correct Shortest Path answer.","additionalProperties":false},"score":{"type":"integer","description":"Informational Shortest Path score: 100 when correct, otherwise 0."},"valid":{"type":"boolean","description":"Whether the Shortest Path submission uses declared edges."},"correct":{"type":"boolean","description":"Whether the Shortest Path submission has minimum total weight."},"feedback":{"type":"object","required":["message","first_invalid_node","submitted_edge_sequence","submitted_total_weight","optimal_total_weight","absolute_gap","percentage_gap_percent"],"properties":{"message":{"type":"string"},"absolute_gap":{"type":["integer","null"]},"first_invalid_node":{"type":["integer","null"]},"optimal_total_weight":{"type":"integer"},"percentage_gap_percent":{"type":["number","null"]},"submitted_total_weight":{"type":"integer"},"submitted_edge_sequence":{"type":"array","items":{"type":"object","required":["from","to","weight"],"properties":{"to":{"type":"string","description":"Traversal destination node."},"from":{"type":"string","description":"Traversal source node."},"weight":{"type":"integer","maximum":100,"minimum":1,"description":"Declared edge weight."}},"description":"One Shortest Path edge used by the submitted path.","additionalProperties":false}}},"description":"Shortest Path validity and optimality measurements.","additionalProperties":false},"challenge_id":{"type":"string","description":"Checked Shortest Path challenge identity."}},"description":"Shortest Path answer-check validity and optimality verdict.","additionalProperties":false}}}}},"category":"games"}},"description":"Shortest Path answer check — validates declared edges and compares submitted weight with Dijkstra's optimum.","lastUpdated":"2026-09-15T06:32:12.686Z","serviceName":"Agent Arcade: Reasoning Games","x402Version":2}]}}