Not easily unless they get permission from the rights holder. There's a similar issue going on with Tetris on the iPhone at the moment; several people have created Tetris clones but have had to remove them after they received a Cease & Desist.
I really really want to see this (or a version of it) as well... it doesn't seem likely, but who knows. There are clones of other games around, although most suck.