Is it possible? - Githubissues

dbampalikis / wumpus_2021

0 stars 1 forks source link

Is it possible? #3

Open dmitrijsk opened 3 years ago

dmitrijsk commented 3 years ago

Gold may be surrounded by pits. I'm not sure we will be able to explicitly program it with ifs. If this this is the job of the search algorithm. If queue is empty and goal not reached then the goal is unreachable.

https://github.com/dbampalikis/wumpus_2021/blob/711ac5086b8000ba018aab3b895a7308c70ce917/Wumpus_v1-1/Wumpus_World/src/main/java/fullObservability/SearchAI.java#L56

dbampalikis commented 3 years ago

I think you are correct in general:

It's not hard to program the case you are describing, but it probably makes sense to follow the approach you described.
The only added value with the isGoldReachable function is optimization: don't search if there is no reason to do it Given that we don't care about optimization, we can follow your suggestion and return climb if the queue is empty