首页 > 其他 > 详细

连连看地体生成算法

时间:2014-03-26 10:10:51      阅读:252      评论:0      收藏:0      [点我收藏+]

元素个数:n行*m列;元素种类有c种

数组 touchObject[n][m];  //连连看元素数组

数组 objectTypeBeenUsedCount[c] //连连看元素类型使用统计

 

方式1:末尾补全法

随机生成数组touchObject里前m*n-c个元素,对应的objectTypeBeenUsedCount[c]++

遍历objectTypeBeenUsedCount,找出其中为奇数的元素类型,补全在touchObject最后c个空余位置

补全touchObject空余的元素,为了简单,用同种元素补全,并打乱

 

方式2: 根据奇数*2 =偶数的原则

1:随机生成touchObject一半的元素,将其拷贝到另外一半(用于确保元素都为偶数)

2:遍历数组,打乱位置

 

下面给出方式1的lua实现

 

bubuko.com,布布扣
function generateRow(rowAmount,ColumnAmount,TypeAmount)

  math.randomseed(os.time())

  local touchObjectArray={}
  local typeUsedAmountArray = {}
  local totalAmount = rowAmount*ColumnAmount-TypeAmount
  local currentItemAmount=0
  local swapTempValue=0

  for i=1,rowAmount do
     for j=1,ColumnAmount do
        local currentType = math.random(TypeAmount)

        currentItemAmount = currentItemAmount+1
        touchObjectArray[currentItemAmount]= currentType

        local currentTypeUsedAmount = typeUsedAmountArray[currentType] or 0
        currentTypeUsedAmount = currentTypeUsedAmount+1
        typeUsedAmountArray[currentType] = currentTypeUsedAmount

        if currentItemAmount>totalAmount then
           break
        end
     end
  end

  for i,v in ipairs(typeUsedAmountArray) do

     if v %2 >0 then
       currentItemAmount = currentItemAmount+1
       touchObjectArray[currentItemAmount] = i
     end
  end

  local leftAmount = totalAmount+TypeAmount-currentItemAmount

  if leftAmount>0 then
     local paddingType = math.random(TypeAmount)

      for i=1, leftAmount do
       --remix the padding value
       local indexToSwap = math.random(currentItemAmount)
       swapTempValue =touchObjectArray[indexToSwap]
       touchObjectArray[indexToSwap]=paddingType

       currentItemAmount = currentItemAmount+1
       touchObjectArray[currentItemAmount]=swapTempValue
      end
  end

  return touchObjectArray
end


local lianLianKanMapArray =generateRow(4,5,4)

for i=1,#lianLianKanMapArray do
    print(lianLianKanMapArray[i])
end
bubuko.com,布布扣

连连看地体生成算法,布布扣,bubuko.com

连连看地体生成算法

原文:http://www.cnblogs.com/kimmy/p/3622349.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!