explorer.py

#! /usr/bin/python3

def explore(i, j, grid_map_exp, grid_map):
	if i <= 3 and j <= 3:
		current = grid_map[i][j]

		if current == 's' or current == '-':
			explore(i, j+1, grid_map_exp, grid_map)
			explore(i, j-1, grid_map_exp, grid_map)
			explore(i+1, j, grid_map_exp, grid_map)
			explore(i-1, j, grid_map_exp, grid_map)
			if grid_map[i][j]=='-':
				parent = (i,j)
				grid_map_exp[parent] = grid_map[i][j] 
				
		


grid_map_exp = {}
grid_map = [['w','-','d','-'],
			['w','-','w','-'],
			['w','-','-','-'],
			['-','-','w','s']]
root = (3,3)
grid_map_exp[root] = None
i , j = root

explore(i, j, grid_map_exp, grid_map)

print(grid_map_exp)