Bejeweled Next Pilihan permata terbaik

Apakah ada teknik desain game yang bisa saya gunakan sehingga saya benar-benar menghapus situasi 'Tidak ada lagi gerakan yang tersisa'. yaitu. permainan tidak boleh mengandung skenario yang mustahil.

Sejauh yang saya kira semuanya tergantung pada permata apa dan di mana Anda memberikan pengguna setelah kelompok permata 3 atau 4 larut.

Apa itu mungkin ? An always infinitely solvable Bejewelled game?

game-design level-design

— Wisnu
sumber

membuat semua permata biru

— amb

+1 pertanyaan bagus. Seharusnya ada solusi yang tidak berbelit-belit untuk ini, tergantung pada berapa banyak permata baru yang Anda hasilkan.

— ashes999

@ ashes999: Terima kasih, tetapi hanya dua gagasan seperti yang sekarang, saya pikir penghapusan situasi ilegal ini dimungkinkan adalah dengan 1.) memeriksa dengan kasar dan menambah permata berdasarkan pada perhitungan kasar yang diperkirakan sebelumnya, 2.) memperkenalkan hal-hal seperti bom atau hyper cube yang berinteraksi dengan permata apa pun di sekitar menciptakan gangguan besar pada pola papan.

— Wisnu

Jawaban:

Tentu saja mungkin untuk membuat game Bejeweled tanpa akhir. PopCap telah melakukannya sendiri dengan Bejeweled 3 terbaru (mode ini disebut "Zen Mode").

Pertama-tama, Anda perlu memastikan setidaknya ada satu gerakan yang valid saat Anda pertama kali menghasilkan papan.

Setiap kali pemain bergerak, Anda harus menghitung papan yang dihasilkan dan mencari gerakan yang valid. Jika tidak ada yang ditemukan, Anda harus mengontrol permata yang akan muncul untuk mengembalikan papan yang valid. Karena (setidaknya) 3 permata akan dihapus dengan satu gerakan dan Anda harus menelurkan 3 permata pengganti, Anda dapat memastikan bahwa 3 permata pengganti ini akan membentuk langkah lain yang valid dengan papan saat ini. Mode tak berujung tercapai.

Tentu saja itu tidak ideal bahwa langkah baru akan muncul dengan permata baru, tetapi itu adalah cara yang murah untuk selalu memastikan papan yang dapat dimainkan. Dan karena menciptakan gerakan yang valid sebenarnya berarti untuk menukar posisi permata, itu tidak akan lama sebelum gerakan lain menjadi mungkin.

Seperti yang telah disebutkan, bom dan cara lain untuk membersihkan sebagian besar papan akan menambah variasi permainan, tetapi mereka tidak diperlukan untuk memastikan mode tanpa akhir.

— bummzack
sumber

Iya. Ini sebenarnya mungkin. Ini bukan kasus penghentian masalah karena kasus didefinisikan, bukan sewenang-wenang. Untuk menjawab ini, dua bagian harus dijawab; pertama jika solusi ada dapat ditemukan, dan kedua akan selalu ada solusi yang valid untuk ditemukan.

Bagian pertama adalah bagaimana menemukan satu set ubin pengganti (permata) yang akan menghasilkan papan yang bisa dimainkan. Ini dapat dicapai melalui metode brute force, cukup periksa setiap set penggantian yang mungkin sampai yang dapat dimainkan ditemukan (Akan ada metode non-brute force yang lebih optimal juga).

Bagian kedua adalah untuk menentukan apakah akan selalu ada set pengganti yang akan menghasilkan set dimainkan. Setiap set ubin yang dihapus dalam satu langkah akan menjadi superset dari set tiga ubin, jadi jika dalam kasus minimal hanya tiga yang dihapus, jika set dimainkan dapat selalu ditemukan, maka untuk semua kemungkinan pola ubin yang dihapus akan ada set yang dapat dimainkan, karena akan berisi semua solusi untuk setiap set dari tiga ubin yang dihapus yang merupakan bagian dari ubin yang dihapus.

Dalam kasus minimal hanya membersihkan tiga ubin dalam satu baris / kolom, Satu set pengganti berisi dua ubin tipe A dipisahkan oleh ubin tipe B (di mana tipe A adalah jenis ubin di atas atau di bawah set tiga yang dibersihkan di kasus kolom tiga, atau ke kiri atau kanan dalam kasus baris tiga). Ini akan menghasilkan gerakan di mana menukar tengah tiga ubin ini dengan ubin A yang tepat di sampingnya akan menghasilkan satu set tiga. Ini menunjukkan bahwa satu set ubin selalu dapat ditemukan yang akan menghasilkan langkah yang valid di sepanjang kolom / baris di mana ubin asli dibersihkan. Membatasi gerakan di masa depan ke kolom atau baris itu, sementara menjadi solusi yang valid untuk permainan yang dapat dimainkan tanpa batas, tidak akan sangat menyenangkan. Tapi menggunakan semua aturan untuk gim gaya bejeweled yang umum, mudah untuk menunjukkan bahwa akan selalu ada solusi yang akan memungkinkan untuk bergerak di luar baris / kolom itu juga. Asumsikan kita menjatuhkan tiga ubin tipe A, di mana A adalah salah satu ubin di atas atau di bawah / kiri atau kanan dari set tiga yang dihapus. Ini akan menghasilkan ubin gaya "bom" yang akan menghapus area saat dihapus. Jika kita kemudian menjatuhkan set ubin pengganti lain yang menghasilkan kecocokan yang dibuat dengan bom itu, area ubin akan dihapus. Area ini akan berisi sejumlah 3 himpunan bagian ubin dalam baris lain, yang berarti bahwa pergerakan di masa mendatang tidak harus terbatas pada satu baris / kolom tunggal. Ini akan menghasilkan ubin gaya "bom" yang akan menghapus area saat dihapus. Jika kita kemudian menjatuhkan set ubin pengganti lain yang menghasilkan kecocokan yang dibuat dengan bom itu, area ubin akan dihapus. Area ini akan berisi sejumlah 3 himpunan bagian ubin dalam baris lain, yang berarti bahwa pergerakan di masa mendatang tidak harus terbatas pada satu baris / kolom tunggal. Ini akan menghasilkan ubin gaya "bom" yang akan menghapus area saat dihapus. Jika kita kemudian menjatuhkan set ubin pengganti lain yang menghasilkan kecocokan yang dibuat dengan bom itu, area ubin akan dihapus. Area ini akan berisi sejumlah 3 himpunan bagian ubin dalam baris lain, yang berarti bahwa pergerakan di masa mendatang tidak harus terbatas pada satu baris / kolom tunggal.

