Из определения вашей функции я думаю, что вам нужно сделать:
# Check left
if mazesol.getBlock(board, x+1,y) == 'path':
# do the same for (x-1, y), (x, y+1), (x, y-1)
Вы должны быть осторожны с крайними случаями, хотя, если ваш метод getBlock не проверяет, что вы находитесь в границах доски, вам придется проверять каждый случай.
т.
if x > 0 and mazesol.getBlock(board, x-1,y) == 'path':