博弈
文章平均质量分 72
+
该博客已停用
这个作者很懒,什么都没留下…
展开
-
博弈搜索练习-BFS&DFS
A - Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a gr原创 2017-07-11 08:24:45 · 475 阅读 · 0 评论 -
博弈搜索练习-极大极小值搜索+AlphaBeta剪枝--POJ 1085-Triangle War/三角点格棋
Triangle WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3066 Accepted: 1207DescriptionTriangle War is a two-player game played on the following tr原创 2017-07-12 11:16:17 · 2598 阅读 · 0 评论 -
博弈搜索练习-BFS-秋神也玩亚马逊
Problem Description根据亚马逊棋估值方法判断当前局面下白方的估值得分。Input输入数据可能不止一组,每组测试样例间有一个空行,每组输入数据均有10行,每行10个字符,其中".”代表空棋格(没有棋子或障碍),"X”代表障碍,"W”代表白子,"R”代表黑子。Output输出白方局面评估的值,每个局面的估值包括:按照queen move标记,白原创 2017-07-14 09:09:43 · 2108 阅读 · 1 评论 -
博弈搜索练习--POJ-2003 Hire and Fire
公司里的那点事儿描述对于一间公司来说,它成立之时所做的第一件事恐怕就是任命CEO了。之后,CEO就会开始雇用员工,也会有员工离职去别的公司。假设公司中的每一个员工(包括 CEO在内)都可以直接雇用新的员工,而公司中的所有员工(包括CEO)也都可能会跳槽离开,则某公司在成立一段时间之后的的组织结构如图1:VonNeumann是公司的CEO,他直接雇用了两个人,分别是Tanenbaum和Dijkstr...原创 2017-07-14 09:18:55 · 1372 阅读 · 0 评论 -
五子棋程序练习
又到一年寒假集训时,看着大一萌新们开始正式写五子棋游戏了,去年我们也是写的五子棋。我的五子棋没有用到AlphaBeta剪枝,就一层估值,虽没能干掉大佬的AI,但也还获得了一个小奖品。那时自己确实实力不够,连AlphaBeta套板都不会,想在想想,要是做个哪怕3层的估值效果应该也会好一点吧,当然没有加算杀优化等实力也不会强到哪里去。我的这个五子棋说起来也惭愧,它的棋型估值部分也是网上找的,虽是一层,原创 2018-01-29 13:44:49 · 954 阅读 · 0 评论 -
三角点格棋
将之前的一道OJ题(我博客里的博弈类有篇文章就是http://blog.csdn.net/qq_38597315/article/details/75007297)改成一款控制台程序,棋的界面是以前某个学长写的,直接套就好(虽然摸索协议挺烦人的。。。)。 这里给出两个版本,一个是使用AlphaBeta搜索版(完成于去年7月集训期间),一个是使用UCT算法版(由于不可抗因素,完成于去年10月份左右...原创 2018-06-23 22:30:47 · 1210 阅读 · 2 评论