一道某高大上互联网公司的笔试题分享
摘要:请将要参加笔试的同学,一定要看一看,最后一段文字也许对你帮助更大。探索一道面试题解决方案,给定一个二维数组,里面随机的填写0和1,求取把上下左右连续(斜线不算相连)的1周边0的个数。在这里可以把由1构成数据看成一个岛屿,求岛屿海岸线的长度,即周边0的个数。
阅读全文
posted @
2014-10-24 13:09
RonTang
阅读(3262)
推荐(1)
人机博弈-吃子棋游戏(四)搜索算法
摘要:博弈树搜索技术简介:博弈树的搜索算法,负值极大搜索,alpha-beta搜索,渴望搜索,PVS极窄窗口搜索等。通常来说,搜索算法常常和以下技术联合在一起。如下:1.置换表,记录已经搜索过的棋局,避免再次搜索。2.吃子启发,优先试下能够吃对方棋子的走法。3.杀手启发,历史启发简化版。4.历史启发,优先...
阅读全文
posted @
2014-10-18 16:30
RonTang
阅读(1936)
推荐(0)
人机博弈,吃子棋游戏(二)如何算气
摘要:本文详细介绍了人机博弈吃子棋,算气的算法,此算法也可应用在围棋中。
阅读全文
posted @
2014-10-10 10:20
RonTang
阅读(1090)
推荐(0)
人机博弈,吃子棋游戏(一)总序
摘要:本文初步介绍下吃子棋,以及如何实现一个人机博弈吃子棋ai方法
阅读全文
posted @
2014-10-10 10:18
RonTang
阅读(3905)
推荐(1)