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

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

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

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

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