由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 无聊做了个数字游戏
相关主题
FB coding challenge sample question请问计算机系什么专业硕士毕业以后比较好找工作? (转载)
新出炉的FB面经 (转载)有人知道google的compute engine team么?
~~~请教~~~申请~~~状态~~~谈判失败, offer没了
问一道google的题这道题大牛们给个解题思路吧.
现在面试可以用Java8吗?[转]CS Master 选哪个方向好一点?
急问一个题实习职位: Computational Intelligence in RF Circuit Design
Offer from Bloomberg国人码农的苦都是自己找虐的结果
Computation Science and Engineering问几个老算法题的最佳解法
相关话题的讨论汇总
话题: move话题: computer话题: your话题: goes话题: win
进入JobHunting版参与讨论
1 (共1页)
c****7
发帖数: 4192
1
http://www.associatesoft.com/BrainGame.aspx
界面不怎么友好,不过大家可以想想如果是面试题怎么做
w**z
发帖数: 8232
2
兄弟,You goes first, 语法错误啊。

【在 c****7 的大作中提到】
: http://www.associatesoft.com/BrainGame.aspx
: 界面不怎么友好,不过大家可以想想如果是面试题怎么做

w**z
发帖数: 8232
3
做成app 放app store, 没准就火了。

【在 w**z 的大作中提到】
: 兄弟,You goes first, 语法错误啊。
k***n
发帖数: 11
4
I won!!!
c****7
发帖数: 4192
5
呵呵,computer goes first 对吧?

【在 w**z 的大作中提到】
: 兄弟,You goes first, 语法错误啊。
c****7
发帖数: 4192
6
我也想过,但找美工不容易,而且最好网络对战

【在 w**z 的大作中提到】
: 做成app 放app store, 没准就火了。
c****7
发帖数: 4192
7
真的?贴出来看看?

【在 k***n 的大作中提到】
: I won!!!
c****7
发帖数: 4192
8
自己试了下,好像copy不出来,嗯,这个功能应该加上,给人show off。呵呵。

【在 c****7 的大作中提到】
: 真的?贴出来看看?
c****7
发帖数: 4192
9
我贴这个版是想大家讨论一下这个算法怎么做呀。没有人说说吗?
c*******2
发帖数: 60
10
什么算法?
玩游戏的策略么?
这个游戏挺有意思的

【在 c****7 的大作中提到】
: 我贴这个版是想大家讨论一下这个算法怎么做呀。没有人说说吗?
相关主题
急问一个题请问计算机系什么专业硕士毕业以后比较好找工作? (转载)
Offer from Bloomberg有人知道google的compute engine team么?
Computation Science and Engineering谈判失败, offer没了
进入JobHunting版参与讨论
c****7
发帖数: 4192
11
你的策略和电脑的策略不是一样的吗?先要想到自己怎么玩,再怎么教电脑怎么玩,那
就是算法了。

【在 c*******2 的大作中提到】
: 什么算法?
: 玩游戏的策略么?
: 这个游戏挺有意思的

c*******2
发帖数: 60
12
你不是已经让电脑玩么...
我还在想你是让电脑怎么玩的, 哈哈

【在 c****7 的大作中提到】
: 你的策略和电脑的策略不是一样的吗?先要想到自己怎么玩,再怎么教电脑怎么玩,那
: 就是算法了。

r******l
发帖数: 10760
13
改成Player goes first就没问题了吧?

【在 w**z 的大作中提到】
: 兄弟,You goes first, 语法错误啊。
t*****s
发帖数: 416
14
直觉上是DP。
c****7
发帖数: 4192
15
好主意!

【在 r******l 的大作中提到】
: 改成Player goes first就没问题了吧?
c****7
发帖数: 4192
16
嗯,差不多了,你如果所有都选10,每步最大3,会发现开始的时候有延迟,就是在计算

【在 t*****s 的大作中提到】
: 直觉上是DP。
s***a
发帖数: 2
17
想办法拿到下面的情况就可以赢
Game started! Original numbers are:5 5 5
Max number to decrease is 10 and who get the last one win
Player goes first.
Your Move is:
0 5 5
Computer Move is:
0 3 5
Your Move is:
0 3 3
Computer Move is:
0 3 1
Your Move is:
0 1 1
Computer Move is:
0 0 1
our Move is:
0 0 0
You Win!!!
c****7
发帖数: 4192
18
嗯,拿两个一样的数给对方,自己会赢。
对了,你怎么把结果拷贝下来的啊?

【在 s***a 的大作中提到】
: 想办法拿到下面的情况就可以赢
: Game started! Original numbers are:5 5 5
: Max number to decrease is 10 and who get the last one win
: Player goes first.
: Your Move is:
: 0 5 5
: Computer Move is:
: 0 3 5
: Your Move is:
: 0 3 3

r*****0
发帖数: 38
19
这不是用裸的SG定理就可以了么。。
s********i
发帖数: 74
20
扫了眼SG定理,果然是博弈论的东西。。只能有空再学习了。
反正这个先走不一定赢,比如1 2 3, 1 4 5, 2 4 6 。。。
目测对于三个数情况,先走赢的概率大。
c****7
发帖数: 4192
21
好吧,我也没有学过啥sg定理,我是这样做的,也许比较傻
首先把所有的组合找出来全部设定赢状态,设定0000是赢状态,或者输状态(根据规则
),然后把所有状态从小到大看:
1.如果已经标记成输状态了,跳过
2.如果现在是赢,那么把所有能变成当前状态的状态标记成输。
这样就找到所有的赢状态。之后就容易做了
k***n
发帖数: 11
22


【在 c****7 的大作中提到】
: 真的?贴出来看看?
1 (共1页)
进入JobHunting版参与讨论
相关主题
问几个老算法题的最佳解法现在面试可以用Java8吗?
C++ 面试题目分享(1)急问一个题
San Jose 公司招聘 OPT unpaid volunteer, IT & BusinessOffer from Bloomberg
哪位大大在游戏公司/动画公司可以推荐一下么?。。orzComputation Science and Engineering
FB coding challenge sample question请问计算机系什么专业硕士毕业以后比较好找工作? (转载)
新出炉的FB面经 (转载)有人知道google的compute engine team么?
~~~请教~~~申请~~~状态~~~谈判失败, offer没了
问一道google的题这道题大牛们给个解题思路吧.
相关话题的讨论汇总
话题: move话题: computer话题: your话题: goes话题: win