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

เป้าหมายของการท้าทายนี้คือการเขียนโปรแกรมหรือฟังก์ชั่นที่คืนค่าจำนวนนัดน้อยที่สุดที่จำเป็นในการจบหลักสูตร อินพุต เลย์เอาต์ของหลักสูตรสามารถส่งผ่านในรูปแบบและรูปแบบที่คุณต้องการ (อ่านจากคอนโซลผ่านเป็นพารามิเตอร์อินพุตอ่านจากไฟล์หรืออื่น ๆ หลายบรรทัดสตริงสตริงอาร์เรย์อักขระสองมิติ / อาร์เรย์ไบต์) ตำแหน่งเริ่มต้นของลูกบอลและหลุมสามารถส่งผ่านเป็นอินพุตได้เช่นกันโดยไม่จำเป็นต้องแยกวิเคราะห์จากอินพุต ในกรณีทดสอบพวกเขาจะรวมอยู่ในหลักสูตรเพื่อให้แน่ใจว่าไม่มีความสับสนเกี่ยวกับตำแหน่งที่แท้จริง คุณสามารถทำการแมปอักขระที่ป้อนเข้ากับสิ่งอื่นได้ตราบใดที่ยังจำได้ว่าเป็นอักขระที่แตกต่าง (เช่นอักขระ ASCII ที่พิมพ์ได้) เอาท์พุต โปรแกรมจะต้องส่งคืนคะแนนต่ำสุดที่เป็นไปได้ (จำนวนการนัดหยุดงานที่น้อยที่สุดที่จำเป็นในการเข้าถึงรู) สำหรับหลักสูตรใด ๆ ที่ผ่านเป็นอินพุตในรูปแบบที่เหมาะสม (สตริงจำนวนเต็มลอยหรือไฮกุอธิบายผลลัพธ์) หากหลักสูตรเป็นไปไม่ได้ที่จะเอาชนะให้ส่งคืน-1(หรือมูลค่าที่ผิดพลาดอื่น ๆ ที่คุณเลือกซึ่งจะไม่ถูกส่งคืนสำหรับหลักสูตรที่เอาชนะได้) ตัวอย่าง: ในตัวอย่างนี้ตำแหน่งจะถูกระบุด้วย 0, X / Y, จากซ้ายไปขวา, จากบนลงล่าง - แต่คุณสามารถใช้รูปแบบใดก็ได้ที่คุณต้องการเนื่องจากผลลัพธ์นั้นเป็นรูปแบบที่ไม่ขึ้นอยู่กับความสมบูรณ์ การป้อนข้อมูล: ########### # ....# # ...# # ~ . # # ~~~ . # # ~~~~ …

24 code-golf  game  grid  path-finding  maze 

รับสตริงเป็นอาร์กิวเมนต์ส่งออกความยาวของสตริงย่อยที่ซ้ำกันที่ยาวที่สุดที่ไม่ซ้ำซ้อนกันหรือศูนย์หากไม่มีสตริงดังกล่าว คุณสามารถสมมติว่าสตริงอินพุตไม่ว่างเปล่า ตัวอย่าง abcdefabc: ซับสตริงabcซ้ำที่ตำแหน่ง 1 และ 7 ดังนั้นโปรแกรมควรเอาต์พุต3 abcabcabcabcab: abcabcหรือbcabcaหรือcabcabมีการทำซ้ำเพื่อให้โปรแกรมควรเอาท์พุท6 (สตริงย่อยabcabcabcabซ้ำแล้วซ้ำอีก แต่เหตุการณ์ที่เกิดขึ้นทับซ้อนกันดังนั้นเราจึงไม่ยอมรับมัน) aaaaaaa: aaaถูกทำซ้ำที่ตำแหน่ง 1 และ 4 ตัวอย่างเช่นดังนั้นโปรแกรมควรเอาต์พุต3 abcda: aซ้ำแล้วซ้ำอีกดังนั้นโปรแกรมควรจะออก1 xyz: ไม่มีสตริงซ้ำแล้วซ้ำอีก→ 0 ababcabcabcabcab: ควรกลับ6 นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

