คำถามติดแท็ก path-finding

ปัญหาในเรขาคณิตหรือกราฟทฤษฎีที่เกี่ยวข้องกับการหาเส้นทางที่เหมาะสมที่สุด (เช่นสั้นที่สุด) ภายใต้ข้อ จำกัด (อุปสรรค)

1
Code Golf: ชะตากรรมของยานอวกาศคืออะไร? [เวอร์ชันศิลปะ ASCII]
พื้นหลัง ในกาแลคซี (และอาจเป็นจักรวาล) ไกลออกไป ... มียานอวกาศและดาวเคราะห์จำนวนหนึ่ง การทำงานผิดพลาดบนเรือทำให้ยานอวกาศหมดเชื้อเพลิง ตอนนี้มันเคลื่อนที่ด้วยความเร็วช้าที่อันตรายใกล้กับกลุ่มดาวเคราะห์ซึ่งมันจะต้องหลบหนี! ชะตากรรมของลูกเรือจะเป็นอย่างไร ความท้าทาย คุณเป็นโปรแกรมเมอร์นำใน USS StackExchange เช่นนี้คุณต้องการที่จะเขียนโปรแกรมจำลองที่จะเปิดเผยหรือไม่ว่าคุณกำลังถูกโจมตีจากพื้นดินบนดาวเคราะห์หรือไม่ก็จะหนีออกจากระบบดาวเคราะห์หรือจะติดอยู่ในวงโคจรตลอดกาล อย่างไรก็ตามการระเบิดบนยานอวกาศของคุณหมายความว่ามีทรัพยากรการคำนวณ จำกัด มาก โปรแกรมของคุณจะต้องเล็กที่สุดเท่าที่จะทำได้ นอกจากนี้หมายความว่าวิธีเดียวที่เป็นไปได้ในการป้อนข้อมูลการจำลองเพื่อเรียกใช้คือผ่าน ASCII art การจำลองสถานการณ์ ในจตุภาคของลิขสิทธิ์นี้กฎของฟิสิกส์มีการเปลี่ยนแปลงเล็กน้อยเพื่อรองรับศิลปะ ASCII ซึ่งหมายความว่าจักรวาลแบ่งออกเป็นเซลล์ การเคลื่อนไหวจะถูกอธิบายในหน่วยของเซลล์และเวลาจะอยู่ในหน่วยของขั้นตอนเวลา ตัวเรือเองมีโมเมนตัม ถ้าเรือรบเคลื่อนที่ +2 เซลล์บนแกน x และ -1 เซลล์บนแกน y (ย่อมาจาก (2, -1)) ในขั้นตอนก่อนหน้านี้และไม่มีสนามแรงโน้มถ่วงจากนั้นเรือจะเคลื่อนที่ด้วยความแม่นยำ ความเร็วเดียวกันในขั้นตอนต่อไป จะมีดาวเคราะห์หลายดวงซึ่งทั้งหมดนี้มีสนามแรงโน้มถ่วงอยู่ในแปดเซลล์รอบ ๆ มันซึ่งจะส่งผลต่อความเร็วของเรือและจะดึงเรือเข้ามาใกล้ดาวเคราะห์มากขึ้น การเป็นแค่ "ทิศเหนือ" ของดาวเคราะห์จะส่งผลให้มีการดึงเรือหนึ่งเซลล์ไปยัง "ทิศใต้" ด้วยแรง (-1,0) การเป็นแค่ …

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

