คำถามติดแท็ก maze

หรืออาจจะไม่ใช่เขาวงกตจริงๆ แต่ก็ยังอยู่ กฎ: การป้อนข้อมูลเป็นสตริงสองบรรทัดประกอบด้วย*, 1, และx Xสายนั้นเป็นเขาวงกตที่จะเดินผ่าน เส้นมีความยาวเท่ากัน คุณสามารถรับอินพุตเป็นสตริงที่มี,(เครื่องหมายจุลภาค) หรือตัวคั่นใด ๆ ที่สะดวกระหว่างสองบรรทัดนี้ หรือคุณอาจใช้ทั้งสองบรรทัดเป็นอาร์กิวเมนต์แยกกันในการทำงานของคุณ เอาต์พุตคือจำนวนขั้นตอนที่คุณต้องดำเนินการเพื่อออกจากสายอักขระ (ขั้นตอนสุดท้ายคือขั้นตอนที่จะย้ายคุณออกจากสายอักขระ) คุณเริ่มต้นที่มุมซ้ายบน (บรรทัดที่สูงกว่า) หน้าสัญลักษณ์แรก สำหรับแต่ละขั้นตอนคุณก้าวไปข้างหน้าโดยหนึ่งในสัญลักษณ์ (จากที่ n จะ (n + 1) TH ตำแหน่ง ) จากนั้นขึ้นอยู่กับตัวละครที่คุณก้าวเข้ามาผลลัพธ์จะแตกต่างกัน นี่คือสิ่งที่แต่ละถ่านทำ: *- ไม่มีอะไร คุณเพียงแค่เหยียบมันตามปกติ x- เมื่อคุณเหยียบมันแล้วให้สลับสาย แต่ยังคงอยู่ในระยะทางแนวนอนเดียวกันจากจุดเริ่มต้น ตัวอย่างเช่นคุณก้าวไปสู่ตำแหน่งที่สามของบรรทัดที่สูงกว่าและพบตัวพิมพ์เล็กxที่นี่ จากนั้นคุณย้ายไปที่บรรทัดล่างทันที แต่อีกครั้งที่ตำแหน่งที่สาม X- สลับสายและไปที่ตำแหน่งถัดไป ตัวอย่างมีเหมือนกัน แต่คุณย้ายจากตำแหน่งที่สามไปยังตำแหน่งที่สี่ (ดังนั้นคุณจึงอยู่ในบรรทัดที่สองที่ตำแหน่งที่สี่) 1 - เพียงแค่เดินหน้าต่อไปโดยตำแหน่งอื่น เมื่อตัวละครแต่ละตัวทำงานแล้วมันจะถูกแทนที่ด้วยช่องว่างและไม่สามารถใช้งานได้อีกต่อไป ตัวอย่างดังต่อไปนี้ อินพุต …

15 code-golf  maze  graph-theory 

C64 พื้นฐานที่มีชื่อเสียงหนึ่งซับ 10 PRINT CHR$(205.5+RND(1)); : GOTO 10 พิมพ์เขาวงกตของทับและแบ็กสแลช \\/\\\//\/\////\\/\/ \/\///\\///////\//\/ /\\\//\//\////\\//\\ \////\//\//\/\\\\\\/ /\/\\///\\\\/\\\\/\\ \/\//\\\\\\//\/\//// /\//\\///\/\///\//// \/\\\//\\/\\\//\\/\/ //////\\/\\/\/\/\/// \\/\/\\////\/\/\\/\/ อ่านในเขาวงกตที่ทำจากกำแพงในแนวทแยงจาก stdin และพิมพ์เขาวงกตเดียวกันกับแนวนอนและแนวตั้งผนังในซึ่งประกอบด้วยอักขระกำแพง "#" เช่นเขาวงกตขนาดเล็ก /\\ \\/ /// แปลเป็น ##### # # # # # # # # # # ##### # # # # # ######### ##### เพื่อความแม่นยำแต่ละส่วนของกำแพงที่แยกออกมาจะมีความยาวห้าตัวอักษรส่วนของผนังที่อยู่ติดกันจะแบ่งกันเป็นมุม การย้ายอักขระไปทางขวา / …