คุณเป็นหนู เพื่อนของคุณถูกจับและหมดสติและถูกขังอยู่ในเขาวงกตที่มีทางเข้า / ทางออกเดียวเท่านั้น คุณมีแผนที่ที่สมบูรณ์แบบของเขาวงกตดังนั้นคุณจึงสามารถวางแผนการแก้ปัญหาเพื่อเร่งรีบและพาพวกมันทั้งหมดไปสู่ความปลอดภัย อย่างไรก็ตามเขาวงกตได้รับการปกป้องด้วยระบบรักษาความปลอดภัยที่จะเปิดการแจ้งเตือนหากถึงเกณฑ์1000ทำให้คุณถูกจับและล้มเหลวในภารกิจกู้ภัยของคุณ จากการตรวจสอบก่อนหน้าของเขาวงกตของคุณแต่ละตารางคุณก้าว (เช่นการเคลื่อนไหวในแนวนอนหรือแนวตั้ง - หนูไม่สามารถเคลื่อนที่ในแนวทแยงมุม ) เพิ่ม1ไปยังเคาน์เตอร์ของระบบรักษาความปลอดภัย อย่างไรก็ตามหากคุณกำลังแบกน้ำหนัก (ทั้งบล็อกของไดนาไมต์หรือเพื่อนของเมาส์ที่ไม่รู้สึกตัว) มันเพิ่มแทน2เพราะมันตรวจจับแรงกดดันเพิ่มเติม จัตุรัสทางเข้า / ทางออกไม่มีระบบรักษาความปลอดภัยนี้ดังนั้นจึงไม่เพิ่มลงในตัวนับ คุณมีไดนาไมต์จำนวนไม่ จำกัด ที่คุณนำมาที่ทางเข้าดังนั้นคุณสามารถระเบิดกำแพงทั้งหมดเพื่อปลดปล่อยเพื่อนของคุณ แต่คุณต้องระมัดระวังในการทำเช่นนี้เนื่องจากการระเบิดแต่ละครั้งจะเพิ่ม50ความกดดันจากการสั่นสะเทือน นอกจากนี้คุณสามารถพกพาได้ครั้งละหนึ่งอย่างเท่านั้นไม่ว่าจะเป็นหนึ่งเม้าส์หรือหนึ่งบล็อกไดนาไมต์ เนื่องจากบล็อกไดนาไมต์แต่ละอันสามารถทำให้เกิดการระเบิดได้เพียงพื้นที่เดียวเท่านั้นซึ่งหมายความว่าหากมีหลายกำแพงติดต่อกันคุณจะต้องเดินทางด้วยมือเปล่ากลับไปที่ทางเข้าเพื่อคว้ามากขึ้น ตัวอย่างการทำงานผ่าน สมมติว่าเขาวงกตของเรามีลักษณะดังนี้: ###### #M# E# ###### ฉันจะใช้cสำหรับเคาน์เตอร์ เราเริ่มต้นที่Entrance เลื่อนไปทางซ้ายหนึ่งตารางขณะถือไดนาไมต์c=2. เราระเบิดวัตถุระเบิดเพื่อระเบิดกำแพง, c=52. เราเลื่อนสี่เหลี่ยมสองช่องไปทางซ้ายมือเปล่าเพื่อรับc=54และตอนนี้เรากำลังยืนอยู่บนสี่เหลี่ยมของเมาส์ เราหยิบเพื่อนของเราขึ้นมาแล้วขยับ 3 สี่เหลี่ยมกลับไปที่Exit แต่จตุรัสสุดท้ายไม่นับเพราะไม่มีเซ็นเซอร์เลยนั่นเป็นเพียง 2 สี่เหลี่ยมที่มีบางอย่างอยู่ด้านหลังของเรา นั่นหมายความว่าเมื่อเราไปถึงทางออกด้วยเมาส์สุดท้ายc=58ซึ่งน้อยกว่า1000ดังนั้นภารกิจจึงสำเร็จ ท้าทาย ด้วยการป้อนข้อมูลในเขาวงกตเอาท์พุทไม่ว่าคุณจะเป็นฮีโร่ของเมาส์สามารถช่วยเหลือหนูที่ติดกับดักทั้งหมดภายใต้ข้อ จำกัด ที่ระบุไว้ข้างต้นหรือว่าภารกิจนั้นล้มเหลว อินพุต เขาวงกต 2 …

