ปริศนานี้เป็นเกมต่อไปในชุดการแข่งขัน Manufactoria ของฉัน
พื้นหลัง
Manufactoriaเป็นภาษาการเขียนโปรแกรมเกม / สองมิติ ผู้เล่นจะต้องสร้างโปรแกรมที่จะจัดการคิวเพื่อให้ได้ผลลัพธ์ที่ต้องการ มันง่ายที่จะเรียนรู้ แต่ยากที่จะเชี่ยวชาญดังนั้นจึงยืมตัวเองเพื่อสร้างความท้าทายที่หลากหลาย หากคุณไม่รู้ว่าฉันกำลังพูดถึงอะไรฉันขอแนะนำให้คุณเล่นระดับการสอนสองสามบทแรกของเกม
ท้าทาย
ความท้าทายของคุณคือการสร้างเครื่องที่จะคืนองค์ประกอบสุดท้ายของสตริงอินพุต จะทำให้เรื่องนี้มากยิ่งขึ้นท้าทายสายป้อนสามารถใด ๆรวมกันของทั้งสี่สี
ระดับที่กำหนดเองอย่างเป็นทางการที่จะใช้อยู่ที่นี่:
ความท้าทายของสัปดาห์นี้เน้นไปที่แนวคิดของการบีบอัดเป็นส่วนใหญ่ ฉันเลือกความท้าทายนี้เพื่อต้องการสายพานลำเลียงจำนวนมาก ความจริงที่ว่าสีทั้งสี่ปรากฏในอินพุตหมายความว่ายากที่จะเก็บข้อมูล
แม้ว่าฉันจะไม่ได้พยายามบีบอัดต้นแบบการทำงานแรกของฉันมี 114 ชิ้นส่วนและพอดีกับพื้นที่ 13x13 โดยแทบไม่มีที่ว่างเหลือเลย
เกณฑ์การให้คะแนน
เป้าหมายของการท้าทายนี้คือการใช้ชิ้นส่วนให้น้อยที่สุด คะแนนคือจำนวนชิ้นส่วนที่วางไว้และคะแนนต่ำสุดชนะ
แม้ว่าจะมีเพียง 8 กรณีทดสอบ แต่การสร้างของคุณควรจะสามารถทำงานได้ในทางทฤษฎีในกรณีทดสอบใด ๆ กรณีทดสอบที่ให้ไว้มีวัตถุประสงค์เพื่อการดีบัก
ตัวอย่าง
in: byrgyrbyrrgry
out: y
in: ggryybrryr
out: r
in: #don't you love degenerate cases?
out:
in: gyrbrygbrygbyrb
out: b
ความจริงแล้วฉันไม่สามารถคิดได้ด้วยการวางคู่ผู้อ่านเข้าหากันจนกว่าฉันจะเห็นมันในโซลูชันที่โพสต์แล้ว แต่ต่อมาฉันเริ่มคิดกลเม็ดการเพิ่มประสิทธิภาพมากมาย
