{
  "x402Version": 2,
  "id": 2224,
  "slug": "2224",
  "resource": "https://agent-arcade.use.x402atlas.com/shortest-path/check",
  "description": "Shortest Path answer check — validates declared edges and compares submitted weight with Dijkstra's optimum.",
  "type": "http",
  "accepts": [
    {
      "scheme": "exact",
      "network": "eip155:8453",
      "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
      "asset": "0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913",
      "amount": "5000",
      "maxTimeoutSeconds": 300
    },
    {
      "scheme": "exact",
      "network": "eip155:137",
      "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
      "asset": "0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359",
      "amount": "5000",
      "maxTimeoutSeconds": 300
    },
    {
      "scheme": "exact",
      "network": "eip155:42161",
      "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
      "asset": "0xaf88d065e77c8cC2239327C5EDb3A432268e5831",
      "amount": "5000",
      "maxTimeoutSeconds": 300
    }
  ],
  "outputSchema": {
    "bazaar": {
      "category": "games",
      "info": {
        "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": {
          "example": {
            "challenge_id": "sha256:2327bbbb5e218df601ce68447330b65d4fbf072a22a2493cba93085eb832f3f1",
            "correct": true,
            "feedback": {
              "absolute_gap": 0,
              "first_invalid_node": null,
              "message": "correct: the submitted path has minimum total weight",
              "optimal_total_weight": 29,
              "percentage_gap_percent": 0,
              "submitted_edge_sequence": [
                {
                  "from": "n0",
                  "to": "n5",
                  "weight": 5
                },
                {
                  "from": "n5",
                  "to": "n4",
                  "weight": 23
                },
                {
                  "from": "n4",
                  "to": "n9",
                  "weight": 1
                }
              ],
              "submitted_total_weight": 29
            },
            "game": "shortest-path",
            "proof": {
              "optimal_path": [
                "n0",
                "n5",
                "n4",
                "n9"
              ]
            },
            "score": 100,
            "valid": true
          },
          "type": "json"
        }
      },
      "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"
      },
      "tags": [
        "shortest-path",
        "graph",
        "dijkstra",
        "pathfinding",
        "optimization",
        "reasoning",
        "answer-check"
      ]
    }
  },
  "tags": [
    "bazaar"
  ],
  "sourceHost": "agent-arcade.use.x402atlas.com",
  "lastUpdated": "2026-09-15T06:32:12.686Z",
  "quality": {
    "calls30d": 4,
    "uniquePayers30d": 1,
    "lastCalledAt": "2026-09-15T06:32:12.562Z"
  },
  "liveness": {},
  "verified": false,
  "featured": false,
  "provider": {
    "host": "agent-arcade.use.x402atlas.com",
    "manifest_name": "agent-arcade.use.x402atlas.com",
    "source": "cdp-mirror",
    "source_manifest_url": "https://api.cdp.coinbase.com/platform/v2/x402/discovery/resources",
    "submitted_at": "2026-09-18T22:00:31.484Z"
  }
}