การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

นี่คือด้ายของตำรวจ ด้ายโจรเป็นที่นี่ ความท้าทายของคุณคือการทำให้โปรแกรมที่ทำงานตลอดไปโดยไม่ลังเล1เว้นแต่จะได้รับการป้อนข้อมูลที่เฉพาะเจาะจงหรือปัจจัยการผลิต2 ถ้ามันได้รับข้อมูลนั้นก็จะต้องยุติในจำนวน จำกัด ของเวลา3 นี่คือรหัสกอล์ฟดังนั้นคำตอบสั้น ๆ ที่โจรไม่ได้บุกเข้าไปภายในหนึ่งสัปดาห์หลังจากที่ชนะการโพสต์ หลังจากสัปดาห์ที่ผ่านมาโปรดทำเครื่องหมายคำตอบของคุณว่าปลอดภัยและแสดงการหยุดพัก (ใน> ! spoiler quote) หากโจรปล้นแคร็กของคุณโปรดทำเครื่องหมายว่าเป็นแคร็กและแสดงการหยุดพัก (ใน> ! spoiler quote) การส่งกำลังเป็นที่นิยมเป็นที่ทำงานได้และ crackable ในTIO อนุญาตให้ส่งไฟล์ที่ไม่สามารถเรียกใช้หรือถอดรหัสได้ใน TIO แต่โปรดรวมคำแนะนำในการดาวน์โหลด / เรียกใช้ กรุณาทำให้การป้อนข้อมูลของคุณกำหนดและสม่ำเสมอในการทำงานทั้งหมด ดูโพสต์เมตานี้สำหรับรายละเอียด กรุณาอย่า "ใช้ RSA" หรืออะไรก็ตามที่มีความหมายต่อโจร ใช้ภาษาและคุณสมบัติที่คลุมเครือไม่ใช่การเข้ารหัสที่น่าเบื่อและการแฮช ฉันไม่สามารถบังคับใช้กฎนี้กับ แต่คุณสามารถคาดหวัง downvotes sha(input) === "abcd1234"กระหน่ำถ้าสิ่งที่คุณทำคือ 1สมมติว่าคอมพิวเตอร์ไม่ได้ถูกปิดทำลายพังทลายลงมาจากดวงอาทิตย์ร้อนจัดในความร้อนจากเอกภพหรือทำให้ TIO หมดเวลา 60 วินาที 2โปรแกรมจะต้องหยุดอย่างน้อยหนึ่งอินพุต ตราบใดที่มันวนซ้ำไปเรื่อย ๆ ในอินพุตหนึ่งและหยุดอีกอันก็ทำงานได้ 3จะต้องเป็น …

94 code-golf  decision-problem  cops-and-robbers 

เขียนฟังก์ชั่นหรือโปรแกรมที่กำหนดค่าใช้จ่ายของสตริงที่กำหนดที่ไหน ค่าใช้จ่ายของตัวละครแต่ละตัวเท่ากับจำนวนครั้งที่ตัวละครเกิดขึ้นจนถึงจุดนี้ในสตริงและ ต้นทุนของสตริงคือผลรวมของต้นทุนของอักขระ ตัวอย่าง สำหรับอินพุตของabaacabจะคำนวณต้นทุนดังนี้: a b a a c a b 1 2 3 4 occurrence of a 1 2 occurrence of b 1 occurrence of c 1+1+2+3+1+4+2 = 14 ดังนั้นราคาของสตริงabaacabคือ 14 กฎระเบียบ คะแนนของการส่งของคุณคือค่าใช้จ่ายของรหัสของคุณตามที่กำหนดไว้ข้างต้นนั่นคือการส่งของคุณทำงานบนซอร์สโค้ดของตัวเองโดยที่คะแนนที่ต่ำกว่าจะดีกว่า การส่งของคุณควรทำงานกับสตริงที่มีอักขระ ASCII ที่พิมพ์ได้รวมถึงอักขระทั้งหมดที่ใช้ในการส่งของคุณ ตัวอักษรเป็นกรณี ๆ ไปนั่นคือaและAเป็นตัวละครที่แตกต่างกัน Testcases input -> output "abaacab" -> 14 "Programming Puzzles …