15 code-golf  ascii-art  maze 

คุณได้รับการว่าจ้างเป็นผู้ช่วยวิจัยและขอให้สร้างโปรแกรมขนาดเล็กที่จะสร้างเขาวงกตหนู กล่องหนูอยู่เสมอ 62x22 และมีทางเข้า (a) และทางออก (A) สำหรับหนูเช่นนี้ (อินพุต 1): #######a###################################################### # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # …

15 code-golf  grid  maze 

บิดไบนารีอธิบายโดยตัวเลขและถูกนำไปใช้เป็นจำนวนมากM Nสำหรับแต่ละบิตในการแทนค่าไบนารี่ของMถ้าบิตถูกตั้งค่า ( 1) บิตที่สอดคล้องกันในเอาต์พุตจะถูกกำหนดโดย XOR โดยสองบิตที่อยู่ติดกับบิตที่สอดคล้องกันในN(ล้อมรอบเมื่อจำเป็น) หากบิตไม่ได้ตั้งค่า ( 0) Nแล้วบิตที่สอดคล้องกันในการส่งออกจะได้รับจากบิตที่สอดคล้องกันใน ตัวอย่างการทำงาน (ที่มีค่า 8 บิต): อนุญาตN = 150, M = 59. respresentations ไบนารีของพวกเขา (ตามลำดับ) และ1001011000111011 ขึ้นอยู่กับการMเป็นตัวแทนไบนารีของบิต 0, 1, 3, 4 และ 5 มีการ convolved ผลการบิต 0 จะได้รับโดย XORing บิต 1 และ 7 (เนื่องจากเราห่อรอบ) 1ยอม ผลสำหรับบิต 1 จะได้รับโดย XORing บิต 0 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

คำนำที่เกี่ยวข้องกับเด็ก ๆ เมื่อใดก็ตามที่ฉันพาลูก ๆ ไปที่สวนสนุกเด็ก ๆ จะรู้สึกประหม่ามากขึ้นเมื่อเราอยู่ใกล้กับสวนสาธารณะด้วยจุดสูงสุดของเส้นประสาทเมื่อเราอยู่ในลานจอดรถและไม่พบที่จอด ดังนั้นฉันจึงตัดสินใจว่าฉันต้องการวิธีในการหาพื้นที่จอดรถที่ใกล้ที่สุดเพื่อลดเวลาที่จอดรถให้น้อยที่สุด คำแนะนำทางเทคนิค ลองนึกภาพการเป็นตัวแทนของที่จอดรถแบบนี้: ***************** * * * ··CC··C··CC·· * * ************* * * ··CCCCCCCCC·· * * * **********E****** ในการเป็นตัวแทนนี้หมาย*ถึงกำแพงที่·จอดรถฟรีEจุดเข้าและCรถที่จอดอยู่แล้ว ทุกช่องว่างเป็นตำแหน่งที่จอดรถสามารถใช้เพื่อเคลื่อนที่ไปรอบ ๆ ลานจอดรถ ตอนนี้เราจะขยายแนวคิดนี้เป็น 3D เพื่อสร้างที่จอดรถหลายระดับ: 1st floor 2nd floor 3rd floor 4th floor ***************** ***************** ***************** ***************** * 1 * 2 * 3 …

14 code-golf  array-manipulation  path-finding  maze 

