Crazy 3-line tower of Hanoi solver.

hanoi.rb

puts "How many disks? "
n = STDIN.gets.to_i

x = 1
while (x < (1 << n))
  puts "move from pole #{(x&x-1)%3} to pole #{((x|x-1)+1)%3}"
  x += 1
end

Whoa.