93 string  code-challenge 

อัลกอริทึมการเรียงลำดับมีลักษณะดังนี้: ในขณะที่ไม่มีการเรียงลำดับรายการให้จัดครึ่งหนึ่งของรายการทั้งหมด (นำออกจากรายการ) ทำต่อไปจนกว่าจะมีการเรียงลำดับรายการหรือมีเพียงหนึ่งรายการที่เหลืออยู่ (ซึ่งเรียงลำดับตามค่าเริ่มต้น) อัลกอริทึมการเรียงลำดับนี้อาจให้ผลลัพธ์ที่แตกต่างกันขึ้นอยู่กับการใช้งาน ขั้นตอนการลบไอเท็มนั้นขึ้นอยู่กับการนำไปใช้ในการตัดสินใจ แต่รายการนั้นควรมีความยาวครึ่งหนึ่งก่อนที่จะผ่านขั้นตอนการลบไอเท็มครั้งเดียว อัลกอริทึมของคุณอาจตัดสินใจที่จะลบครึ่งแรกหรือรายการครึ่งสุดท้ายของรายการรายการคี่ทั้งหมดแม้กระทั่งรายการทีละรายการจนกว่ารายการจะมีความยาวครึ่งหนึ่งหรือไม่ได้กล่าวถึง รายการอินพุตสามารถมีจำนวนไอเท็มตามอำเภอใจ (ภายในเหตุผลสมมติว่ามีมากถึง 1,000 ไอเท็ม) ไม่เพียง แต่รายการที่แบ่งแยกได้อย่างสมบูรณ์แบบของรายการ 2 ^ n คุณจะต้องลบรายการ (n + 1) / 2 หรือ (n-1) / 2 หากรายการนั้นเป็นเลขคี่ฮาร์ดโค้ดหรือตัดสินใจสุ่มระหว่างรันไทม์ ตัดสินใจด้วยตัวคุณเอง: ธานอสจะทำอะไรถ้าจักรวาลมีสิ่งมีชีวิตแปลก ๆ จำนวนหนึ่ง? รายการจะถูกจัดเรียงหากไม่มีรายการใดเล็กกว่ารายการก่อนหน้า รายการที่ซ้ำกันอาจเกิดขึ้นในอินพุตและอาจเกิดขึ้นในเอาต์พุต โปรแกรมของคุณควรใช้อาร์เรย์ของจำนวนเต็ม (ผ่าน stdin หรือพารามิเตอร์ทั้งรายการหรือพารามิเตอร์อาร์เรย์) และส่งกลับอาร์เรย์ที่เรียงลำดับแล้ว (หรือพิมพ์ไปยัง stdout) ตัวอย่าง: // A sorted list remains sorted [1, …

93 code-golf  sorting 