5
รหัสผ่านที่แข็งแกร่งต่อต้านบิชอป
เพื่อไม่ให้สับสนกับรหัสผ่านท่านอธิการ ! กำหนดสตริงคำตอบ (truthy / falsy หรือสองค่าที่สอดคล้องกัน) ถ้ามันถือว่ารหัสผ่านซึ่งเป็นที่แข็งแกร่งกับบาทหลวง รหัสผ่านมีความแข็งแกร่งต่ออธิการถ้าเป็นสตริงที่ประกอบด้วยตัวอักษรสลับ (ในa-h) และตัวเลข (เป็น1-8) เพื่อให้แต่ละคู่ของอักขระสามารถตีความได้ว่าเป็นรูปสี่เหลี่ยมจัตุรัสบนกระดานหมากรุกและถ้าคุณวางเบี้ยสีขาวไว้ในแต่ละตารางชื่อ ในรหัสผ่านจากนั้นไม่มีวิธีใดที่อธิการสีขาวจะเดินทางในทุก ๆ การเคลื่อนไหวติดต่อกันไม่ว่าจะเป็นสี่เหลี่ยมใด ๆ ใน1แถวแรก ( ) ไปจนถึงสี่เหลี่ยมใด ๆ ใน8แถวสุดท้าย ( ) ตัวอย่าง รหัสผ่านที่แข็งแกร่งกับบาทหลวง a1b1c1d1e1f1g1h1 a8b8c8d8e8f8g8h8 a1b2c3d4d5f5f4g3g4h2b5 h4g4f4e4c4b4a4c3e3 a1b1c1d1e1f1g1a8b8c8d8e8f8g8 b4b5d4d5f4f5g3h5 ตัวอย่างเช่นa1b1c1d1e1f1g1a8b8c8d8e8f8g8สอดคล้องกับตำแหน่งและb4b5d4d5f4f5g3h5สอดคล้องกับตำแหน่ง รหัสผ่านอ่อนแอต่อบาทหลวง a4c4e4g4g5d6f6e3d2b2 (รูปแบบที่ดี แต่ไม่แข็งแรง - ขอบคุณ Jo King สำหรับตัวอย่างนี้!) b1c1d1e1f1g1h1a8b8c8d8e8f8g8 (รูปแบบที่ดี แต่ไม่แข็งแรง) h4g4f4e4c4b4a4c3 (รูปแบบที่ดี แต่ไม่แข็งแรง) d4 …

11
ตีความช่วงหลวม
ตีความช่วงหลวม ListSharpเป็นภาษาการเขียนโปรแกรมตีความที่มีคุณสมบัติมากมายหนึ่งในคุณสมบัติเหล่านั้นเป็นผู้สร้างช่วงดัชนี 1 ที่ทำงานเช่นนี้: คุณกำหนดช่วงเป็น(INT) TO (INT)หรือ(INT)ที่ทั้งสองหรือ int เดียวสามารถไปจากค่า min ถึงmax int32 จากนั้นคุณสามารถใช้ช่วงเหล่านั้นเพื่อแยกองค์ประกอบของอาร์เรย์โดยไม่ต้องกลัวที่จะก้าวล้ำขอบเขตของมัน ดังนั้น: 1 TO 5 สร้าง: {1,2,3,4,5} 3 สร้าง: {3} สามารถเพิ่มช่วงได้โดยใช้ANDโอเปอเรเตอร์ 1 TO 5 AND 3 TO 6 สร้าง: {1,2,3,4,5,3,4,5,6} จำได้ว่ามันใช้ได้กับจำนวนลบเช่นกัน 3 TO -3 สร้าง: {3,2,1,0,-1,-2,-3} ความท้าทายมีดังต่อไปนี้: อินพุต อาร์เรย์อักขระและประโยคช่วงที่กำหนดไว้ก่อนหน้าเป็นสตริง เอาท์พุต องค์ประกอบที่ 1 ตามดัชนีตำแหน่งของช่วง (ดัชนีที่ไม่อยู่ / ลบที่มีอยู่แปลเป็นอักขระว่าง) วิธีที่จะชนะ ในฐานะที่เป็นความท้าทายของcode-golfคุณควรสร้างโปรแกรมด้วยจำนวนไบต์ที่สั้นที่สุดที่จะชนะ …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

5
ค้นหาเส้นทางที่ถูกต้อง
รับรายการพา ธ เอาต์พุตพา ธ ที่ถูกต้อง ตัวอย่างของเส้นทาง: /\ ----+/ | -และ|เป็นเส้นทางแนวนอนและแนวตั้ง /และ\หมุน 90 ° +จะถือว่าเป็น-หรือ|ขึ้นอยู่กับทิศทางปัจจุบัน เส้นทางอาจไปในทิศทางใดก็ได้และอาจมีการใช้อักขระในหลายเส้นทาง อินพุตจะเป็นดังนี้: /--\ A------+--+--# B------/ \--: C------------# D------------# A, B, CและDมีเส้นทางเริ่มต้น # เป็นกำแพง (เส้นทางไม่ดี) : คือจุดจบ (เส้นทางถูกต้อง) Bดังนั้นที่นี่ออกจะเป็น คุณสามารถสันนิษฐานได้ว่า: :และ#จะถึงจากด้านซ้ายเสมอ -ตัวละครที่ด้านขวาของจุดเริ่มต้นของเส้นทางที่จะเป็น เส้นทางจะมีรูปแบบที่ดีเสมอ #และ:จะอยู่ในคอลัมน์เดียวกันเสมอ จะมีเพียงหนึ่ง:และ 4 เส้นทางเสมอ กรณีทดสอบ A------# B------# C------# D------: => D A-\ /---: B-+-/ …

