Find neighbours of a postion in a 2D grid with a python dictionay efficiently

Question

I have a code in which I track and add objects in a 2D grid. I start a dictionary which contains {(x_pos,y_pos):object,...} At some point I need to ask if the (8) first neig