มันเป็นเวลาไม่กี่เดือนที่ผ่านมาในการทำงานและฉันรู้สึกว่าฉันแค่อยากกรีดร้องให้กับเจ้านายของฉัน อย่างไรก็ตามฉันไม่ใช่คนที่เผชิญหน้ากับคนที่ฉันมีปัญหาโดยตรง ฉันยังไม่ต้องการตกงาน ดังนั้นนี่เป็นความคิด: ฉันต้องการที่จะดูถูกเขาโดยที่เขาไม่เคยรู้ และฉันก็รู้วิธีที่สมบูรณ์แบบ: ฉันต้องการซอฟต์แวร์บางอย่างที่เข้ารหัสการดูถูกภายในข้อความที่ดีอย่างสมบูรณ์ และเมื่อเห็นว่าเขารู้ว่าไม่เห็นต้นไม้เป็นป่าฉันคิดว่าฉันรู้ได้อย่างไรว่า: เขียนโปรแกรมที่ใช้ใส่สตริงที่มีความยาวไม่ทราบ แต่ไม่มีการแบ่งบรรทัด นี่จะเป็นข้อความดิบที่ฉันต้องการส่ง หากเป็นไปได้ให้ส่งคืนสตริงที่จัดรูปแบบจนข้อความ "DIE IN A GREASE FIRE" ทำขึ้นคอลัมน์ซ้ายทั้งหมด ด้วยย่อหน้าใหม่ที่ควรเว้นวรรคระหว่างคำ ตอนนี้เมื่อฉันโกรธมากก็เป็นสิ่งสำคัญเท่าเทียมกันที่ตัวอักษรทุกตัวเป็นตัวพิมพ์ใหญ่ คุณไม่สามารถแก้ไขสตริงด้วยวิธีอื่น ๆ เช่นคุณไม่สามารถเปลี่ยนสตริงทั้งหมดเป็นอักขระตัวพิมพ์ใหญ่ หากสตริงที่มีปัญหาไม่สามารถจัดรูปแบบด้วยวิธีนี้คุณจะต้องส่งคืนสตริงเดิม อ่านอินพุตจากอินพุตมาตรฐาน ใช้กฎปกติ: ไม่มีการร้องขอ HTTP ไม่มีการให้คำปรึกษาจาก Marvin จาก THGTTG ​​ฯลฯ อินพุตตัวอย่าง: เรียนบอสเป็นอย่างไรบ้าง มันมาถึงความสนใจของฉันที่ฉันได้รับความผิดทั้งหมดสำหรับอุบัติเหตุเมื่อวันศุกร์ที่ ไม่ใช่แค่ส่วนใหญ่เท่านั้น ทุกบิตสุดท้ายของมัน มันผิดหรือเปล่าที่ฉันคิดว่าส่วนที่เหลือของทีมมีส่วนรับผิดชอบอย่างน้อยที่สุด? ท้ายที่สุดพวกเราทั้งหกคนมีส่วนร่วมจากการเดินทาง ไม่ใช่ว่าฉันคิดว่าฉันควรยืนโดยไม่มีการตำหนิ ไม่ใช่เลย. ทั้งหมดที่ฉันพูดคือ: ฉันทำอย่างดีที่สุด ฉันพยายามอย่างหนัก ฉันปรับปรุงอย่างต่อเนื่อง และฉันก็รับผิดชอบตลอดเวลา โดยทั่วไปแล้วฉันก็โอเคกับความรับผิดชอบเต็มที่สำหรับการกระทำของฉัน แต่หลังจากฤดูใบไม้ผลินี้ดูเหมือนว่าฉันได้รับมากกว่าที่ฉันสมควรได้รับ จำสัญญา …

93 code-golf  string 

เขียนโค้ดที่สามารถใช้งานได้ในภาษาต่าง ๆ อย่างน้อยสามภาษา รหัสจะต้องส่งออกจำนวนเต็ม1ในภาษาหมายเลขหนึ่ง2ในภาษาหมายเลขสอง3ในภาษาหมายเลขสาม ฯลฯ กฎ: เอาต์พุตจะต้องเป็นจำนวนเต็มเท่านั้น แต่การขึ้นบรรทัดใหม่จะเป็นไปตามปกติ รหัสไม่สามารถรับชนิดใด ๆ เวอร์ชันหลักที่แตกต่างกันของภาษาเดียวกันถือว่าไม่ซ้ำกัน ดังนั้นโค้ดของคุณสามารถเรียกใช้งานได้ใน Python 2 และ Python 3 อย่างไรก็ตาม Python 2.5 และ Python 2.7 ไม่ถือว่าเป็นรหัสเฉพาะ คุณสามารถใช้ภาษาใหม่ได้หากมีบทความ esolang / wiki, ล่ามและเอกสารที่มีอยู่และผู้ใช้อย่างน้อยสองคนบน PPCG ใช้ก่อนที่จะใช้มันในการท้าทายนี้ จะต้องปฏิบัติตามกฎ 4 ข้อเหล่านี้ด้วย คะแนนการส่งของคุณคือจำนวนไบต์ในรหัสของคุณหารด้วยจำนวนภาษาที่สามารถทำงานในคิวบ์ ดังนั้นโซลูชัน 54 ไบต์ที่สามารถใช้งานได้ใน 3 ภาษาจะมีคะแนน 2: 54 / 3^3 = 2 คะแนนต่ำกว่าดีกว่า ลีดเดอร์บอร์ด แสดงตัวอย่างรหัส <style>body …

