weighted_random.lua

function weighted_random(odds)
  local target = wesnoth.random()
  local sum = 0.0
  local i = 1
  sum += odds[1]
  while sum <= target and i <= #odds do
    sum += odds[i]
    i += 1
  end
  return i
end