15
Quantum Drunkard's Walk
เป็นที่ทราบกันดีว่าคนบนกริดภายใต้อิทธิพลของแอลกอฮอล์มีโอกาสเท่าเทียมกันในการไปในทิศทางใด ๆ อย่างไรก็ตามคำสั่งทั่วไปความรู้สึกนี้ไม่ได้ถืออยู่ในดินแดนของขนาดเล็กมากขี้เมาที่มีพฤติกรรมเป็นอย่างมากเช่นถ้าพวกเขาใช้เวลาทุกเส้นทางใช้ได้ในครั้งเดียวและเส้นทางที่เป็นไปได้ที่พวกเขาใช้อาจรบกวนกับแต่ละอื่น ๆ งานของคุณคือการแสดงตำแหน่งที่เป็นไปได้ของควอนตัมขี้เมาหลังจากnขั้นตอน สเปค คำถามที่ขี้เมาตรงบริเวณตารางสี่เหลี่ยมและอาจได้รับการพิจารณาว่าเป็นหุ่นยนต์เซลลูล่าร์ 3 รัฐโดยใช้ย่าน Von Neumann (บวกรูป) ซึ่งเป็นไปตามกฎง่าย ๆ เหล่านี้: Emptyไปที่Awakeถ้าอยู่ติดกับที่หนึ่งAwakeและไปที่อื่นEmpty Awake ไปที่ Sleeping Sleeping ไปที่ Sleeping สถานะเริ่มต้นของคณะกรรมการเป็นหนึ่งเดียวAwakeล้อมรอบด้วยสนามไม่มีที่สิ้นสุดของEmptys ท้าทาย รับจำนวนเต็มที่ไม่ติดลบnสร้าง ASCII ที่เป็นตัวแทนของคนขี้เมาหลังจากnทำตามขั้นตอน แต่ละรัฐควรแสดงด้วยอักขระที่แตกต่างกันและวิธีแก้ปัญหาควรระบุว่าอักขระหมายถึงสถานะใด หากคุณใช้ช่องว่างEmptyคุณไม่จำเป็นต้องรวมช่องว่างไว้ท้ายบรรทัด นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุดจึงชนะ ใช้ช่องว่างมาตรฐานนำช่องว่างนำหน้าและต่อท้ายอนุญาตให้ใช้อาร์เรย์ของสตริง / เอาท์พุทอาเรย์ของถ่าน 2d เป็นต้น ตัวอย่าง ตัวอย่างเหล่านี้ใช้สำหรับEmpty, @สำหรับAwake, และสำหรับ#Sleeping n=0 @ n = 1 @ @#@ @ n = 2 …