Pertanyaan yang diberi tag «algorithm»

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 C # jika itu membantu.

16 c#  algorithm  path-finding  tower-defense 

Saya ingin menggunakan Elo untuk melacak peringkat pemain di antara pertandingan pada pertandingan tertentu, namun permainan tersebut dapat dimainkan hingga empat pemain dalam satu pertandingan. Saya telah melihat permainan seperti Carcassonne menggunakan Elo dengan lebih dari dua pemain bermain, tetapi saya tidak terbiasa dengan Elo melampaui pertandingan 1-1. Dari artikel …

16 algorithm  multiplayer  ranking 

Saya memiliki latar belakang teknik sipil dan melakukan analisis hidrolik dan hidrologi secara teratur. Mereka menjual derajat untuk hal semacam itu, tapi itu benar-benar bukan ilmu roket. Baru-baru ini saya memikirkannya untuk mengimplementasikan seluruh proses hidrologi dan hidraulik untuk medan pada GPU. Saya belajar compute shaders hanya baru-baru ini jadi …

15 directx  algorithm  terrain  compute-shader 

Saya ingin tahu apa praktik terbaik dalam industri pengembangan game untuk membuat dunia 3d? Untuk lebih spesifik: Poin data diberikan dan statis. Setiap titik memiliki posisi, warna, dan ukuran; Seluruh kumpulan data jauh lebih besar dari memori yang tersedia; Pengguna harus dapat "memperkecil" untuk melihat gambar yang lebih besar sekaligus; …

15 graphics  algorithm  grid 

Saya membuat game berbasis hex grid sederhana, dan saya ingin peta dibagi secara merata di antara para pemain. Peta dibuat secara acak, dan saya ingin para pemain memiliki jumlah sel yang sama, dengan area yang relatif kecil. Misalnya, jika ada empat pemain dan 80 sel di peta, masing-masing pemain akan …

15 algorithm  procedural-generation  maps  random  hexagonal-grid 

Saya merancang game strategi pertempuran armada ruang 3D-6DOF berbasis giliran yang sangat bergantung pada kustomisasi kapal. Izinkan saya menjelaskan permainan ini sedikit, karena Anda perlu tahu sedikit tentang itu untuk mengatur pertanyaan. Apa yang saya tuju adalah kemampuan untuk membuat armada kapal Anda sendiri dengan bentuk khusus dan modul yang …

15 algorithm  ai  movement  turn-based-strategy 

Seorang teman saya dan saya sedang mendiskusikan ide yang berbeda untuk memungkinkan bahan-bahan di dunia dihancurkan dengan cara yang sangat sedikit dan dia mengusulkan ide untuk mewakili benda padat sebagai cairan yang sangat terlihat. Intuisi saya adalah bahwa ini akan menjadi: A) sangat sulit, atau B) sangat intensif sumber daya, …

15 physics  algorithm  graphics-programming 

diberikan satu set simpul dan segitiga untuk setiap mesh. Apakah ada yang tahu tentang algoritma, atau tempat untuk mulai mencari (saya mencoba google terlebih dahulu tetapi belum menemukan tempat yang baik untuk memulai) untuk melakukan operasi boolean pada jerat tersebut dan mendapatkan satu set simpul dan segitiga untuk mesh yang …

15 graphics  algorithm  graphics-programming  procedural 

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 tindih?

14 c++  algorithm  path-finding 

Saya memiliki sistem di mana Anda dapat mengklik sekali untuk menempatkan sebuah simpul dalam sebuah adegan. Ketika Anda menempatkan 3 node, itu membentuk segitiga. Ketika Anda menempatkan node masa depan, itu menciptakan segitiga baru dengan menggabungkan node itu ke 2 node terdekat yang ada. Ini berfungsi dengan baik sebagian besar …

14 algorithm  geometry 

Saya telah melihat beberapa video penghancur Voronoi di Youtube . Apa pengalaman Anda dengannya? Apa pro dan kontra dalam kompleksitas waktu, kompleksitas sumber daya, kesulitan implementasi ...? Apakah itu meniru bagaimana bahan nyata akan bereaksi?

14 algorithm 

Beberapa waktu yang lalu saya bertanya bagaimana menentukan kapan wajah saling tumpang tindih. Sarannya adalah menggunakan Z-buffer. Namun, saya tidak dapat menggunakan Z-buffer dalam proyek saya saat ini dan karenanya saya ingin menggunakan algoritma Painter. Saya tidak memiliki petunjuk yang baik tentang kapan permukaan berada di belakang atau di depan …

14 3d  algorithm  objects  face 

Saya ingin membuat game 2D tetapi saya ingin memiliki karakter untuk memakai banyak peralatan yang berbeda pada kombinasi yang berbeda, seperti RPG atau sesuatu. Jadi misalkan pengguna mengganti pundak dan celananya, ini harus diperlihatkan kepada pemain dan semua peralatan yang berbeda ini harus mengikuti aksi karakter yang berbeda (memukul, dipukul, …

14 2d  algorithm  animation 

Saya mencoba menghitung ubin mana yang dapat "dilihat" unit tertentu jika menghadap ke arah tertentu pada peta ubin (dalam rentang dan sudut tertentu menghadap). Cara termudah adalah dengan menggambar sejumlah ubin keluar dan raycast ke setiap ubin. Namun, saya berharap sesuatu yang sedikit lebih efisien. Sebuah gambar mengatakan seribu kata: …

13 2d  algorithm  tilemap 

Saya mengalami kesulitan mencoba menggambarkan ini dalam istilah yang benar sehingga saya hanya akan memberikan sedetail mungkin dan semoga seseorang tahu apa yang saya coba lakukan = -) Saya mencoba membandingkan dua pohon simpul untuk menentukan seberapa mirip / berbeda mereka secara struktur. Dalam diagram saya di bawah, kedua contoh …

13 algorithm  data-structure