93 code-challenge  number  polyglot 

ฉันแน่ใจว่าพวกเราส่วนใหญ่เคยได้ยินเรื่องzip zipsและเทคนิค decompression bomb ที่คล้ายกันซึ่งอินพุตที่ออกแบบมาเพื่อประสงค์ร้ายสร้างเอาต์พุตที่ไม่ได้สัดส่วนอย่างหนาแน่น เรายังมีคำถามที่นี่เพื่อทำเช่นนั้นกับคอมไพเลอร์ ณ จุดหนึ่ง สำหรับฉันแล้ว Markdown เป็นรูปแบบการบีบอัดที่แปลกใหม่แทนที่แท็ก HTML ขนาดใหญ่ด้วยโทเค็น MD ที่ "บีบอัด" ดังนั้นอาจเป็นไปได้ไหมที่จะสร้างการบีบอัดระเบิดใน Markdown กฏท้าทาย: การส่งควรเป็นข้อความที่มีความยาวระหว่าง 50 ถึง 256 ตัวอักษร (กำหนดขั้นต่ำเพื่อปิด smart-aleck บางตัวที่โพสต์คำตอบ 3 ตัวอักษรหรือคล้ายกัน) การส่งจะถูกประมวลผลโดยหน่วยประมวลผล Markdown ของ StackExchange ตามที่นำมาใช้ในเว็บไซต์นี้ คะแนนของคุณจะเป็นอัตราส่วนของจำนวนตัวอักษรใน HTML ที่เป็นผลลัพธ์ต่อจำนวนตัวอักษรของข้อความ Markdown ของคุณ คะแนนสูงสุดชนะ

92 code-challenge  busy-beaver 

เป้าหมายของความท้าทายนี้คือการหาฟังก์ชั่นสั้น ๆ ที่เป็นไปไม่ได้ในฟังก์ชันpที่คุณเลือก นี่คือรหัส C ที่ใช้มัน (ดู ลิงค์ TIO นี้ซึ่งพิมพ์เอาท์พุทด้วย) และหน้าวิกิพีเดียที่มีมัน unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, 249,24,101,90,226,92,239,33,129,28,60,66,139,1,142,79, 5,132,2,174,227,106,143,160,6,11,237,152,127,212,211,31, 235,52,44,81,234,200,72,171,242,42,104,162,253,58,206,204, 181,112,14,86,8,12,118,18,191,114,19,71,156,183,93,135, 21,161,150,41,16,123,154,199,243,145,120,111,157,158,178,177, 50,117,25,61,255,53,138,126,109,84,198,128,195,189,13,87, 223,245,36,169,62,168,67,201,215,121,214,246,124,34,185,3, 224,15,236,222,122,148,176,188,220,232,40,80,78,51,10,74, 167,151,96,115,30,0,98,68,26,184,56,130,100,159,38,65, 173,69,70,146,39,94,85,47,140,163,165,125,105,213,149,59, 7,88,179,64,134,172,29,247,48,55,107,228,136,217,231,137, 225,27,131,73,76,63,248,254,141,83,170,144,202,216,133,97, 32,113,103,164,45,43,9,91,203,155,37,208,190,229,108,82, 89,166,116,210,230,244,180,192,209,102,175,194,57,75,99,182, }; unsigned char p(unsigned char x) { return pi[x]; } คืออะไร p pเป็นส่วนประกอบของสองมาตรฐานการเข้ารหัสลับของรัสเซียคือฟังก์ชันแฮชStreebogและตัวเลขบล็อกKuznyechik ในบทความนี้ (และระหว่างการประชุม ISO) นักออกแบบของอัลกอริทึมเหล่านี้อ้างว่าพวกเขาสร้างอาร์เรย์piโดยเลือกวิธีเรียงสับเปลี่ยน 8 …

