電腦遊戲製作開發設計論壇

[mirror]

這家公司是專門做網路遊戲方面的
說大不大，說小不小，名氣也是有一點

1.A={N1,N2,N3,N4,N5};
寫一個函數排序裡面的數值(不限語言、演算法)

2.寫一個5x5地圖方格內的路徑搜尋，可由A點移動到B點
題目中有路障，寫可計算用的路徑搜尋，並可套用到該地圖的任意一點
(不限語言、演算法、不需求最佳路徑)

第一題很簡單，我想就不用說了吧
根據友人的說法，高中職就已經教過了
所以不會的人應該要打屁股

第二題看似很簡單，但稍有一點難度
而且不需求最佳路徑，光是這點就容易多了吧
版上就有一篇演算法，但對初學者來說是困難了一點
其實這題是很重要的，類似的手法用途很廣
例如五子棋的人工智能就是使用類似的手法來做的

要是考不上也沒關係，演算法只是程式設計需要懂的一小部分而已
真正要學的東西還有很多，不懂的地方以後再慢慢補回來即可

[mox]

1.A={N1,N2,N3,N4,N5};
寫一個函數排序裡面的數值(不限語言、演算法)

可以用stdlib.h中的qsort()
或是自行撰寫排序程式

2.寫一個5x5地圖方格內的路徑搜尋，可由A點移動到B點
題目中有路障，寫可計算用的路徑搜尋，並可套用到該地圖的任意一點
(不限語言、演算法、不需求最佳路徑)

5x5是很小的範圍用BFS就可以找到路徑
不用使用類似A* IDA*(比A*更省空間)此更好的搜尋法