ชิ้นหมากรุก (พระมหากษัตริย์พระราชินี rooks บิชอปและอัศวิน) และเบี้ยอยู่บนกระดาน แต่ไม่ได้อยู่บนa1หรือh8ตาราง งานของคุณคือการเดินทางจากช่องว่างa1ไปยังช่องว่างh8 ที่ว่างผ่านช่องว่างเปล่าเพียงช่องเดียว กฎของการเคลื่อนไหวมีดังนี้: คุณสามารถดำเนินการต่อจากจัตุรัสที่ว่างเปล่าไปยังจัตุรัสที่ว่างถัดจากนั้น (อันดับเดียวกัน, ไฟล์ถัดไปหรือก่อนหน้า; หรือไฟล์เดียวกัน, ถัดไปหรือก่อนหน้าอันดับ) คุณสามารถดำเนินการต่อจากสี่เหลี่ยมจัตุรัสที่ว่างเปล่าไปยังจตุรัสที่ว่างใด ๆ ในแนวทแยงมุมถัดจากนั้น (อันดับถัดไปหรือก่อนหน้าไฟล์ถัดไปหรือก่อนหน้า) โดยมีเงื่อนไขว่าสี่เหลี่ยมมุม catty ประกอบด้วย (a) เบี้ยสองตัวหรือ (b) เบี้ย / ชิ้น สี. (สองชิ้นที่ไม่ได้จำนำหรือชิ้นส่วนที่ไม่ได้จำนำและจำนำที่มีสีเดียวกันนั้นแข็งแกร่งพอที่จะขัดขวางความคืบหน้าของคุณข้ามมุมได้ แต่ตัวเบี้ยสองตัวนั้นไม่ได้และชิ้น / เบี้ยที่มีสีตรงกันข้ามไม่ทำงาน คอนเสิร์ตเพื่อกีดกันทางของคุณ) ตัวอย่างเช่นหากคุณอยู่บนc4และd5ว่างเปล่าคุณสามารถดำเนินการต่อได้หากc5และd4มีเบี้ยหรือมีชิ้น / เบี้ยสีตรงข้าม ดูส่วน "ตัวอย่างเส้นทแยงมุม" ด้านล่างสำหรับรูปภาพ อินพุต คำอธิบายกระดานของFEN นั่นคือการป้อนข้อมูลจะเป็นสตริงที่รวมถึงรายละเอียดของการจัดอันดับ8 , เฉือน ( /) รายละเอียดของการจัดอันดับ7 , เฉือน, ... …

14 code-golf  chess  maze 

คำถาม คุณมีชุดอักขระ 50 ถึง 50 ตัว แต่ละเซลล์มีลูกศรชี้ในทิศทางใดทิศทางหนึ่ง ไม่มีเซลล์ว่างเปล่า เมื่อเข้าสู่เซลล์คุณต้องออกจากเซลล์ในทิศทางที่ระบุโดยลูกศร ลูกศรอาจชี้ไปในทิศทางเดียวกันกับที่คุณมาด้วยทำให้เกิดจุดจบ คุณอาจเริ่มต้นจากเซลล์ใด ๆ บนขอบนอกสุดของเขาวงกตและค้นหาเส้นทางที่นำคุณไปสู่เขาวงกตและทำให้คุณออกจากเซลล์อื่น อินพุตจะได้รับเป็นอาร์เรย์ที่มี <,>, ^ และ v. เอาต์พุตจะเป็นตัวเลขหลักเดียว (บูลีน, จำนวนเต็มหรือตัวอักษร, สิ่งใดจะทำ) เป็น 0 (บ่งบอกว่างานเป็นไปไม่ได้) หรือ 1 (บ่งบอกว่าคุณมี บรรลุภารกิจ) ตัวอย่าง (อาร์เรย์จริงจะใหญ่กว่านี้) ^ v < > > < v < v > v ^ ผลผลิตจะได้ 1 ในขณะที่คุณสามารถป้อนจาก <ทางด้านขวาซึ่งจะทำให้คุณออกจากด้านล่าง v โดยเส้นทาง "<v …

14 code-golf  maze 