8
มาริโอสามารถไปที่จุดสิ้นสุดของแผนที่นี้ได้ไหม
สร้างโปรแกรมที่กำหนดได้รับการป้อนข้อมูลของเส้นทางไม่ว่าจะเป็นมาริโอสามารถถึงจุดสิ้นสุดที่แสดงโดยจากการเริ่มต้นที่แสดงโดยES เส้นทางจะมีลักษณะดังนี้: S = E ===== ในเส้นทางสัญลักษณ์ต่าง ๆ และสิ่งที่เป็นตัวแทนคือ: =: ผนัง / พื้น / เพดาน มาริโอไม่สามารถเดินทะลุกำแพงและไม่สามารถล้มลงบนพื้นหรือกระโดดข้ามเพดาน (เขาจะตีหัว) (ช่องว่าง): อากาศ มาริโอสามารถเดินผ่านสิ่งนี้และกระโดดผ่านมันและผ่านมันไป S: อากาศยกเว้นการแสดงตำแหน่งที่มาริโอเริ่ม สิ่งนี้จะปรากฏในคอลัมน์ซ้ายสุดของอินพุตที่ระดับพื้นดิน E: อากาศยกเว้นแสดงตำแหน่งที่มาริโอต้องการรับ สิ่งนี้จะปรากฏในคอลัมน์ขวาสุดของอินพุตที่ระดับพื้นดิน อินพุตจะมีช่องว่างในทุกที่ที่มาริโอสามารถเดินได้ มาริโอสามารถก้าวไปข้างหน้าเท่านั้น ในตัวอย่างนี้มาริโอไม่สามารถไปถึงเป้าหมายได้ S === === E ==== และเขาไม่สามารถอยู่ในนี้ E == == #== == == == S == ====== อย่างไรก็ตามเขาสามารถเข้าถึงพื้นที่ที่แสดงด้วย#(ซึ่งจะไม่ปรากฏในอินพุต) เนื่องจากเขาสามารถกระโดดได้สูงถึงสี่เซลล์สูง มาริโอเป็นมนุษย์ธรรมดา เป็นอีกตัวอย่างหนึ่งของความเหนือมนุษย์ของเขา: S …

13
ผลิตภัณฑ์ Fibonacci
คุณสามารถแยกตัวเลขที่มากกว่า 0 เป็นผลรวมที่ไม่ซ้ำกันของตัวเลขฟีโบนักชีบวก ในคำถามนี้เราทำได้โดยการลบจำนวนฟีโบนัชชีบวกที่ใหญ่ที่สุดซ้ำไปซ้ำมา เช่น: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ตอนนี้ฉันเรียกผลิตภัณฑ์ Fibonacciว่าเป็นรายการเดียวกันกับข้างบน แต่ด้วยการเพิ่มถูกแทนที่ด้วยการคูณ ตัวอย่างเช่นf(100) = 89 * 8 * 3 = 2136. เขียนโปรแกรมหรือฟังก์ชั่นที่ให้จำนวนเต็มบวกnส่งคืนผลคูณของฟีโบนักชีของตัวเลขนั้น Testcases: …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

