I'm running A* search with a theoretically consistent heuristic. I'm doing a lot of float multiplications, and I'm not sure how best to ensure that my heuristic remains consistent down to the last decimal point. Is this something that is safe to ignore?

If it matters, my search objectives typically are around 5000, so maybe a small decimal inconsistency isn't relevant. Curious what people typically do in this situation. Thanks.

  • $\begingroup$ What is the actual calculation? $\endgroup$ – harold Sep 29 '17 at 15:36
  • $\begingroup$ Replace "float" with "double" or "long double" or do a very careful analysis of your problem. $\endgroup$ – gnasher729 Sep 29 '17 at 19:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.