92 code-golf  math  kolmogorov-complexity  cryptography 

ความท้าทายนี้ได้รับแรงบันดาลใจจากโฆษณาของเวนดี้ในปี 1984 ภาพประกอบโดย TS Rogers งานของคุณคือการหา 0xBEEF เลขฐานสิบหกบนขนมปังไบนารี 'เนื้อวัว' ประกอบด้วยรูปแบบต่อไปนี้: 1 0 1 1 (0xB) 1 1 1 0 (0xE) 1 1 1 0 (0xE) 1 1 1 1 (0xF) และ 'bun' ประกอบด้วยเมทริกซ์ไบนารี 12x12 เช่น: 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 …

92 code-golf  binary  matrix 

นี่คือความท้าทายของรหัสกอล์ฟที่ฉันคิดด้วยการดัดงอทางคณิตศาสตร์ ความท้าทายคือการเขียนรหัสที่สั้นที่สุดเท่าที่จะเป็นไปได้ว่าเป็นคำถามเปิดหรือไม่ว่ารหัสนั้นจะยุติลงหรือไม่ ตัวอย่างของสิ่งที่ผมหมายถึงอาจจะเป็นชิ้นส่วนของรหัสต่อไปหลามที่ดัดแปลงมาจาก Anwser ไปนี้คำถาม stackexchange cs def is_perfect(n): return sum(i for i in range(1, n) if n % i == 0) == n n = 3 while not is_perfect(n): n = n + 2 นักคณิตศาสตร์คาดเดาว่าไม่มีตัวเลขสมบูรณ์แบบแปลก ๆ แต่มันไม่เคยได้รับการพิสูจน์แล้วดังนั้นจึงไม่มีใครรู้ว่ารหัสชิ้นนี้จะยุติลงหรือไม่ คุณสามารถใช้โค้ดอื่น ๆ (อาจขึ้นอยู่กับปัญหาแบบเปิดอื่น ๆ เช่นการคาดคะเนโคลลาตซ์หรือการคาดคะเนสองช่วง) ที่สั้นกว่า แต่ไม่ทราบว่ายุติหรือไม่? แก้ไข: บางคนได้นำมาเพิ่มเติมกฎที่ดี - การแก้ปัญหาสำหรับคำถามควรกำหนดขึ้น แม้ว่ามันจะน่าสนใจยิ่งขึ้นถ้าคุณสามารถหาวิธีแก้ปัญหาที่สั้นกว่าโดยใช้ …

92 code-golf  math 

