Saya mencoba melakukan sesuatu yang sedikit berbeda dari biasanya. Saya memiliki pengaturan node peta jaringan 3D dan saya mencoba untuk membuat titik dan koneksi secara otomatis menggunakan A* Alih-alih membuat ubin penghalang, saya membuat dinding di antara ubin, sehingga ubin masih dapat dilalui ....
Saya belajar tentang pencarian grafik dan pencarian pohon baru-baru ini dan saya melihat banyak contoh menyebutkan sesuatu seperti "jalur yang dikembalikan oleh pencarian grafik xxx adalah ..." Namun, pencarian grafik adalah metode traversal, bagaimana cara mengembalikan jalur? Kita tahu dalam penca....
Saya perlu menunjukkan bagaimana a* lebih cepat daripada Djikstra menggunakan grafik di bawah ini. Saya menulis fungsi pencarian a* dan kemudian memanggilnya menggunakan satu set heuristik dan kemudian dengan semua heuristik diatur ke 0 (yaitu .......
25 April 2021, 09:31
Saya sedang melakukan penelitian tentang dua algoritma untuk tesis sarjana saya: algoritma Floyd-Warshall dan A*. Kompleksitas waktu adalah bagian penting dalam perbandingan kedua algoritma untuk pekerjaan saya. Tetapi karena heuristik dalam A*, tidak ada kompleksitas waktu yang konstan dari algor....
24 Maret 2021, 16:53
Saya membuat game di Unity di mana 'musuh' muncul (dikontrol dari skrip pada pemain), saya menggunakan cetakan musuh, saya punya musuh untuk bertelur tetapi pencarian jalan tidak berfungsi. Saya tahu mengapa - ketika Anda mereferensikan transformasi pemain saat musuh berada di tempat kejadian, ada ....
25 November 2020, 22:20
Saya telah memprogram untuk sementara waktu, tetapi saya relatif baru di c++. Saya mencoba menerapkan algoritma A* dan telah berhasil menghasilkan kode di bawah ini. Implementasi menghasilkan hasil yang diharapkan, jalur terpendek dari titik A ke B dalam kisi 2D, tetapi saya menduga saya meninggal....
22 November 2020, 02:36
Seperti I dalam algoritma A* (algoritma A-star) kami menyimpan node dalam dua daftar: satu antrian prioritas dan satu array reguler. Antrian prioritas disebut openSet, yang lain disebut closedSet. 'openSet' berisi node yang akan kita kunjungi, closedSet adalah node yang sudah kita kunjungi. Berikut....
12 November 2020, 19:17
Saya menerapkan game Ricochet Robots menggunakan pencarian A*. Tujuan dari permainan ini adalah untuk menempatkan robot tertentu di lokasi tertentu dari papan. Papan dapat memiliki beberapa dinding dan ada 3 robot lagi yang dapat dipindahkan. Saya menggunakan jarak manhattan sebagai heuristik, tet....
29 Oktober 2020, 02:54
Mempertimbangkan tiga heuristik untuk 8-puzzle: h1(n) = number of misplaced tiles h2(n) = total Manhattan distance h3(n) = max(h1, h2) Dalam 8 teka-teki, saya melakukan teka-teki yang berbeda dan memperhatikan bahwa fungsi heuristik h3 (maks) tampaknya memberikan solusi yang sama dengan heuristi....
11 Oktober 2020, 11:45
Saya memiliki AI dengan skrip A* pada kisi 2D tanpa bobot. Apa cara ideal atau tipikal untuk mengelola situasi "tanpa jalur" dengan AI ini, mis. di mana AI diblokir dari target akhir mereka oleh ubin yang tidak dapat dilalui? Saya dapat melihat pembatasan daftar terbuka, tetapi ini tampaknya sewe....
9 September 2020, 16:22
Saya membuat jalur kustom A* Pathfinding Algorithm dengan Python, tetapi terkadang bahkan tidak menemukan jalur ke simpul akhir bahkan ketika jelas ada jalur. Inilah implementasi saya. # this is my Node class. I am representing the whole maze as a matrix and every cell # of that matrix is a Node Ob....
24 Agustus 2020, 08:35
Saya cukup baru dalam pemrograman meskipun setelah mengikuti banyak tutorial saya telah berakhir dengan kode ini untuk menangani pencarian jalan dari permainan kecil yang saya coba buat. Jika berfungsi untuk jalur kecil dan lurus tetapi tidak untuk rute yang kompleks (membeku dan closedSet.size() me....
19 Agustus 2020, 15:55
Saya mencari contoh dunia nyata (yang saya maksud adalah solusi perangkat lunak untuk masalah dunia nyata), di mana algoritma pencarian A* digunakan karena secara radikal mengungguli Breadth-First Search untuk tugas yang sama. Mohon saran?....
2 Agustus 2020, 11:15
Jadi, saat ini saya sedang menulis sebuah program yang secara acak menghasilkan labirin grid. Segmen kode berikut adalah definisi kelas dari satu "sel" kisi. Saya telah mendefinisikan 2 metode pengambil get_row dan get_col, yang dapat mengambil koordinat sel. Saya percaya di sinilah letak masalah....
12 Juli 2020, 01:49
Saya mencoba A* outline dari GeeksforGeeks. Saya mengikuti sebagian besar langkah di kotak abu-abu sampai saya menemukan penghalang jalan di dii dan diii. Berikut adalah bagian dari pathfinding: def pathfind(grid): sx, sy = 0, 0 # find start point and end point cood for y in range(len(....
4 Juli 2020, 04:47
Saya mencoba membangun sedikit permainan 'simulasi'. Game ini tidak memiliki tujuan nyata, saya hanya membuat proyek kecil-kecilan sementara saya mencoba dan mempelajari seluk beluk beberapa pemrograman pemula. Ini adalah tujuan saya: Di kanvas pemrosesan, ada beberapa 'Node' yang mewakili tempat p....
29 Juni 2020, 14:05