【算法筆記第8.2節-BFS 】問題 D: 【寬搜入門】魔板(map + bfs)

題目描述 在成功地發明了魔方以後，魯比克先生髮明瞭它的二維版本，稱做魔板。這是一張有8個大小相同的格子的魔板： 1 2 3 4 8 7 6 5 咱們知道魔板的每個方格都有一種顏色。這8種顏色用前8個正整數來表示。能夠用顏色的序列來表示一種魔板狀態，規定從魔板的左上角開始，沿順時針方向依次取出整數，構成一個顏色序列。對於上圖的魔板狀態，咱們用序列（1，2，3，4，5，6，7，8）來表示。這是基本狀態

>>阅读原文<<