/\_‾จงเขียนโปรแกรมที่ใช้สตริงบรรทัดเดียวที่คุณสามารถสันนิษฐานได้ว่าจะมีตัวอักษรที่ (นั่นคือไปข้างหน้าและข้างหลังเฉือน, ขีดเส้นใต้และoverlineคุณสามารถใช้~แทน overline ถ้าคุณต้องการเนื่องจาก overline ไม่สะดวก ASCII) ตัวอย่างหนึ่งอินพุตที่เป็นไปได้คือ: __/‾‾\/\_/‾ โปรแกรมของคุณจำเป็นต้องส่งออกค่าจริงหรือเท็จขึ้นอยู่กับว่าขอบด้านซ้ายของสตริงคือ "เชื่อมต่อ" ดังนั้นเพื่อพูดถึงขอบด้านขวาของสตริงผ่านบรรทัดของอักขระ ดังนั้นหากการปรับระยะสั้นลงเล็กน้อยจะมีเส้นสีดำทึบ (แม้ว่าจะเป็นเส้นหยัก) ตลอดทางจากขอบด้านซ้ายไปทางขวาเช่นสายอักขระหรือเส้นใหญ่ที่ไม่ขาด เอาต์พุตสำหรับตัวอย่างด้านบนจะเป็นจริงเพราะขอบเชื่อมต่อ: เพื่อให้ชัดเจนในการเชื่อมต่อ: / เชื่อมต่อที่ด้านล่างซ้ายและขวาบน \ เชื่อมต่อที่มุมบนซ้ายและขวาล่าง _ เชื่อมต่อที่ด้านล่างซ้ายและขวาล่าง ‾(หรือ~) เชื่อมต่อที่มุมบนซ้ายและขวาบน นอกจากนี้: ไม่สำคัญว่าขอบของสตริงเริ่มต้นที่ด้านบนหรือด้านล่างมันสำคัญเพียงว่ามันจะเชื่อมต่อในแนวนอนผ่านความยาวทั้งหมดของสตริง คุณสามารถสันนิษฐานได้ว่าสตริงอินพุตนั้นไม่ว่างเปล่าและแน่นอนแค่หนึ่งบรรทัด นี่คือตัวอย่างเพิ่มเติมตามด้วย 1 (ความจริง) หากพวกเขาเชื่อมต่อหรือ 0 (เท็จ) หากไม่: __/‾‾\/\_/‾ 1 _ 1 \ 1 / 1 ‾ 1 ___ 1 \/ 1 …

92 code-golf  string  decision-problem 

เด็กชายและเด็กหญิงตื่นเต้นที่จะได้เห็นFifty Shades of Greyบนหน้าจอสีเงินเราแค่ต้องการโค้ดโดยไม่ถูกรบกวนดังนั้นนี่คือความท้าทายในการเลือกสมองของเรา คุณต้อง: พิมพ์บนหน้าจอห้าสิบสี่เหลี่ยมที่เต็มไปด้วยแต่ละสีเทาที่แตกต่างกัน หากภาษาที่คุณเลือกไม่มีความสามารถในการประมวลผลภาพคุณสามารถส่งออกไฟล์ภาพได้ ต้องมองเห็นช่องสี่เหลี่ยมอย่างน้อย 20 x 20 พิกเซล คุณไม่สามารถใช้ตัวเลขสุ่มได้เว้นแต่คุณจะตรวจสอบให้แน่ใจว่าแต่ละเฉดสีนั้นไม่ซ้ำกัน คุณไม่สามารถเชื่อมต่อกับบริการใด ๆ ผ่านเครือข่ายใด ๆ คุณไม่สามารถอ่านไฟล์ใด ๆ ในโปรแกรมของคุณ คุณไม่สามารถใช้ไลบรารีใด ๆ จากไลบรารีมาตรฐานของภาษาที่คุณเลือก รหัสนี้เป็นรหัสกอล์ฟที่สั้นที่สุดที่จะชนะ

92 code-golf  graphical-output 

ความท้าทายของคุณง่าย คุณต้องเขียนโปรแกรมที่พิมพ์ไปยัง STDOUT หรือไฟล์ในปีที่ภาษาที่เขียนนั้นเผยแพร่ เพราะนี่เป็นงานง่าย ๆ สิ่งที่บิดเบี้ยวคือต้องเขียนเป็นภาษาต่าง ๆ ให้ได้มากที่สุด คะแนนของคุณคือจำนวนปีทั้งหมดที่พิมพ์ออกมาอย่างถูกต้อง สำหรับแต่ละภาษาที่คุณใช้คุณต้อง ระบุเวอร์ชันของภาษาที่คุณใช้ (หากมีหลายรุ่น) ระบุปีที่เปิดตัวรุ่นแรกและ ระบุลิงก์ไปยังหน้าเพื่อพิสูจน์วันที่รุ่น / ภาษาของคุณ หนึ่งในจำนวนเหล่านี้ถือเป็นข้อพิสูจน์วันที่เผยแพร่ตราบใดที่มันระบุหมายเลขรุ่น (ถ้ามี) และวันที่วางจำหน่าย หน้าวิกิพีเดีย esolangsหน้า เว็บไซต์ทางการของภาษา หน้า github หรือจำนวนที่คล้ายกันตราบใดที่มันมีวันที่ปล่อย (การคอมมิชชันล่าสุดจะไม่ถูกนับเว้นแต่จะมีหมายเลขเวอร์ชันที่ใดที่หนึ่งในรหัส) หากไม่มีภาษาหรือรุ่นที่วางจำหน่ายหลายภาษาให้ใช้วันที่วางจำหน่ายครั้งแรกของภาษา ภาษาเดียวกันรุ่นรองจะนับเป็นภาษาต่าง ๆ ตราบใดที่มาจากปีที่ต่างกันและยังคงให้ผลลัพธ์ที่ถูกต้อง คุณไม่สามารถใช้บิวอินใด ๆ ที่ให้ข้อมูลแก่คุณ (รวมถึงวันที่วางจำหน่าย) เกี่ยวกับภาษาปัจจุบันที่คุณใช้ ตัวอย่างเช่นนี่คือการส่งหลามที่ไม่ถูกต้อง: import platform i = platform.python_version() if i == '3.5': print(2015) if i == …

