Can someone explain what the minus sign infront of this python code is? It says the importance of the "-" is to consider an infinite integer grid,

 states are pairs of integers

start ( 0 , 0 )

goal is ( 10 , 10 ).

The neighbours of (a,b) are ( a + 1, b) and (a, b + 1).

heuristic h((a,b)) = |10 - a| + |10 - j |.

how many paths are expanded with/without the "-" ?

 

What does it do? Why is it there?

 

The code is here, only a snippet. when I do search examples without the minus, some paths are expanded by more.

Transcribed Image Text:

def add(self, path, value): ""adds a path to queue priority value to be minimized"" " self.front_index += 1 heapq.heappush(self.frontpq, (value, -self.front_index, path)) # new unique index def add(self, path, value): ""adds a path to queue priority value to be minimized"" " self.front_index += 1 heapq.heappush(self.frontpq, (value, -self.front_index, path)) # new unique index

Answer rating: 100% (QA)

the importance of the is to consider an infinite integer grid The ... View the full answer