Posting ini secara longgar terinspirasi oleh pos mathoverflow ini .
Vanisher adalah pola apa pun dalam Permainan Kehidupan Conway yang benar-benar menghilang setelah satu langkah. Misalnya pola berikut adalah ukuran 9 Vanisher.
Properti Vanishers yang menarik adalah bahwa pola apa pun dapat dibuat menjadi lenyap dengan hanya menambahkan lebih banyak sel hidup. Sebagai contoh, pola berikut dapat sepenuhnya tertutup ke dalam pola menghilang seperti itu
Namun kita dapat membuat pola itu menjadi Vanisher dengan menambahkan lebih sedikit sel hidup.
Tugas Anda adalah menulis program yang melakukan tugas ini untuk kami. Yaitu diberi pola sebagai input find dan output pola menghilang yang berisi input. Anda tidak perlu harus menemukan pola optimal hanya pola yang berfungsi.
Mencetak gol
Untuk menilai program Anda, Anda harus menjalankannya pada semua polyplet ukuran 6 (bukan penghitungan ganda kasus yang secara simetris setara). Ini adalah pastebin yang berisi setiap polyplet pada barisnya masing-masing. Harus ada total 524 di antaranya. Mereka direpresentasikan sebagai daftar enam koordinat ( (x,y)
tuple) yang masing-masing menjadi lokasi sel hidup.
Skor Anda akan menjadi jumlah total sel baru yang ditambahkan untuk membuat semua polyplet ini menjadi Penghilang.
Dasi
Dalam hal ikatan saya akan memberikan daftar ukuran 7 polyplet untuk program yang akan dijalankan.
IO
Saya ingin IO menjadi cukup fleksibel Anda dapat mengambil input dan output dalam format yang masuk akal namun Anda mungkin ingin mengambil input dalam format yang sama dengan data input mentah yang saya berikan. Format Anda harus konsisten di berbagai proses.
Pengaturan waktu
Program Anda harus berjalan dalam jumlah waktu yang wajar (kira-kira <1 hari) pada mesin yang masuk akal. Saya tidak akan terlalu memaksakan ini, tapi saya lebih suka jika kita semua bermain bagus.
sumber
Jawaban:
Python + Z3 , skor = 3647
Berjalan dalam 14 detik pada sistem delapan inti saya.
Output penuh
sumber
+
terputus dari bentuk utama dalam beberapa kasus tetapi tampaknya mereka perlu untuk menghindari pemijahan sel-sel baru. Apakah solusi ini optimal?z3.Or
vanilia or b
? Apakah ini murni kinerja, atau apakah ia memiliki fungsi yang berbeda?