23 code-golf  path-finding  maze 

กำหนดสตริง 2D เป็นอินพุตไม่ว่าจะเป็นสตริงที่มีการขึ้นบรรทัดใหม่หรือรายการบรรทัดให้ส่งออกพิกัด(x, y)ของแฮชทั้งหมด ( #) ในรายการ อินพุตจะมีเฉพาะแฮชและช่องว่าง (และขึ้นบรรทัดใหม่หากคุณเลือกที่จะรับอินพุตเป็นสตริง 2D) หากไม่มีแฮชคุณสามารถส่งออกได้ทุกอย่าง ผลลัพธ์ควรไม่ชัดเจนว่าตัวเลขใดถูกจับคู่กับหมายเลขใด ตัวอย่าง: ## ควรส่งออก: (0,0), (1,0) ที่ถือว่าการจัดทำดัชนีตาม 0 เริ่มต้นจากด้านบนซ้าย คุณอาจเริ่มจากมุมใดก็ได้ใช้ดัชนี 0 หรือ 1 และ / หรือผลลัพธ์yก่อน (เช่นในรูปแบบy,x) กรณีทดสอบเพิ่มเติม (อีกครั้งทั้งหมดใช้การ(x, y)จัดทำดัชนีจากซ้ายบน): # ##### # (4, 0), (0, 1), (1, 1), (2, 1), (3, 1), (4, 1), (0, 2) # ### …

21 code-golf  ascii-art  grid  maze 

ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  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 

ท้าทาย เขียนโปรแกรม / ฟังก์ชั่นที่ยอมรับ "ภาพ" และส่งออกภาพทางคดเคี้ยวที่เกิดขึ้นจากภาพนั้น อินพุต โปรแกรมของคุณควรยอมรับข้อโต้แย้งสองข้อ: ฉันภาพเพื่อสร้างเขาวงกตจาก S เป็นบูลีนที่ระบุว่าจะแสดงโซลูชันให้กับเขาวงกตหรือไม่ ฉันได้รับในรูปแบบต่อไปนี้: ....... .#####. .#####. ####### .#####. .#####. ....... โดยที่#เซลล์คือสิ่งที่จะรวมอยู่ในเส้นทางการแก้ปัญหาและ.เป็นเซลล์ที่จะถูกแยกออก คุณอาจจะสลับออก.'s, #' และการขึ้นบรรทัดใหม่ด้วยตัวอักษรของการเลือกของคุณตราบใดที่พวกเขาแตกต่างจากคนอื่น ๆ หรือคุณอาจยอมรับบิตแมปที่แท้จริงของภาพที่ป้อน เอาท์พุต เขาวงกตที่เกิดขึ้นของคุณควรอยู่ในรูปแบบต่อไปนี้: ############### # # # ### ####### # # #.........# # # #.#######.# # # #.#.......# # ###.#.######### ....#.#........ #####.#.####### # ...#..... # # …

20 code-golf  ascii-art  graphical-output  path-finding  maze 

ปริศนา พิมพ์ 0 หากเขาวงกต n * m ไม่สามารถแก้ไขได้ พิมพ์ 1 หากเขาวงกต n * m สามารถแก้ไขได้ (ใน 1 วิธีหรือมากกว่า) (ดังนั้นฉันไม่ได้ขอเส้นทาง แต่ถ้าเป็นไปได้ที่จะแก้ปัญหา !!!) อาร์เรย์อินพุต (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX XXXXXXXXX 0 = can pass through 1 = can not pass trough [0][n] is the …

20 code-golf  decision-problem  graph-theory  path-finding  maze 

Ice mazes เป็นหนึ่งในเกมหลักที่ฉันชอบในเกมโปเกมอนตั้งแต่เปิดตัวในPokémon Gold และ Silver งานของคุณคือการสร้างโปรแกรมที่แก้ปัญหาประเภทนี้ เขาวงกตน้ำแข็งส่วนใหญ่ประกอบด้วยน้ำแข็งตามชื่อของมัน เมื่อผู้เล่นเคลื่อนที่ไปในทิศทางบนน้ำแข็งพวกเขาจะยังคงเคลื่อนที่ไปในทิศทางนั้นจนกว่าพวกเขาจะชนกับสิ่งกีดขวาง นอกจากนี้ยังมีดินที่สามารถเคลื่อนที่ข้ามได้อย่างอิสระและจะหยุดผู้เล่นที่เคลื่อนที่ข้ามมัน อุปสรรคสุดท้ายคือหิน หินไม่สามารถครอบครองพื้นที่เดียวกับผู้เล่นและหากผู้เล่นพยายามที่จะย้ายเข้ามาพวกเขาจะหยุดเคลื่อนไหวก่อนที่พวกเขาสามารถ คุณจะได้รับคอนเทนเนอร์สองมิติของค่าเช่นรายการของรายการหรือสตริงที่คั่นด้วยการขึ้นบรรทัดใหม่มี 3 ค่าที่แตกต่างกันสำหรับการปูพื้นแต่ละประเภท 3 ประเภท (น้ำแข็งดินและหิน) นอกจากนี้คุณยังจะได้รับสองคู่ (หรือภาชนะมูลค่าสองค่าที่เทียบเท่ากัน) ซึ่งระบุการเริ่มต้นและการประสานงานเป้าหมายในเขาวงกต สิ่งเหล่านี้อาจเป็นศูนย์หรือหนึ่งดัชนี คุณต้องส่งออกรายการการเคลื่อนไหว (4 ค่าที่แตกต่างพร้อมกับการใส่ลงใน N, E, S, W) ที่จะทำให้ผู้เล่นมาถึงจุดสิ้นสุดเมื่อดำเนินการ ข้อมูลที่ป้อนจะมีเส้นรอบวงของหินที่ปิดอยู่รอบเขาวงกตดังนั้นคุณจึงไม่ต้องกังวลกับผู้เล่นที่ออกจากเขาวงกต นี่คือโค้ดกอล์ฟเพื่อที่ไบต์ที่น้อยที่สุดจะชนะ กรณีทดสอบ ที่นี่.จะแสดงถึงน้ำแข็ง~จะเป็นตัวแทนของดินและOจะเป็นตัวแทนของหิน พิกัดเป็น 1 ดัชนี ตัวอักษรแต่ละตัวในโซลูชันแสดงถึงทิศทางที่ขึ้นต้นด้วยตัวอักษรนั้น (เช่นN= North) อินพุต OOOOO OO.OO O...O OOOOO Start : 3,3 End : …

19 code-golf  grid  path-finding  maze 

ดังที่เราได้เรียนรู้จาก IBM PC AT, YouTube (ดูวิดีโอ) , Wikipedia (ดูบทความ)และ Sesame Street: ตัวอักษรHเป็นตัวอักษรที่ไร้ความปราณีที่สุดของตัวอักษร ! (แม้ว่าจริง ๆ แล้วประกอบด้วยสององค์ประกอบในรหัสหน้า 437 ที่จริงแล้วมันไร้ความปราณียิ่งกว่านั้น) เหมือนเอเลี่ยนในเอ่อ ... เอ่อ ... เอเลี่ยนสัตว์ร้ายไล่ตามทุกคนที่กล้าเข้ามาใกล้ไข่ของพวกมัน ไม่มีเหตุผลกับพวกเขา คุณจะต้องสควอชพวกเขาหากไม่ให้ตาย สำหรับสถานการณ์นี้เราจะสมมติว่าคุณยังอยู่กับชีวิตสุดท้ายของคุณและคุณได้พบกับ Beasts ธรรมดาในภูมิประเทศที่ไม่มีไข่ คุณไม่มีปุ่มกดตัวเลขและสามารถเลื่อนขึ้น / ลง / ซ้าย / ขวาได้โดยตรง ... แต่สัตว์มีปุ่มเดียวและสามารถเคลื่อนที่ในแนวทแยงมุมได้ ตัวเลือกการเคลื่อนที่ของสัตว์เดรัจฉานในตัวเลือกของมันจะเป็นสิ่งที่ช่วยลดระยะห่างจากผู้เล่นให้เหลือน้อยที่สุด ถ้าระยะทางเท่ากันแล้วการแตกไทจะทำได้โดยการเลือกซ้าย + ขึ้นไปทางขวา + ลง แต่นี่คือเมทริกซ์ disambiguation ที่ชัดเจนเกี่ยวกับมัน ... จำนวนต่ำสุดที่จะทำให้ไทเบรค: 1 3 …

19 code-golf  game  maze 

เมื่อผมเป็นเด็กผมเล่นเกม Intellivision สูงดินและมังกร: สมบัติของ Tarmin กราฟิก 3 มิติทำให้คุณอยู่ในมุมมองของมุมมองบุคคลที่หนึ่งด้วยความสมจริงที่น่าตกใจ: แต่ฉันได้รับ C-64 และฉันก็สามารถที่จะวาดภาพบนตาราง 40x25 ตัวอักษรโดย cursoring รอบ ๆ หน้าจอการตั้งค่าสีที่มีปุ่ม Ctrl และหลักและวางสัญลักษณ์ใดก็ได้ผมอยาก(ทำไมไม่bashให้ฉันทำอย่างนั้น?) ชุดตัวละครนั้นมีส่วนประกอบเป็นรูปสามเหลี่ยมและส่วนประกอบที่เป็นของแข็ง ดังนั้นฉันจึงสามารถให้เหตุผลว่าใครจะสร้างมุมมองของคน ๆ หนึ่งในกริดผ่านสื่อนั้น ฉันพบสเป็คเก่าแก่เกือบสามทศวรรษในสมุดบันทึกที่มีเกลียวเป็นเกลียวเกี่ยวกับ "ชุดก่อสร้าง Dungeon" ในสัปดาห์นี้: ( อัปเดต : ผู้อ่านระวังจะสังเกตเห็นว่าสิ่งนี้ไม่ได้อยู่ด้วยกันในส่วนที่เอียง, หมายเลขที่ถูกต้องมีให้ด้านล่าง แม้ว่า Treasure of Tarmin จะถูกเล่นบนกริด แต่กำแพงนั้นมีอยู่ที่ขอบสี่เหลี่ยมกริดเท่านั้น ฉันรู้ว่าถ้าฉันสร้างแผนที่จากไบต์ ... แต่ละสี่เหลี่ยมจัตุรัสบนแผนที่อาจมีสี่สถานะที่เป็นไปได้สำหรับแต่ละขอบ: ไม่มีอะไรขัดขวาง ผนัง ประตู อื่น ๆ อีก? ฉันไม่เคยเขียนมันเลย (จนกระทั่งเมื่อคืน) ฉันคิดว่ามันน่าสนุกสำหรับคนอื่นที่จะลอง …

19 code-challenge  maze 

ล็อคแล้ว คำถามและคำตอบนี้ถูกล็อคเนื่องจากคำถามอยู่นอกหัวข้อ แต่มีความสำคัญทางประวัติศาสตร์ ขณะนี้ไม่ยอมรับคำตอบหรือการโต้ตอบใหม่ เขียนโปรแกรมที่สร้างและพิมพ์เขาวงกตแบบสุ่มโดยใช้อัลกอริทึมที่คุณเลือก เขาวงกตควรแตกต่างกันไปสำหรับการใช้งานหลายครั้งของโปรแกรม ความสูงและความกว้างถูกกำหนดเป็นอาร์กิวเมนต์บรรทัดคำสั่ง ใช้|สำหรับผนังแนวตั้งสำหรับผนัง-แนวนอนและ+สำหรับมุม เขาวงกตล้อมรอบด้วยกำแพงและทางเข้ามีการทำเครื่องหมายโดยผนังที่ขาดหายไป เขาวงกตมีสมบัติ#ที่ต้องสามารถเข้าถึงได้จากทางเข้าอย่างน้อยหนึ่งแห่ง $ python2 random-maze.py 4 5 +-+-+ |#| | | +---+

19 code-challenge  ascii-art  maze 

รับอินพุตจำนวนเต็ม 2 ค่าแทนขนาดของเขตข้อมูลxและyส่งออกเส้นทางผ่านเขตข้อมูล ตัวอย่างผลลัพธ์สำหรับ5, 4: # # # ### ### # เขตข้อมูลทั้งหมดคือ 5 คูณ 4 และมีเส้นทางที่ทำจาก hashmarks ที่ข้ามเขตข้อมูล เส้นทางควรเริ่มที่มุมซ้ายบนเสมอและไปที่ด้านล่างขวา เส้นทางทั้งหมดควรถูกสุ่มทุกครั้งที่มีการเรียกใช้โปรแกรม ทุกเส้นทางที่ถูกต้องควรเป็นผลลัพธ์ที่เป็นไปได้ กฎสำหรับเส้นทางคือ: ทำจาก hashmarks ทุกแฮชจะเชื่อมต่อกับ 2 แฮชอื่น ๆ เท่านั้น (เช่นเส้นทางไม่ได้ตัดกันหรือวิ่งเคียงข้างกัน) ช่องว่างที่ไม่แฮชสามารถเติมด้วยอักขระอื่น แต่ต้องสอดคล้องกัน (เช่นช่องว่างทั้งหมดระยะเวลาทั้งหมดเป็นต้น) ตัวอย่าง: 2, 2 ## # 3, 4 ## ## # # 5, 5 ##### # # # …

18 code-golf  ascii-art  grid  random  maze 

แรงบันดาลใจจากเราทำทาวเวอร์กระโดดและเกี่ยวข้องกับ2D Maze Minus 1D บทนำ งานของคุณคือการหาเส้นทางที่สั้นที่สุดที่จะออกจากเขาวงกตอาร์เรย์ตามกฎที่ระบุ ท้าทาย อาร์เรย์ 1D a ที่มีองค์ประกอบnถือได้ว่าเป็นเขาวงกตที่ประกอบด้วยจุดnซึ่งจุดที่มีดัชนีkเชื่อมต่อกับจุดที่มีk + a [ k ] และk - a [ k ] ในลักษณะทางเดียว ในคำอื่น ๆ คุณสามารถกระโดดไปข้างหน้าหรือข้างหลังตรง[ k ] ก้าวจากจุดที่มีค่าดัชนีk คะแนนที่มีดัชนีนอกขอบเขตของอาร์เรย์จะถูกพิจารณานอกเขาวงกต เพื่ออธิบายสิ่งนี้ให้พิจารณาอาร์เรย์ต่อไปนี้ [0,8,5,9,4,1,1,1,2,1,2] หากเราอยู่ที่องค์ประกอบที่ 5 ในขณะนี้เนื่องจากองค์ประกอบคือ 4 เราสามารถข้ามไปข้างหน้าไปยังองค์ประกอบที่ 9 หรือ 4 ขั้นตอนย้อนหลังไปยังองค์ประกอบที่ 1 ได้ ถ้าเราทำอย่างหลังเราจะจบลงด้วยองค์ประกอบ 0 ซึ่งบ่งชี้ว่าไม่มีการเคลื่อนไหวเพิ่มเติม ถ้าเราทำแบบเดิมเนื่องจากองค์ประกอบที่ 9 คือ 2 …

17 code-golf  array-manipulation  optimization  maze 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน2 ปีที่ผ่านมา สร้าง regex ที่จะยอมรับสตริง regex เป็นอินพุตและตรวจสอบว่ามันถูกต้อง โดยทั่วไป regex ของคุณควรจะสามารถตรวจสอบตัวเอง (ไม่ควรตรวจสอบ regex ที่ไม่ถูกต้องดังนั้นคุณจึงไม่สามารถใช้.*;) รสชาติของคุณจะต้องได้รับการสนับสนุนอย่างเต็มที่จากการใช้งานที่รู้จักกันดี (Perl, sed, grep, gawk, ฯลฯ ) และต้องสนับสนุนอย่างเต็มที่ว่าการใช้งานเหล่านั้นรองรับอะไรบ้าง [ไม่ต้องกังวลกับทนายพูด ฉันแค่พยายามลบช่องว่างที่เป็นไปได้สำหรับสมาร์ท ***] ฉันเขียนโค้ดกอล์ฟแต่ฉันกังวลว่ามันจะให้ความรู้แก่ผู้ที่รู้จักและใช้รสชาติที่ไม่มีคุณสมบัติ หรือความกังวลของฉันไม่มีมูลความจริง?

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

เป้าหมายของคุณคือการเขียนโปรแกรมที่สร้างแบบสุ่ม 10x10 แผนที่ใช้0, 1และ2และพบว่าเส้นทางที่สั้นที่สุดจากด้านบนซ้ายไปขวาล่างสมมติว่า: 0หมายถึงทุ่งหญ้า: ใคร ๆ ก็สามารถเดินไปได้ 1หมายถึงกำแพง: คุณไม่สามารถข้ามได้ 2หมายถึงพอร์ทัล: เมื่อเข้าสู่พอร์ทัลคุณสามารถย้ายไปที่พอร์ทัลอื่นในแผนที่ รายละเอียด: องค์ประกอบด้านซ้ายบนและด้านล่างขวาหนึ่งจะต้อง0 ; เมื่อสร้างแผนที่แบบสุ่มทุกฟิลด์ควรมีโอกาส 60% ที่จะเป็น0 , 30% ของการเป็น1และ 10% ของการเป็น2 ; คุณสามารถย้ายในเขตข้อมูลที่อยู่ติดกัน (แม้แต่เส้นทแยงมุม); โปรแกรมของคุณควรแสดงแผนที่และจำนวนขั้นตอนของเส้นทางที่สั้นที่สุด หากไม่มีเส้นทางที่ถูกต้องซึ่งนำไปสู่ฟิลด์ล่างขวาโปรแกรมของคุณควรแสดงแผนที่เท่านั้น คุณสามารถใช้ทรัพยากรใด ๆ ที่คุณต้องการ; รหัสที่สั้นที่สุดชนะ การคำนวณขั้นตอน: ขั้นตอนเป็นการเคลื่อนไหวจริง ทุกครั้งที่คุณเปลี่ยนฟิลด์คุณจะเพิ่มตัวนับ เอาท์พุท: 0000100200 0100100010 1000000111 0002001000 1111100020 0001111111 0001001000 0020001111 1100110000 0000020100 9

16 code-golf  path-finding  maze