game-theory

    17热度

    1回答

    在游戏2048假设一个玩家在最优化的地方玩耍并且产卵在最优化的地方,最大的瓦片是多少? 天真我要说的是,最大的达到的瓷砖是65536 * 2 = 131072,因为它似乎是最好的板是这样的: 4 4 8 16 256 128 64 32 512 1024 2048 4096 65536 32768 16384 8192 但我不知道,如果 它是正确的 如何证明我的直觉确实是正确的。

    1热度

    2回答

    我一直在阅读关于Nimbers和博弈论的小小tutorial。 有人能解释一下为什么 mex规则管辖游戏职位的名字? 参见:http://en.wikipedia.org/wiki/Mex_(mathematics) 从最小排除序,在我看来,该Nimber的状态实际上是这个人“不能”达到最小状态。这对如何管理当前游戏的状态有何帮助? 我在维基百科上看到一个证明,但是我对它没有任何理解。 http:

    3热度

    1回答

    Alice和Bob正在玩游戏。他们已经获得n(< 50)的数字,介于1-1000之间。在一个轮到他们可以做以下任一项 1.减一个数字1. 2.删除2个数字并写下它们的总和。 达到0时的数字被自动擦除。如果他不能进行2次移动,球员会输。鉴于爱丽丝首先扮演的角色,我们如何能够判断谁将赢得比赛? 如果不知道博弈论算法,可以完成这个问题吗?

    0热度

    1回答

    有3受欢迎的海滩度假胜地,A,B和C,它驻留在行: A-----(1km)-----B-----(1km)------C. 度假村之间的距离是1k。约翰拥有位于海滩度假村A的冰淇淋卡车和位于海滩度假村C的另一个卡车。两辆充满冰激凌渴望的汽车明天将会抵达海滩度假村(A,B和C),但约翰不会而不是 知道每个公共汽车前往哪个度假村,每个公交车何时到达(公交车 可以在不同的时间到达)。一旦巴士

    1热度

    1回答

    我已经拉出我的头发试图找出如何在最小最大算法,并希望α-β剪枝算法的工作。我对发生的递归感到困惑。 首先,每个中间板都会得分吗?或只有终端游戏板。 其次,究竟返回了什么?该计划如何知道下一步行动的位置?我发现即时消息应该返回棋盘得分(tictactoe,-1,0,1),但程序如何知道下一步应该进行哪一步。 我试图找到一个简单的C或C++程序来证明这一点,但我没有多少运气。我想学习这个算法,我可以为

    0热度

    1回答

    我使用的是最小最大算法的游戏,因为有很多的可能性极小极大递归花费的时间太长,即使有“α-β剪枝” 更好的办法 我的代码看起来有些东西是这样的: min(state,depth,alpha,beta): if stopingCond: return value for moves in allmoves: state.do(move) bet

    1热度

    1回答

    我试图通过这个位操作来处理这个问题: 一个数字的美是该数字中设置位的数量。 A和B开始玩一个游戏,在游戏板上写有N的数字,轮到移动的玩家去棋盘并写入一个新的数字NK,其中K < = N,K的美感为1.这也是重要的NK的美丽必须等于N的美丽。 成功完成移动的最后一名玩家赢得比赛。 它们都以最佳方式玩游戏。 P.S.我不在这里寻找代码。我想知道如何解决这个问题?

    5热度

    1回答

    继Arthur's suggestion之后,我改变了我的Fixpoint关系,这个关系是“建立”游戏之间的不同比较而不是“钻取”的相互关系Inductive。 但现在我接受了一个全新的错误消息: Error: Parameters should be syntactically the same for each inductive type. 我认为错误消息是说,我需要所有这些互感的定义完

    0热度

    2回答

    我正在尝试了解人工智能以及如何在程序中实现它。开始的最简单的地方可能是简单的游戏(在这种情况下是Tic-Tac-Toe)和游戏搜索树(递归调用;不是实际的数据结构)。 I found this关于该主题的演讲非常有用的视频。 我遇到的问题是,算法的第一个调用需要非常长的时间(约15秒)才能执行。我在整个代码中放置了调试日志输出,看起来好像它正在调用算法的部分过多的时间。 下面是选择最佳的移动计算机

    0热度

    1回答

    游戏名为wizwoz: 两名球员,红(以下简称为R)和 金(简称为G)最初选择两个值n和ķ。在板上随机放置k “r”和k“g”创建一个n×n板。从玩家r开始,每位玩家在棋盘上的一个空方块上放入 他/她的字母(“r”代表玩家r,“g”代表付款人g)。 板子填满后,每位玩家的得分等于填充该玩家颜色的棋盘上的最大连接区域(其中连接区域为该区域中的任意两个 正方形中存在的路径仅包含N/S/E/W移动)。具