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

ในคำถามนี้มีการคิดค้นเกมที่ผู้เล่นจะต้องเผชิญหน้ากันในแต่ละคู่ใน Dilemma ของ Prisoner's เพื่อกำหนดกลยุทธ์การทำซ้ำที่ทำคะแนนสูงสุดต่อผู้อื่น ในคำถามนี้ฉันคิดวิธีสำหรับหลาย ๆ คนในการเล่น Dilemma ของนักโทษต่อกันในเวลาเดียวกัน ในรูปแบบนี้เมทริกซ์ผลตอบแทนไม่จำเป็นโดยแต่ละผลลัพธ์ระหว่างผู้เล่นสองคู่แต่ละคนเป็นผลรวมของการตัดสินใจอิสระสองหน้าที่ งานของคุณคือสร้าง AI เพื่อเล่นเกม Dilemma ของผู้เล่นหลายคนที่สมมาตรซึ่งเป็นสมมาตรทั่วไปซึ่งจะได้คะแนนสูงสุดเท่าที่จะเป็นไปได้ กฎของเกม ในแต่ละรอบของการเล่นหลายคนนี้ Dilemma หลายรอบนักโทษผู้เล่นAสามารถเลือกที่จะ "ใช้เวลา 1" Bจากบางส่วนผู้เล่นคนอื่น ในกรณีนี้Aคะแนนเพิ่มขึ้น 1 ขณะที่Bคะแนนลดลง 2 การตัดสินใจนี้เกิดขึ้นระหว่างผู้เล่นแต่ละคู่ที่ได้รับคำสั่ง นี่คือการตัดสินใจเพียงอย่างเดียวสำหรับผู้เล่นแต่ละคน - ที่จะ "รับ 1" หรือไม่ "รับ 1" จากผู้เล่นแต่ละคนซึ่งมีลักษณะคล้ายคลึงกับการละทิ้งและความร่วมมือตามลำดับ เมทริกซ์ผลตอบแทนที่มีประสิทธิภาพระหว่างผู้เล่นสองคนP1และP2มีลักษณะดังนี้: P1/P2 P1 Take1 P1 Don't P2 Take1 -1/-1 -2/+1 P2 Don't +1/-2 …

15 king-of-the-hill 

อย่างที่เรารู้กันว่าโคลงสั้น ๆ บทกวีห้าบรรทัดบางครั้งลามกด้วยโครงการบทกวี AABBA และเครื่องวัด anapestic (อะไรก็ตามที่เป็น): การเขียนเรื่องไร้สาระของ Limerick บรรทัดที่หนึ่งและบรรทัดที่ห้าสัมผัสในคำ และเช่นเดียวกับที่คุณได้คาดคิด พวกเขาสัมผัสกับที่สอง บรรทัดที่สี่จะต้องสัมผัสกับที่สาม คุณได้รับมอบหมายให้เขียน โปรแกรมที่สั้นที่สุดซึ่งเมื่อป้อนข้อความเข้าให้พิมพ์ว่ามันคิดว่าการป้อนข้อมูลเป็นโคลงที่ถูกต้องหรือไม่ อินพุตอาจอยู่ในบรรทัดคำสั่งหรือผ่านอินพุตมาตรฐานที่ตัวเลือกของคุณและเอาต์พุตอาจเป็น "Y" / "N" แบบง่ายหรือคะแนนความเชื่อมั่นอีกครั้งที่ตัวเลือกของคุณ นี่เป็นอีกตัวอย่างของการโคลงที่ถูกต้อง: มีหญิงสาวคนหนึ่งซึ่งดวงตา มีเอกลักษณ์แตกต่างกันไปตามขนาดและสี เมื่อเธอเปิดกว้าง คนทุกคนหันหลัง และเริ่มประหลาดใจ แต่บทกวีด้านล่างไม่ชัดเจนว่าเป็นโคลงเพราะไม่ได้สัมผัส: มีชายชราคนหนึ่งของเซนต์ผึ้ง ที่ถูกต่อยที่แขนโดยตัวต่อคือ เมื่อถูกถามว่า "มันเจ็บหรือเปล่า?" เขาตอบว่า "ไม่ไม่ ฉันดีใจมากที่ไม่ใช่แตน" หรือสิ่งนี้ไม่ได้เนื่องจากมิเตอร์ผิดทั้งหมด: ฉันได้ยินผู้ชายคนหนึ่งจากเบอร์ลิน ที่เกลียดห้องที่เขาอยู่ เมื่อฉันถามว่าทำไม เขาถึงพูดด้วยเสียงถอนหายใจ: "เอาละคุณเห็นไหมเมื่อคืนนี้มีหมวกคลุมผมสองสามตัวที่กำลังฉลองหมีที่ชนะการสาปแช่ง การแข่งขันฟุตบอลโลกและพวกเขาดังมากฉันจึงนอนไม่หลับเพราะดิน " เบาะแส นี่คือเคล็ดลับบางอย่างที่คุณสามารถใช้เพื่อตัดสินใจว่าข้อมูลที่คุณป้อนนั้นเป็นข้อ จำกัด หรือไม่: Limericks มีความยาวห้าบรรทัดเสมอ บรรทัดที่ 1, …

