search

jinnaiyuu / Hash-Distributed-Astar

Hash Distributed A*
https://sites.google.com/site/yuujinnaishomepage/home/parallel-search
MIT License
3 stars 1 forks source link

TODO: disjoint pattern databases #82

Closed jinnaiyuu closed 5 years ago

jinnaiyuu commented 9 years ago

seems disjoint pattern databases is causing some trouble on 24 puzzles. need to validate it once more.

jinnaiyuu commented 9 years ago

Issue: Decreasing f values

Possble cause: 1 . tile placement is wrong 2 . evaluation of the heuristic is wrong 3 . pattern database is wrong

jinnaiyuu commented 9 years ago

seems the code which create pattern database is not for disjoint pattern databases as it count the cost for blank position. but not sure.