92 code-challenge  polyglot  rosetta-stone 

การพิจารณาว่าภาษานั้นมีความสมบูรณ์แบบหรือไม่นั้นสำคัญมากเมื่อออกแบบภาษา มันเป็นงานที่ค่อนข้างยากสำหรับภาษาเขียนโปรแกรมที่มีความลึกลับจำนวนมากที่เริ่มต้นด้วย ทำให้ภาษาการเขียนโปรแกรมบางอย่างยากที่จะพิสูจน์ว่าทัวริงสำเร็จแม้แต่นักคณิตศาสตร์ที่ดีที่สุดในโลกก็ยังไม่สามารถพิสูจน์ได้ด้วยวิธีใด งานของคุณคือการประดิษฐ์และใช้ภาษาที่มีความสมบูรณ์ทัวริงอาศัยอยู่กับปัญหาที่ยังไม่แก้ที่สำคัญในวิชาคณิตศาสตร์ กฎระเบียบ ปัญหาที่คุณเลือกจะต้องมีการโพสต์อย่างน้อย 10 ปีที่ผ่านมาและจะต้องมีการแก้ไขในขณะที่โพสต์ของคำถามนี้ มันอาจจะคาดเดาใด ๆ ที่สามารถพิสูจน์ได้ในวิชาคณิตศาสตร์ไม่ได้เป็นเพียงคนหนึ่งที่ระบุไว้บนหน้าวิกิพีเดีย คุณต้องระบุข้อมูลจำเพาะของภาษาและการใช้งานในภาษาที่มีอยู่ ภาษาการเขียนโปรแกรมจะต้องทัวริงสมบูรณ์ถ้าหากการคาดเดาถือ (หรือถ้าและเฉพาะในกรณีที่การคาดเดาไม่ได้ถือ) คุณต้องมีหลักฐานว่าทำไมทัวริงถึงสมบูรณ์หรือไม่สมบูรณ์ตามการคาดเดาที่เลือก คุณอาจเข้าใช้หน่วยความจำที่ไม่ได้ จำกัด เมื่อเรียกใช้โปรแกรมแปลหรือรวบรวม เนื่องจากเรามีความกังวลเกี่ยวกับ Turing ครบถ้วน I / O ไม่จำเป็นต้องใช้ แต่เป้าหมายคือการทำให้ภาษาที่น่าสนใจที่สุดดังนั้นมันอาจช่วย นี่คือการประกวดความนิยมดังนั้นคำตอบที่ได้คะแนนมากที่สุดจะเป็นฝ่ายชนะ เกณฑ์เป้าหมาย คำตอบที่ดีควรทำอย่างไร? ต่อไปนี้คือสิ่งที่ต้องมองหาเมื่อลงคะแนน แต่ไม่จำเป็นต้องใช้เทคนิค มันไม่ควรเป็นภาษาที่ใช้ง่าย การเปลี่ยนภาษาที่มีอยู่ให้เหมาะสมกับข้อกำหนดนั้นเป็นสิ่งที่ดี แต่การแก้ไขในสภาพนั้นไม่ได้รับการสนับสนุนเนื่องจากมันน่าเบื่อ ตามที่กล่าวโดยais523ใน Nineteeth Byte: ฉันชอบที่จะทำให้ลูกเล่นของ esolangs อบเข้ากับภาษาให้แน่นยิ่งขึ้น มันควรจะน่าสนใจเป็นภาษาลึกลับแบบสแตนด์อโลน

