基于粒計算的魔方求解系統(tǒng)研究與設計.pdf

1、社會學家根據(jù)魔方對人類的影響和作用,將魔方列為上個世紀對人類影響較大的發(fā)明之列。由于魔方復位非常之難,所以魔方首先引起數(shù)學家的興趣。隨后有物理學家涉足魔方領(lǐng)域,現(xiàn)在,魔方成為人工智能領(lǐng)域首選的研究對象。
　　 而粒度計算是新近興起的人工智能研究領(lǐng)域的一個方向。關(guān)于粒度計算的研究吸引了眾多的研究者。
　　 本文運用粒度計算的相關(guān)知識,對魔方旋轉(zhuǎn)的一些特性在現(xiàn)有的人工魔方求解方法基礎(chǔ)上,基于粒度計算的思想利用計算機程序模擬人

2、工求解魔方的方法,初步實現(xiàn)了魔方的計算機解。并對魔方計算機解給出了一些設想。
　　 本文主要做了以下的工作:
　　 (1)拆解并分析研究魔方結(jié)構(gòu),從而能從魔方旋轉(zhuǎn)的表面現(xiàn)象看到魔方旋轉(zhuǎn)的本質(zhì)。隨后建立魔方數(shù)學模型,用數(shù)學符號描述魔方的旋轉(zhuǎn)和狀態(tài),從而為魔方能夠被計算機所求解打下基礎(chǔ)。
　　 (2)本文的重點在于粒度計算理論在魔方計算機求解當中的應用。魔方還原問題從看似無從下手,到有許多好的解決辦法,魔方還原算法的

3、不斷改進是一個重要因為。而還原算法改進的本質(zhì)在于不同合理粒度的選取,本文從不同粒度層面上一一剖析了多種魔方還原算法,將人工解決魔方還原的辦法用粒度計算的思想轉(zhuǎn)化為計算機可執(zhí)行化的算法。還給出一種智能魔方還原的設想。最后總結(jié)分析了選取合適粒度的重要性和用粒度計算理論解決具體問題的可行性,擴展了粒計算的應用領(lǐng)域,為魔方還原問題提出了新的思維方式。
　　 (3)利用VC++2008集成開發(fā)環(huán)境,結(jié)合OpenGL技術(shù),將計算機還原魔方的

4、諸多算法思想包含在一個交互良好,操作簡易的圖形化界面內(nèi)。并進行多次實驗,驗證對粒度計算魔方求解各算法效率理論上的判斷。
　　 本文將粒度計算的思想運用到計算機魔方求解當中。本文的計算機魔方求解方法和粒度計算的原則和策略有內(nèi)在思想上的契合,可以說粒度計算理論更好地指導了計算機魔方解,而本文的計算機魔方解同時也擴展了粒度計算理論的應用領(lǐng)域。
　　 遺傳學通過研究果蠅取得了進步,計算機象棋、計算機圍棋、機器人足球包括計算機魔方