5
เดินของราชินีข้ามเกลียว
ในอาณาจักรที่ห่างไกลผู้เป็นราชินีแห่งหมากรุกใช้เวลาเดินข้ามเส้นทางวนทุกวันตั้งแต่ 1 ถึงnไม่สนใจที่จะตามเกลียวตัวเอง แต่เพียงแค่เคลื่อนไหวราชินีตามที่เธอต้องการบนกระดานหมากรุก ราชินีเป็นที่รักของอาสาสมัครของเธอและพวกเขาจดบันทึกทุก ๆ ตารางที่เธอไปเยี่ยมบนเส้นทางของเธอ เมื่อราชินีสามารถเริ่มเดินบนจัตุรัสใดก็ได้และจบลงที่จัตุรัสใด ๆ การเดินของราชินีที่สั้นที่สุดที่เธอสามารถทำได้คืออะไร? ความท้าทาย กำหนดเกลียวจำนวนเต็มบนกริดสี่เหลี่ยมให้เขียนฟังก์ชันที่ส่งคืนหนึ่งในเส้นทางที่สั้นที่สุด (นับจากจำนวนเซลล์ที่เดินทาง) ระหว่างสองตัวเลขบนกริดเกลียวนี้โดยใช้การเคลื่อนที่ของราชินีหมากรุก ยกตัวอย่างเช่นจาก16การ25: 25 10 11 12 13 24 9 2 3 14 23 8 1 4 15 22 7 6 5 16 21 20 19 18 17 บางเส้นทางที่เป็นไปได้รวมและ16, 4, 2, 10, 2516, 5, 1, 9, 25 กฎระเบียบ …

6
พาฉันออกไปจากที่นี่
ท้าทาย กำหนดขนาดกริดตำแหน่งอุปสรรคตำแหน่งผู้เล่นและตำแหน่งเป้าหมายงานของคุณคือหาเส้นทางให้ผู้เล่นไปถึงเป้าหมายและหลีกเลี่ยงอุปสรรคในเวลาเดียวกัน (ถ้าจำเป็น) อินพุต N : ขนาดกริดN x N P : ตำแหน่งของผู้เล่น[playerposx, playerposy] T : ตำแหน่งของเป้าหมาย[targetposx, targetposy] O : ตำแหน่งของอุปสรรค[[x1, y1], [x2, y2],...,[xn, yn]] เอาท์พุต เส้นทาง : ผู้เล่นเส้นทางสามารถใช้เพื่อเข้าถึงเป้าหมาย[[x1, y1], [x2, y2],...,[xn, yn]] กฎระเบียบ จุด[0,0]อยู่ที่มุมบนซ้ายของตาราง ตำแหน่งของผู้เล่นจะอยู่ทางด้านซ้ายของกริดเสมอ ตำแหน่งของเป้าหมายจะอยู่ทางด้านขวาของกริดเสมอ ตารางจะมีสิ่งกีดขวางอย่างน้อยหนึ่งรายการเสมอ คุณสามารถสันนิษฐานได้ว่าไม่มีสิ่งกีดขวางผู้เล่นหรือตำแหน่งที่ทับซ้อนกัน คุณไม่จำเป็นต้องค้นหาเส้นทางขั้นต่ำ ผู้เล่นสามารถเลื่อนไปทางซ้ายขวาบนและล่างไม่ได้ตามแนวทแยงมุม คุณสามารถรับอินพุตได้อย่างสะดวกสบาย คุณสามารถสันนิษฐานได้ว่าเส้นทางสำหรับผู้เล่นที่จะไปถึงเป้าหมายนั้นจะมีอยู่เสมอ เห็นได้ชัดว่าสำหรับแต่ละเส้นทางมีหลายเส้นทางที่ใช้ได้ให้เลือกหนึ่งเส้นทาง สมมติดังนั้นตารางจะมีอย่างน้อยN > 23 x 3 ตัวอย่าง การป้อนข้อมูล: …

