8數碼問題的狀態空間是兩張獨立的連通圖

人工智能做業。人工智能 將空白的格子記爲@spa 定義，狀態的序列：從左到右，從上到下排列造成的序列，code 定義，狀態的逆序數：狀態的序列去除@後的逆序數blog 定義，序列的逆序數：序列去除@後的逆序數class 定義，操做1：在序列中@與交換相鄰的數字的位置im 操做1等價與在不改變數字的相對順序的狀況下任意移動d3 定義，操做2：在序列中@與左右相隔2個數字的數字交換位置img 引理1：

>>阅读原文<<