Pertanyaan yang diberi tag «algorithm»

Saya telah melihat beberapa algoritma dan artikel tentang cara membuat dungeon secara prosedural. Masalahnya adalah, saya mencoba membuat rumah dengan kamar, dan sepertinya tidak sesuai dengan kebutuhan saya. Pertama, ruang bawah tanah memiliki koridor, di mana rumah-rumah memiliki aula. Dan meskipun pada awalnya mereka mungkin tampak sama, sebuah aula tidak …

74 algorithm  procedural-generation 

Saya ingin memahami pada tingkat dasar cara di mana A * pathfinding bekerja. Setiap implementasi kode atau psuedo-code serta visualisasi akan sangat membantu.

67 algorithm  path-finding 

Apa itu algoritma pengemasan tekstur yang baik? Secara teknis, pengemasan bin adalah NP-hard , jadi heuristik adalah apa yang saya cari.

52 algorithm  textures 

Saya telah melihat shader yang ditemukan di sini shadertoy.com dan sebagian besar yang keren memiliki noise dan raymarch yang sama. Saya tidak mengerti kode sumber sama sekali tapi saya benar-benar ingin. Bagaimana cara shader ini bekerja dan bagaimana cara kerja algoritma raymarch? Saya telah mencari di seluruh dan tidak dapat …

49 shaders  algorithm  glsl  raymarching 

Saya ingin membaca tentang algoritma pencarian jalur. Apakah ada primer yang tersedia atau materi atau tutorial di Internet yang akan menjadi awal yang baik bagi saya?

49 algorithm  path-finding 

Saya sedang mengerjakan game bergaya Worms dan ingin menghasilkan beberapa medan secara prosedural. Saya sebelumnya telah melakukan banyak generasi medan menggunakan perlin noise, dan inilah yang saya mulai gunakan untuk game ini. Satu-satunya masalah dengan itu adalah itu terlalu sederhana dan membosankan, memberi saya beberapa bukit tetapi bukan kompleksitas yang …

48 algorithm  procedural-generation  perlin-noise 

Bagaimana cara saya menggunakan seed acak untuk menghasilkan level game? Benih yang sama harus selalu menghasilkan tingkat yang sama persis. Untuk contoh ini akan menjadi level gaya Worms . Jadi setiap level akan memiliki tema (padang rumput, salju dll), medan dasar, objek yang berbeda seperti pohon. Jadi di mana saya …

46 algorithm  procedural-generation  random 

Saya sedang mengerjakan permainan yang mengharuskan pemain untuk menggambar garis dari titik A (x1, y1) ke titik B lainnya (x2, y2) di layar perangkat Android. Saya ingin menemukan seberapa baik gambar itu cocok untuk garis lurus. Sebagai contoh, hasil dari 90% akan berarti gambar hampir cocok dengan garis. Jika pemain …

37 algorithm  geometry  touch 

Saya memiliki mesin permainan yang cukup besar dan saya ingin fitur untuk menemukan yang terdekat dari daftar poin. Saya hanya bisa menggunakan teorema Pythagoras untuk menemukan jarak masing-masing dan memilih yang minimum, tetapi itu membutuhkan iterasi melalui semuanya. Saya juga memiliki sistem tabrakan, di mana pada dasarnya saya mengubah objek …

35 c++  2d  algorithm  vector  picking 

Anggaplah Anda memiliki permainan di mana ada banyak (banyak banyak) entitas yang melayani beberapa fungsi, tidak semua yang terus-menerus diperlukan atau perlu dipertimbangkan dalam setiap frame. Masalah konkret yang saya kerjakan di mana masalah ini hadir adalah simulasi rinci dari tubuh termasuk organ-organnya. Dalam permainan, setiap makhluk memiliki tubuh sendiri …

33 architecture  algorithm  simulations  scalability 

Apa kelebihan / kekurangan menggunakan generasi acak / prosedural vs. tingkat yang dibuat sebelumnya? Tampaknya ada beberapa yang dapat saya pikirkan, selain fakta bahwa item mungkin menjadi masalah untuk didistribusikan di medan yang dibuat secara acak, dan bahwa medan yang dihasilkan mungkin terlihat aneh. Kelemahan dari level yang dibuat sebelumnya …

31 game-design  algorithm  procedural-generation  level-design  levels 

Saya membuat game 2D berbasis ubin sederhana, yang menggunakan algoritma pathfinding A * ("A star"). Saya sudah bekerja dengan baik, tetapi saya memiliki masalah kinerja dengan pencarian. Sederhananya, ketika saya mengklik ubin yang tidak bisa dilewati, algoritme tampaknya menelusuri seluruh peta untuk menemukan rute ke ubin yang tidak bisa dilewati …

31 algorithm  performance  path-finding 

Saya mempermainkan Perlin Noise setelah bekerja dengan Diamond Square. Saya mengikuti implementasi oleh Hugo Elias yang pada dasarnya, membuat serangkaian fungsi dengan x, y sebagai input untuk membuang setiap nilai koordinat. Kode PHP saya ada di sini : Saya punya dua pertanyaan: Bagaimana cara menggunakan algoritma untuk menghasilkan peta ketinggian …

31 algorithm  php 

Saya baru mulai belajar tentang pencarian jalur dan telah mempelajari algoritma A * dan perhatian utama saya adalah bahwa semua contoh yang saya lihat menunjukkan hambatan statis yang dihitungnya. Jika saya memiliki hambatan bergerak, misalnya karakter lain, bergerak di sekitar juga sehingga karakter harus menemukan jalan mereka, saya berasumsi saya …

30 algorithm  path-finding  memory-efficiency 

Saat ini saya sedang berurusan dengan sistem pertarungan multipemain di mana kerusakan yang ditangani oleh para pemain selalu dikalikan dengan faktor acak antara 0,8 dan 1,2. Secara teori, RNG yang benar-benar acak akhirnya dapat menghasilkan jumlah yang sama beberapa kali (lihat dilema Tetris ). Ini bisa menghasilkan pertandingan di mana …

30 algorithm  multiplayer  random