search

SteveAndrewArcher / Wumpus

an AI that can play the classic Wumpus game using logical entailment
1 stars 0 forks source link

Time complexity #2

Closed SteveAndrewArcher closed 7 years ago

SteveAndrewArcher commented 8 years ago

@SC25 We failed to realize that the entails method that we got from the slides/book has time complexity 2^n. So, while I'm confident that it works the way we did it, it'll never complete because the number of models it needs to process is 2^64. Crap.

I'm going to try to replace it with the forward chaining algorithm from further on the wumpus chapter of the book. That'll mean replacing the long string knowledge base with an ArrayList of "clause" objects.

SC25 commented 8 years ago

I realized I didn't have your contact info. Can you make it to school today? I can be there from now until about 3pm On Aug 4, 2016 3:05 AM, "SteveAndrewArcher" notifications@github.com wrote:

@SC25 https://github.com/SC25 We failed to realize that the entails method that we got from the slides/book has time complexity 2^n. So, while I'm confident that it works the way we did it, it'll never complete because the number of models it needs to process is 2^64. Crap.

I'm going to try to replace it with the forward chaining algorithm from further on the wumpus chapter of the book. That'll mean replacing the long string knowledge base with an ArrayList of "clause" objects.

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/SteveAndrewArcher/Wumpus/issues/2, or mute the thread https://github.com/notifications/unsubscribe-auth/AQDMe6clNI4vjSp4pj7lZYm-eKY-awj0ks5qcZ0ygaJpZM4JccOU .