Theta*
Yol parçalarının, rotayı ızgaranın sekiz pusula yönüne zorlamak yerine herhangi bir açıda uzanmasına izin veren bir A* varyantıdır.
Izgara üzerindeki sade A* yalnızca 45 derecelik adımlarla ilerleyebilir; bu yüzden ters bir açıda duran hedefe giden en kısa rota merdiven basamağı gibi bir zikzak çıkar ve sonradan yumuşatılması gerekir. Theta* bunu aramanın kendisi sırasında çözer: bir düğümü genişletirken, o düğümün büyükebeveyninden komşuya doğru açık bir görüş hattı olup olmadığına bakar ve varsa aradaki adımı atlar. Ortaya çıkan yollar daha kısa ve daha düzdür; bir insanın gerçekten yürüyeceği türden çizgilerdir.
Kenny Daniel, Alex Nash, Sven Koenig ve Ariel Felner tarafından tanıtıldı (JAIR 2010). Bedeli, düğüm başına A*'ın düz komşu aramasından daha ağır olan görüş hattı kontrolleridir. Lazy Theta* bu kontrolleri, düğüm gerçekten açık listeden çekilene dek erteler ve çoğunu ortadan kaldırır.