写了天平机器人之后,成就感一波接着一波,我不能控制了,想起了昔日理想,创造可以打败围棋高手的人工智能程序,虽然IBM的深蓝曾打败国际象棋高手卡斯帕罗敷,但在围棋界,连打败优秀的围棋初学者的程序都没有.我心潮澎湃,开始吧.
穷举搜索的算法肯定是不适合的.这个人工智能程序应该是不断学习的人工智能,他可以记住下过的棋局,当下次遇到同样的棋局.以后在遇到相同的情况时直接调出以前下过的棋,but,棋盘是如此的对称,如果将棋盘旋转90°,180°,270°,其实这几种棋局是完全一样的,但如果只是简单的按坐标表示棋局的话,就会当作不同的棋局.如果棋盘左右对称变换一下,就是一共有8种棋局是同一棋局.
假如第一次下了,棋局1,第二次又遇到了棋局2,但在数据库中搜索,就会发现没有棋局2,但事实上,棋局1和棋局2是同一个棋局.
包括x轴对称,y轴对称,原点对称都属于一棋盘,我希望做到,这八种棋局对应一种编码(这个编码算法要与历史棋局无关).
穷举搜索的算法肯定是不适合的.这个人工智能程序应该是不断学习的人工智能,他可以记住下过的棋局,当下次遇到同样的棋局.以后在遇到相同的情况时直接调出以前下过的棋,but,棋盘是如此的对称,如果将棋盘旋转90°,180°,270°,其实这几种棋局是完全一样的,但如果只是简单的按坐标表示棋局的话,就会当作不同的棋局.如果棋盘左右对称变换一下,就是一共有8种棋局是同一棋局.
假如第一次下了,棋局1,第二次又遇到了棋局2,但在数据库中搜索,就会发现没有棋局2,但事实上,棋局1和棋局2是同一个棋局.
包括x轴对称,y轴对称,原点对称都属于一棋盘,我希望做到,这八种棋局对应一种编码(这个编码算法要与历史棋局无关).