中文字幕二区_国产精品免费在线观看_黄色网站观看_人人草人人澡_日本真实娇小xxxx

以下為代碼:

代碼拷貝框
//code by 月光 2005.9.22 //地圖長寬 var mapx = 40; var mapy = 40; var total = mapx * mapy; //邊界距離 var distancex = 30; var distancey = 30; //移動速度 var interval = 75; //初始障礙物比率 var balk = 3; var val; var width = 0; var height = 0; //移動次數(shù) var moves = 0; //是否正在忙碌 var busy = false; //是否正在移動 var moving = false; //是否搜索成功 var finded = false; //路徑記錄 var open = new Array(); //方向數(shù)組 => 右, 下, 左, 上 var ori = new Array([1, 0], [0, 1], [-1, 0], [0, -1]); // ======================================== //重置 var reset = function () { clearInterval(val); for (var i in _root) { if (typeof _root[i] == "movieclip") { _root[i].removeMovieClip(); } } txt.text = ""; init(); }; btn_reset.onPress = reset; // ======================================== //初始化 var init = function () { var i = 1; // 繪制地圖 while (i <= total) { var tmp = attachMovie("mc", "m" + i, i, {id:i, visited:false}); tmp._x = (i - 1) % mapx * tmp._width + distancex; tmp._y = Math.floor((i - 1) / mapy) * tmp._height + distancey; if (random(balk) == 0) { tmp.gotoAndStop(2); } i++; } m1.gotoAndStop(1); width = m1._width; height = m1._height; // 主角初始位置 attachMovie("player", "player", total + 10000, {_x:distancex, _y:distancey}); player.onPress = function() { busy = true; txt.text = "請選擇目標(biāo)"; }; moving = false; }; // ======================================== //點擊地圖后執(zhí)行 btn.onPress = function() { if (!moving) { var i = 1; while (i <= total) { this._parent["m" + i].visited = false; i++; } var x = Math.ceil((_xmouse - distancex) / width); var y = Math.ceil((_ymouse - distancey) / height); var id = x + (y - 1) * mapy; //當(dāng)前點擊的MC var tmp = this._parent["m" + id]; if (!busy) { if (tmp._currentframe == 1) { txt.text = "目標(biāo)轉(zhuǎn)換為障礙物"; tmp.gotoAndStop(2); } else { txt.text = "目標(biāo)轉(zhuǎn)換為通道"; tmp.gotoAndStop(1); } } else { if (tmp._currentframe == 2) { txt.text = "目標(biāo)為障礙物,無法到達"; busy = false; } else { findit(x, y); } } } }; // ======================================== //尋路 var findit = function (x, y) { finded = false; open = new Array(); var playerx = Math.ceil((player._x - distancex) / width) + 1; var playery = Math.ceil((player._y - distancey) / height) + 1; moves = 1; // 數(shù)組內(nèi)元素為: X坐標(biāo), Y坐標(biāo), 距離原點長度, 上級位置 open[1] = [x, y, moves, 1]; for (i = 0; i < 4; i++) { // 鄰格內(nèi)移動 if (x + ori[i][0] == playerx && y + ori[i][1] == playery) { movefunc(); return; } } // 非鄰格內(nèi)移動 var z = 1; var t = 1; while (open[z] != null) { for (i = 0; i < 4; i++) { var tmpx = open[z][0] + ori[i][0]; var tmpy = open[z][1] + ori[i][1]; if (tmpx > 0 && tmpy > 0 && tmpx <= 40 && tmpy <= 40) { var id = tmpx + (tmpy - 1) * mapy; var tmp = this["m" + id]; // 當(dāng)對象存在及非障礙物及未訪問過時 if (tmp != null && tmp._currentframe == 1 && !tmp.visited) { tmp.visited = true; open[++t] = [tmpx, tmpy, open[z][2] + 1, z]; if (open[t][0] == playerx && open[t][1] == playery) { finded = true; moves = z; break; } } } } z++; } if (finded) { movefunc(); } else { busy = false; moving = false; //debug trace(open.join(" => ")); txt.text = "無法到達目標(biāo)"; } }; // ======================================== //角色移動 var movefunc = function () { moving = true; txt.text = "找到目標(biāo),正在移動"; val = setInterval(moveFunc, interval); }; var moveFunc = function () { updateAfterEvent(); moves = open[moves][3]; player._x = (open[moves][0] - 1) * width + distancex; player._y = (open[moves][1] - 1) * height + distancey; if (moves == 1) { busy = moving = finded = false; txt.text = "已到達目標(biāo)"; clearInterval(val); } }; // ======================================== init(); stop();
[Ctrl+A 全部選擇 然后拷貝]

本帖參考自O(shè)Reilly的AI for Game Developers這本書的第七章A* Pathfinding,推薦對游戲開發(fā)有興趣的朋友們可以找來研究下.

關(guān)于A*算法,也叫A STAR,這里有篇國人翻譯的文章:
http://blog.vckbase.com/panic/archive/2005/03/20/3778.html
英文原文地址:
http://www.gamedev.net/reference/articles/article2003.asp

原帖地址:
http://www.95time.cn/bbs/newsdetail.asp?id=2376491

以下內(nèi)容為A*尋路初探 GameDev.net,轉(zhuǎn)自Panic的小屋

出處：藍色理想
責(zé)任編輯：藍色月光

上一頁 Chapter 1. 演示及代碼下載 下一頁 Chapter 3. A*尋路初探

◎進入論壇Flash專欄版塊參加討論