1、循环模拟法 这个方法最为简单和粗暴,略有vba或其它语言基础的同学们都可以使用。但也因此这个方法往往被人诟病----技术含量低、结果不精确、计算效率低。原理很简单,以上述蛋刀套装的计算为例,使用2层循环,内循环使用一个Do while循环语句,在循环主体中使用一个变量对Boss击杀次数累加,并使用一个随机数模拟Boss的掉落结果。 在上述例题中,当蛋刀主/副手的掉落都为真时,则退出内循环,在外循环的For ..to..语句中,进行指定套数的蛋刀套装收集的模拟,用内循环的计数总和/指定的套装套数,得到平均一套蛋刀需要击杀的Boss次数。 基本逻辑伪代码主体部分如下: pa=0.1 pb=0.5 raids=0 For set=1 to 1000000 seta=False setb=False Do while seta!=True and set!=True ‘循环体 ‘模拟一次掉落 ‘生成一个随机数 rd=Randbetween(1,100) ‘根据这个随机数,判断a/b本次的掉落情况 seta=Or(seta,rd&pa*100) setb=Or(setb,rd&pa*100&&rd&(pa*100+pb*100)) raids=raids+1 … loop … raids/1000000 … vba很好学,24小时真的可以通关(满足工作需求绝无问题),多练习就可以。上述的方法无法使得每个人都满意,比如,当条件改变时----收集3把蛋刀主手和4个蛋刀副手,就需要修改循环主体,所以可以考虑将需要凑齐的部件作为函数的参数传入。 function raids(pa,pb,seta,setb) … end&&function 前面有说过,这个方法无法得到精确结果,但当模拟次数足够多时(如上文百万次),结果和精确结果非常近似。排除代码因素造成的人为Bug,这个方法非常可靠。所以有相当一部分数值策划直接用这个方法计算;或是用这个方法对概率公式的计算结果进行一次验算。 假如我们坚持要求出精确的期望次数,并且仍然希望解答方法足够简单,我们可以尝试函数递归。 2、函数递归法 递归,指的是函数在运行的过程中,会调用自身。使用递归解决问题有2个经典的案例,1个是斐波那契数列,1个是汉诺塔。递归的思想能极大的简化计算思路。 (1)爬楼梯问题 我分享了这样一道题:已知一个楼梯有n级,问有多少种爬法? 很多人说这个题意不明,考虑到契合主题,我们省略中间的分类例举和解释步骤,直接补全题意----人正常步伐下,一次迈步,可以跨越1~4级的楼梯(不考虑安全因素的话,每次都用跳的应该可以有5~6级,但是题目求的是比较正常的“爬”楼梯的情况)。 先考虑最简单的情况,一次只能爬一级楼梯,那么无论n=?,都只有一步一格的这样一种爬法。如果一步要么爬一级,要么两级,那么一个n级楼梯又有多少种爬法?貌似很难计算,但是如果用递归思想,爬到第n级楼梯,无非是从第n-1级楼梯一步一级的跨上来,或从第n-2级一步两级的跨上来。那么f(n)=f(n-1)+f(n-2)。这个算式其实就是斐波那契数列。后面还有一步能最多能跨3级和4级的情况,思路相同,不再赘述(面试中这题是考验应变和思路)。 可以看到,递归其实就是把一个复杂问题,***为近似的若干子问题,这些子问题再行***,直至达到一个可经过简单计算的子子..子问题,就可以得到最终***。上述爬楼梯的可简单计算的子问题就是f(1)=1,f(2)=2,即一级的楼梯只有一种方法二级楼梯有{1,1}和{2}这样2种爬法。 (2)汉诺塔问题 同样的,汉诺塔问题也可以用递归方法很简单的解答。汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智 玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 为尽快进行实际计算,这里只截图对比一下递归和非递归计算的代码(VBA也可以轻松的写出这样的函数来): 递归: 非递归,屏幕不够长,只截取最后一段: 相比起来,递归是个更有内涵的计算方法(严格说它不是个算法,只是一种思想),初次接触的人会有少许的不适应感。蛋刀的计算问题,在上文提供的面试题集锦里,也有正确的算法。这里我给出另一种解法: 1 + pa (1/pb) + pb (1/pa)+ (1 - pa - pb)*x == x& & (方程1) 解这个方程得到,期望值x= 带入pa=0.1和pb=0.05,得到x=23.3333 因为主/副手互斥,所以,第一次掉落有3种情况,掉a(主手)/掉b(副手)/都不掉,这3种情况的概率是pa/pb/(1-pa-pb)。 如果第一次掉a,则还需要打出一件b,需要1/pb次,同理,掉b打a需要1/pa,都不掉则还需要x次(x是从无到有到打出一套蛋刀的期望次数)。 所以方程1代表的意义很明确: 1(有3种可能性的第一次掉落事件占用的次数)+ pa (1/pb)(掉a掉话,还要1/pb次凑齐套装)+ pb (1/pa)(掉b的话,还要1/pa次凑齐套装) + (1 - pa - pb)*x(什么都不掉还需要x次),这些次数乘以各自发生的概率,得到的加权平均值就是要求的期望次数x----这是由期望值的定义得到的,期望值的这个性质是后面递归算法的核心。 如果暂时对这个方程理解还不够透彻,我们可以先看一个更简单的问题来强化这个认知:一个硬币有正反2面,正面朝上的概率为0.5,反面朝上的概率也为0.5,问:抛多少次硬币,才能至少看到一次正面和一次反面? 情形1,第一次为正面时,还需要投掷的次数=1 + 1/P正=1+1/0.5=3 情形2,第一次为反面时,还需要投掷的次数=1 + 1/P反=1+1/0.5=3 最终,期望次数=p正*期望次数1+p反*期望次数2=0.5*3+0.5*3=3 注:以前碰到一些同学,认为这里平均只需要2次就可以看到一次硬币正面和一次反面。有个很简单的方法可以证伪:只看到1次正面或1次反面的机会就需要平均2次了,条件更苛刻之后,需要同时也看到一次反面或正面,次数一定更多,所以一定大于2。 3、实战演练 前面说了这么多,我们再来一题实战:还是魔兽世界,还是打副本,这次是70级的职业套装副本,魔兽世界的某个10人副本,一次cd只能进入一次,副本内只有1个Boss,击杀Boss一定掉落一个兑换装备用的道具。这个道具可能是A,也可能是B,也可能是C,分别用于兑换战士/猎人/萨满,骑士/术士/牧师,以及盗贼/法师/德鲁伊/死亡骑士的装备兑换。 问:10个人进入副本,需要经过多少个副本CD才能每个人都拿到至少一件自己用的装备。 先化简题意: 我们所求其实是:1个Boss,有3个道具的掉落,掉率事件互斥,问期望击杀它多少次,能够拿到3个A,3个B和4个C。我们编写一个函数,期望次数 =n[A,B,C],其中A,B,C是输入的参数,表示题目所要求的道具A/B/C的数量。 显然,当第一次副本掉了A时,我们还需要n[A-1,B,C]次。同样,当第一次掉B时,需要n[A,B-1,C],掉C则为n[A,B,C-1]。 设第一次副本掉落A/B/C这3种情况的发生概率分别为,Pa,Pb和Pc,则: n[A,B,C]=1+Pa*n[A-1,B,C]+Pb*n[A,B-1,C],Pc*n[A,B,C-1] 和爬楼梯相似,递归算法,需要一些简单可计算的子过程: 当B,C凑齐后,还缺少nA个A,则还需要的次数 n[nA,0,0]= nA/Pa; 同样,打nB个B或nC个C需要: n[0,nB,0]=nB/Pb;n[0,0,nC]=nC/Pc; 当C凑齐后,需要nA个A和nB个B时,还需要的次数: n[nA,nB,0]= (1 +Pa*n[nA - 1, nB, 0] + Pb*n[nA, nB - 1, 0])/(1 -Pc); 同样: n[0, nB, nC]:= (1 + Pb*n[0, nB - 1, nC] + Pc*n[0, nB, nC -1])/(1 - Pa); n[nA, 0, nC]:= (1 + Pa*n[nA - 1, 0, nC] + Pc*n[nA, 0, nC - 1])/(1 - Pb); 代入,Pa=1/3;b=1/3;c=1/3,就能得到结果: VBA也可以写函数递归,只是没有mma方便(vba写一个递归函数,需要对参数的输入值大量的条件判断),思路相同,语法有差别。 最后,留下2个思考: 1、文中例举的是掉落互斥的情形,如果相容(掉落互为独立的事件,不相互干扰),应当怎样计算呢? 2、除循环模拟和递归这2个借助机器的解答方法外,纯正的数学解法是怎样的呢?齐游科技(jsqywl)
文章为作者独立观点,不代表微头条立场
的最新文章
在我努力完成自己游戏期间,我一直在思考一般情况下如何完成项目。我已经注意到有很多优秀的开发人员对于完成游戏这奇葩年年有,今年特别多。前阵子起诉游戏主播Jim Sterling的开发商Digital Homicide现在游戏产业中,游戏测试员是不可或缺的一环:他们需要在一款新游戏上线前进行试玩,找出其中可能存在的问题,确保游这年头,虽然手游行业竞争激烈,但是这丝毫不影响传统企业跨界做手游,我想在此之前谁都没有预料到中国石油会涉及手这篇本来是另一个理论系列中的一部分,发现写得有点多了,索性独立成章征求一下大家对这个话题的意见,权当抛砖引玉在上篇文章中我提到了中国游戏很少能在西方市场拥有自己的一席之地,即使是那些在中国已经获得了巨大成功的游戏。 一款游戏要成为一个IP,不仅仅需要内容,更重要的是:玩家要对它产生感情,成为它的粉丝。手游怎样才能打造出一款曾遇到过这样的问题,不少的游戏美术表示,设计出来的东西常被策划反对,“这不好看”“太丑了”。而且策划会提出很我们在《独立游戏制作人分享:设计对战玩法应该注意的九个要点》 曾稍微提及,游戏中总是不乏玩家会以违反规定的方随着VR技术水平的发达,各类VR奇葩外设层出不穷,既有抚摸起来令人“石更”的VR***配件,也有分分钟能让你与作为一个很标准的传统策划深夜忙完来反思一番,这是对前段VR踏坑的一个自我总结和反思整理,也顺便分享下,希望能日本游戏开发界一直都是男人的天下,但是现在,至少有一家发行商有意改变这种维持了许久的状况。 《街头霸王》(在2016年日本东京举办的TGS大会期间,索尼音乐娱乐部门宣布为即将发布的PSVR头盔推出一个新的娱乐应用A都说创业改变命运,事实上不是,创业,时时刻刻,可能连“命”都保不住!创业公司最重要的只有“活下去”。满足了这最近,一篇微博把“游戏策划”这个挺有趣的职业推到了风口浪尖上。 如图所见,微博的作者是一位资深游戏人、功力在本次调查中发现,程序员群体中男女比例超过了12:1。男程序员单身比例52.46%略高于女程序员,但女程序员随着手游市场的竞争越来越激烈,测试发布已经成为了几乎所有游戏的必经之路。最近,捷克AppAgent公司的Pe国务院发展研究中心副主任张军扩、腾讯高级副总裁郭凯天、腾讯副总裁林松涛共同宣布:国务院发展研究中心与腾讯双创相较于男性游戏市场,女性向的游戏一直是个小众产品,即便偶有几款代表性女性游戏出现
,但也改变不了大趋势。由海外厂商进军中国,北上广往往是首选,然而最近,在海外手游产商中,有一个呼声日益占据上风:“逃离北京,冲向成都”。一般来说,网络游戏离不开三个步骤:封测、内测和公测。 封测就是封闭式测试,这时几乎只会有开发团队的人加入进该报告显示,手游仍然是最流行的领域,但PC和主机游戏的工作室是招收雇员最多的领域,这其中也同样包括开发VR的“游戏的本质”,这是一个行业内无数人研究了无数年,至今没有一个定论,也被很多从业者嗤为无用的课题。之所以笔者广大对手游联运业务有想法的有志之士们,慎行!手游那点事在此将对对版号问题及可能出现的影响进行简单的提醒与预测。从即日起,如果你还是把广告标注为“推广”,如果推销商品或服务的付费搜索,不明确标识为“广告”;如果弹出广告不近日,Newzoo发布了最新一期的《全球游戏市场报告》季度报告,报告中显示,2016年全球游戏市场规模将达到近期,网上有一个话题,“为什么做出一个成功游戏后,比较难做出第二个成功游戏”? 我想说说我的看法。 一谈到比手游资本更冷的是手游市场人员,环顾四周,横扫一遍,这个圈内已经N久没有好的营销案例可以去追逐、学习、揣摩。自 2009 年以来,手游行业一直被看成是创业者的乐园,而手游从业人员的薪酬这几年也是水涨船高,不过最近在日 在这里我就以野路子开发者的角度,说说在我的知识体系范围内知道的一些东西,这之中理论和实践应用可能会交杂在一从可卡因、***、食物到***小电影,有关成瘾的研究文章每天都在更新。成瘾是怎样影响大脑的?各个研究的角度可谓这次,我们来谈一谈游戏上瘾的问题,并提供一些上瘾设计的建议和思路。 一、上瘾的科学解释 在中国,网瘾似乎现在问题在于,国内手游市场同质化严重,恶性竞争刷榜、恶意炒作等营销手段大行其道,手游厂商不愿沉下心来去创新,“为什么我国出现不了像国外 EA、Blizzard 等公司开发的那么经典好玩的游戏?” 我看了一百多个回答作为手游市场中的一大派系,日系手游一直以来都有十分庞大的受众群体,其在中国也受到不少玩家的欢迎,作为日系手游引入 魔兽7.0已经有开了4天了,在肝了一个周末后终于把新职业“恶魔猎手”练到满级。装等也达到了816过去几年里我们见证了独立发行商的不断崛起。 几乎每个月都会出现一个全新发行商承诺去帮助你发行你的新游戏并帮内容简介战斗力量化是战斗数值设计中极为重要的一环,战斗数值中涉及平衡性的设定基本都会以战斗力为衡量标准。本文不知道大家是否还记得这款游戏?英文名为《Tic Tac Toe》,中文名常被称作井字棋或者三连棋。由于它"三十而立"这句孔夫子的名言,到了中国游戏人这里,往往成了"三十而惑"。最近几天在技术交流群里讨论到游戏服务端的一些技术细节,小说君发现有些做服务端的同学因为没有接触过游戏服务端,回顾过去一年,手游发行的工作依然存在,但发行商却不再那么名声大噪,埋头苦干的不在一个前?游戏程序猿的辛酸故事,游戏行业的背后,隐藏了多少个这样的笑话?北京时间9月5日,中国教育部职业教育与***教育司公布了《关于做好2017年高等职业学校 拟招生专业申报工作的首先说明一下,以下内容是我个人从事游戏体验设计以来自己摸索的一些想法,拿出来就是想和大家讨论学习,其中有些想一、目的 谈论这个话题的目的,来源于群中经常有人谈论起抄袭的话题。行业内的新手也都会对策划抄袭其他游戏产外挂基本概念 要理解外挂,首先需要理解网络游戏的数据流。这里所说的数据流定义为游戏本地客户端与游戏后台服务市场研究机构Niko日前发布的报告预测:今夏出台的手游新规并不能减缓中国市场的增长势头。2017年,中国国内「我想进入游戏业!但是不知道要如何做准备!」 你是学生吗?你渴望在毕业之后进入游戏业界工作吗?你抱持着满腔jsqywl专注于棋牌端游、手游、页游为一体的研发及运营,坚持走特色化路线,做精做细每一款游戏,并始终创新游戏玩法,带给玩家别样的游戏体验。热门文章最新文章jsqywl专注于棋牌端游、手游、页游为一体的研发及运营,坚持走特色化路线,做精做细每一款游戏,并始终创新游戏玩法,带给玩家别样的游戏体验。碎碎的喜欢 | LOFTER(乐乎) - 记录生活,发现同好
LOFTER for ipad ---- 记录生活,发现同好
碎碎 的喜欢
  被喜欢
  被喜欢
{list posts as post}
{if post.type==1 || post.type == 5}
{if !!post.title}${post.title|escape}{/if}
{if !!post.digest}${post.digest}{/if}
{if post.type==2}
{if post.type == 3}
{if !!post.image}
{if post.type == 4}
{if !!post.image}
{if !!photo.labels && photo.labels.length>0}
{var wrapwidth = photo.ow < 500?photo.ow:500}
{list photo.labels as labs}
{var lbtxtwidth = Math.floor(wrapwidth*(labs.ort==1?labs.x:(100-labs.x))/100)-62}
{if lbtxtwidth>12}
{if !!labs.icon}
{list photos as photo}
{if photo_index==0}{break}{/if}
品牌${make||'-'}
型号${model||'-'}
焦距${focalLength||'-'}
光圈${apertureValue||'-'}
快门速度${exposureTime||'-'}
ISO${isoSpeedRatings||'-'}
曝光补偿${exposureBiasValue||'-'}
镜头${lens||'-'}
{if data.msgRank == 1}{/if}
{if data.askSetting == 1}{/if}
{if defined('posts')&&posts.length>0}
{list posts as post}
{if post_index < 3}
{if post.type == 1 || post.type == 5}
{if !!post.title}${post.title|escape}{/if}
{if !!post.digest}${post.digest}{/if}
{if post.type == 2}
{if post.type == 3}
{if post.type == 4}
{if drlist.length>0}
更多相似达人:
{list drlist as dr}{if drlist.length === 3 && dr_index === 0}、{/if}{if drlist.length === 3 && dr_index === 1}、{/if}{if drlist.length === 2 && dr_index === 0}、{/if}{/list}
暂无相似达人,
{if defined('posts')&&posts.length>0}
{list posts as post}
{if post.type == 2}
{if post.type == 3}
{if post.type == 4}
this.p={ dwrMethod:'queryLikePosts',fpost:'',userId:,blogListLength:5};蔡少芬宣萱陶大宇古天乐&TVB艺人变大叔大妈
&&&&来源:&&&&
&&&&&&字号
如今蔡少芬已经年过40岁,蔡少芬在甄嬛传中的表现可圈可点,可能是蔡少芬的脸小一点老态没有,跟各个小主们搭戏一点违和感都没有。
(责编:杨甜子、杨晓娜)
善意回帖,理性发言!
使用其他账号登录:
恭喜你,发表成功!
请牢记你的用户名:,密码:,立即进入修改密码。
s后自动返回
5s后自动返回
恭喜你,发表成功!
5s后自动返回
最新评论热门评论
热门资讯|图说中国
热点栏目|环球博览
健 康|旅 游
24小时排行&|&
人 民 网 版 权 所 有 ,未 经 书 面 授 权 禁 止 使 用
Copyright &
by .cn all rights reserved
人 民 网 版 权 所 有 ,未 经 书 面 授 权 禁 止 使 用
Copyright &
by .cn. all rights reserved