Kembalikan warna terakhir dari input di Manufactoria


10

Teka-teki ini adalah seri berikutnya dari tantangan Manufactoria saya.

Latar Belakang

Manufactoria adalah game / bahasa pemrograman dua dimensi. Pemain harus membuat program yang akan memanipulasi antrian untuk mencapai hasil yang diinginkan. Mudah dipelajari tetapi sulit untuk dikuasai, sehingga cocok untuk menciptakan berbagai macam tantangan. Jika Anda tidak tahu apa yang saya bicarakan, saya sarankan Anda memainkan beberapa level tutorial pertama dari gim ini.

Tantangan

Tantangan Anda adalah membuat mesin yang akan mengembalikan elemen terakhir dari string input. Untuk membuat ini bahkan lebih menantang, input string dapat setiap kombinasi semua empat warna .

Tingkat kustom resmi untuk digunakan ditemukan di sini:

http://pleasingfungus.com/Manufactoria/?ctm=Last_in_Line!;IN:_a_series_of_colors_OUT:_the_very_last_color;byrgyrbyrrgry:y|bbrrbryyyrrbr:r|ggryybrryr:r|rbrrrrrrrrrrrr r; 13; 3; 0 ;

Tantangan minggu ini sebagian besar terfokus pada gagasan kompresi. Saya memilih tantangan ini untuk membutuhkan sabuk konveyor yang sangat berantakan. Fakta bahwa keempat warna muncul di input berarti sangat sulit untuk menyimpan informasi.

Meskipun saya tidak mencoba kompresi, prototipe kerja pertama saya memiliki 114 bagian dan masuk ke ruang 13x13 dengan hampir tidak ada ruang kosong.

Mencetak gol

Tujuan dari tantangan ini adalah menggunakan beberapa bagian sebaik mungkin. Skor adalah jumlah bagian yang ditempatkan, dan skor terendah menang.

Meskipun hanya ada 8 kasus uji, kreasi Anda harus dapat berfungsi secara teoritis di bawah setiap kasus uji. Kasing uji yang disediakan adalah untuk keperluan debugging.

Contohnya

in:  byrgyrbyrrgry
out: y
in:  ggryybrryr
out: r
in:         #don't you love degenerate cases?
out:
in:  gyrbrygbrygbyrb
out: b

Jawaban:


6

65 bagian

masukkan deskripsi gambar di sini Sejujurnya aku bahkan tidak bisa datang dengan ide menempatkan pasangan pembaca secara langsung terhadap satu sama lain sampai aku melihatnya dalam solusi yang sudah diposting. Tetapi kemudian saya mulai menemukan banyak trik optimasi.

Tautan


... Anda dapat menempatkan ban berjalan di atas satu sama lain?
SuperJedi224

7

4

4

Sedikit penataan ulang sabuk konveyor mengurangi ini menjadi 81 bagian. Lihat di sini . Juga, mengubah warna di sekitar tampaknya membuatnya lebih cepat (meskipun sebenarnya tidak masalah) dari 6:23 hingga 5:38. Lihat tempel ini untuk URL.
Volatilitas

@Vatilitas Terima kasih atas 3 bagian. The tampaknya lebih cepat benar-benar tergantung pada kasus uji, sehingga benar-benar tidak peduli ;-)
Howard

2
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.