Pertanyaan yang diberi tag «algorithm»

Saya punya bot dalam formasi persegi panjang dengan baris dan kolom. Masalah muncul ketika bot ditambahkan atau dihapus dari formasi. Ketika ini terjadi, bot harus mengatur ulang diri mereka sendiri sehingga formasi segi empat masih kira-kira sama dengan aspek rasio, dan selebar mungkin. Bagaimana cara melakukannya? Beberapa ide: Ketika bot …

18 mathematics  algorithm  ai  software-engineering 

Saya belum benar-benar mulai pemrograman untuk yang satu ini, tapi saya ingin melihat bagaimana saya akan melakukan ini. Katakanlah saya memiliki kotak ubin, semua dengan ukuran yang sama, beberapa dapat dilalui dan beberapa tidak. Bagaimana cara saya membuat mesh navigasi poligon dari kisi ini? Gagasan saya adalah mengeluarkan ubin yang …

18 2d  mathematics  algorithm  navmesh 

Saya memiliki objek ruang yang ditentukan oleh kumpulan segmen garis perulangan yang perlu saya perhitungkan luasnya. Kelas-kelas dapat dijelaskan sebagai berikut (dalam pseudo-code): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float length(); } class Room { List<Segment> …

17 algorithm  geometry 

Saya memiliki peta grid heksagonal 2D. Setiap sel hex memiliki nilai ketinggian yang digunakan untuk menentukan apakah itu air atau laut. Saya mencoba memikirkan cara yang baik untuk menentukan dan memberi label badan air. Lautan dan laut pedalaman mudah (menggunakan algoritma pengisian banjir). Tapi bagaimana dengan perairan seperti Mediterania ? …

17 algorithm  procedural-generation  maps 

Saya mencoba menerapkan algoritma untuk menghitung warna langit berdasarkan makalah ini (model Perez '). Sebelum saya mulai memprogram shader saya ingin menguji konsep dalam Mathematica. Sudah ada beberapa masalah yang tidak bisa saya singkirkan. Mungkin seseorang sudah menerapkan algoritma. Saya mulai dengan persamaan untuk pencahayaan zenital absolut Yz, xzdan yzseperti …

17 algorithm  sky 

Berkat pos ini: Ubin heksagonal dan menemukan tetangga yang berdekatan , saya dapat mengumpulkan ubin yang berdekatan dengan ubin yang diberikan. Tapi saya cukup banyak terjebak pada algoritma yang hanya memberi saya "cincin" ubin yang ditentukan oleh offset. Algoritme yang diberikan dalam post Stack Overflow tidak terlalu peduli dengan urutan …

17 algorithm  grid  hexagonal-grid 

Jika Anda memiliki vektor 2D yang dinyatakan sebagai x dan y, apa cara yang baik untuk mengubahnya menjadi arah kompas terdekat? misalnya x:+1, y:+1 => NE x:0, y:+3 => N x:+10, y:-2 => E // closest compass direction

17 algorithm  sprites  vector 

Saya dapat memahami kapan harus menggunakan daftar, tetapi saya tidak mengerti kapan lebih baik menggunakan vektor daripada menggunakan daftar di video game: kapan lebih baik memiliki akses acak cepat? (Dan saya mengerti mengapa lebih cepat memasukkan / menghapus daftar karena itu hanya menghilangkan / menambah pointer, tetapi masih harus menemukan …

17 c++  algorithm  data-structure 

Dalam dunia akademis kasus terburuk, Big O diajarkan di atas segalanya. Dibandingkan dengan kompleksitas ruang, analisis kasus normal, kesederhanaan atas kompleksitas, dll. Khususnya untuk pemrograman game dan industri, apa yang paling penting dan mengapa? Referensi akan sangat membantu.

17 software-engineering  algorithm 

Saya mencoba membuat generator puzzle Sudoku. Ini jauh lebih sulit dari yang saya harapkan dan semakin saya masuk ke dalamnya, semakin sulit! Pendekatan saya saat ini adalah untuk membagi masalah menjadi 2 langkah: Hasilkan puzzle Sudoku yang lengkap (terpecahkan). Hapus angka sampai dapat dipecahkan dan hanya memiliki 1 solusi. Pada …

17 algorithm  puzzle  content-generation 

Fenomena psikologis dari penghilangan kerugian mengacu pada bagaimana pemain merasakan kerugian dua kali lebih kuat dari kemenangan. Misalnya, Bite Fight 's PvP adalah simulasi berdasarkan probabilitas yang terkait dengan keterampilan karakter, dan pemain menyuarakan perasaan ini berkali-kali per minggu di forum komunitas. Jika Anda tidak ingin membuat permainan bayar untuk …

16 game-design  algorithm  community-management  psychology  probability 

Saya mengembangkan game strategi waktu nyata untuk kursus ilmu komputer yang saya ikuti. Salah satu aspek yang lebih sulit dari itu adalah jaringan dan sinkronisasi klien-server. Saya sudah membaca tentang topik ini (termasuk 1500 pemanah ), tetapi saya telah memutuskan untuk mengambil pendekatan client-server yang bertentangan dengan model lain (misalnya …

16 algorithm  networking  client-server  synchronization  strategy 

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 penglihatan lokalnya (mis. Hanya hambatan langsung yang diketahui, tata letak …

16 algorithm  path-finding  maps 

Bagaimana Anda bisa memprogram simulasi boids 2D sedemikian rupa sehingga bisa menggunakan kekuatan pemrosesan dari berbagai sumber (cluster, gpu). Dalam contoh di atas, partikel tidak berwarna bergerak di sekitar sampai mereka mengelompok (kuning) dan berhenti bergerak. Masalahnya adalah bahwa semua entitas berpotensi berinteraksi satu sama lain meskipun entitas di kiri …

16 software-engineering  physics  mathematics  algorithm  simulations 

Apakah ada algoritma semacam itu untuk mengurutkan array poin 2D dalam urutan searah jarum jam? Saya secara khusus berurusan dengan segitiga siku-siku dalam kasus saya jadi hanya 3 poin. Namun saya tertarik untuk mengetahui apakah ada algoritma seperti itu, jika tidak apa cara sederhana untuk mengembalikan 3 poin dari segitiga …

16 2d  mathematics  algorithm