I Solved Klotski
2swap · 3 则 HN 推荐
视频问答
可以让 AI 解释当前片段，或总结整部视频。如果回答附有时间戳，点击即可跳到对应片段。
试着问：这里讲的是什么意思？
需要用 Google 登录。确认前可查看最多会扣除多少积分。
2swap explains how he solved the Klotski sliding-block puzzle by mapping its full state space as a graph and visualizing it. The video includes footage of the Guinness world-record solve and links to an interactive graph.
HN 推荐的原因： HN people point to it for intuition about why some games are hard to navigate and for its Rush Hour and graph visualizations.
“the state space of the game can produce some intuition on why certain games are hard” 阅读 HN 讨论 ↗