-
19 votesanswersviews
如何为游戏创建良好的评估功能？
我有时会编写程序来玩棋盘游戏 . 基本策略是标准的alpha-beta修剪或类似的搜索，有时通过终结游戏或开放的常用方法来增强 . 我主要使用国际象棋变体，所以当需要选择我的评估功能时，我会使用基本的国际象棋评估功能 . 但是，现在我正在编写一个程序来玩一个全新的棋盘游戏 . 我如何选择一个好的甚至是体面的评估函数？ 主要的挑战是相同的棋子总是在棋盘上，因此通常的材料功能不会根据位置而改变，并且游... -
1 votesanswersviews
组合游戏 . 如果两位球员都发挥得最好的话，谁赢了
玩家A和B最佳地玩游戏并交替移动 . 它们从1开始 . 每个玩家轮流将当前数字与[2,9]中的任何整数相乘 . 如果在玩家回合后，该数字大于或等于n，则他获胜 . 一开始 . 鉴于n，谁获胜？ 例如， 数字2,3 ..，9是中奖号码（玩家A将获胜） 数字10,11，......，18正在输掉数字（玩家A将输掉） 数字19,20，..，162是中奖号码 什么是获胜策略？如何应用Sprague-G... -
18 votesanswersviews
在2048游戏中，最大的理论瓦片是什么？ [关闭]
在游戏2048中，假设玩家在最佳位置进行最佳播放并平铺产卵，那么可以实现的最大平铺是什么？ 天真的我会说最大可实现的瓷砖是 65536 * 2 = 131072 因为看起来最好的电路板如下： 4 4 8 16 256 128 64 32 512 1024 2048 4096 65536 32768 16384 8192 但我不确定是否 这... -
107 votesanswersviews
国际象棋是否有完美的算法？
我最近与一位非编码人员就国际象棋电脑的可能性进行了讨论 . 我不太懂理论，但想想我已经足够了解 . 我认为不可能存在确定性的图灵机，它总是在国际象棋中获胜或陷入僵局 . 我认为，即使您搜索播放器1/2移动的所有组合的整个空间，计算机在每个步骤决定的单个移动都基于启发式 . 基于启发式，它不一定能击败对手可以做的所有动作 . 相反，我的朋友认为，如果计算机永远不会做出“错误”的举动，那么计算机将永远... -
2 votesanswersviews
蒙特卡洛树搜索 - “最有前途”的移动功能
我试图实现tic-tac-toe hello-world MCTS游戏玩家，但我遇到了一个问题 . 在模拟游戏并选择“最有希望的”（利用/探索）节点时，我只考虑总胜数（“利用”部分） - 这会导致某些问题，所得算法根本不具防御性 . 因此在选择之间 移动导致（100次抽奖; 10次失败） 移动导致（1胜; 109输） 选择较差的一个（1; 109），因为我的uct函数贪婪计算avg w... -
9 votesanswersviews
如何解决2048游戏的复杂性？
Edit: 此问题与What is the optimal algorithm for the game 2048?不重复 那个问题问'what is the best way to win the game?' 这个问题问'how can we work out the complexity of the game?' 他们是完全不同的问题 . 我对进入“赢”状态需要采取哪些步骤感兴...