ตัวเลขที่สำคัญทำให้ผู้คนหลงใหล 2300 ปีที่แล้ว Euclid เขียนใน "Elements" ของเขา จำนวนเฉพาะคือสิ่งที่วัดโดยหน่วยเดียว ซึ่งหมายความว่านายกสามารถหารด้วย1(หรือด้วยตัวเอง) เท่านั้น ผู้คนมักจะมองหาความสัมพันธ์ระหว่างจำนวนเฉพาะและเกิดขึ้นกับบางสิ่งที่แปลก (เช่นใน "น่าสนใจ") ตัวอย่างเช่นนายก Sophie Germainเป็นนายกpที่2*p+1สำคัญเช่นกัน นายกปลอดภัยเป็นนายกpที่(p-1)/2ยังเป็นนายกรัฐมนตรีซึ่งเป็นว่าสภาพข้างหลังของนายกโซฟีต์แชร์กแมง สิ่งเหล่านี้เกี่ยวข้องกับสิ่งที่เรากำลังมองหาในการท้าทายนี้ ห่วงโซ่คันนิงแฮมของประเภทที่เป็นชุดของจำนวนเฉพาะที่องค์ประกอบยกเว้นคนสุดท้ายทุกคนจะเป็นนายกโซฟีต์แชร์กแมงและองค์ประกอบยกเว้นคนแรกที่ทุกคนเป็นนายกปลอดภัย จำนวนขององค์ประกอบในครั้งนี้มีห่วงโซ่ที่เรียกว่ามันยาว ซึ่งหมายความว่าเราเริ่มต้นด้วยการลากและคำนวณp q=2*p+1ถ้าqเป็นไพร์มด้วยเรามี Cunnigham chain ของ type I ที่มีความยาว 2 จากนั้นเราจะทดสอบ2*q+1และต่อไปเรื่อย ๆ จนกระทั่งจำนวนที่สร้างขึ้นถัดไปเป็นคอมโพสิต โซ่คันนิงแฮมประเภทIIสร้างขึ้นตามหลักการเดียวกันเกือบทั้งหมดความแตกต่างเพียงอย่างเดียวคือเราตรวจสอบ2*p-1แต่ละขั้นตอน โซ่คันนิงแฮมสามารถมีความยาว 1ซึ่งหมายความว่า 2 * p + 1 หรือ 2 * p-1 ไม่สำคัญ เราไม่ได้สนใจในสิ่งเหล่านี้ ตัวอย่างบางส่วนของ Cunningham chains 2เริ่มสายโซ่ประเภทที่ฉันมีความยาว …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

งานของคุณคือการเล่นบทบาทของตัวละครทั้งสองในฉากนี้จาก Inception ในนั้น Cobb ให้ความท้าทาย Ariadne: คุณมีสองนาทีในการออกแบบเขาวงกตที่ใช้เวลาหนึ่งนาทีในการแก้ปัญหา เสรีภาพบางอย่างจะอธิบายไว้ในคำอธิบายนั้น สิ่งสำคัญที่สุดคือความท้าทายนี้ไม่ได้ขึ้นอยู่กับเวลา แต่คะแนนจะขึ้นอยู่กับประสิทธิผลของเขาวงกตและนักแก้ปัญหาของเขาวงกต ฉันขอโทษสำหรับการแก้ไขหลายอย่างสำหรับความท้าทายนี้ในขณะที่เราย้ำสู่รูปแบบที่ง่ายและยุติธรรม .. ส่วนที่ 1: รูปแบบเขาวงกต เขาวงกตทั้งหมดเป็นรูปสี่เหลี่ยมจัตุรัส เซลล์ในเขาวงกตจะแสดงเป็น row columntuple ผนังมีสองสตริงสตริง: หนึ่งสำหรับผนังแนวนอน (ซึ่งบล็อกการเคลื่อนไหวระหว่างแถว) และผนังแนวตั้ง (ในทางกลับกัน) บนNxNเขาวงกตมีNx(N-1)กำแพงที่เป็นไปได้ของแต่ละประเภท ลองตัวอย่าง 3x3 ที่เซลล์มีข้อความกำกับ: A B | C --- D | E F --- G H | I กำแพงแนวตั้งที่เป็นไปได้ทั้งหมดคือ: AB BC DE EF GH HI. แปลเป็นสตริงผนังที่แสดงเป็น011001ผนังแนวตั้งและ010010ผนังแนวนอน …

14 king-of-the-hill  maze 

