I am new here. I have no idea is it appropriate to ask the complexity related question of a algorithm of a fun game at cs theory? So I'd like to find out whether or not it is appropriate first.
2048 is a very hot game on the Internet(http://gabrielecirulli.github.io/2048/).
We randomly select the side(up,down,left,and right). Stop the algorithm when 2048 is reached. What's the complexity of such algorithm?