五彩珠遊戲
對以前寫的一個 遊戲,改動了一下.
路徑查詢由原來的廣度演算法。改為a星演算法.
//a*演算法,比廣度多一個引數,來評估佇列中每個點到目的地的估計消耗,來提高效能。
public
Queue
{
int[,] migong = (int[,])migonga.Clone();
Queue
myqueue
= new Queue
myqueue.Enqueue(start);
start.level = 1;
start.prepoint = null;
start.visited = true;
start.g = 0;
start.f = 99;
migong[start.py,
start.px] = 1;
int step = 0;
while (myqueue.Count
!= 0 && (myqueue.Peek().px == end.px && myqueue.Peek().py ==
end.py) == false)
{
step +=
1;
//myqueue =
(Queue
//對評估直排序,先搜尋評估直最小的。
List
myqueue.Clear();
for (int yy = 1; yy < tem.Count;
yy++)
{
if (tem[yy].f <
tem[0].f)
{
point3 tempp =
tem[0];
tem[0] = tem[yy];
tem[yy] = tempp;
}
}
for (int yy = 0; yy < tem.Count;
yy++)
{
myqueue.Enqueue(tem[yy]);
}
point3 p = myqueue.Dequeue();
if
(migong[p.py + 1, p.px] < 1)
{
point3 pa = new point3(p.px, p.py + 1, p.level + 1, true,
p, 1 + p.g, getFValue(p, end));
migong[pa.py, pa.px] =
1;
myqueue.Enqueue(pa);
if (pa.px
== end.px && pa.py == end.py)
{
break;
}
}
if (migong[p.py - 1, p.px] < 1)
{
point3 pa = new point3(p.px, p.py - 1, p.level + 1,
true, p, 1 + p.g, getFValue(p, end));
migong[pa.py,
pa.px] = 1;
myqueue.Enqueue(pa);
if (pa.px == end.px && pa.py == end.py)
{
myqueue.Enqueue(pa);
break;
}
}
if (migong[p.py, p.px + 1] < 1)
{
point3 pa = new point3(p.px + 1, p.py, p.level + 1,
true, p, 1 + p.g, getFValue(p, end));
myqueue.Enqueue(pa);
migong[pa.py, pa.px] =
1;
if (pa.px == end.px && pa.py ==
end.py)
{
myqueue.Enqueue(pa);
break;
}
}
if (migong[p.py, p.px - 1] < 1)
{
point3 pa = new point3(p.px - 1, p.py, p.level + 1,
true, p, 1 + p.g, getFValue(p, end));
myqueue.Enqueue(pa);
migong[pa.py, pa.px] =
1;
if (pa.px == end.px && pa.py ==
end.py)
{
myqueue.Enqueue(pa);
break;
}
}
}
Console.WriteLine(step.ToString());
return myqueue;
}
//得到某點到目的點的消耗評估
public int getFValue(point3 current,
point3 end)
{
return Math.Abs(current.px - end.px) +
Math.Abs(current.py - end.py);
}
這裡因為評估很簡單,其實複雜就是評估難算.這個很簡單了。
有耐心的朋友,可以看下程式碼.順便有效能上的建議,歡迎指正.謝謝。
程式碼地址:http://download.csdn.net/source/1754605
原文地址:http://www.cnblogs.com/lsfv/archive/2009/10/20/1586932.html
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/12639172/viewspace-617197/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- Zen Pinball Party Mac(彈珠遊戲)Mac遊戲
- 龍珠:超宇宙遊戲 中文移植版遊戲
- 程式設計珠璣,字字珠璣程式設計
- 小遊戲五子連珠消除解決方案遊戲
- iOS面試珠璣iOS面試
- 彈珠 題解
- 程式設計珠璣:續(程式設計珠璣.Ⅱ修訂版)程式設計
- 程式設計珠璣程式設計
- 《怪物彈珠》國服:遊戲性再強,終敗在水土不服?遊戲
- 畫素、彈珠、勇者鬥魔王,這款小眾遊戲如何吸引玩家?遊戲
- PlayCoin與Qbao Network珠聯璧合---共同開啟全新遊戲平臺遊戲
- Cocos2d-x 小試牛刀五子連珠遊戲遊戲
- [心得] Linux使用技巧珠璣Linux
- 把《程式設計珠璣》讀薄程式設計
- 珠聯跳棋2.27之註冊分析
- 如何在命令列中顯示五彩斑斕的“黑”命令列
- Android實現網頁動態背景“五彩蛛網”Android網頁
- CSS3五連珠載入等待效果CSSS3
- 《七龍珠Z:卡卡洛特》:粉絲向遊戲的好範例,但除此之外呢?遊戲
- 專訪 | 經典與熱門,商業與Indie,一款彈珠遊戲的多維度考察遊戲
- 譯海拾珠 | 美國律所能採用公司形式嗎?
- 面試中如何剔除“魚目混珠”程式設計師?面試程式設計師
- 數字天空簽下《龍珠》《仙劍》等多個IP
- 《程式設計珠璣》第二章-迴圈移位程式設計
- 《程式設計珠璣》第2章三個問題程式設計
- 五彩斑斕-阿里iconfont實戰全戰略Web端(Html,Vue,React)阿里WebHTMLVueReact
- 擺脫五彩斑斕的黑,成為七彩程式設計師!程式設計師
- 歷史的遺珠:圖靈測試與人工智慧圖靈人工智慧
- 《智龍迷城》、《怪物彈珠》熱度消褪之後,我們們聊聊今天如何在日本市場推廣重度遊戲遊戲
- 智慧電話如何迭代?杜絕被魚龍混珠給迫害
- 《程式設計珠璣》第一章-點陣圖排序程式設計排序
- AI在用 | 發現一個AI調色盤,還真整出了「五彩斑斕的黑」AI
- Fever Time! 彈珠與少女——核心戰鬥節奏設計淺析
- 磁珠和電感在解決EMI和EMC的不同應用
- 走入五彩斑斕神經網路世界:關於梯度下降、RMSprop優化器的研究神經網路梯度優化
- 好書短評之《數學萬花筒2:五彩繽紛的數學問題及知識》
- 數字孿生港珠澳大橋,大灣區綜合管理資訊系統
- 《程式設計珠璣》程式碼之路15:節省空間的常見姿勢程式設計