r/MachineLearning - [D] Can neural networks distinguish soluble and insoluble mazes?

#artificialintelligence 

Say you have a 10x10 black and white image where every pixel specifies whether the space is traversable. A maze is solvable if you can travel from the centre to the edge. Can a feedforward convolutional network distinguish between solvable and insolvable mazes? How would this scale with maze size and number of layers? Do you know any research papers on this?