←
f = g + hh = |1 − 9| + |4 − 4| = 8
  • Unseen
  • Current
  • Reached · waiting
  • Expanded · checked
  • Solution
  • Wall

S · startG · goalg · cost from starth · estimated cost to goalf = g + h · estimated total cost

Priority queue