摘要: 好久沒(méi)更新自己的東西了,真的不知道自己在忙了什么,雖說(shuō)做了程序組長(zhǎng),但好象得到了些什么,又失去了些什么,埃 算了不多想了,再過(guò)些時(shí)間好好的想想吧
在程序員論壇上看到了這樣一篇文章,很有些感觸,就想給自己對(duì)比一下
閱讀全文
posted @
2008-06-22 00:44 火夜風(fēng)舞 閱讀(427) |
評(píng)論 (1) |
編輯 收藏
摘要: 對(duì)于開放列表的維護(hù)方案來(lái)說(shuō),前面我說(shuō)的,都是一些小花樣了,在一些很小的地圖上用他們并沒(méi)有什么太大的問(wèn)題,但是如果地圖很大,需要搜尋的格子很多,那么開放列表里的元素必然會(huì)很多,那么我們是否可以用另外一種思維來(lái)考慮一下開放列表的維護(hù)工作?
其實(shí)我們每次從開放列表里面取值,每次只需要取里面所有元素的最小值就行了,而前面所說(shuō)的兩種方案都有自己的優(yōu)點(diǎn),第一種不需要對(duì)開放列表做排序,但每次找起最小值來(lái)實(shí)在消耗很大,第2種在找最小值的時(shí)候只需取第一個(gè)元素就行,而麻煩在于需要一直維持開放列表里面所有元素的有序排列,那么我們是不是可以把這兩種方法的優(yōu)點(diǎn)都結(jié)合起來(lái)呢
閱讀全文
posted @
2008-03-11 11:48 火夜風(fēng)舞 閱讀(3155) |
評(píng)論 (0) |
編輯 收藏
摘要: 大家都知道,對(duì)于A*算法,圍繞著開放列表的操作是很多的,開始的時(shí)候需要把當(dāng)前處理點(diǎn)的周圍8個(gè)點(diǎn)里,除了障礙點(diǎn),已在開放列表里和關(guān)閉列表的點(diǎn)以外的其他點(diǎn),計(jì)算G,F值以后都放進(jìn)開放列表里,如果已經(jīng)在開啟列表里的,還得對(duì)它進(jìn)行一次G值的重檢測(cè),從開放列表里每次要找出新的F值最低的點(diǎn)作為當(dāng)前要處理的點(diǎn),并且要把他從開放列表里面刪除,所以,對(duì)于開放列表的操作的速度,是影響A*尋路速度的第一個(gè)關(guān)卡
閱讀全文
posted @
2008-03-10 15:49 火夜風(fēng)舞 閱讀(1773) |
評(píng)論 (4) |
編輯 收藏
摘要: 很早以前就在Gameres上學(xué)習(xí)過(guò)了A*的原理,但那時(shí)候也僅僅是看了遍原理,稍微了理解了下,當(dāng)時(shí)雖然感覺A*并不復(fù)雜,但還是有幾個(gè)關(guān)鍵點(diǎn)沒(méi)能弄得清楚,比如更小G值的重新計(jì)算,趁著這幾天工作清閑,正好把最原始的A*算法給寫了一便
閱讀全文
posted @
2008-03-06 23:13 火夜風(fēng)舞 閱讀(775) |
評(píng)論 (4) |
編輯 收藏
進(jìn)入公司工作也要馬上滿半年了,我的程序員生涯跟著要滿半年,大學(xué)畢業(yè)以后出來(lái)的第一份工作沒(méi)有入行,倒是讓我頗為遺憾,俗話說(shuō)“男怕入錯(cuò)行 女怕嫁錯(cuò)郎”,我感覺,我開始就是入錯(cuò)了行了 呵呵,不過(guò)還好,我現(xiàn)在還是終于能做我喜歡做的工作了 還不算太遲
公司其實(shí)主要是靠美工外包盈利,程序部也只有棋牌類的還算成熟一點(diǎn),而我們3D開發(fā)是剛剛起步,都沒(méi)有什么經(jīng)驗(yàn),前段時(shí)間只靠自己一個(gè)人用Ogre渲染引擎以及項(xiàng)目組里的另一位強(qiáng)人寫的游戲引擎進(jìn)行單獨(dú)開發(fā)一個(gè)打老板的游戲,這是上海一家公司制作了類似于任天堂的Wii的手柄,然后我們公司為他們的這個(gè)手柄仿照Wii上的幾個(gè)游戲進(jìn)行了對(duì)應(yīng)開發(fā),說(shuō)白了也就是象是買手柄贈(zèng)游戲,^O^。
起初進(jìn)去雖然有一些DX編程經(jīng)驗(yàn),但是這和實(shí)際工作利用引擎開發(fā)商業(yè)游戲完全離的很遠(yuǎn),剛開始很吃力,什么都要學(xué),學(xué)習(xí)Ogre引擎,熟悉游戲引擎,游戲相應(yīng)的開發(fā)計(jì)劃還必須得跟上,那時(shí)候真是一天得扳成2半花,差不多算是天天加班。有一個(gè)Ogre引擎Bug足足卡了我2個(gè)月,終于在前幾個(gè)星期被我們項(xiàng)目組長(zhǎng)搞定了,我終于不用花時(shí)間在我的游戲邏輯代碼中滿世界的Debug了,真是太幸福了。
前幾天客戶發(fā)來(lái)了release版本的最終要求,在解決了這個(gè)最大的bug以后,我驚奇的發(fā)現(xiàn)在幾個(gè)游戲中我負(fù)責(zé)的打老板居然是問(wèn)題最少的,而且直接需要我來(lái)修改的問(wèn)題也只有1個(gè),也很簡(jiǎn)單,1天就可以搞定,而這個(gè)問(wèn)題解決了以后,現(xiàn)在居然發(fā)現(xiàn)天天上班沒(méi)什么工作要做了,下個(gè)項(xiàng)目還沒(méi)有定下計(jì)劃,據(jù)說(shuō)是一個(gè)3D飛行射擊游戲,但還沒(méi)有安排項(xiàng)目經(jīng)理和策劃。。囧....
不過(guò)也正好能閑一會(huì)了,前段時(shí)間頂著這個(gè)bug回家過(guò)年,心里都不太舒服,壓力啊。。現(xiàn)在好了壓力沒(méi)了,連工作也是相當(dāng)?shù)那彘e,與2月份之前相比,整個(gè)是天壤之別,不過(guò)也正好能利用這段時(shí)間,趕緊給自己沖下電。不然,以后的工作,只會(huì)越來(lái)越緊張。
第一次類似于日記似的下筆,有些不習(xí)慣,語(yǔ)言亂了點(diǎn),恩,時(shí)間長(zhǎng)了的話,希望會(huì)好點(diǎn)吧 ^O^
posted @
2008-03-05 22:45 火夜風(fēng)舞 閱讀(396) |
評(píng)論 (3) |
編輯 收藏
沒(méi)有想到C++博客的申請(qǐng)辦理人員效率還是可以的,上了一天班晚上回來(lái)申請(qǐng)就通過(guò)了,我這個(gè)小小的程序員也就有了自己真正意義上的博客。
博客這玩意,貌似是從05年還是06年開始流行的,不知道是從什么時(shí)候開始起,發(fā)現(xiàn)新浪網(wǎng)頁(yè)的版面上多了好多人在自己博客里寫的文章,一些名人,或者是著
名寫手都有些人氣很高的博客,當(dāng)下心有意動(dòng),也便當(dāng)做是趕了潮流,在新浪申請(qǐng)了一個(gè)自己的博客,只可惜,到現(xiàn)在那里還是一個(gè)字都沒(méi)有呢
^O^,不知道什么時(shí)候能利用上,所以,我說(shuō)現(xiàn)在的這個(gè)C++博客,便成為了我第一個(gè)真正意義上的博客,因?yàn)椋覝?zhǔn)備打算把他當(dāng)成我生命中的第一本筆記了
想在這里安家落戶,就是看中了這的程序員多,大家都在這管理自己的技術(shù)和心情,象我這樣的菜鳥更多,和菜鳥們一起學(xué)習(xí),向高手們學(xué)習(xí),記錄技術(shù),留下心情,現(xiàn)在還只能寫寫隨筆,等什么時(shí)候敢點(diǎn)那個(gè)“文章”按鈕了,也便是大有進(jìn)步的時(shí)候了
恩,開場(chǎng)白說(shuō)的太多,也便不象開場(chǎng)白了,不過(guò)我這似乎也沒(méi)白了什么東西,貌似只冒了點(diǎn)廢話,不過(guò)隨筆么,廢話多了點(diǎn),大家都可以理解的么
posted @
2008-03-04 20:21 火夜風(fēng)舞 閱讀(353) |
評(píng)論 (2) |
編輯 收藏