ให้เขาวงกตบน stdin และจุดเริ่มต้นเขียนโปรแกรมที่พิมพ์เส้นทางไปยังทางออกบน stdout เส้นทางใดก็ได้ที่ยอมรับได้ตราบใดที่โปรแกรมของคุณไม่สร้างเส้นทางที่ไม่สำคัญ (ผ่านทุกจุดในเขาวงกต) สำหรับเขาวงกตทุก ๆ ในการป้อนข้อมูลผนังจะมีเครื่องหมายเป็นและจุดเข้าด้วย# @คุณสามารถใช้อักขระใด ๆ เพื่อวาดเขาวงกตและเส้นทางในผลลัพธ์ตราบใดที่พวกมันแตกต่างกัน คุณอาจคิดว่า: จุดเข้าและออกอยู่ที่ขอบของอินพุต ทุกบรรทัดของอินพุตมีความยาวเท่ากัน เขาวงกตสามารถแก้ไขได้และไม่มีรอบ มีเพียงทางออกเดียวคือ การแก้ปัญหาที่สั้นที่สุดด้วยการนับตัวอักษร (Unicode) จะชนะ ตัวอย่าง (โปรดทราบว่าอินพุตมีการบุด้วยช่องว่าง) #### # # @ ##### # # # ####### #### # # @*##### #* # #****** ####### ### ################### ### # # ## ######### # # # ##### …

14 code-golf  path-finding  maze 

บ๊อบถูกลักพาตัวและติดอยู่ในเขาวงกต งานของคุณคือช่วยเขาหาทางออก แต่เนื่องจากมันเป็นเขาวงกตที่มืดและน่ากลัวเขาจึงไม่เห็นอะไรเลย เขาสามารถรู้สึกได้ถึงผนังเมื่อเขาวิ่งเข้าไปในนั้นและรู้เมื่อเขาพบทางออก แต่ไม่รู้อะไรอีกแล้ว เนื่องจากเขาต้องเรียกใช้โปรแกรมของคุณด้วยหน่วยความจำจึงต้องสั้นที่สุด หมายเหตุ: ฉันใช้ปัญหานี้จากhttp://acmgnyr.org/year2016/problems.shtmlแต่ปรับใช้เล็กน้อยและเขียนโปรแกรมผู้พิพากษา / กรณีทดสอบด้วยตัวเอง สเปค นี่เป็นปัญหาเชิงโต้ตอบดังนั้นโปรแกรมของคุณจะส่งออกไปยัง stdout และรับคำตอบจาก stdin โปรแกรมหนึ่งเอาท์พุทของคุณสามารถของการย้ายright, left, ,downup จากนั้นจะได้รับเป็นอินพุตอย่างใดอย่างหนึ่งต่อไปนี้: wall- นี่หมายความว่าบ็อบชนกำแพง บ๊อบจะอยู่ในที่เดียวกัน solved- บ๊อบพบทางออกแล้ว! โปรแกรมของคุณควรออกโดยไม่ต้องพิมพ์อะไรอีก ok - บ๊อบสามารถเคลื่อนที่ในทิศทางที่กำหนดได้ หากเขาวงกตไม่มีทางออกโปรแกรมของคุณควรส่งออกno exitเพื่อแจ้งให้ Bob รู้ว่าเขาควรยอมแพ้ โปรแกรมของคุณควรออกโดยไม่ต้องพิมพ์อะไรอีก เนื่องจากบ็อบกำลังรีบออกไปโปรแกรมของคุณจึงไม่ควรเคลื่อนไหวออกไปภายนอก ในคำอื่น ๆโปรแกรมของคุณไม่ได้รับอนุญาตให้ย้ายไปในทิศทางเดียวกันจากตารางเดียวกันสองครั้ง นี่คือรหัสกอล์ฟโปรแกรมที่สั้นที่สุดชนะ! ตัวอย่าง ในตัวอย่างต่อไปนี้Sเป็นตารางเริ่มต้นXคือทางออก#เป็นผนังและช่องว่างเป็นช่องสี่เหลี่ยมที่ถูกต้อง เนื่องจากไม่มีคำตอบที่ถูกต้องเพียงอย่างเดียวนี่เป็นเพียงตัวอย่างของการแก้ปัญหา นอกจากนี้โปรดทราบว่าภาพวาดของเขาวงกตนั้นอยู่ที่นั่นเพื่อให้คุณเห็นและโปรแกรมของคุณจะไม่ได้รับสิ่งเหล่านั้นเป็นอินพุต ######## #S # ###### # # # #X# right …

