15-Puzzle Problem(15智力問題) Back


  • 給定4*4的矩陣, 每次只能移動有空位的方塊, 直到該矩陣變圖中的 Target arrange.

Search Solution

  • 為了找出可行解, 我們使用一種比窮舉要好但並不高效的算法 (分支-限界).
  • 類似BFS Algorithmn (廣度優先搜索)
  • 每次遍曆Alive-node, 便會生成與其連接的所有子節點

  • 當遍曆到可行解時便停止遍曆
  • 存在一種更智能的搜索LC-Search
  • 生成孩子節點時會給其計算出一個權值, 然後遍曆現存E-node中權值最大的節點(該節點變成Alive-node)
  • 的值往往隨著遍曆的深度的增大而減少

Empty Comments
Sign in GitHub

As the plugin is integrated with a code management system like GitLab or GitHub, you may have to auth with your account before leaving comments around this article.

Notice: This plugin has used Cookie to store your token with an expiration.