Saya tahu sedikit tentang pengembangan game dan saya mencoba untuk menyelimuti algoritma pathfinding. Pertimbangkan pengaturan ini: agen ada di peta 2D dan harus menemukan jalur terpendek ke objek yang diketahui secara global tetapi hanya memiliki informasi tentang hambatan dalam lingkup...
Pertanyaan saya adalah apa yang akan menjadi pendekatan terbaik untuk merintis jalan di permukaan planet yang tidak rata? Informasi latar belakang Saya telah membuat sebuah planet dari pemetaan perpindahan 6 bidang yang diproyeksikan. Pesawat awalnya membentuk kubus sebelum diproyeksikan...
Ada beberapa masalah yang saya temui dalam game berbasis kebisingan Perlin saya. Lihatlah screenshot terlampir di bawah ini. Area putih yang Anda lihat adalah dinding, dan area hitam bisa dilalui dengan berjalan kaki. Segitiga di tengah adalah pemain. Saya telah mengimplementasikan fisika dalam...
Saya membuat Tower Defense dan saya membutuhkan algoritma pathing yang bagus untuk itu. Saya telah memikirkan Dijkstra tetapi saya membutuhkan Dijkstra yang dinamis; itu harus dapat memperbarui sendiri ketika satu sisi dihapus atau ditambahkan tanpa perhitungan ulang penuh. Saya mengkode dalam...
Jadi saya telah membuat game Java 2D top-down ini dalam kerangka kerja ini disebut Greenfoot dan saya telah bekerja pada AI untuk orang-orang yang akan Anda lawan. Saya ingin mereka dapat bergerak di seluruh dunia secara realistis sehingga saya segera menyadari, di antara beberapa hal lain, saya...
Saya bermain-main dengan menulis RPG taktis yang benar-benar buruk di C ++. Sejauh ini saya memiliki peta ubin 2D dan baru saja mendapatkan algoritma A * yang bekerja berdasarkan pseudocode di wikipedia . Tetapi RPG taktis yang sebenarnya tidak hanya menemukan jalur terbaik pada bidang datar dan...
Saya memiliki daftar dengan koordinat - output dari algoritma A * - dan saya ingin membuat karakter saya dengan lancar mengikuti jalur ini dengan rotasi. Jadi saya punya sesuatu seperti A dan saya ingin mendapatkan C Bagaimana saya bisa melakukan ini? EDIT Untuk membuat diri saya sedikit...
Saya sedang menulis permainan berbasis giliran yang memiliki beberapa elemen simulasi. Satu tugas yang saya tutup saat ini adalah dengan menemukan jalan. Yang ingin saya lakukan adalah memindahkan setiap belokan seorang petualang AI satu ubin lebih dekat ke targetnya menggunakan x saat ini, dan...
Saya berhasil mendapatkan pekerjaan pathfinding untuk satu unit, dan saya berhasil menghindari tabrakan agen-agen, tetapi sekarang saya harus dapat mengirim sekelompok agen ke beberapa lokasi. Ini adalah pengaturan saya sejauh ini: Penelusuran jalur jalan Jarak minimum antara dua node sedikit...
Bekerja dengan algoritma saluran yang ditunjukkan pada Digesting Duck, saya tidak yakin bagaimana cara mendeteksi saluran bekerja. Dapatkah seseorang menjelaskan metode ini dengan jelas kepada saya atau menyarankan cara alternatif mendeteksi corong dan jika sisi corong tumpang
Saya telah membaca ini: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Tetapi ada beberapa hal yang saya tidak mengerti, misalnya artikel mengatakan untuk menggunakan sesuatu seperti ini untuk merintis jalan dengan gerakan diagonal: function heuristic(node) = dx = abs(node.x...
Saya ingin tahu apakah akan layak melakukan pathfinding pada GPU (menggunakan CUDA nVidia , atau yang setara) dalam situasi tertentu, atau apakah itu akan menjadi usaha yang sia-sia. Situasi yang saya bayangkan adalah server multiplayer tanpa kepala yang bertanggung jawab untuk menemukan jalur...
Saya memiliki kode berikut untuk menghitung terjemahan yang diperlukan untuk memindahkan objek game di Unity, yang dipanggil masuk LateUpdate. Dari apa yang saya mengerti, penggunaan saya Time.deltaTimeharus membuat frame rate terjemahan akhir independen (harap dicatat
Saya sedang mengembangkan bot untuk simulator permainan papan BattleTech http://en.wikipedia.org/wiki/BattleTech , ini berbasis giliran. Papan dibagi menjadi segi enam, masing-masing memiliki jenis medan dan ketinggian yang berbeda. Anda mengendarai robot yang bergerak di atasnya, untuk...
Mempertimbangkan gambar di atas dengan ubin dibagi menjadi kotak 32x32, saya memiliki entitas yang ditandai untuk 'aggro' pemain terdekat yang mendekati itu. Saya ingin monster ini mengejar pemain secara ideal (dan terus mengejar pemain untuk sementara waktu). Saat ini, satu-satunya gerakan saya...
Saya mencari solusi terbaik untuk merintis jalan di game saya. Peta ini pada dasarnya berbasis grid, tetapi entitas diposisikan menggunakan float, dan dapat bergerak ke segala arah ke titik mana pun pada peta. 'Tanah' di gim saya memiliki biaya pergerakan seragam, tetapi tentu saja ada hambatan...
Saya sedang dalam proses memindahkan game top down 2d yang telah saya kerjakan menjadi mesin fisika tubuh kaku yang tepat seperti Farseer. Sampai sekarang, saya baru saja meretas kode fisika saya sendiri di mana diperlukan. Saya mencoba mempelajari cara yang tepat untuk melakukan sesuatu di sini....
Konteks Old Lucas Arts (era ScummVM) menunjuk dan mengklik game petualangan grafis menggunakan perintis jalan yang diperhitungkan. Inilah garis besar kasar teknik ini. Langkah 1 Lantai di setiap kamar dibagi menjadi apa yang mereka sebut "kotak berjalan", yang cukup banyak setara dengan node...
Saya memiliki permainan yang terletak di luar angkasa, dan saya ingin mengeluarkan perintah gerakan, yang membutuhkan penelusuran jalan. Sekarang, ini pemahaman saya bahwa A * dan sebagian besar berlaku untuk pohon, dan bukan ruang kosong yang tidak memiliki node pathfinding. Saya memiliki beberapa...
Saya ingin menulis "permainan", di mana Anda dapat menempatkan penghalang (merah), dan kemudian titik hitam mencoba menghindarinya, dan mencapai target hijau. Saya menggunakan cara yang sangat mudah untuk menghindarinya, jika titik hitam dekat dengan merah, ia mengubah arahnya, dan bergerak...