13 code-golf  puzzle-solver  maze  interactive 

เขาวงกตจะได้รับเป็นเมทริกซ์ 0s (ผนัง) และ 1s (พื้นที่เดิน) ในรูปแบบที่สะดวกใด ๆ แต่ละเซลล์จะถูกพิจารณาว่าเชื่อมต่อกับเพื่อนบ้านของ orthogonal 4 ตัว (หรือน้อยกว่า) คอมโพเนนท์ที่ต่อเป็นชุดของเซลล์ walkable ทั้งหมดที่เชื่อมต่อสกรรมกริยากับแต่ละอื่น ๆ งานของคุณคือการระบุcutpoints - เซลล์ walkable ซึ่งหากกลายเป็นผนังจะเปลี่ยนจำนวนขององค์ประกอบที่เกี่ยวโยงกัน เอาท์พุทเมทริกซ์บูลีนแบบ 1 วินาทีที่ตำแหน่งเหล่านั้นเท่านั้น เป้าหมายคือการทำในรหัสไบต์น้อยที่สุด เมทริกซ์การป้อนข้อมูลจะประกอบด้วยอย่างน้อย 3 แถวและ 3 คอลัมน์ เซลล์อย่างน้อยหนึ่งเซลล์จะเป็นกำแพงและอย่างน้อยหนึ่งเซลล์ก็สามารถเดินได้ ฟังก์ชั่นหรือโปรแกรมของคุณจะต้องสามารถประมวลผลตัวอย่างใด ๆ ด้านล่างในเวลาไม่เกินหนึ่งนาทีในTIO (หรือในคอมพิวเตอร์ของคุณเองหาก TIO ไม่รองรับภาษา) in: 11101001 11011101 00000001 11101111 11110101 00011111 10110001 11111111 out: 01000000 00001001 …

13 code-golf  graph-theory  maze  binary-matrix 

รับจำนวนเต็มคี่N (5 <= N <= 51) สร้างเขาวงกตที่มีความยาวด้านNที่เป็นไปตามข้อกำหนดต่อไปนี้: เขาวงกตต้องประกอบด้วยตัวอักษรและ | - +มันจะต้องใช้|ตัวละครเป็นกำแพงแนวตั้ง-ตัวละครเป็นผนังแนวนอนและหากผนังนั้นเปลี่ยน+ควรใช้ตัวละคร ความกว้างของเส้นทางต้องเป็นอักขระหนึ่งตัว เขาวงกตต้องหมุนอย่างน้อยสี่ครั้ง เขาวงกตจะต้องมีผนังด้านนอกแบ่งที่สองจุด: จุดเริ่มต้นและจุดสิ้นสุด เขาวงกตจะต้องประกอบด้วยเส้นทางที่ไม่แตกเส้นทางเดียวตั้งแต่ต้นจนจบ ตัวอย่างเช่นต่อไปนี้เป็นเขาวงกตที่ถูกต้อง: ( N = 5) +---+ | | | | | | --+-- และสำหรับN = 7: --+---+ | | | | | | | | | | | | | | | | +---+-- …

12 code-golf  ascii-art  maze 

