2048游戏的自动算法（1）朴素蒙特卡罗方法

最新推荐文章于 2022-10-25 18:53:34 发布
VIP文章 最新推荐文章于 2022-10-25 18:53:34 发布
阅读量2.7k 收藏 3
点赞数
分类专栏： 杂项 文章标签： 算法 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39438086/article/details/107580407
版权

一句话概括：每一步我们需要按下四个方向键之一，可以看作往四个方向走一步。那么首先往某个方向走一步，然后随机游走统计最大步数，平均步数最多的那个方向认为是最佳方向。

详细解释：

2048游戏可以看作一个马尔可夫决策过程（Markov Decision Process，MDP），它的状态空间 S S S是很大的，但是动作空间 A = { ↑ , ↓ , ← , → } A=\{↑, ↓, ←, →\} A={ ↑,↓,←,→}却很小，且我们知道它的状态转移概率 P ( s t ∣ s t − 1 , a t ) P(s_t | s_{t - 1}, a_t) P(s

最低0.47元/天 解锁文章
I am zzxn
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
2048-Assist:流行的2048游戏的人工智能游戏求解器。 只需简单的实用程序功能即可获得2048 99.99％的时间
05-16
2048 Assist是一款流行的2048游戏的人工智能求解器。 该算法旨在解决人类的游戏难题。 求解器99.9％的时间解决了问题。 该算法在游戏树上执行Expectimax搜索，并为状态分配适当的效用得分。 Expectimax有2个部分：a）期望b）Maximizer-期望给出当前游戏状态的期望值-Maximizer取所有期望值中的最大值。 该程序在支持的Windows Phone设备上使用并行化。 2048 Assist设计用于Windows Phone。 实际的游戏是Gabriel Cirulli的2048（ ）的副本，其中有一些微小的变化，其中包括一个AI解算器。 Solver是使用C＃（solver.cs）在本机层中实现的，因为使用Javascript在浏览器内部执行游戏树搜索非常慢。 可以从下载游戏。
90%概率自动达到2048
01-28
具有90%概率达到2048，较大概率达到4096，C#语言写成，简洁的UI（开发工具VS2015）。
2048网页版游戏高分插件代码分享
热门推荐
小小明-代码实体的专栏
10-25 3万+
分享2048游戏拿下任意分数的方法。
小游戏2048最佳算法怎么实现？思路全解析！
liululee的博客
11-23 1万+
1.简介 很多人都玩过2048，我就比较老套，因为我一向看不上这类单机游戏。但是就在某一天泡脚的无聊时光，拿了媳妇儿的手机，左看看右点点，莫名打开了2048。嗯... 这真是一款打发无聊时光的 "good game"。通过滑动来使得每行或每列相邻并且相同的数字相加而得到一个最大的数字，最后的数字越大，得分越高！于是，我在想，是否能像魔方一样，有一定的套路来帮助我们决定每一步该往哪个方向滑动最佳，以便获得最好的成绩呢？ 2.如何玩2048 2048是在4×4方格中玩的游戏。方格的每个位置都
[非原创]2048游戏自动化算法
weixin_30413739的博客
03-19 239
function AI(grid) { this.grid = grid; } // static evaluation function AI.prototype.eval = function() { var emptyCells = this.grid.availableCells().length; var smoothWeight = 0.1...
自动玩2048（随机数）
weixin_49374896的博客
02-23 3678
2048 编写一个程序，打开 https://play2048.co/ 上的游戏，不断发送上、右、下、左按键，自动玩游戏。 import requests from selenium import webdriver from selenium.webdriver. common.keys import Keys browser=webdriver.Firefox() 进入游戏页面 browser.get('https://play2048.co/ ') 找到重新开始按钮，点击 browser.fi
2048游戏的最佳算法是？来看看AI版作者的回答
leo1949asd的专栏
03-25 2026
我最近偶然发现一款叫2048的游戏。你需要通过上下左右方向键来移动合并值相同的方块(Title)。每一次移动之后，一个值为2或者4的新方块会随机出现在某个空位置。如果所有位置都塞满方块，并且没有值相同的方块可以合并的时候，游戏结束。游戏的目标是合并出一个值为2048的方块。 我需要遵循一套定义良好的策略来实现这个目标。所以我想到写个程序来实现。我当前的算法如下：
(算法)2048游戏
sinat_40546227的博客
02-16 3081
2048算法
Mengtekaluo.rar_蒙特卡罗_蒙特卡罗方法_蒙特卡罗算法
09-24
蒙特卡罗算法方法的课件，自己看了感觉还行，请一起分享
蒙特卡洛算法_蒙特卡罗算法_蒙特卡洛_
10-01
经典的蒙特卡洛算法，为数学建模爱好者提供方便，有参考意义
automate_2048:我将一个名为2048的游戏自动化来获得高分
05-18
自动化2048 我将一个名为2048的游戏自动化来获得高分。
2048游戏及其AI算法（网页版）.zip
09-05
网页小游戏，HTML+css+js构成。功能（1）游戏界面显示：数字、上下左右移动、合并等特效以及得分。（2）自动玩游戏的程序，达到2048分者胜利（3）可上传sweet网。内附实验报告！！！请大家多多指点！有啥问题直接留言，看见后立刻回！
2048-automata:尝试让 2048 自己玩
07-13
2048 自动机 一个分支，旨在将其实现为 Chrome 应用程序并实现自动播放器系统以测试最佳解决方案策略。 到目前为止，Chrome 应用程序实现按预期工作。 自动化代码正在进行中。 实现了以下自动机： 随机方向随机移动瓷砖直到它击中游戏结束或 2048 瓷砖。 仅作为概念验证实施。 随机可用方向评估哪些方向允许移动到空白空间，但不评估合并的可能性。 如果没有更多空位，则暂时允许所有方向。 随机可用方向与合并与随机可用方向相同的算法，除了现在还计算合并的可能性。 这意味着它不会（可能；没有经过详尽的测试）不会尝试朝它不能移动的方向移动。 随机可用合并优先级优先合并。 仅当无法合并时才允许移动到空白空间。 Greedy Merge评估水平和垂直合并以查看哪个获得最高分。 如果没有可用的合并，则使用随机可用方向算法。 Greedy DLR Merge使用 Greedy Me
脚本游戏2048
07-31
大神写的2048小游戏，很适合程序员用来装逼（咳咳，研究）
Smart-2048:使用不同的AI算法解决游戏2048
05-17
Smart-2048 用AI解决游戏2048 介绍 2048是一款带有4x4网格板并带有编号磁贴的游戏。 在每个回合中，带有“ 2”或“ 4”的新图块会随机出现在一个空插槽中。 然后，玩家可以将所有图块沿一个方向（NWSE）滑动，直到它们碰到另一个编号的图块或板壁。 碰撞时两个具有相等值的图块将合并，目标是在填充所有插槽之前获得2048个图块。 算法 用计算机科学术语来说，该游戏是完全可观察的，随机的，并且具有2 ^ 64的离散状态空间。 因此，我们正在考虑一些可能的算法来解决这个难题： 极小值 期望最大 深度强化学习 1.极小值 我们认为Minimax为2048，可以模拟为两个特工之间的游戏，玩家移动图块，而计算机放置随机图块。 尽管与传统的桌游游戏不同，玩家在2048年采取了截然不同的动作，但如果计算机代替随机采取行动，而是放置磁贴以最大程度地降低玩家获胜的机会，则仍然可以采用对抗
朴素贝叶斯算法的python实现方法
12-24
本文实例讲述了朴素贝叶斯算法的python实现方法。分享给大家供大家参考。具体实现方法如下： 朴素贝叶斯算法优缺点 优点：在数据较少的情况下依然有效，可以处理多类别问题 缺点：对输入数据的准备方式敏感 适用数据...
基于 Monte-Carlo 随机模拟算法的 2048 游戏 AI 1
08-03
摘要2048 是近期网络上流行的一款规则简单的益智游戏。它容易上手，但是想要获胜也很不容易。本文分析 2048 的游戏过程并完成了求胜 AI 的设计。首先，本文
蒙特卡洛.rar_强化学习_强化学习算法_蒙特卡洛_蒙特卡洛算法_蒙特卡罗
07-14
蒙特卡洛算法是强化学习的一种算法，也是一种概率算法
自动2048游戏
月下独奏的博客
11-14 8786
    前段时间公司开发了2048小游戏，看见排行榜都是几万分数，奈何手残就编写了个程序来自动刷，使用脚本语言编写。     思路为识别各个数字的颜色获取数字位置，再计算上向左右最大分数，选其最大分数移动，结果测试最大分数也就6000左右。     后来发现2048也是需要策略的，便从github选择了2048ai，https://github.com/xwjdsh/2048-ai  Go版本...
朴素贝叶斯算法代码使用方法
最新发布
10-20
朴素贝叶斯算法是一种常用的机器学习算法，用于分类和预测。下面是朴素贝叶斯算法代码的使用方法： 1. 首先，需要准备好数据集。可以使用已有的数据集，也可以自己创建数据集。 2. 然后，需要将数据集分为训练集和测试集。训练集用于训练模型，测试集用于测试模型的准确性。 3. 接着，需要对数据进行预处理，包括去除停用词、分词、词干提取等。 4. 然后，需要使用朴素贝叶斯算法对数据进行训练。可以使用MATLAB中的NaiveBayes函数进行训练。 5. 最后，使用训练好的模型对测试集进行预测，并计算预测准确率。 具体的代码实现可以参考引用和中的示例代码。需要注意的是，代码的具体实现可能会因为不同的数据集和需求而有所不同。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值