15 code-golf  natural-language 

ท้าทาย รับรู้หมายเลขศิลปะ ASCII เพื่อให้สิ่งต่าง ๆ น่าสนใจจุดสุ่มสามจุดในภาพอาจพลิก ตัวอย่างเช่น: ***** * ** ** ** ** ** อินพุต หมายเลขศิลป์ 7x7 ASCII สร้างโดยสคริปต์ Python ด้านล่าง เอาท์พุต ตัวเลข สคริปต์ทดสอบ นี่คือสคริปต์ Python (2.6+) เพื่อสร้างกรณีทดสอบ: import random digits = '''\ *** ** ** ** ** ** ** ** ** ** ** *** * *** * * * …

15 code-golf  ascii-art  image-processing 

ความท้าทายคือ: สร้างไฟล์เสียงที่ทำด้วยเสียงสีขาว ข้อกำหนดและคำแนะนำ: โปรแกรมของคุณต้องสร้างไฟล์เสียงที่มีเพียงเสียงสีขาวเท่านั้นซึ่งหมายถึงความเข้มของเสียงนั้นเหมือนกันสำหรับความถี่ (สมเหตุสมผล) ทั้งหมดและไม่ใช่ศูนย์ [ดูตัวอย่างพล็อต ]; คุณต้องสามารถเล่นไฟล์เสียงใน VLC เวอร์ชันล่าสุด [ในขณะที่เขียนคำตอบของคุณ]; โปรแกรมที่ไม่จำเป็นต้องมีการสุ่มเข้ารหัสที่แข็งแกร่ง, randฟังก์ชั่นหรือการอ่านจาก/dev/randไม่เป็นไร; โปรแกรมต้องสามารถสร้างเสียงอย่างน้อย 1 ชั่วโมงอย่างน้อยในทางทฤษฎี (หมายถึงข้อ จำกัด ของระบบเช่นขนาดไฟล์สูงสุดไม่ได้ใช้) คะแนนของคุณคือจำนวนไบต์ในซอร์สโค้ดของคุณรวมถึงโบนัสทั้งหมดที่ใช้ การใช้ห้องสมุดภายนอกของบุคคลที่สามก็ไม่เป็นไร โปรแกรมจะต้องทำงานโดยไม่ต้องเข้าถึงอินเทอร์เน็ต โบนัสคือ: -15%: อนุญาตให้ระบุรูปแบบของไฟล์เสียง (อย่างน้อยสองตัวเลือกจำนวนตัวเลือกที่เป็นไปได้ไม่เปลี่ยนคะแนน) -10%: อนุญาตให้ระบุระยะเวลาของไฟล์เสียง -5%: อนุญาตให้ระบุบิตเรตของไฟล์เสียง การตั้งค่าสามารถเก็บไว้ในตัวแปรไฟล์หรือกำหนดเป็นพารามิเตอร์บรรทัดคำสั่งที่คุณเลือก เปอร์เซ็นต์จะคำนวณจากจำนวนไบต์ดั้งเดิมก่อนที่จะใช้โบนัสใด ๆ

15 code-golf  random  audio 

สร้างโปรแกรมที่กำหนดในการเล่น n dโอเอกซ์กับผู้เข้าแข่งขันอื่น ๆ โปรแกรมของคุณควรทำงานเมื่อn(ความกว้าง) และd(หมายเลขมิติ) อยู่ในช่วงเหล่านี้: n∈[3,∞)∩ℕ ie a natural number greater than 2 d∈[2,∞)∩ℕ ie a natural number greater than 1 n = 3; d = 2(3 2คือ 3 จาก 3): [][][] [][][] [][][] n = 3; d = 3(3 3เช่น 3 โดย 3 โดย 3): [][][] [][][] …

15 tic-tac-toe  king-of-the-hill 

ปัญหา สมมติว่าคำหนึ่งคำนั้นเกือบจะเป็นpalindromeถ้ามันเป็นไปได้ที่จะเอาตัวอักษรตัวใดตัวหนึ่งออกมาเพื่อที่ว่าคำนั้นจะกลายเป็น palindrome งานของคุณคือการเขียนโปรแกรมสำหรับคำที่กำหนดจะกำหนดตัวอักษรที่จะลบเพื่อให้ได้สีที่เหมาะสม รหัสที่สั้นที่สุดที่จะทำเช่นนี้ในภาษาการเขียนโปรแกรมใด ๆ ที่ชนะ อินพุต ข้อมูลที่ป้อนประกอบด้วยตัวอักษรตัวพิมพ์ใหญ่จาก 2 ถึง 1,000 ตัวอักษร เอาท์พุต เอาท์พุทตำแหน่งที่จัดทำดัชนี 1 (ตัวอักษรซ้ายสุดมีตำแหน่ง 1 ตำแหน่งถัดไปมีตำแหน่ง 2 และอื่น ๆ ) ของตัวอักษรที่ควรลบออก หากมีตัวเลือกที่เป็นไปได้ที่นำไปสู่ ​​palindrome เอาท์พุทตำแหน่งใด ๆ เหล่านั้น โปรดทราบว่าคุณจะต้องลบตัวอักษรแม้ว่าคำที่กำหนดจะเป็นแบบ palindrome อยู่แล้ว หากคำที่กำหนดไม่ใกล้เคียงกับ Palindrome ให้เอาท์พุท -1 ตัวอย่าง อินพุต: racercar อาจสร้างผลลัพธ์: 5 เพราะการลบ5ตัวอักษรที่ผลิตออกracecarมาซึ่งเป็น palindrome นอกจากนี้ยังมีอินพุต racecar ยังสามารถผลิตผลลัพธ์ 4 เพราะการเอา4จดหมายฉบับที่ผลิตออกไปraccarนั้นยังคงเป็นปัญหา

15 code-golf 

เขียนโปรแกรมที่รับสตริงเป็นอินพุตและนับจำนวนตัวอักษรผสมตัวเลขและอักขระที่ไม่ใช่ตัวอักษรผสมตัวเลขในนั้น มันต้องแสดงผลลัพธ์แบบนี้: อินพุต: http://stackexchange.com เอาต์พุต:20 + 4 = 24 การจับคือซอร์สโค้ดของคุณจะต้องมีจำนวนตัวอักษรและตัวเลขเหมือนกับที่ไม่ใช่ตัวอักษรและตัวเลข ไม่อนุญาตให้แสดงความคิดเห็นช่องว่างถูกละเว้น (ภาษาที่เรียกว่าWhitespaceอาจแข่งขันเพื่อลงคะแนน แต่จะไม่ถูกเลือกให้เป็นผู้ชนะแน่นอน) ตัวอักษรในรหัสที่ต้องมีอย่างน้อยบางเหตุผลเล็ก ๆ น้อย ๆ ที่พวกเขาไม่ควรจะสมบูรณ์ฟุ่มเฟือย ตัวอย่างเช่นอนุญาตให้ใช้ชื่อตัวแปรที่ยาวขึ้นi = (j*3)+4;แทนที่จะi = j*3+4;อนุญาตให้ใช้เช่นกัน อย่างไรก็ตามi = i + 1;;;;;;ไม่ใช่ นอกจากนี้จะใช้กฎมาตรฐานของการเล่นกอล์ฟ

15 code-golf  restricted-source 

ด้วยจิตวิญญาณของสวัสดีชาวโลก! โดยไม่มีการซ้ำซ้อน เขียนโปรแกรมที่พิมพ์สตริง "จิ้งจอกสีน้ำตาลอย่างรวดเร็วกระโดดข้ามสุนัขขี้เกียจ" ด้วยการขึ้นบรรทัดใหม่ โปรแกรมทั้งหมดจะต้องไม่ทำซ้ำตัวอักษรใด ๆ โปรดทราบว่าสตริงที่จะพิมพ์นั้นเป็นอักขระซ้ำดังนั้นคุณจะต้องหลีกเลี่ยงข้อ จำกัด ดังกล่าว โปรดทราบว่าเงื่อนไขการชนะคือการประกวดความนิยมเช่นคำตอบที่ได้รับคะแนนสูงสุดจะชนะ อัปเดต: เพื่อให้ง่ายขึ้นอีกนิดอนุญาตให้ทำซ้ำได้ แต่คุณต้องพยายามย่อให้เล็กที่สุด โปรแกรมที่มีการทำซ้ำน้อย (หรือไม่) จะได้รับความสำคัญเหนือกว่าโปรแกรมที่มีการทำซ้ำบางส่วน

15 popularity-contest 

ใช้ฟังก์ชั่นdivide(int a, int b, int c)ที่พิมพ์ค่าฐาน 10 a/bเป็น โดยไม่ต้องใช้ใด ๆ ทางคณิตศาสตร์จุดลอยมิได้BigInteger/ BigDecimalหรือเทียบเท่าห้องสมุดใด ๆ อย่างน้อยcอักขระที่แม่นยำภายในชุด0123456789.ต้องพิมพ์ยกเว้นข้อยกเว้น (เป็นไปได้) ในจุดที่ 4 ด้านล่าง aและbอาจเป็นจำนวนเต็ม 32 บิต อัปเดต:หากเพื่อวัตถุประสงค์ในการเล่นกอล์ฟคุณต้องการให้อินพุตเป็นแบบดั้งเดิม 64 บิตที่ใช้ได้ แต่คุณไม่จำเป็นต้องสนับสนุนช่วงข้อมูล 64 บิตทั้งหมด คุณไม่จำเป็นต้องตรวจสอบว่าcเป็นไปในเชิงบวก (แต่หวังว่าโปรแกรมของคุณจะไม่เกิดปัญหา) หากไม่ใช่ ขั้นต่ำในการสนับสนุนที่ถูกผูกไว้บนสำหรับมีc 500มันก็โอเคถ้าโปรแกรมของคุณไม่รองรับค่าcข้างต้น500แต่มันก็โอเคถ้ามันทำ สำหรับตัวเลขที่แบ่งเท่า ๆ กันมันเป็นทางเลือกของคุณว่าจะพิมพ์เลขศูนย์พิเศษ (ตามค่าc) หรือไม่มีอะไร คุณไม่จำเป็นต้องใช้ฟังก์ชั่นเพื่อทำงานเพิ่มเติมใด ๆ กับความฉลาดทางเป้าหมายเดียวคือการพิมพ์ สำหรับตัวเลขระหว่าง-1และมันเป็นสิ่งที่คุณเลือกว่าจะพิมพ์ชั้นนำ1 0อย่างไรก็ตามนี่เป็นสถานการณ์จำลองเดียวที่ยอมรับการพิมพ์ศูนย์นำหน้าและคุณสามารถพิมพ์หนึ่งในศูนย์ดังกล่าวได้ คุณสามารถใช้ตรรกะการปัดเศษ / พื้น / เพดานที่คุณต้องการสำหรับทศนิยมตำแหน่งสุดท้าย -สำหรับคำตอบเชิงลบคุณจะต้องพิมพ์ชั้นนำ cนี้ไม่นับรวม แต่ก็เป็นทางเลือกของคุณถ้าคุณต้องการพิมพ์, …

15 code-golf  division 

สิ่งที่ฉันต้องการจะดูคือต้นไม้เศษส่วนที่ถูกวาดที่คุณสามารถป้อนจำนวนเต็มและผลผลิตจะเป็นต้นไม้เศษส่วนที่มีจำนวนสาขาก้าวเข้ามา กฎ: เศษส่วนควรเป็นต้นไม้เศษส่วนแบบบรรทัด: รูปร่างของเศษส่วนควรเหมือนกันกับรูปภาพนี้ แต่ละสาขาควรลดความกว้างลง 25% ในแต่ละครั้งที่แยก ชั้นสุดท้ายของกิ่งควรเป็นเส้นกว้าง 1px รหัสที่สั้นที่สุดชนะ เคล็ดลับ: ไซต์นี้อาจมีประโยชน์

15 code-golf  graphical-output  fractal 

ป.ร. ให้ไว้ดังต่อไปนี้ C # โปรแกรม outputting Falseฉีดบรรทัด 'อันตราย' Trueรหัสดังกล่าวที่เอาท์พุทโปรแกรม class Program { static void Main() { System.Console.Write("False"); ; } } คำตอบของคุณควรประกอบด้วยสตริงที่แทนที่เซมิโคลอนที่สองและทำให้โปรแกรมส่งออกTrueทั้งหมดTrueและไม่มีอะไรนอกจากTrue(ไม่ใช่แม้แต่บรรทัดใหม่) ต้องทำเช่นนี้หาก stdout ถูกพิมพ์ไปยังคอนโซลและหาก stdout ถูกเปลี่ยนเส้นทางไปยังไฟล์ คำตอบที่สั้นที่สุดชนะ

15 code-golf  c#  programming-puzzle 

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้นี้ ปิดให้บริการใน3 ปีที่ผ่านมา Hello world!ในภาษาของคุณเลือกเขียนโปรแกรมที่เอาท์พุทตรง อักขระแต่ละตัวในโปรแกรมของคุณจะต้องซ้ำกันnครั้ง - คุณเลือกn n ตัวอย่างเช่นคุณอาจเลือกที่ 2 สำหรับn ซึ่งหมายความว่าตัวละครทุกตัวที่ใช้ในซอร์สโค้ดของคุณจะต้องซ้ำหลายครั้งหรือ 0 ถ้าฉันจะเลือก 3 สำหรับnโปรแกรมนี้จะใช้ได้: ab(b(b(aa)));;; กฎ: คุณไม่สามารถใช้ทรัพยากรภายนอก ไม่สามารถป้อนข้อมูลผู้ใช้ คุณต้องส่งออกอย่างแน่นอน Hello world!ไม่มากไม่น้อย ขึ้นบรรทัดใหม่เป็นข้อยกเว้นซึ่งเป็นทางเลือก nต้องเป็น> = 2 เพื่อให้สิ่งต่าง ๆ น่าสนใจ เราไม่แนะนำให้คุณใช้ความคิดเห็นเพื่อให้บรรลุเป้าหมายของคุณ การประกวดความนิยมสิ้นสุดใน 14 วัน คำตอบคะแนนสูงสุดในตอนท้ายชนะ!

15 popularity-contest  hello-world  restricted-source 

รับรายการจำนวนเต็มเรียงลำดับสร้างแผนภูมิการค้นหาแบบไบนารีที่สมดุลซึ่งแสดงเป็นอาร์เรย์โดยไม่ต้องใช้การสอบถามซ้ำ ตัวอย่างเช่น: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] ก่อนที่เราจะเริ่มต้นคำแนะนำ: เราสามารถทำให้ปัญหานี้ง่ายขึ้นเป็นตันเพื่อที่เราจะได้ไม่ต้องคิดเกี่ยวกับจำนวนเต็มอินพุท (หรือวัตถุใด ๆ ที่เทียบเท่าสำหรับเรื่องนั้น!) หากเรารู้ว่ารายการอินพุตถูกเรียงลำดับแล้วเนื้อหาจะไม่เกี่ยวข้อง เราสามารถคิดถึงมันในแง่ของดัชนีไปยังอาร์เรย์เดิม การเป็นตัวแทนภายในของอาร์เรย์อินพุตจะกลายเป็น: func( [0,1,2,3,4,5,6] ) => [3,1,5,0,2,4,6] นี่หมายถึงแทนที่จะเขียนสิ่งที่ต้องจัดการกับวัตถุที่เทียบเคียงได้เราเพียงแค่ต้องเขียนฟังก์ชันที่แมปจากช่วง [0, n) ไปยังอาร์เรย์ผลลัพธ์ เมื่อเรามีคำสั่งซื้อใหม่เราสามารถใช้การจับคู่กลับกับค่าในอินพุตเพื่อสร้างอาร์เรย์ส่งคืน โซลูชั่นที่ถูกต้องจะต้อง: ยอมรับอาร์เรย์ที่มีองค์ประกอบเป็นศูนย์และส่งกลับอาร์เรย์ที่ว่างเปล่า ยอมรับอาร์เรย์จำนวนเต็มที่มีความยาวnและส่งคืนอาร์เรย์จำนวนเต็ม ของความยาวระหว่างnและกำลังสูงสุดถัดไปคือ 2 ลบ 1 (เช่นสำหรับขนาดอินพุต 13 จะคืนค่าได้ทุกที่ระหว่าง 13 ถึง 15) Array ซึ่งแสดงถึง BST โดยที่โหนดรูทอยู่ที่ตำแหน่ง 0 และความสูงเท่ากับlog (n)โดยที่ 0 แทนโหนดที่หายไป (หรือnullค่าที่เหมือนกันถ้าภาษาของคุณอนุญาต) โหนดว่างเปล่าหากมีจะต้องมีอยู่ที่ส่วนท้ายของต้นไม้ (เช่น[2,1,0]) …

15 code-golf  binary-tree 

อ้างถึงรหัสอักขระ ASCII ที่พิมพ์ได้เป็นทศนิยมเรารู้ว่าจาก 32 ถึง 126 เรามีอักขระที่พิมพ์ได้โดยมี 32 เป็น (เว้นวรรค) ความท้าทายของคุณคือการเขียนโปรแกรมโดยใช้เฉพาะอักขระจาก 32 ถึง 125 (ไม่รวม 126) ซึ่งเมื่อเรียกใช้งานให้พิมพ์ซอร์สโค้ดของตัวเองยกเว้นว่าอักขระแต่ละตัวในซอร์สโค้ดมีรหัส ASCII เพิ่มขึ้นหนึ่งตัว ตัวอย่างเช่นถ้าซอร์สโค้ดเป็น main(){printf("Hello World");} ผลลัพธ์ของมันจะเป็น nbjo)*|qsjoug)#Ifmmp!Xpsme#*<~ ต่อไปนี้เป็นสิ่งต้องห้าม: การอ่าน / เขียน / ใช้ไฟล์ภายนอกหรือที่เก็บข้อมูล (รวมถึงอินเทอร์เน็ต) การอ่าน / การสะท้อนซอร์สโค้ดของคุณเอง ซอร์สโค้ดที่มีอักขระน้อยกว่า 2 ตัว (ไม่สนุก) ต้องมากกว่าหรือเท่ากับ 2 ทำให้การประกวดเป็นที่นิยมซึ่งหลังจากรออย่างน้อยสองสัปดาห์คำตอบในภาษาใด ๆ ด้วยการ upvotes ที่สูงที่สุดจะเป็นผู้ชนะด้วยจำนวนตัวอักษรที่เล็กกว่านั้นคือ tie-breaker

15 popularity-contest  quine 

เขียนโปรแกรมที่พร้อมท์ให้ผู้ใช้รับจำนวนเต็มคู่ที่มากกว่า 2 จากการคาดคะเนของ Goldbach ว่าทุก ๆ เลขคู่ที่มากกว่า 2 สามารถแสดงเป็นผลรวมของสองช่วงเวลาพิมพ์จำนวนเฉพาะสองตัวซึ่งเมื่อรวมเข้าด้วยกันให้ระบุจำนวนคู่ที่ร้องขอ แก้ไข: โปรแกรมจะต้องพิมพ์ A PAIR of primes เท่านั้นไม่ใช่ทั้งหมด ตัวอย่างเช่น: 4: 2 + 2 6: 3 + 3 8: 3 + 5 10: 5 + 5 หรือ 3 + 7

15 code-golf  primes