算法帖-大家都来试试

sandy_zc_1

并不是“单纯”研究算法，这些都是基础，就像你在编游戏之前首先得学语言一样。
这些并不是什么高深的题目，而是一些和游戏开发相关很大的基础算法题。

我对当前VB区对待算法问题的冷漠表示惊讶。
这些基础如果说对游戏开发来说用处不大的话，就真不知道什么才算用处大的了。
如果说“奉劝大家不要头脑一热就都去做算法题目”的话，那么我也干脆奉劝大家“不要头脑一热就都去研究Dx，学习语言，搞策划搞美工”算了，那时候大家什么都不做，这下不算“头脑一热”了吧？

至于“盲目的花费时间作所谓的基础题目”，我认为这些绝对不是“盲目花费时间”，难道花时间去研究Dx就不算“盲目花费时间”而这个就算？至于acm什么的就扯远了，这个帖子的目的就是提高和游戏相关的算法水平的。

也许对于做一个“小蜜蜂”之类的游戏确实看不到学习算法的重要性，但是这一关你是怎么都绕不过去的，除非你想永远停留在那个层次上。

从我目前发的相关算法帖来看，真正参与讨论得并不多，更多的是对于算法的质疑和研究算法的行为的批评，我认为这是不合适的，毕竟算法在真正的游戏中占的地位虽然可能和图像等方面比起来稍差点，但是还是非常重要的，它应该拥有相应的讨论的地方，不应该受到刻意的忽视，所以也希望斑竹能帮忙纠正这种不正之风。

陈?

sandy_zc_1: Re:算法帖-大家都来试试

并不是“单纯”研究算法，这些都是基础，就像你在编游戏之前首先得学语言一样。
这些并不是什么高深的题目...

这里面就涉及到学习方法的问题,就跟做游戏有两种方法去学习,第一种是先完整的学一门编程语言,然后再完整的学习相关的图像技术等,学习过程中都是靠题目去学的;第二种是先大致的看看书,从游戏的需求出发再去学相应的知识.第一种结果可能知识很系统化,但是很费力;第二种知识可能缺漏很多,但是也相对轻松,学的东西也比较有用,可能进步更快些.就比如本版的单机版传奇的作者.
学算法也一样,第一种可以是专门花时间去钻研,第二种是在用到时再去学.第一种方法显然更费力些.因为可能花了很多时间钻研在目前的游戏中并用不到.总的意思是说做算法是为游戏开发服务的,不能为了算法而算法,不是很有必要,等你做了高层次的游戏,自然会去学习,学习也会更有针对性.
另外关于这些题目,对于数学基础不怎么好的人来说,肯定是不怎么好做的,如果因为数学的原因而使想要开发游戏畏惧编程.这并不是好事.题目可以出的贴近游戏开发一点的,这样即使基础差一点的人也会来做,对游戏开发也有好处.

justlikethewind

呵呵，我本人是对算法很有兴趣，读书的时候上过王建德老师的NOI,复旦的acm指导。但是在从事3D图形开发以来，还真没什么机会自己设计全新的算法，基本上时间都是花在阅读理解现有的算法过程中。

其他领域我不敢说，就3D图形实时渲染这个领域，算法几乎都是现成的，就看你找不到得到，能不能理解和实现而已。就算想要设计全新的算法，那也是对数学本身的要求远大于算法设计的技巧。

我个人的看法，与其花时间盲目的研究算法，不如多读一些数学基础书，等到需要设计算法的时候再读一些算法设计的资料。

sandy_zc_1

我出的题有涉及到那么高的算法吗？3D渲染我不会也没有必要去研究新的算法。

问题是你仔细看看我出的十道题，第1~3都是最基础的循环，你告诉我，如果连这些都不会还搞什么游戏？
4是排序，5是递归，这些也都是程序设计基础的基础，你告诉过，难道连这些D3D也都提供了现成的调用？

6~10题是动态规划或者搜索，这些难道没有必要花时间去弄懂吗？

游戏中的寻路、AI等等很多地方都是以它们为基础的，难道没有必要掌握吗？难道连寻路、AI都要调用一个“现成”的吗？

我没有说让大家都去设计一个高级的、全新的算法，我发的这十道题都是现有的算法的灵活应用，而且是最基础的，去学会这些绝对不是“盲目的研究算法”，还是那句话，如果你想提高，那么这块你是绝对绕不过去的。

我希望大家不要一看见“算法”二字就烦，就认为那是很理论、很不着实际的东西，其实你仔细看看我出的那些题，多少都是基础，有很多你肯定都会做，不要一看见这个帖的标题中有“算法”两个字就不往下看了。

justlikethewind

对了，我纯粹出于好奇，问一下楼主，这些题目中的算法除了应用于A.I，哪个题目的解法可以直接应用于3D图形实时渲染的？或者作为它们的算法基础的？

如果有而我居然没注意到，我自当为自己的无知郑重道歉。

sandy_zc_1

我有说这些是3D基础的吗？
如果有，我自当为自己的乱说郑重道歉。

我说这些都是制作游戏的基础，这句话有错吗？

陈?

sandy_zc_1: Re:算法帖-大家都来试试

我出的题有涉及到那么高的算法吗？3D渲染我不会也没有必要去研究新的算法。

问题是你仔细看看我出的十道...

不是说算法很高深,只是去做这些题目之后的价值问题.循环,递归,排序大家都会,做了只是训练逻辑思维而已.这些东西平常在做游戏时就是在经常运用了,有必要再来单独做题吗?至于动态规划那些如果需要学习,也没必要去做这些题目,只需要翻看相关的资料做个实验就好了,实验肯定是具有很强的针对性.另外这些题目从编程的角度来看是只考那些知识,但是从数学的角度还要考数学的基础知识,也就是说做题里面不仅仅是算法的问题,与其去做题,不如直接看资料写段代码更实在.

justlikethewind

嗯，看来是我误读了楼主的意思，请多多包涵。
我一向把gameres各个程序技术区当作图形技术区，因为平时的确很少有讨论图形技术以外的话题。所以看到这些问题对图像处理没有用处，马上就没什么兴趣了。
sandy_zc_1朋友看起来是对A.I开发有浓厚的兴趣的，我不应该泼冷水。我郑重道歉。

justlikethewind

说了半天，我也有一些兴趣了。

你发的这些都是寻路A.I上非常需要的算法，如果我有空的话，也准备一些3D图形上对大家有帮助的算法资料。

不过我想以让大家回答题目的方式对有些迫切需要快速提高的朋友可能不太近人情。我可能会用问题+伪代码算法讲解+C++编码讲解的方式来进行。这样急需快速学习提高的朋友看完题目后可以直接看算法或者代码。虽然这样学习不太扎实，但是比较实用。

但是我在3D图形领域还只是小鸟，最好还是求各位老鸟提供资料，我进行整理然后贴出来。