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: Trace the order of expansion with Naive hash function #29

Closed jinnaiyuu closed 9 years ago

jinnaiyuu commented 9 years ago

Trace the order of expansion with naive hash funciton. Expected result is that it it has wider width than zobrist hashing so that it takes more search overhead.

jinnaiyuu commented 9 years ago

Seems the width of the search has widen by naive hash.

hdastar_trivial tiny_instances 1threads 32gbmem osdiff1000000 abstraction10000000 1123164559 o1734-4 order 1 8

It shows that the worse hash function widen the search band so that it suffer from more severe search overhead.