 |
| 等 级：资深长老 |
| 经 验 值：14536 |
| 魅 力 值：9289 |
| 龙 币：19892 |
| 积 分：16426.5 |
| 注册日期：2003-03-19 |
| |
|
|
|
简单说说我理解的奥数题和围棋死活题的算法
花几分钟时间，说说这个问题。
奥数题的解题思路都是线性的，用固定的公式、定理，把题目叙述中的语言包袱打开、理解清楚，基本就能找到正确思路甚至做出正确解答。用一个模拟的图形来说明奥数题的线性特征。
图一：一道奥数题的思路模拟图
围棋的数据结构异常复杂，即便是站在世界职业围棋舞台的超一流大棋士，依然会有太多太多的困惑与未知，因此目前靠人类的智慧无法给图示出围棋的数据结构。
可以抽取围棋中的一道基本死活题作为研究的对象，比如“直三做活与点杀”这道题。它的数据结构是较为典型的树状，想做出这道题，需要遍历整棵数、心算出所有的变化，再来根据实战选择当时局面下的最优变化。
显而易见，一道死活题的计算量就比一道同等难度的奥数题大多了。可以认为，一道奥数题只是一道同等难度围棋死活题（不涉及打劫的情况）的一条分支，死活题不仅包含了那道奥数题的读题、计算、解题，还包括了环境审视、运筹学的东西，甚至我也说不清或者对我根本就是未知的内容。
图二：一道死活题的思路模拟图
大致如此，不知道我的理解能否经受得住推敲。欢迎讨论，欢迎指出我的错误。谢谢。
|
| |
|
|
2010-07-15 11:21:10
