Changes between Version 1 and Version 2 of Ticket #456, comment 44


Ignore:
Timestamp:
06/07/12 17:20:43 (8 years ago)
Author:
ceelvain
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #456, comment 44

    v1 v2  
    22
    33IDA* for instance only keep one path in memory at the cost of a heavier computation.
    4 http://en.wikipedia.org/wiki/IDA*
     4[http://en.wikipedia.org/wiki/IDA*]
    55
    66SMA* uses all the memory you want it to use and is thus (IMO) the best compromise between memory and CPU consuption.
    7 http://en.wikipedia.org/wiki/SMA* (The algorithm on wikipedia is not really clear, the paper linked is better I think.)
     7[http://en.wikipedia.org/wiki/SMA*] (The algorithm on wikipedia is not really clear, the paper linked is better I think.)
    88
    99I think some benchmarks would be welcome to compare these algorithms.