2
ตีความ Kipple!
บทนำ Kippleเป็นภาษาการเขียนโปรแกรมแบบกองซ้อนซึ่งเป็นความลับที่คิดค้นโดย Rune Berg ในเดือนมีนาคม 2003 Kipple มี 27 กอง 4 ตัวดำเนินการและโครงสร้างการควบคุม สแต็ค สแต็กถูกตั้งชื่อa- zและมีจำนวนเต็ม 32 บิต นอกจากนี้ยังมีสแต็กพิเศษ@เพื่อให้หมายเลขเอาต์พุตสะดวกยิ่งขึ้น เมื่อตัวเลขถูกส่งเข้าสู่@ค่า ASCII ของตัวเลขนั้นจะถูกผลักเข้าไปแทน (ตัวอย่างเช่นหากคุณกด 12 ถึง@จะได้ 49 และ 50 @แทน) อินพุตถูกส่งไปยังอินพุตสแต็กiก่อนที่โปรแกรมจะถูกดำเนินการ ล่ามจะถามหาค่าที่จะจัดเก็บiก่อนดำเนินการ หลังจากการดำเนินการเสร็จสิ้นสิ่งใดในเอาท์พุทสแต็คoจะถูกตอกไปยังเอาท์พุทเป็นตัวอักษร ASCII เนื่องจากนี่เป็นเพียงกลไก IO ของ Kipple เท่านั้นการโต้ตอบกับโปรแกรม Kipple จึงเป็นไปไม่ได้ ผู้ประกอบการ ตัวถูกดำเนินการเป็นทั้งตัวระบุสแต็กหรือจำนวนเต็ม 32 บิตลงนาม กด: >หรือ< ไวยากรณ์: Operand>StackIndentifierหรือStackIndentifier<Operand ตัวดำเนินการพุชนำตัวถูกดำเนินการไปทางซ้ายแล้วผลักไปยังสแต็กที่ระบุ ตัวอย่างเช่น12>aจะส่งค่า 12 …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

1
สร้าง Frogger Solver
🐸🐸 คุณต้องสร้างโปรแกรมที่สั้นที่สุดเพื่อหาทางออกที่ดีที่สุดสำหรับเกม Frogger ที่เรียบง่ายบนกริด 9x9 องค์ประกอบของหลักสูตร: L- บันทึก (ความยาว: 3-4) เมื่อคุณกระโดดเข้าสู่ระบบมันจะพาคุณไปด้วย V - ยานพาหนะ (ความยาว: 1-2) ความเร็ว (1-2): ทางด้านซ้ายของแถวจะเป็นความเร็วที่องค์ประกอบต่างๆในแถวเคลื่อนที่ Spaces: จะเสมอเป็นอย่างน้อยสองช่องว่างระหว่างองค์ประกอบ ทิศทาง: ทั้งในส่วนยานพาหนะและส่วนบันทึกทิศทางการเคลื่อนไหวในแต่ละเลนจะสลับระหว่างซ้ายและขวา โครงสร้างหลักสูตร: ถ้าเป็นทุนมันจะไปทางขวา ถ้ามันเป็นตัวพิมพ์เล็กมันจะไปทางซ้าย องค์ประกอบทั้งหมดในแถวไปในทิศทางเดียวกัน ทันทีที่ส่วนหนึ่งขององค์ประกอบปิดหน้าจอองค์ประกอบนั้นจะปรากฏที่ด้านตรงข้ามของหน้าจอ แถวแรกเป็นโซนที่ปลอดภัย กบเริ่มต้นที่Fซึ่งเป็นจุดเดียวกันเสมอ 3 แถวถัดไปคือถนนที่มียานพาหนะ แถวถัดไปเป็นเขตปลอดภัย 3 แถวถัดไปคือน้ำ (น้ำสัมผัส == ความตาย) พร้อมบันทึก เมื่อคุณไปถึงWเลนที่คุณชนะ ถ้ากบตายมันก็กลับไป F การควบคุมผู้เล่น: L - ซ้าย R - ใช่ U …

