Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakPencarian A-star
Perangkat lunak & algoritme

Pencarian A-star

A-star mencari lintasan dengan menggabungkan biaya yang telah ditempuh dan perkiraan biaya menuju sasaran. Heuristik membantu mengarahkan eksplorasi.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Pencarian A-starMasukan: Graf, titik asal dan tujuan, serta fungsi heuristik. Bagian: Frontier berprioritas; Heuristik. Keluaran: Lintasan kandidat menuju tujuan. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANGraf, titik asal dan tujuan,serta fungsi heuristik.BAGIAN FUNGSIONALFrontier berprioritasMemilih simpul denganperkiraan biaya total rendah.HeuristikMemperkirakan biaya tersisa.KELUARANLintasan kandidat menujutujuan.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Frontier diprioritaskan memakai jumlah biaya asal dan nilai heuristik ke tujuan. Kandidat yang lebih baik memperbarui biaya dan pendahulu; penelusuran berlanjut sampai tujuan dapat dipilih sesuai aturan pencarian.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Frontier berprioritas

    Memilih simpul dengan perkiraan biaya total rendah.

  2. 02

    Heuristik

    Memperkirakan biaya tersisa.

Masukan dan keluaran

01 / Masukan

Graf, titik asal dan tujuan, serta fungsi heuristik.

02 / Keluaran

Lintasan kandidat menuju tujuan.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Navigasi permainan
  • Perencanaan gerak pada graf

Batas cakupan

Heuristik yang melebihkan biaya dapat menghilangkan jaminan lintasan terpendek; konsistensi bobot perlu dijaga.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.