来源：4-4 优化随机数生成算法
Randy259840
2014-09-24 22:14
这个随机算法太坑...我提供一个思路
var temp = [];
for(var i=0; i<4; i++)
{
for(var j=0; j<4; j++)
{
if(board[i][j] == 0)
temp.push(board[i][j]);
}
}
if(temp.length)
{
var ran = int(Math.random() * temp.length);
//temp[ran] 就是你需要的...
}
写回答
关注
2回答
-
- 小雪灵088
- 2014-11-20 15:54:52
思路是对的，不过不完整，temp 存在的只是 0 并没有存在board的下标索引值。
var tempObj = [];
for(var i=0;i<4;i++){
for(var j=0;j<4;j++){
if(board[i][j] == 0){
tempObj.push(i+","+j);
}
}
}
var randNum = parseInt(Math.floor(Math.random()*tempObj.length)),
randx = parseInt(tempObj[randNum].split(",")[0]),
randy = parseInt(tempObj[randNum].split(",")[1]);
这样才能得到 随机下标对应的随意的board[randx][randy]
随机算法保证了生成数字位置的随机性。原方法用了人工设置，有一定的概率使生成的数字人为的靠近 0，0点。这是原方法不好的地方。
上面tempObj也可以是一个对象{},当然这可能是看下数组和对象的运算效率哪个更快。没测试过，不过这里最多只有16项，而不是无定值n项，所以效率应该差不多。
我有个疑问：generateOneNumber函数里面最后面有个return true;作用是什么？
-
- l1uyub0b0b0
- 2014-09-24 23:34:27
大赞！
慕课网2048私人订制
慕课网这款“2048私人订制”通过大神老的讲解学习到游戏结构的开发
70020 学习 · 600 问题
相似问题