shufflebag.rb

class Shufflebag < Enumerator
  def initialize(arr)
    i = 0
    super() do |y|
      loop do
        arr = arr.shuffle if i == 0
        y << arr[i]
        i = (i + 1) % arr.length
      end
    end
  end
end