象棋數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-畢業(yè)設(shè)計(jì)(文件)
【正文】 全部可能的位置，再一個(gè)一個(gè)除去不合規(guī)則的走法，剩下的就是合理的走法。 不同棋子應(yīng)考慮的問(wèn)題： ? 將、士是否走出九宮。 ? 兵過(guò)河前只能前進(jìn)，過(guò)河后可以前進(jìn)和左右移動(dòng) 。當(dāng)然所有子都不能走到棋盤的外面，同時(shí)某些特定的子還有自己的行棋界限，如將、士不能出九宮，象不能過(guò)河。 選擇最佳走法 考慮到下棋的情景。電腦要考慮每一個(gè)走法的好壞，同時(shí)也要考慮它走了 之后人會(huì)如何走棋。局面評(píng)估中需要考慮幾個(gè)因素包括如下四點(diǎn)： (1)棋子價(jià)值評(píng)估 (2)棋子位置分值（控制區(qū)域） (3)棋子靈活性分值 (4)其他復(fù)雜的局面評(píng)估 3．算法的流程圖 走法生成 馬的走法生成 如圖 31 所示： 4 開(kāi) 始 計(jì) 算 馬 的 走 法讀 入 馬 可 能 走 的 8個(gè) 方 向計(jì) 算 下 一 位 置 n判 斷 n 是 否 在 棋 盤 上判 斷從 p 到 n 的 馬 腿 位 置 m 上是 否 有 棋 子讀 入 馬 的 位 置 p判 斷 n 是 否 被 本 方 棋 子 占據(jù) N N Y Y N保 存 可 行 的 走法 ， 考 慮 下 一位 置 轉(zhuǎn) 第 2 步 Y 圖 31 兵的走法生成 如圖 32 所示： 5 開(kāi) 始 計(jì) 算 兵 的 走 法讀 入 兵 可 能 走 的 3個(gè) 方 向計(jì) 算 下 一 位 置n e x t = p o s i t i o n + P a w n D i r [ s i d e ] [ n ]判 斷 N e s t 是 否 在 棋 盤 上 判 斷 兵是 否 未 過(guò) 河 橫 向 移 動(dòng)讀 入 兵 的 當(dāng) 前 位 置p o s i t i o n判 斷 n e s t 是 否 被 本 方 棋 子占 據(jù) N N Y Y N保 存 可 行 的 走法 ， 考 慮 下 一位 置 轉(zhuǎn) 第 2 步 Y 圖 32 炮的走法生成 如圖 33 所示： 6 開(kāi) 始 計(jì) 算 炮 的 走 法 讀 入 炮 可 能 走 的 四 個(gè) 可 行 方 向 翻 山 標(biāo) 志 O v e r F l a g = 0計(jì) 算 下 一 位 置 n判 斷 n 是 否 在 棋 盤 上 判 斷 n 位 置 上 是 否 有 棋 子讀 入 炮 的 當(dāng) 前 位 置 p判 斷 n e s t 是 否 被 本 方 棋 子占 據(jù) YN N保 存 可 行 的 走法 ， 考 慮 下 一位 置 轉(zhuǎn) 第 2 步 Y沿 這 個(gè) 方 向 繼 續(xù) 前 進(jìn) 一 步 （ 最多 前 進(jìn) 9 步N保 存 可 行 的走 法 （ 不 吃子 走 法 ） ，轉(zhuǎn) 第 3 步 Y判 斷 O v e r F l a g 是 否 為 0NY 圖 33 車的走法生成 如圖 34 所示： 7 開(kāi)始計(jì)算車的走法 讀入車可能走的 四個(gè)可行方向計(jì)算下一位置 n ex t判斷 n ex t 是否在棋盤上判斷n ext 位置上是否有棋子讀入 車的當(dāng)前位置p o sit io n判斷 該棋子是否被本方棋子占據(jù) YN N保存可行的走法 ， 考慮下一位置轉(zhuǎn)第 2 步 Y沿這個(gè)方向繼續(xù)前進(jìn)一步 （ 最多前進(jìn) 9 步N保存可行的走法 （ 不吃子走法 ），轉(zhuǎn)第 3 步Y(jié)圖 34 8 搜索算法 如圖 35 所示： 開(kāi) 始 搜 索 樹(shù) 算 法
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1