计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
8期
273-275
,共3页
平面魔方%簇%搜索
平麵魔方%簇%搜索
평면마방%족%수색
平面魔方游戏类似于传统魔方、九连环等智力游戏,它具有很高的启智、益智的功能,并且包含了丰富的搜索优化算法.针对游戏规则,提出了一种簇减少的算法思想,使用数字表现的形式优化了回溯的算法,并且对搜索的过程进行了剪枝优化.最后,通过程序的实现和演示,对算法进行了测试和验证.
平麵魔方遊戲類似于傳統魔方、九連環等智力遊戲,它具有很高的啟智、益智的功能,併且包含瞭豐富的搜索優化算法.針對遊戲規則,提齣瞭一種簇減少的算法思想,使用數字錶現的形式優化瞭迴溯的算法,併且對搜索的過程進行瞭剪枝優化.最後,通過程序的實現和縯示,對算法進行瞭測試和驗證.
평면마방유희유사우전통마방、구련배등지력유희,타구유흔고적계지、익지적공능,병차포함료봉부적수색우화산법.침대유희규칙,제출료일충족감소적산법사상,사용수자표현적형식우화료회소적산법,병차대수색적과정진행료전지우화.최후,통과정서적실현화연시,대산법진행료측시화험증.
