尋找已經(jīng)失去的國米激情      摘要: 國際米蘭又輸了。  閱讀全文

A*初探 （三） 開放列表最佳拍檔--Binary Heap      摘要: 對于開放列表的維護(hù)方案來說，前面我說的，都是一些小花樣了，在一些很小的地圖上用他們并沒有什么太大的問題，但是如果地圖很大，需要搜尋的格子很多，那么開放列表里的元素必然會很多，那么我們是否可以用另外一種思維來考慮一下開放列表的維護(hù)工作？

其實(shí)我們每次從開放列表里面取值，每次只需要取里面所有元素的最小值就行了，而前面所說的兩種方案都有自己的優(yōu)點(diǎn)，第一種不需要對開放列表做排序，但每次找起最小值來實(shí)在消耗很大，第2種在找最小值的時候只需取第一個元素就行，而麻煩在于需要一直維持開放列表里面所有元素的有序排列，那么我們是不是可以把這兩種方法的優(yōu)點(diǎn)都結(jié)合起來呢  閱讀全文

A*初探 （二） 針對開放列表的優(yōu)化      摘要: 大家都知道，對于A*算法，圍繞著開放列表的操作是很多的，開始的時候需要把當(dāng)前處理點(diǎn)的周圍8個點(diǎn)里，除了障礙點(diǎn)，已在開放列表里和關(guān)閉列表的點(diǎn)以外的其他點(diǎn)，計(jì)算G,F值以后都放進(jìn)開放列表里，如果已經(jīng)在開啟列表里的，還得對它進(jìn)行一次G值的重檢測，從開放列表里每次要找出新的F值最低的點(diǎn)作為當(dāng)前要處理的點(diǎn)，并且要把他從開放列表里面刪除，所以，對于開放列表的操作的速度，是影響A*尋路速度的第一個關(guān)卡  閱讀全文

A*初探 （一）      摘要: 很早以前就在Gameres上學(xué)習(xí)過了A*的原理，但那時候也僅僅是看了遍原理，稍微了理解了下，當(dāng)時雖然感覺A*并不復(fù)雜，但還是有幾個關(guān)鍵點(diǎn)沒能弄得清楚，比如更小G值的重新計(jì)算，趁著這幾天工作清閑，正好把最原始的A*算法給寫了一便  閱讀全文

閑又閑的很了，忙也真忙死了

我的開場白