Pertanyaan yang diberi tag «algorithm»

Saya perlu menulis sebuah program yang akan menyelesaikan masalah labirin. Labirin memiliki struktur grafik, di mana setiap node - beberapa ruang, dan tepi - keluar ke kamar lain: Spesifikasi: Kami mulai dari ruang acak. Labirin memiliki jalan buntu, 0 atau beberapa jalan keluar. Kami tidak tahu apa-apa tentang semua labirin, …

11 algorithm  maze 

Saya perlu bantuan untuk memahami algoritma Triangle A * (TA *) yang dijelaskan oleh Demyen dalam makalahnya Pathfinding Berbasis Triangulasi Efisien , pada halaman 76-81. Dia menjelaskan bagaimana mengadaptasi algoritma A * biasa untuk triangulasi, untuk mencari jalur lain yang mungkin lebih optimal, bahkan setelah simpul terakhir tercapai / diperluas. …

11 algorithm  path-finding 

Saya memiliki beberapa objek Spline2D dalam kode saya, yang masing-masing memiliki metode Posisi, Kecepatan, dan Akselerasi yang mengembalikan vektor dari kuantitas yang ditentukan pada waktu tertentu. Saya telah menggunakan vektor-vektor ini untuk membangun geometri untuk membuat goresan gradien untuk kurva, tapi saya mengalami masalah dengan persimpangan-diri pada kurva yang curam. …

11 algorithm  splines 

Saya rasa saya mengerti dasar-dasar Signed Distance Field Ray Marching. Anda memodelkan adegan Anda dengan sekelompok bidang jarak (seperti ini: http://iquilezles.org/www/articles/distfunctions/distfunctions.htm ), lalu untuk setiap piksel yang Anda lemparkan, mulai dari awal sinar , temukan jarak ke objek terdekat pada titik itu, dan tambah titik dengan jarak terdekat, hingga Anda …

10 shaders  algorithm  glsl  voxels 

Dalam permainan saya ketika Anda membunuh musuh, mereka mungkin menjatuhkan sesuatu seperti paket kesehatan atau emas. Saya ingin ini memiliki batas waktu sehingga akhirnya menghilang jika Anda tidak mengambilnya. Saya ingin item lebih sering berkedip semakin dekat drop sampai "mati". Bagaimana Anda melakukan algoritma "lebih sering flashing"?

10 algorithm  rendering 

Saya mencoba untuk menulis pemecah dalam C # .NET untuk permainan yang dikenal sebagai Flowerz. Untuk referensi Anda, Anda dapat memainkannya di MSN, di sini: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz . Saya menulisnya untuk bersenang-senang, bukan untuk semua jenis tugas atau pekerjaan apa pun yang terkait. Karena itu, satu-satunya batasan adalah komputer saya (intel …

10 c#  algorithm  ai  puzzle 

Saya ingin dapat mendekomposisi mesh cekung menjadi satu set mesh cembung karena 2 alasan: Render transparan Bentuk fisik Apakah ada algoritma yang mengambil seperangkat segitiga (cekung) sebagai input dan menghasilkan sejumlah set segitiga (cembung)? Saya ingin tidak mengisi lubang di antara bagian-bagian dari jaring asli. Saya sudah menemukan ide kecil: …

10 c++  algorithm  geometry 

Saya merancang game yang mengingatkan pada Elite atau Escape Velocity, game perdagangan ruang angkasa lama, tempat Anda bermain pedagang keliling di ruang angkasa. Saya ingin ekonomi permainan setidaknya menyerupai yang asli. Sumber daya apa yang tersedia yang bisa saya lihat untuk mendapatkan pemahaman tentang algoritma yang saya perlukan untuk melakukan …

10 mathematics  algorithm  simulations  economy 

Inilah situasinya. Saya memiliki papan heksagonal, dan sebuah unit di atasnya, dengan kecepatan atau nilai bergerak 4. Medan yang lebih berat memiliki biaya yang berbeda. Ketika saya mengklik unit tersebut, permainan akan menunjukkan kisaran bergerak. Solusi saya adalah memeriksa setiap hex dalam kisaran 4, dengan pathfinding A *, dan jika …

10 algorithm  ai  game-mechanics  software-engineering  hexagonal-grid 

Saat ini saya menggunakan Perlin Noise 3D untuk menghasilkan medan acak dalam kombinasi dengan Marching Cubes. Masalah saya tampaknya terletak pada peningkatan fungsi kebisingan untuk mendapatkan ketinggian yang wajar di medan saya. Jika hanya satu oktaf digunakan, semua titik dalam kaitannya dengan kebisingan jelas diinterpolasi yang menghasilkan data yang cukup …

10 3d  algorithm  procedural-generation  terrain  perlin-noise 

Saya sedang memikirkan platform dan musuh yang bergerak berputar-putar di game 2D lama, dan saya bertanya-tanya bagaimana itu dilakukan. Saya mengerti persamaan parametrik, dan itu sepele untuk menggunakan dosa dan cos untuk melakukannya, tetapi bisakah NES atau SNES membuat panggilan waktu nyata? Saya mengakui ketidaktahuan yang berat, tetapi saya pikir …

10 algorithm 

Saya telah menelusuri ini menggunakan banyak kombinasi kata kunci, tetapi yang mengejutkan saya, saya tidak dapat menemukan algoritme untuk membuat poligon bersisi-n biasa menjadi lingkaran tertentu, yaitu menemukan koordinat untuk titik sudut n . Yang bisa saya temukan hanyalah instruksi bagaimana melakukannya dengan kompas fisik dan penggaris-sejajar, atau plug-in browser …

10 algorithm  geometry 

Saya sedang mengerjakan editor peta ubin, dan saya harus memilih ubin secara otomatis, berdasarkan ubin yang berdekatan. Misalnya, ketika menempatkan ubin jalan, di sebelah ubin jalan lain, keduanya harus berorientasi sehingga mereka membentuk jalan yang berkelanjutan. Jika ada jalan lain di sekitarnya, kita mungkin perlu menggunakan ubin sudut atau persimpangan. …

10 algorithm  tilemap 

(Di sini saya makan kata-kata saya di Meta tentang memposting pertanyaan Unity pada Unity Answers ... karena situs itu kurang responsif daripada yang ini.) Unity menyediakan Oklusi Culling berbasis sel (via Umbra, saya percaya). Namun, fitur yang lebih baru yang didukungnya adalah Occlusion Portal. Pertanyaannya adalah, jika culling berbasiskan BSP …

10 3d  algorithm  unity  occlusion 

Saya telah memikirkan masalah ini. Apakah mungkin dengan teknologi saat ini untuk membuat replika bumi 1: 1 di game berbasis voxel? Apa struktur data terbaik untuk menyimpan peta raksasa ini? Algoritme mana yang harus digunakan untuk membuat struktur data ini secara waktu nyata? Pertanyaan-pertanyaan ini membuat asumsi ini: Setiap voxel …

10 algorithm  minecraft-modding  voxels