As far as I can tell, it would only require longer time (more iterations) for the network to learn, but it would still work.

The main problem I see is that the algorithm is learning from the same level (or set of levels). It would be interesting to see what happens if you give it some completely new level to play.