TODO: 2015/02/04 - Githubissues

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: 2015/02/04 #68

Closed jinnaiyuu closed 9 years ago

jinnaiyuu commented 9 years ago

Implement: 1 . Grid pathfinding for Jinnai version code 2 . Structured Zobrist Hash for 24 puzzle -> done

Experiment: 1 . 15 puzzle Jinnai in supermicro16 -> running 2 . 24 puzzle Jinnai in supermicro16 3 . Best closed list size for HDA* Burns 4 . 24 puzzle Jinnai with structured zobrist hash in supermicro16

jinnaiyuu commented 9 years ago

Implement: 1 . Grid pathfinding for Jinnai version code Implemented. Need to experiment.

2 . Structured Zobrist Hash for 24 puzzle Implemented. Need to experiment. Sure it is faster than normal zobrist.

Experiment: 1 . 15 puzzle Jinnai in supermicro16 Seems there are some overhead other than memory limitation.

jinnaiyuu commented 9 years ago

What is running now (2015/02/06) supermicro16: Trying to solve 10 instances in 24 puzzle supermicro24: Detailed comparison of Zobrist hash scheme in 15 puzzle
What to do else 1 . Efficiency of HDA* on 24 puzzle 2 . Efficiency of HDA* on grid pathfinding 3 . HDA* vs. SafePBNF on 24 puzzle 4 . Structured Zobrist hash comparison on 24 puzzle

jinnaiyuu commented 9 years ago

2015/02/07

1 . Efficiency of HDA* on 24 puzzle Running single thread in supermicro16

2 . Efficiency of HDA* on grid pathfinding Running on supermicro24

3 . HDA* vs. SafePBNF on 24 puzzle need to optimize?

4 . Structured Zobrist hash comparison on 24 puzzle perfect. Clearly Structured Zobrist > Zobrist.

jinnaiyuu commented 9 years ago

TODO: need to confirm structured Zobrsit vs. Zobrist as the outcome is not so clear.