Mencetak kotak
Sebagai profesor Keangkeran di Universitas Ad Hoc yang bergengsi ( pertanyaan lain dalam seri ini ), saya memutuskan untuk menugaskan siswa saya teka-teki ini. Sayangnya, mereka semua tidak bisa mendapatkannya! Saya ingin mempostingnya di sini untuk melihat apakah ada pembuat teka-teki yang bisa mendapatkannya.
Kita mulai:
Misalkan saya telah menentukan operasi yang mengambil kotak 5x5 boolean (atau 1 dan 0) dan mengeluarkan angka yang mewakili skornya. Berikut beberapa contohnya:
= 5 + 7 = 12
= 3 + 6 = 9
= 3 + 0 = 3
= $\infty$
= 6 + 4 = 10
= $\infty$
Tugas Anda adalah memberi tahu saya bagaimana saya menilai grid saya!
Catatan: semua informasi teka-teki ada di blockquote; tidak ada di luar blockquote yang relevan!
Jawaban
Anda menilai grid Anda dengan
Menjalankannya di Game of Life 5x5 !
Skor dihitung dari dua bagian:
Waktu hingga pola menjadi stabil, ditambah jumlah sel yang hidup di akhir
Seperti yang dikatakan oleh @StephenTG, rahasianya adalah
menafsirkan grid sebagai sel di Conway's Game of Life (pemikiran yang saya miliki, dan bermaksud untuk menyelidiki lebih lanjut malam ini)
Secara khusus,
itu dijalankan pada grid 5x5 terbatas di mana semua sel di luar area 5x5 dianggap 'mati' secara permanen (satu alternatif umum adalah menjalankannya pada grid yang terhubung secara toroidally, tetapi ini dikesampingkan karena beberapa pola yang ditampilkan akan memiliki perilaku yang berbeda pada kisi seperti itu).
Menerapkan perhitungan yang diperlukan di Excel:
Kita dapat melihat itu, seperti yang juga dinyatakan dalam jawaban @ StephenTG,
Pengambilan $N$ sebagai generasi di mana konfigurasi stabil tercapai, dan $K$ sebagai jumlah sel hidup dalam konfigurasi stabil itu, jawaban akhirnya menambahkan $N + K$. Untuk memulai kisi yang tidak mencapai konfigurasi stabil,$N = \infty$
Skor terbatas yang lebih tinggi dimungkinkan. Sebagai contoh,
Saya bisa dengan cepat membangun grid yang nilainya $13 + 4 = 17$ dan $3 + 16 = 19$
... dan meninjaunya kembali nanti, beberapa perubahan kecil memperbaiki ini:
$27 + 6 = 33$
Kemudian, saya akhirnya bisa melakukan pencarian komputer yang menyeluruh untuk solusi yang lebih baik. Bagian keluaran yang paling relevan
menunjukkan baik status awal yang paling lama hidup, dan juga skor tertinggi (generasi berikutnya dibiarkan sebagai latihan untuk pembaca):
Status 257296: 39 + 0 = 39 [] [] [] [] [] [] [] [] [] Skor terbaik baru: 39 + 0 = 39 Negara 12366675: 34 + 6 = 40 [] [] [] [] [] [] [] [] [] [] [] [] [] [] Skor terbaik baru: 34 + 6 = 40 Waktu Pencarian: 35,3581088 detik Menampilkan 48 negara bagian dengan skor terbaik (40):