游戏开发论坛

 找回密码
 立即注册
搜索
楼主: 半不癫

[原创] 马尔科夫链强化问题

[复制链接]

2

主题

46

帖子

267

积分

中级会员

Rank: 3Rank: 3

积分
267
QQ
 楼主| 发表于 2016-9-18 10:48:38 | 显示全部楼层
笑虾 发表于 2016-9-17 19:59
这是我修改后的效果。
不知道有没有改错什么东西。

好像改错了,该没改错,你看该之前的文件强化到ID 10需要多少次。你改后的运行下,看结果有多少偏差如果接近是没错的。

2

主题

46

帖子

267

积分

中级会员

Rank: 3Rank: 3

积分
267
QQ
 楼主| 发表于 2016-9-18 10:58:27 | 显示全部楼层
应大家要求说一下马尔科夫链转换为代码的思路:
1、马尔科夫问题就不用我解释了,百度有。
2、模拟其过程,从第一个状态随机,随机结果为不定个状态至少为1个。
3、建立数据关系: 1+2            8000+2000       用这样的数据来代表状态的权重
4、权重随机算法每次调用,处理读取到的数据
5、一直重复马尔科夫过程达到指定目标得到一个测试次数。
6、反复循环进行样本实验以求得到的数据更准确,毕竟随机结果是建立在大数据样本上的。
7、之所以状态权重自己随便填是为了更通用的模拟大家想要的指定特征的马尔科夫过程。
8、比如可以模拟强化成功+1 失败-1,强化成功+1 失败+0,已经从当前状态跳转到状态集合中的任意一个集合

2

主题

46

帖子

267

积分

中级会员

Rank: 3Rank: 3

积分
267
QQ
 楼主| 发表于 2016-9-18 11:03:39 | 显示全部楼层

RE: 马尔科夫链强化问题

1、马尔科夫问题自行百度
2、数据表建立为了更通用的模拟到想要的马尔科夫过程
3、先建立一个随机算法每次调用,不断的进行马尔科夫过程直到达到指定状态。
4、反复重复实验以求数据更准确
5、可模拟强化+1 失败-1,强化+1 失败不变以及复杂的从状态集合的任意状态跳转到任意状态。
6、但实际应用时应当有一定规律可供用户寻找,比如用户认定是成功+1 失败了-1等

9

主题

55

帖子

296

积分

中级会员

Rank: 3Rank: 3

积分
296
发表于 2016-9-18 16:10:38 | 显示全部楼层
我把我写的版本也发出来了,互相学习

http://bbs.gameres.com/thread_682009.html

1

主题

63

帖子

965

积分

高级会员

Rank: 4

积分
965
发表于 2016-9-19 17:13:33 | 显示全部楼层
顶一个,rand_show()函数是干啥的,求答~

2

主题

46

帖子

267

积分

中级会员

Rank: 3Rank: 3

积分
267
QQ
 楼主| 发表于 2016-9-19 23:33:49 | 显示全部楼层
sammuel14 发表于 2016-9-19 17:13
顶一个,rand_show()函数是干啥的,求答~

根据权重随机取到结果,是自定义的一个随机抽取函数。

1

主题

63

帖子

965

积分

高级会员

Rank: 4

积分
965
发表于 2016-9-20 11:11:19 | 显示全部楼层
半不癫 发表于 2016-9-19 23:33
根据权重随机取到结果,是自定义的一个随机抽取函数。

好像只有声明,没有定义啊。。

2

主题

46

帖子

267

积分

中级会员

Rank: 3Rank: 3

积分
267
QQ
 楼主| 发表于 2016-9-20 11:32:53 | 显示全部楼层
sammuel14 发表于 2016-9-20 11:11
好像只有声明,没有定义啊。。

有定义没在一个模块里,引用另一个模块的

2

主题

46

帖子

267

积分

中级会员

Rank: 3Rank: 3

积分
267
QQ
 楼主| 发表于 2016-9-21 15:18:35 | 显示全部楼层
游戏中很多随机系统的设计都类似马尔科夫链现象。了解系统本质和过程才能更好的设计出让玩家体验好的系统玩法。

0

主题

1

帖子

4

积分

新手上路

Rank: 1

积分
4
发表于 2016-9-21 20:22:42 | 显示全部楼层
楼主VBA怎么学的?
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-6-20 04:33

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表