Pertanyaan yang diberi tag «algorithm»

Tujuan saya adalah menyajikan kata acak kepada pemain yang harus disusun kembali menjadi bentuk aslinya: OELHL -> HALO Saya ingin algoritma pengacakan yang mengambil kata tertentu (> 3 atau 4 huruf, mungkin berisi spasi) dan mengubahnya menjadi bentuk yang paling tidak dikenali. Sementara memindahkan setiap huruf secara acak tentu saja …

13 game-design  algorithm 

Saya mencoba mengembangkan permainan kartu untuk Android. Adakah yang bisa menyarankan saya cara menulis kode untuk mengocok kartu bermain secara efektif?

13 java  algorithm  random  card-game 

Saya mencoba menerapkan algoritma AI untuk Bomberman. Saat ini saya memiliki implementasi rudimenter yang berfungsi tetapi tidak terlalu pintar (AI saat ini terlalu bersemangat dalam menempatkan bom). Ini adalah AI pertama yang pernah saya coba terapkan dan saya agak macet. Algoritma yang lebih canggih yang ada dalam pikiran saya (yang …

13 algorithm  ai 

Jenis algoritma naungan apa yang mungkin digunakan untuk membuat bayangan seperti ini? yang saya buat adalah serupa tetapi semuanya dilakukan dengan API gambar 2D yang didukung oleh OpenGL sehingga tidak ada koordinat Z. Selain itu, untuk tangan itu sendiri, saya benar-benar ingin mendapatkan nuansa teduh seperti terlihat di sini: Saya …

13 algorithm  shaders  shadows  fragment-shader 

Bayangkan tembak-menembak yang sangat sederhana, sesuatu yang kita semua tahu: Anda adalah pemain (hijau). Gerakan Anda terbatas pada Xsumbu. Musuh kita (atau musuh) ada di bagian atas layar, gerakannya juga terbatas pada Xporosnya. Pemain menembakkan peluru (kuning) ke arah musuh. Saya ingin menerapkan AI untuk musuh yang harusnya benar-benar pandai …

13 algorithm  ai  shoot-em-up 

Saya sedang mengerjakan game platformer yang mencakup musik dengan deteksi ketukan. Saat ini saya mendeteksi ketukan dengan memeriksa kapan amplitudo saat ini melebihi sampel historis. Ini tidak bekerja dengan baik dengan genre musik, seperti rock, yang memiliki amplitudo yang cukup mantap. Jadi saya melihat lebih jauh dan menemukan algoritma yang …

13 game-design  c#  software-engineering  algorithm  audio 

Dalam permainan 2D saya, saya memiliki menara AI yang harus membantu pemain dengan secara otomatis menembak ke arah musuh. Saya ingin membuat mereka menembak dengan cerdas dan memimpin target mereka alih-alih hanya menargetkan posisi musuh saat ini. Jadi, mengingat (selalu konstan) vektor kecepatan dan posisi musuh dan proyektil menara, bagaimana …

13 algorithm  ai  aiming 

Katakanlah saya memiliki kotak persegi panjang dengan berbagai bentuk dan warna dan saya ingin mengurangi (cukup dekat dengan optimal baik-baik saja, optimal tidak perlu) jumlah persegi panjang untuk mewakili tata letak warna yang sama. Gambar di atas adalah kasus yang sangat disederhanakan dan spasi putih antara persegi panjang hanya untuk …

13 algorithm  geometry  space-partitioning 

Saya mencoba menggabungkan dua hal. Saya sedang menulis permainan dan saya perlu menentukan kotak kisi yang terletak pada garis dengan titik akhir floating-point. Selain itu saya membutuhkannya untuk memasukkan semua kotak kotak yang disentuhnya (yaitu bukan hanya garis Bresenham tetapi yang biru): Adakah yang bisa memberi saya wawasan tentang cara …

12 c#  algorithm  grid  interpolation  floating-point 

Saya memiliki dua poligon 2D cembung yang saling tumpang tindih . Saya mencari algoritma untuk mengurangi dan menambahkannya . Hasilnya harus berupa poligon cekung tunggal atau (bahkan lebih baik) satu set cembung terbesar yang membentuk hasil cekung (misalnya segitiga). ( Kiri: Poligon tumpang tindih awal. Tengah: Poligon cekung yang dihasilkan …

12 algorithm 

Maaf, pertanyaan ini agak esoteris, tetapi saya tidak bisa mengeluarkannya dari kepala saya! Saya melihat algoritma fade yang digunakan dalam game arcade DoDonPachi (dan juga banyak game lama lainnya): Saya menulis skrip python untuk memilih beberapa piksel dan melacaknya selama durasi pudar. Inilah contoh yang representatif dari hasilnya. Baris pertama …

12 algorithm  arcade 

Ini adalah pertanyaan pemula, tapi begini: Peta saya adalah grid 2d, dan saya ingin menghasilkan jalan dan sungai. Rute dari titik awal hingga akhir tidak boleh menjadi rute optimal dalam jumlah ubin. Sebaliknya, mereka harus memiliki tingkat keacakan (putaran) tertentu. Apakah ada algoritma standar untuk hal semacam ini? Bersulang! MEMPERBARUI: …

12 algorithm  maps  tilemap  grid  content-generation 

Ini untuk flash game, dengan tampilan isometrik. Saya perlu tahu cara mengurutkan objek sehingga tidak perlu memeriksa z-buffer saat menggambar. Ini mungkin tampak mudah tetapi ada batasan lain, sebuah adegan dapat memiliki 10.000 objek sehingga algoritma harus dijalankan dalam waktu kurang dari O (n ^ 2). Semua objek adalah kotak …

12 algorithm  flash  isometric  draw-order 

Saya melihat ke dalam mengadaptasi permainan "helikopter" klasik (yaitu http://www.addictinggames.com/helicopter.html ), tetapi saya belum menemukan cara untuk membuat mesin generasi dinding. Adakah petunjuk ke pseudocode? Saya tidak begitu tertarik pada objek di tengah - hanya metodologi untuk menghasilkan sisi dengan cara yang meningkat dengan kesulitan (semakin banyak, memiliki lebih banyak …

12 2d  mathematics  algorithm 

Saat ini kerangka kerja AI saya yang sangat dasar memiliki agen yang bergerak di sepanjang jalur bergerigi yang terdiri dari serangkaian titik. Mereka melakukan ini hanya dengan memindahkan posisi mereka dari satu titik ke titik berikutnya. Ketika mereka mencapai titik berikutnya mereka bergerak ke depan dan seterusnya. Bagaimana saya bisa …

12 mathematics  algorithm  path-finding