🔎 ທົດລອງການຄົ້ນຫາເທິງຕາລາງ
ລາກເມົ້າ/ນິ້ວເພື່ອແຕ້ມກຳແພງ. S = ຈຸດເລີ່ມ, G = ເປົ້າໝາຍ. ສີຟ້າ = ສຳຫຼວດແລ້ວ, ສີຂຽວອ່ອນ = ລໍຖ້າ (L), ສີສົ້ມ = ເສັ້ນທາງ.
ລອງເບິ່ງ: BFS ແລະ A* ໃຫ້ເສັ້ນທາງສັ້ນເທົ່າກັນ ແຕ່ A* ສຳຫຼວດໜ້ອຍກວ່າ. DFS ອາດໄດ້ເສັ້ນທາງຍາວຫຼາຍ. Best-first ໄວ ແຕ່ບໍ່ຮັບປະກັນເສັ້ນທາງສັ້ນສຸດ.
ອ່ານບົດຮຽນ A* →
