Unverified50% confidenceFactExact time
CBS uses a two-level search structure: the lower level independently solves the shortest path for each agent using A*, while the upper level maintains a constraint tree to handle conflict resolution.
1
Sources
50%
Confidence
Long-term
Relevance
9/11/2026
First Seen
Sources
Related Entities
Related Claims
UnverifiedThe two-stage retrieval strategy first uses fast vector retrieval to recall Top-N candidates, then uses a cross-encoder to precisely score those N candidates and select the final Top-K.63% similarUnverified64条并行分支通过类似树搜索或集成验证的机制筛选最优结果,其设计哲学与AlphaGo的蒙特卡洛树搜索相似60% similarUnverifiedSubsequent improved versions of CBS include ECBS (Enhanced CBS) and ICBS (Improved CBS), which improve solving efficiency through heuristics and focal search.58% similarUnverifiedDeep Blue could evaluate approximately 200 million chess positions per second, employed an Alpha-Beta pruning search algorithm, and was equipped with 480 dedicated chips with hardware-level optimization for chess evaluation functions.56% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/892678API
curl https://kongchang.com/api/v1/knowledge/claims/892678MCP
get_claim(id=892678)