Algoritma A* banyak digunakan pada sistem pathfinding NPC dalam game, namun jalur yang dihasilkan cenderung berbentuk zig-zag karena mengikuti pola grid. Theta* merupakan pengembangan A* dengan kemampuan any-angle pathfinding melalui pemeriksaan line of sight sehingga menghasilkan jalur yang lebih lurus. Penelitian ini membandingkan kinerja kedua algoritma pada sistem pathfinding NPC dalam game bertipe Tower Defense dengan lingkungan dinamis yang dibangun menggunakan Roblox Studio. Pengujian dilakukan pada tiga level peta berukuran grid 10x10, 12x12, dan 14x14, masing-masing sepuluh sesi untuk setiap algoritma, dengan total 936 record data. Parameter yang diukur meliputi panjang jalur, jumlah waypoint, jumlah node yang diperiksa, dan waktu eksekusi. Hasil penelitian menunjukkan Theta* unggul pada tiga dari empat parameter, yaitu jalur rata-rata 2,69 persen lebih pendek, jumlah waypoint rata-rata 65,35 persen lebih sedikit, dan jumlah node rata-rata 10,91 persen lebih sedikit. Adapun A* unggul pada waktu eksekusi dengan selisih rata-rata 17,38 persen karena pemeriksaan line of sight menambah biaya komputasi pada setiap node. Penempatan tower yang bertambah memperpanjang jalur kedua algoritma, namun jalur Theta* tetap lebih pendek pada hampir seluruh kondisi. Dengan demikian Theta* lebih sesuai apabila kualitas jalur menjadi prioritas, sedangkan A* lebih sesuai apabila kecepatan komputasi menjadi prioritas.

Kata kunci: Algoritma A*, Algoritma Theta*, Pathfinding, Tower Defense, NPC, Lingkungan Dinamis, Roblox Studio