— Matthew R
sumber

Itu hanya berputar 120 derajat pada suatu waktu, kan? Jadi apa yang terjadi jika Anda menampilkan papan yang (karena gerakan sebelumnya) memiliki distribusi yang dapat dicetak di tempat lain di papan, membutuhkan 5 gerakan dari blok yang baru ditempatkan, dan pemain mengklik sesuatu yang salah terlebih dahulu?

— Clockwork-Muse

Berputar 120 derajat? Bejeweled tidak melibatkan rotasi. Apakah Anda memikirkan Bejeweled Twist ?

— Matius R

Maaf, tidak, saya memikirkan Hexic . Tetapi, dengan permata yang cukup berbeda, akan mungkin untuk memasuki situasi di mana mesin harus menghasilkan trio yang cocok setiap saat untuk memungkinkan bermain terus menerus (karena tidak ada yang akan mencetak gol). Yang mungkin menarik untuk dilihat, tetapi tidak terlalu bisa dimainkan.

— Clockwork-Muse

Anda akan selalu dapat menghasilkan set pengganti dari tiga ubin identik dengan jenis yang sama dengan ubin ke kiri / kanan atau atas / bawah set itu, yang akan membuat set yang lebih besar yang kemudian akan dihapus. Ini berarti bahwa semua ubin di baris atau kolom ubin asli pada akhirnya dapat dihapus. Pada sebagian besar permainan gaya berhiaskan berlian, set yang lebih besar mengarah ke ubin khusus yang membersihkan area atau semua jenis ubin tertentu. Ini dapat di-cascade jika diperlukan untuk membersihkan ubin yang cukup sehingga papan yang dapat dimainkan dapat dihasilkan terlepas dari kondisi awal papan.

— Matius R

Anda telah menyentuh masalah penghentian dalam ilmu komputer.

Diberikan deskripsi dari program komputer yang sewenang-wenang, dapatkah kita menyimpulkan jika itu akan berhenti pada suatu titik atau berjalan selamanya? Ada alasan mengapa ini disebut "masalah".

Jawaban singkatnya adalah: tidak, Anda tidak dapat menjamin bahwa permainan Bejeweled tidak akan pernah memiliki langkah ilegal. Karena untuk menjamin itu akan memakan waktu komputasi yang tak terbatas.

— knight666
sumber

Hanya FYI, masalah penghentian menyatakan bahwa ada masalah mustahil untuk dipecahkan, bukan itu semua. Untuk masalah khusus ini saya pikir Anda tidak bisa melakukannya (atau gimnya akan sangat sederhana, seperti 2 warna dan kisi 3 * 3 misalnya), ada terlalu banyak kemungkinan jalur dalam gim 'berukuran normal' seperti ini .

— Valmond

Juga FYI: Generasi game Bejeweled saat ini (dari PopCap) memiliki mode tanpa akhir ... jadi mereka tampaknya telah menyelesaikan masalah dengan sukses :) Mereka memastikan selalu ada langkah yang valid dengan menelurkan permata baru yang akan menjamin langkah yang valid ( hanya berlaku ketika saat ini tidak ada yang tersedia).

— bummzack

@bummzack: maaf untuk mengatakan bahwa Anda salah bummzack, tetapi dalam popcap bejeweled (yang saya bangga mengatakan bahwa saya adalah pencetak gol terbanyak dalam klasik dan kecepatan). Versi klasik berhenti mengatakan .Tidak ada MOVES KIRI dan memberi Anda gameover.

— Wisnu

@ knight666: Ya, saya tidak berpikir itu tidak mungkin, seperti posting lain oleh Mathew R, dia memang memberikan ide yang baik untuk menggunakan bom ketika ai memperkirakan bahwa situasi ilegal akan muncul.

— Wisnu

@ Wisnu Yah aku menulis generasi sekarang , yang akan Bejeweled 3, dan ini hanya berlaku untuk mode tak berujung (atau mode Zen atau apa pun). Saya sadar bahwa ini tidak terjadi dalam versi klasik ...

— bummzack