ให้WxHตารางเขาวงกตที่เป็นไปได้กี่ที่จะมี? สิ่งที่คุณรู้เกี่ยวกับเขาวงกต: กริดเป็นHสี่เหลี่ยมจัตุรัสสูงและWกว้าง สี่เหลี่ยมจัตุรัสมีสามประเภท: เริ่มต้นเสร็จสิ้นและว่างเปล่า เขาวงกตของคุณจะต้องมี 1 Start และ 1 Finish อย่างแน่นอนและสี่เหลี่ยมที่เหลือทั้งหมดนั้นจะว่างเปล่า มีกำแพงล้อมรอบเขาวงกตทั้งหมด กำแพงสามารถอยู่บนขอบระหว่างสี่เหลี่ยมสองช่องใดก็ได้ยกเว้นว่ามันจะแตกกฎด้านล่าง: จะต้องมีเส้นทางจากช่องสี่เหลี่ยมเริ่มไปยังสี่เหลี่ยมเส้นชัย ดังนั้นให้มีตัวเลขสองตัวWและHคุณจะต้องส่งกลับหมายเลขเดียวที่แสดงถึงจำนวนของการกำหนดค่าสี่เหลี่ยม / กำแพงที่เป็นไปได้ รับรองได้เลยว่าW*H > 1 ตัวอย่างเช่น2x2เขาวงกตมี100การกำหนดค่าที่เป็นไปได้ที่แตกต่างกันอย่างแน่นอน นี่คือรหัสกอล์ฟเพื่อให้คำตอบที่สั้นที่สุดชนะ!

12 code-golf  maze  code-golf  string  whitespace  code-golf  arithmetic  code-golf  pyth  code-golf  game  code-golf  string  code-challenge  code-challenge  ascii-art  compression  king-of-the-hill  c  c++  java  code-challenge  math  optimization  code-challenge  math  code-golf  kolmogorov-complexity  code-golf  string 

เป้าหมายของความท้าทายนี้คือการสร้างรหัสที่สั้นที่สุด (เป็นตัวอักษร) ที่ทำสิ่งต่อไปนี้สำเร็จ: ข้อมูลจำเพาะ : ต้องสร้าง5x5x5 labyrinthด้วยอย่างแน่นอน1 possible solution(ไม่มากไม่น้อยกว่า) ต้องสร้างเขาวงกต randomly มันจะต้องสามารถสร้างโซลูชันที่มีอยู่ได้ทั้งหมดหากปล่อยทิ้งไว้เป็นเวลาหลายปี startและfinishจะต้องอยู่ใน*opposite corners แผนที่outputจะต้องอยู่ในรูปแบบใดรูปแบบหนึ่งต่อไปนี้: รูปแบบผลลัพธ์ตัวเลือก 1 strings, printed or alerted : xxxxx,xxxxx,xxxxx,xxxxx,xxxxx/ xxxxx,xxxxx,xxxxx,xxxxx,xxxxx/ xxxxx,xxxxx,xxxxx,xxxxx,xxxxx/ xxxxx,xxxxx,xxxxx,xxxxx,xxxxx/ xxxxx,xxxxx,xxxxx,xxxxx,xxxxx รูปแบบผลลัพธ์ตัวเลือก 2 arrays : [[xxxxx,xxxxx,xxxxx,xxxxx,xxxxx], [xxxxx,xxxxx,xxxxx,xxxxx,xxxxx], [xxxxx,xxxxx,xxxxx,xxxxx,xxxxx], [xxxxx,xxxxx,xxxxx,xxxxx,xxxxx], [xxxxx,xxxxx,xxxxx,xxxxx,xxxxx]] หมายเหตุการส่งออก: ใช้0สำหรับemptyและ1สำหรับsquares ไม่จำเป็นต้องขึ้นบรรทัดใหม่ คุณเป็นคนตัดสินใจว่าอะไรindexคืออะไร แต่ขอให้แน่ใจว่าได้อธิบายให้ดี * นี่คือตัวอย่างของสิ่งที่ฉันหมายถึงโดยมุมตรงข้าม: ชี้แจง : ไม่สามารถย้ายเข้าdiagonal ไม่สามารถผ่านสองครั้งบนเส้นทางเดียวกัน ต้องinaccessible areasได้รับอนุญาต คุณสามารถgo …

11 code-golf  maze  generation