I'm preparing lectures for intro to AI, and would like to give non-boring examples of heuristic functions.

Does anyone know examples of non-trivial consistent/admissible heuristics in non-geographic domains? Ones that appear in recent research papers are preferable.

Many thanks!

  • $\begingroup$ Warnsdorff algorithm for computing a path on a $n \times n$ chessboard : mathworld.wolfram.com/KnightGraph.html. Not recent at all (beginning of 19th century) ! $\endgroup$ – Jean Marie Becker Jan 6 '19 at 7:46
  • $\begingroup$ This is excellent, thanks @JeanMarieBecker $\endgroup$ – Spark Jan 6 '19 at 13:39

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.