{
  "handle": "BeamSearch",
  "mechanism": "A heuristic search algorithm that explores a graph by expanding the most promising {{solver_node}}s in a limited set (the beam). It manages a {{queue}} of fixed size 'k'. At each step, it generates all successors of all nodes in the beam, {{rank}}s them, and {{select}}s the top 'k' for the next iteration.",
  "gloss": "Width-limited heuristic search",
  "invariants": [
    "Breadth Constraint: Active nodes never exceed Beam Width.",
    "Optimality: The K nodes selected are the highest ranked."
  ],
  "parameters": [
    {
      "name": "beam_width",
      "type": "Integer",
      "range": "[1, 100]",
      "description": "Number of parallel paths to keep"
    }
  ],
  "_meta": {
    "ring": 1,
    "tier": 1,
    "supersedes": [
      "sema:BeamSearch#mh:SHA-256:d2fb9185247c76aa1fd102c5dd6d8a425fa2de767fe9009bb50b71c6ead3d4a1",
      "sema:BeamSearch#mh:SHA-256:5a3460aa9dc10ab22ddf87f740cb0dc1166e96d7d07fd31bf312cf8b35b1e559",
      "sema:BeamSearch#mh:SHA-256:70d31a67347fab104678e9d6038acfd4b42b5c46967c71d6090b443b0a27fd14",
      "sema:BeamSearch#mh:SHA-256:fc0a0d78a67aeda031b4316da9d81b9918064f81e06ceeb198ebfd30976e9b0b",
      "sema:BeamSearch#mh:SHA-256:899fde8c1b5bd77173ee54438460d1281eeb34cf54f3033308e8f4a709828815",
      "sema:BeamSearch#mh:SHA-256:d80bc09f086873a86e84d200f78ccc9bcb3bd111a7901f20719b050e546bb7fc"
    ],
    "path": [
      "Mind",
      "Strategy"
    ]
  },
  "sema_id": "sema:BeamSearch#mh:SHA-256:345791c047f0e97dbef89d2d16e6cd67634768cebe523cef44e54a6eacec622b",
  "sema_ref": "BeamSearch#3457",
  "sema_stub": "3457",
  "dependencies": {
    "references": {
      "queue": "sema:Queue#mh:SHA-256:5689d2db87dd8752019da54910f7be96929ff84baf09cdadd2c6826b01ea5420",
      "rank": "sema:Rank#mh:SHA-256:67c6fb568c5fdcfbd0de64b8a5413e943378d421dee9d5614c827e3c539bde3f",
      "select": "sema:Select#mh:SHA-256:decf9c05490dc5e6b372c5dbb7d89d2285fdd832714fc992b10fdbd6b7c2c2e3",
      "solver_node": "sema:SolverNode#mh:SHA-256:f895214a9b07066f4043d55d3b260e8a788bda0150b9d8fda20eafa91b846116"
    }
  },
  "sema_layer": "Mind",
  "sema_category": "Strategy",
  "used_by": {}
}