2
สร้างหุ่นยนต์ขุด
โปรแกรมของคุณจะควบคุมหุ่นยนต์ขุดเพื่อค้นหาแร่ธาตุที่มีค่า หุ่นยนต์ของคุณจะบอกคอนโทรลเลอร์ว่าคุณต้องการย้ายและขุดที่ใดและคอนโทรลเลอร์จะให้ข้อเสนอแนะเกี่ยวกับสถานะหุ่นยนต์ของคุณ ในขั้นแรกหุ่นยนต์ของคุณจะได้รับแผนที่รูปภาพของเหมืองที่มีเพลาขุดอยู่แล้วและไฟล์ข้อมูลที่ระบุค่าและความแข็งของแร่ในเหมือง หุ่นยนต์ของคุณจะเคลื่อนที่ผ่านเพลาเพื่อค้นหาแร่ธาตุที่มีค่าสำหรับการขุด หุ่นยนต์ของคุณสามารถขุดผ่านพื้นโลกได้ แต่ถูกทำให้ช้าลงด้วยฮาร์ดร็อค หุ่นยนต์ที่กลับมาพร้อมกับสินค้าที่มีค่าที่สุดหลังจากเปลี่ยน 24 ชั่วโมงจะเป็นผู้ชนะ มันอาจจะเป็นความท้าทายที่ซับซ้อน แต่ก็เป็นเรื่องง่ายที่จะสร้างหุ่นยนต์ขุดขั้นพื้นฐาน การทำงาน โปรแกรมของคุณจะเริ่มโดยผู้ควบคุมพร้อมรูปเหมืองข้อมูลแร่และชื่อไฟล์อุปกรณ์ หุ่นยนต์สามารถใช้ข้อมูลภาพและแร่ของเหมืองเพื่อค้นหาแร่ที่มีค่าและหลีกเลี่ยงฮาร์ดร็อค หุ่นยนต์อาจต้องการซื้ออุปกรณ์จากรายการอุปกรณ์ เช่น: python driller.py mineimage.png minerals.txt equipmentlist.txt หลังจากช่วงเวลาเริ่มต้น 2 วินาทีตัวควบคุมจะสื่อสารกับโปรแกรมหุ่นยนต์ผ่าน stdin และ stdout หุ่นยนต์จะต้องตอบสนองด้วยการกระทำภายใน 0.1 วินาทีหลังจากได้รับข้อความสถานะ ในการเลี้ยวแต่ละครั้งผู้ควบคุมจะส่งสายสถานะของหุ่นยนต์: timeleft cargo battery cutter x y direction เช่น: 1087 4505 34.65 88.04 261 355 right จำนวนเต็มtimeleftเป็นวินาทีของเกมที่เหลือก่อนสิ้นสุดกะ นี่ cargoคือค่าจำนวนเต็มของแร่ธาตุที่คุณขุดจนน้อยกว่าที่คุณจ่ายสำหรับอุปกรณ์ batteryระดับร้อยละจำนวนเต็มของค่าใช้จ่ายแบตเตอรี่ที่เหลืออยู่ …

1
เส้นทางที่สั้นที่สุดในกราฟ
เขียนโปรแกรมเพื่อใช้กราฟ (จากอินพุตมาตรฐานหรือไฟล์ที่คุณเลือก) และหาเส้นทางที่สั้นที่สุดในกราฟ กราฟถูกระบุโดยใช้รูปแบบต่อไปนี้: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the edges <space>: all the holes ขอบทั้งหมดไม่ได้ถูกบอกทิศทางและอยู่ในแนวเดียวกับ 8 ทิศทางสำคัญ (เช่นไม่มีการโค้ง) ขอบอาจเป็นทางเลือกที่มีน้ำหนักตั้งแต่ 0 ถึง 9 น้ำหนักจะไม่อยู่ในสัญลักษณ์สุดท้ายที่เชื่อมต่อขอบกับโหนด (เช่นขอบต้องมีอย่างน้อย 3 สัญลักษณ์เพื่อมีน้ำหนัก) ขอบที่ไม่ถ่วงมีน้ำหนักเริ่มต้นเท่ากับ 1 …

2
ล่ามสำหรับทฤษฎีจำนวนโมดูโล n
ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

2
หาโพลีนีโม!
ไม่นะ! นีโมปลาตัวตลกของเราหายไปในมหาสมุทร ASCII และพ่อของเขามาร์ลินกำลังพยายามตามหาเขา งานของคุณคือนำ Marlin ไป Nemo อย่างปลอดภัย แต่ระวังเรามีบรูซบ้าคลั่งให้อาหารที่หลวมดังนั้นหลีกเลี่ยงเขาได้ดีกว่า! รายละเอียด คุณจะได้รับตาราง ASCII a-zทะเลเป็นรูปสี่เหลี่ยมผืนผ้าที่มีตัวอักษรตัวพิมพ์เล็กเท่านั้น ทะเลแห่งนี้จะมีnemo, marlinและbruceภายในนั้นในรูปแบบของ polyomino อย่างต่อเนื่องเสมอเริ่มต้นจากด้านบนมือถือมากที่สุดในคอลัมน์แรกของ polyomino ตัวอย่างเช่นจาก tetrominos ที่เป็นไปได้ทั้งหมดรายการที่ถูกต้องจะแสดงรายการในตัวอย่างด้านล่าง แสดงตัวอย่างรหัส nemo n e m o no em ne om nem o o nem n e mo o m ne ne m o n emo ne mo n …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.