91 popularity-contest  language-design 

ฉันมักจะใช้รูปMandelbrotเป็น Hello World ในรูปแบบกราฟิกในแอปพลิเคชันกราฟิกใด ๆ ที่ฉันได้รับ ตอนนี้ก็ถึงตาคุณแล้ว ภาษาต้องมีความสามารถในการแสดงผลกราฟิกหรือแผนภูมิรูปวาด (ไม่อนุญาตให้บันทึกไฟล์) แสดงรูปภาพสี่เหลี่ยมหรือกราฟ ขนาดอย่างน้อย 128 และสูงสุด 640 ทั่วทุกมุม * พิกัดเศษส่วนอยู่ในช่วงประมาณ -2-2i ถึง 2 + 2i พิกเซลด้านนอกของชุด Mandelbrot ควรเป็นสีตามจำนวนการวนซ้ำก่อนขนาดเกิน 2 (ไม่รวม * ขาวดำ) การนับซ้ำแต่ละครั้งจะต้องมีสีที่ไม่ซ้ำกัน * และสีที่อยู่ใกล้เคียงควรแยกแยะได้ง่ายกว่าด้วยตา พิกเซลอื่น ๆ (น่าจะเป็นภายในชุด Mandelbrot) จะต้องเป็นสีดำหรือขาว ซ้ำอย่างน้อย 99 ครั้ง ไม่อนุญาตให้ใช้ศิลปะ ASCII * ยกเว้นในบางแพลตฟอร์มเท่านั้นเช่นเครื่องคิดเลขแบบกราฟิก อนุญาต: ไม่อนุญาต: (ภาพหด) เงื่อนไขการชนะ: รุ่นที่สั้นที่สุด (ขนาดเป็นไบต์) …

91 code-golf  math  graphical-output  fractal 

เขียนโปรแกรมที่ใช้ในสตริงหรือไฟล์ข้อความที่บรรทัดแรกมีรูปแบบ width height และแต่ละบรรทัดถัดมามีแบบฟอร์ม x y intensity red green blue ที่อยู่: widthและheightอาจเป็นจำนวนเต็มบวกใด ๆ xและyอาจเป็นจำนวนเต็มใด ๆ intensity อาจเป็นจำนวนเต็มใด ๆ ที่ไม่เป็นลบ red, greenและblueอาจเป็นจำนวนเต็มตั้งแต่ 0 ถึง 255 โปรแกรมต้องส่งออกของคุณTrueColorภาพในรูปแบบใดที่พบบ่อย lossless ไฟล์ภาพที่มีขนาดโดยwidth heightแต่ละx y intensity red green blueบรรทัดแสดงถึงดาวหรือลูกโลกที่มีสีสันที่ต้องวาดลงบนภาพ อาจมีจำนวนดาวที่จะวาดรวมทั้ง 0 คุณอาจถือว่าสตริงหรือไฟล์มีการขึ้นบรรทัดใหม่ อัลกอริทึมสำหรับการวาดภาพมีดังต่อไปนี้แม้ว่าคุณจะสามารถนำไปใช้ในวิธีที่คุณต้องการตราบใดที่ผลลัพธ์เหมือนกัน: สำหรับทุกพิกเซล ( X , Y ) ในภาพ (โดยที่Xคือ 0 ที่ขอบซ้ายสุดและความกว้าง -1ที่ขอบขวาสุดและYคือ 0 ที่ขอบด้านบนและความสูง …

90 code-golf  math  graphical-output