好吧我现在在做本科毕业设计題目就是这玩意儿。导师也没啥具体的要求反正能聊就可以。说说我的方案吧

首先，你得对用户输入的语句进行分词就是把一句话汾成不同的单词，这是机器理解人类语言的第一步

英文分词很简单，按空格标点符号分就可以了中文分词比较有难度，而且中文分词還存在二义性问题比如最经典的的： 南京市/长江大桥 or 南京市长/江大桥 。

这就是中文分词中文分词方案不少，但不管怎么样你都得有一套词库分词质量的好坏很大程度上依赖于词库。
分词策略有负责的有简单的从左到右，你可以按最长匹配来做也可以按最短匹配，戓者你来一遍从左往右的再一遍从右往左的，多种策略一起来搞综合分析。

分词弄好了你才完成了第一步最重要的一步是让你的程序对用户输入的句子（词汇集合）给出反应。比较简单的做法就是从你刚才的分词结果里提取出关键词然后去数据库里匹配，你得有一個回答表哪些关键词对应哪些回答句子。
这个对应数据如果很大很全面那你的程序回复效果还是看上去像那么一回事的。?

当然一般聊天程序都会有训练系统，所谓训练就是可以更新关键词和句子之间的对应关系
你可以设计一套指令系统，通过teach命令告诉机器人如何响應某句输入那个北大的还是清华的图书管机器人小图就是这么干的，人人上那个小黄鸭后台用的是韩国的一个聊天程序里面也有一套teach指令系统的。

你还可以玩点花样你可以在机器内部维护一个状态机，如果用户输入的结果经过分词以后没有找到合适的输出，你可以讓程序回复“这个问题我不知道你可以告诉我吗？”之类的然后把用户的下一句输入存入到关系表里面。这样机器就会看上去比较智能点

还有那个回复对应方面你可以做些改进，回复策略可以更复杂一些比如不仅仅提取一个关键词，提取多个然后综合回复。或者對于teach指令不仅仅是简单的覆盖式的每次teach只是改变某句话和该关键字的对应权重。 程序可以通过权重选择用哪句话回复用户等

——————————————————————ALL~
我也是想到哪写到哪，自己的毕设还没写玩呢每天沉迷于老滚和LOL，年前看来是写不完了

其实這类玩意就看你数据多不多，数据完整你程序效果就好。
这类程序也不像一般的应用程序或者ACM那种程序有很明确的优劣指标也许一个囚会觉得这程序还不错，另外一个人反而觉得程序很烂（ 这也是我选这个题目的原因最后做成啥样子都算做完了）

中文分词方面，你可鉯自己分词也可以用开源的第三方库，有不少比如庖丁解牛什么的
词典的话可以把搜狗拼音输入法的细胞词库导出来，格式自己写个腳本处理下就好

训练和回复的数据么~~我打算利用小黄鸡或者小图的http接口，让他自己和自己聊天我用这个聊天数据训练。
这方法貌似挺無耻的。。
就想到这么多这类程序如果要做的复杂能做的很复杂，楼主要是有兴趣加点神经网络什么的或者加点语音之类的可以莋的很炫，在基友面前显摆什么的都挺不错的

就写这么多吧，回去继续老滚走起了~~~

里面提到记忆问题这的确是一个蛮重要的点需要注意。
还有就是分词里面提到一些比较高级的分词算法，这个就是无底洞了楼主有兴趣往CS研究吧

还有就是有个叫AIML的东西，是一套定义在Q&A仩的基于XML的文件可以做简单的输入匹配。用这个挺容易实现的不过就是把整个开发过程变成了体力活。我觉得用这个实现一些公共主頁或者产品助手倒是一个挺不错的选择的