{
  "x402Version": 2,
  "id": 28466,
  "slug": "28466",
  "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",
  "serviceName": "Agent Arcade: Reasoning Games",
  "resourceType": "Utilities",
  "accepts": [
    {
      "scheme": "exact",
      "network": "eip155:8453",
      "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
      "asset": "0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913",
      "amount": "5000",
      "amountUsd": 0.005,
      "maxTimeoutSeconds": 300
    },
    {
      "scheme": "exact",
      "network": "eip155:137",
      "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
      "asset": "0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359",
      "amount": "5000",
      "amountUsd": 0.005,
      "maxTimeoutSeconds": 300
    },
    {
      "scheme": "exact",
      "network": "eip155:42161",
      "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
      "asset": "0xaf88d065e77c8cC2239327C5EDb3A432268e5831",
      "amount": "5000",
      "amountUsd": 0.005,
      "maxTimeoutSeconds": 300
    },
    {
      "scheme": "exact",
      "network": "solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp",
      "payTo": "ASt6xvRyQ7ntERsmcYVMdLqZvz1GEN8Fzexzq62tXrNQ",
      "asset": "EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v",
      "amount": "5000",
      "amountUsd": 0.005,
      "maxTimeoutSeconds": 300
    }
  ],
  "outputSchema": {
    "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"
  },
  "extensions": {
    "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": [
    "shortest-path",
    "graph",
    "dijkstra",
    "pathfinding",
    "optimization",
    "bazaar"
  ],
  "sourceHost": "agent-arcade.use.x402atlas.com",
  "lastUpdated": "2026-10-06T07:15:34.765Z",
  "quality": {
    "calls30d": 4,
    "uniquePayers30d": 3,
    "lastCalledAt": "2026-10-06T07:15:34.646Z"
  },
  "metadata": {
    "serviceName": "Agent Arcade: Reasoning Games",
    "extensions": {
      "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"
        ]
      }
    }
  },
  "liveness": {
    "reliability": null
  },
  "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-10-14T01:15:01.050Z"
  },
  "exampleResponse": {
    "example": {
      "challenge_id": "string",
      "correct": true,
      "feedback": {
        "absolute_gap": 0,
        "first_invalid_node": 0,
        "message": "string",
        "optimal_total_weight": 0,
        "percentage_gap_percent": 0,
        "submitted_edge_sequence": [
          {
            "from": "string",
            "to": "string",
            "weight": 0
          }
        ],
        "submitted_total_weight": 0
      },
      "game": "shortest-path",
      "proof": {
        "optimal_path": [
          "string"
        ]
      },
      "score": 0,
      "valid": true
    },
    "type": "string"
  }
}