Pertanyaan yang diberi tag algorithm

13
Mengacak kata menjadi bentuk yang paling tidak dikenali

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...

12
Strategi Pengenalan Gerakan

Bekerja dengan Wii Saya sering merasa perlu mengenali gerakan sederhana, sejauh ini saya bisa melihat besarnya akselerasi untuk mengenali gerakan yang disebutkan dalam dokumen desain game kami, tetapi saya ingin membuat sistem yang lebih kuat yang memungkinkan "merekam" contoh gerakan dan...

12
Logika di balik game seperti berhiaskan berlian

Dalam prototipe yang saya lakukan, ada minigame yang mirip dengan bejeweled. Menggunakan kisi yang merupakan array 2d ( int[,]) bagaimana saya bisa mengetahui kapan pengguna membentuk kecocokan? Saya hanya peduli secara horizontal dan vertikal. Dari atas kepala saya, saya berpikir saya hanya akan...

12
Mendeteksi urutan node dalam kotak

Mengingat gambar di bawah ini, saya perlu mendeteksi urutan paling optimal di papan (garis hijau). Garis biru / merah mewakili kemungkinan, tetapi bukan gerakan terbaik. Berikut aturannya: Anda dapat pindah ke ubin apa pun yang sama, dan tetangga Anda (diagonal valid) Setelah Anda mengunjungi...

12
Evolving a Terrain Generator

Saya baru-baru ini mengajukan pertanyaan ini dan kesimpulannya sepertinya menggunakan pemrograman genetik ( GP ) untuk Pembuatan Konten Game Prosedural belum benar-benar dilakukan. Saya ingin mengubah itu. Saya cukup yakin GP dapat dikerahkan untuk membantu menemukan generator medan baru....

12
Cara tercepat untuk mengelompokkan unit yang dapat saling melihat?

Dalam game 2D yang saya kerjakan, mesin game dapat memberi saya, untuk setiap unit, daftar unit lain yang berada dalam jangkauan pandangannya. Saya ingin tahu apakah ada algoritma yang ditetapkan untuk mengurutkan unit dalam kelompok , di mana setiap kelompok akan ditentukan oleh semua unit yang...

12
Bagaimana saya bisa menambah dan mengurangi poligon cembung?

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...

11
Algoritma pencarian jalan Triangulasi A * (TA *)

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...

11
Memecahkan labirin tanpa kemampuan kembali

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...