คำถามติดแท็ก puzzle-solver

ในความท้าทายนี้งานของคุณคือการหาวัสดุพิมพ์ที่มีโครงสร้างที่กำหนด อินพุต ข้อมูลของคุณจะเป็นสองสายที่เป็นตัวเลขไม่ว่างเปล่าเป็นรูปแบบ pและข้อความ tแนวคิดก็คืออักขระแต่ละตัวจะpแทนซับสตริงที่ไม่ว่างเปล่าที่ต่อเนื่องกันtซึ่งเกิดขึ้นถัดจากกันและกันและpแสดงถึงการต่อกันของมัน อักขระที่เหมือนกันสอดคล้องกับสตริงย่อยที่เหมือนกัน ตัวอย่างเช่นรูปแบบaaหมายถึงสแควร์ที่ไม่ว่างเปล่า (สตริงที่ได้จากการต่อสตริงที่สั้นกว่าเข้ากับตัวเอง) ดังนั้นรูปแบบaaสามารถจับคู่สตริงย่อยbyebyeได้ด้วยการaจับคู่แต่ละbyeครั้ง เอาท์พุต หากข้อความที่tมีสตริงย่อยที่pการแข่งขันแล้วส่งออกของคุณจะเป็นสตริงย่อยที่มีทวิภาคแทรกระหว่างสตริงที่ตรงกับตัวละคร: pตัวอย่างเช่นถ้าเรามีt = byebyenowและp = aaก็bye:byeเป็นผลลัพธ์ที่ยอมรับได้ อาจมีหลายตัวเลือกสำหรับสตริงย่อยที่ตรงกัน แต่คุณจะส่งออกหนึ่งในพวกเขาเท่านั้น ถ้าtไม่ได้มี substring :(จับคู่ของคุณออกจะเป็นหน้าเศร้า กฎและคำชี้แจง ตัวละครที่แตกต่างกันpสามารถสอดคล้องกับสตริงเหมือนกันเพื่อให้สามารถจับคู่สตริงp = aba AAAโปรดทราบว่าตัวละครจะต้องสอดคล้องกับสตริงที่ไม่ว่างเปล่า; โดยเฉพาะอย่างยิ่งถ้าpมีความยาวมากกว่าการส่งออกจะต้องมีt:( คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและคุณยังสามารถเปลี่ยนลำดับของอินพุตทั้งสองได้ จำนวนไบต์ต่ำสุดที่ชนะและไม่อนุญาตช่องโหว่มาตรฐาน กรณีทดสอบ pattern text -> outputได้รับในรูปแบบ โปรดทราบว่าอาจมีเอาต์พุตอื่นที่ยอมรับได้ a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

คำถามนี้มีคำตอบอยู่ที่นี่แล้ว : ใช้ประโยชน์จาก "ช่องว่างฟรี" (10 คำตอบ) ปิดให้บริการใน2 เดือนที่ผ่านมา บทนำ ลองพิจารณาตัวอย่างต่อไปนี้: CODE + GOLF —————— GREAT นี่คือสมการที่ตัวอักษรแต่ละตัวแทนตัวเลขทศนิยมและคำที่เป็นตัวแทนของตัวเลขธรรมชาติ (ตัวอักษรที่คล้ายกันแสดงถึงตัวเลขที่คล้ายกันและตัวอักษรที่แตกต่างกันแสดงตัวเลขที่แตกต่างกัน) ภารกิจคือจับคู่ตัวอักษรแต่ละตัวด้วยค่าตัวเลขเพื่อให้สมการนั้นถูกต้อง ทางออกหนึ่งสำหรับสมการข้างต้นคือ: 9265 + 1278 —————— 10543 งานของคุณ งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สามารถแก้สมการดังที่เห็นด้านบน อินพุต อินพุตเป็นสตริงในรูปแบบต่อไปนี้: [A-Z]+\+[A-Z]+=[A-Z]+ ตัวอย่าง: CODE+GOLF=GREAT AA+BB=CC เว้นช่องว่างและจะใช้เฉพาะตัวอักษรระหว่างตัวอักษร A และ Z เท่านั้น (ไม่มีตัวอักษรพิเศษหรือตัวเล็ก) สตริงนี้สามารถอ่านได้จากอินพุตมาตรฐานจากไฟล์หรือเป็นพารามิเตอร์ฟังก์ชั่น เอาท์พุต คุณมีสองอ็อพชันต่อไปนี้สำหรับรูปแบบเอาต์พุต: สมการดั้งเดิมที่มีตัวเลขแทน รายการตัวอักษรและค่าของพวกเขา หากมีวิธีแก้ไขหลายวิธีควรส่งคืน (แต่มีเพียงหนึ่งรายการเท่านั้น) หากไม่มีวิธีแก้ปัญหาโปรแกรมควรส่งคืนสตริงว่างหรือโมฆะ เอาต์พุตสามารถส่งคืนเป็นสตริงสามารถเขียนไปยังเอาต์พุตมาตรฐานหรือไฟล์ ตัวอย่าง: 9265+1278=10543 A=1 …

17 code-golf  math  puzzle-solver 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ 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 

กำหนดรูปแบบที่แสดงรายการความยาวและสตริงที่แสดงความยาวเหล่านั้นตรงกันหรือไม่ สำหรับผู้ที่สนใจคำถามนี้เทียบเท่ากับการตรวจสอบว่าแถวหรือคอลัมน์ของNonogramอาจถูกต้อง อย่างไรก็ตามฉันละเว้นภาษาทั้งหมดที่เกี่ยวข้องกับ Nonograms เพื่อทำให้คำถามสับสนน้อยลงสำหรับผู้ที่ไม่คุ้นเคยกับปริศนาเหล่านี้ อินพุต ข้อมูลสองบรรทัดคั่นด้วยบรรทัดใหม่ บรรทัดแรกจะเป็นรายการที่คั่นด้วยช่องว่างของจำนวนเต็มตัวอย่าง: 3 6 1 4 6 บรรทัดนี้อธิบายรูปแบบของการเว้นวรรคที่มีขนาดเท่ากับรายการจำนวนเต็มคั่นด้วยช่องว่างที่ไม่ทราบความยาวบวกที่ไม่รู้จักที่บรรทัดที่สองต้องตรงกัน อาจมีช่องว่างที่จุดเริ่มต้นและจุดสิ้นสุดของสตริงที่ตรงกัน บรรทัดที่สองจะเป็นบรรทัดที่อาจหรืออาจไม่ตรงกับรูปแบบในบรรทัดที่หนึ่ง มันประกอบด้วยทั้งหมดของ#, และx _บรรทัดนี้รับประกันว่าอย่างน้อยตราบใดที่ผลรวมของจำนวนเต็มในบรรทัดแรกบวกกับจำนวนของจำนวนเต็มชัดเจนลบ 1และสามารถยาวได้ ดังนั้นบรรทัดที่สองในกรณีนี้จะต้องมีความยาวอย่างน้อย(3+6+1+4+6) + (5) - 124 ตัวอักษร นี่คือตัวอย่างอักขระ 24 บรรทัดที่ตรงกับรูปแบบในบรรทัดแรก: ###_######_#_####_###### ความหมายของสัญลักษณ์: # นี่แสดงให้เห็นถึงกล่องที่เต็มไป x นี่แสดงถึงกล่องที่ทำเครื่องหมายว่า "รับประกันว่าว่างเปล่า" _ นี่แสดงถึงกล่องที่ไม่รู้จัก / ไม่ถูกทำเครื่องหมาย เป้าหมาย ความคิดคือ: ตรวจสอบว่าบรรทัดที่สองอาจเป็นแถวที่ถูกต้องที่ตรงกับรูปแบบของบรรทัดแรก คุณต้องพิมพ์ข้อความแสดงข้อผิดพลาดที่ไม่คลุมเครือ (วิธีที่คุณเลือกให้เป็นเช่นนั้นขึ้นอยู่กับคุณตัวอย่างด้านล่างเขียนERRORแต่ไม่จำเป็นต้องเป็นตัวอักษร 5 ตัว) หากช่องว่างที่ไม่รู้จักไม่สามารถกรอกด้วย#หรือxตรงกับช่องแรก ไลน์. พิมพ์ดัชนีดัชนีศูนย์ของจำนวนเต็มที่อยู่ในแถวอย่างสมบูรณ์คั่นด้วยช่องว่าง …

16 code-golf  string  puzzle-solver 

ในหนังสือพิมพ์อังกฤษไม่กี่มีเกมที่รู้จักกันเป็นHidato มันค่อนข้างคล้ายกับSudokuแม้ว่าจะมี 1-9 อยู่ในแถวและบล็อก แต่มันเกี่ยวกับการวางตัวเลขเพื่อให้พวกเขาเชื่อมต่อกันตามลำดับจาก01ไปจนถึงที่สูงที่สุดดังนั้นพวกเขาจึงสัมผัสในแนวนอนแนวทแยงมุมหรือแนวตั้ง . อินพุตจะมีหลายบรรทัดคั่นด้วย\nบล็อกที่คั่นด้วยช่องว่างซึ่งคุณสามารถสมมติว่ามีความกว้างสองอักขระ แต่ละบล็อกจะเป็นตัวเลขพื้นที่ว่างที่จะเติม (ระบุโดย--) หรือผนังที่ไม่สามารถมีตัวเลขใน ( XX) ผลลัพธ์ของคุณควรตรงกับหนึ่งที่ให้ไว้แม้ว่าจะมีบล็อกว่างที่มีหมายเลข โปรดทราบว่าอาจไม่มีเอกลักษณ์หรือแม้แต่การดำรงอยู่ของวิธีการแก้ปัญหา - บางคนอาจให้ผลคูณเนื่องจากความกำกวมของพวกเขาเช่น Sudoku และบางคนอาจไม่สามารถแก้ไขได้อย่างแท้จริงในกรณีนี้คุณควรให้ผลลัพธ์ที่ผิดพลาดสามารถสันนิษฐานได้ว่าอินพุตมีการจัดรูปแบบดังนี้ Language: XX bytesใช้ส่วนหัวมาตรฐาน มีความสุขในการเล่นกอล์ฟ! ตัวอย่าง ปัจจัยการผลิต01 XX 03, 01 -- 04, 01 --ฯลฯ ควรทั้งหมดผลตอบแทนบางสิ่งบางอย่างfalsey การป้อนข้อมูล: 01 -- -- -- XX 05 เอาท์พุท: 01 03 04 02 XX 05 การป้อนข้อมูล: -- 33 35 …

16 code-golf  puzzle-solver 

เมื่อเร็ว ๆ นี้ที่ Puzzling.SE มีปัญหาที่ฉันเขียนเกี่ยวกับการพิจารณาว่าขวดสองขวดจากจำนวนที่มากกว่านั้นถูกวางยาพิษเมื่อพิษเปิดใช้งานเฉพาะในกรณีที่ส่วนประกอบทั้งสองเมา ในที่สุดมันก็กลายเป็นเรื่องยากลำบากโดยคนส่วนใหญ่จัดการเพื่อให้นักโทษลง 18 หรือ 19 คนโดยใช้อัลกอริทึมที่แตกต่างกันโดยสิ้นเชิง คำแถลงปัญหาเดิมมีดังต่อไปนี้: คุณคือผู้ปกครองของอาณาจักรยุคกลางที่ชอบปาร์ตี้ขว้างปา ข้าราชบริพารที่พยายามวางยาพิษขวดไวน์ของคุณครั้งหนึ่งก็โกรธที่จะรู้ว่าคุณจัดการเพื่อระบุขวดที่เขาวางยาพิษจาก 1,000 ขวดกับนักโทษเพียงสิบคน เวลานี้เขาช่างเก่งขึ้น เขาได้พัฒนาพิษผสม P : ของเหลวแบบไบนารีที่อันตรายถึงตายเมื่อส่วนประกอบที่ไม่เป็นอันตรายสองรายการผสมกัน มันคล้ายกับการทำงานของอีพอกซี เขาส่งลังอีก 1,000 ขวดให้คุณ ขวดหนึ่งมีองค์ประกอบและอีกคนหนึ่งมีองค์ประกอบC_a C_b( P = C_a + C_b) ทุกคนที่ดื่มส่วนประกอบทั้งสองจะตายในจังหวะของเที่ยงคืนในตอนกลางคืนพวกเขาดื่มส่วนประกอบสุดท้ายโดยไม่คำนึงถึงว่าเมื่อใดในวันที่พวกเขาดูดของเหลว ส่วนประกอบที่เป็นพิษแต่ละชิ้นจะยังคงอยู่ในร่างกายจนกว่าส่วนประกอบที่สองจะทำงานดังนั้นหากคุณดื่มหนึ่งองค์ประกอบในวันหนึ่งและอีกองค์ประกอบต่อไปคุณจะตายในเวลาเที่ยงคืนในตอนท้ายของวันที่สอง คุณมีสองวันก่อนงานปาร์ตี้ครั้งต่อไปของคุณ จำนวนผู้ต้องขังขั้นต่ำที่คุณต้องใช้ในการทดสอบคืออะไรเพื่อระบุขวดสองขวดที่เสียและขั้นตอนวิธีใดที่คุณต้องปฏิบัติตามกับจำนวนนักโทษ โบนัส นอกจากนี้สมมติว่าคุณมีผู้ต้องขังที่ จำกัด จำนวน 20 คนจำนวนขวดสูงสุดที่คุณสามารถทดสอบได้ในทางทฤษฎีและมาถึงข้อสรุปที่แม่นยำเกี่ยวกับขวดที่ได้รับผลกระทบ งานของคุณคือสร้างโปรแกรมเพื่อแก้ปัญหาโบนัส ได้รับnนักโทษโปรแกรมจะประดิษฐ์กำหนดการทดสอบว่าจะสามารถที่จะตรวจสอบทั้งสองขวดยาพิษในหมู่mขวดที่mมีขนาดใหญ่ที่สุดเท่าที่ทำได้ ในตอนแรกโปรแกรมของคุณจะป้อนหมายเลขNจำนวนนักโทษ จากนั้นจะแสดงผลลัพธ์: Mจำนวนขวดที่คุณจะพยายามทดสอบ ขวดเหล่านี้จะมีข้อความจากไป1M N บรรทัดที่มีฉลากของขวดนักโทษแต่ละคนจะดื่ม โปรแกรมของคุณจะใช้เป็นข้อมูลที่นักโทษเสียชีวิตในวันแรกโดยมีนักโทษอยู่ที่บรรทัดแรกบรรทัด1ถัดไป2เป็นต้นจากนั้นรายการจะแสดงผลลัพธ์: …

16 code-challenge  puzzle-solver 

การตั้งค่า สมมติว่าคุณได้รับฟิวส์nด้วย 1 ≤ n ≤ 5 ซึ่งแต่ละอันมีความยาวเมตรและที่ฟิวส์แต่ละอันมีอัตราการเผาไหม้ที่เกี่ยวข้องNเมตรต่อDชั่วโมง ฟิวส์สามารถติดไฟที่ปลายด้านหนึ่งหรือทั้งสองด้านจากนั้นดับที่ปลายด้านหนึ่งหรือทั้งสองข้าง relit, re-extinguished และอื่น ๆ หลาย ๆ ครั้งตามต้องการจนกว่าฟิวส์จะถูกใช้จนหมด คุณสามารถจุดไฟและดับฟิวส์ได้ทันทีและคุณสามารถสังเกตได้ทันทีว่าฟิวส์ถูกใช้หมดแล้ว (ไหม้) ฟิวส์ไม่สามารถตัดและไม่สามารถติดที่ใดก็ได้ยกเว้นที่ปลาย การตั้งค่าดังกล่าวช่วยให้ระบบจับเวลามีความแม่นยำอย่างไม่สิ้นสุดโดยการวัดเวลาระหว่างเหตุการณ์ไฟ / การใช้ฟิวส์สองครั้ง ตัวอย่างเช่นเมื่อได้รับฟิวส์สองครั้งที่มีอัตราการเผาไหม้ 1 เมตรต่อชั่วโมงคุณสามารถวัดได้ 45 นาที (3/4 ชั่วโมง) พร้อมกัน: ส่องฟิวส์แรกที่ปลายทั้งสองข้างส่องไฟฟิวส์ที่สองที่ปลายด้านหนึ่งและทำเครื่องหมายจุดเริ่มต้นของช่วงเวลาของคุณ จุดไฟที่สองของฟิวส์ที่สองในทันทีที่ฟิวส์แรกถูกใช้ (30 นาทีต่อมา) ทำเครื่องหมายจุดสิ้นสุดของช่วงเวลาของคุณในทันทีที่มีการใช้ฟิวส์ตัวที่สอง (15 นาทีต่อมา) ความท้าทาย กำหนดจำนวนเศษส่วนของเวลาtและชุดของเศษส่วนnแทนอัตราการเผาไหม้ที่แน่นอนของฟิวส์nเขียนโปรแกรมหรือฟังก์ชันที่เอาต์พุต / ส่งกลับค่าความจริงถ้าtชั่วโมงสามารถวัดได้อย่างแม่นยำผ่านการเผาระบบของฟิวส์หรือ ค่าที่ผิดพลาดเป็นอย่างอื่น อินพุตไปยังโปรแกรมสามารถเป็นดังต่อไปนี้: อาร์กิวเมนต์บรรทัดคำสั่งของฟอร์ม TN/TD N1/D1 N2/D2 N3/D3 ... สตริงของแบบฟอร์มTN/TD …

16 code-golf  puzzle-solver  rational-numbers 

งานของคุณ .. คือทำในสิ่งที่ Brian Fantana ไม่สามารถทำได้และแก้ไข Cube 2x2x2 Rubik เลย์เอาต์ - - A B - - - - - - C D - - - - E F G H I J K L M N O P Q R S T - - U V - - - - …

16 code-golf  puzzle-solver  permutations  rubiks-cube 

ปริศนา MUเป็นปริศนาที่คุณพบว่าคุณสามารถเปิดMIเข้าไปMUให้การดำเนินงานดังต่อไปนี้: หากสตริงของคุณสิ้นสุดลงIคุณสามารถเพิ่ม a Uถึงท้าย (เช่นMI -> MIU) หากสตริงของคุณเริ่มต้นด้วยMคุณสามารถผนวกสำเนาของส่วนหลังจากMที่สตริง (เช่นMII -> MIIII) ถ้าสายของคุณมีสามติดต่อกันของคุณอาจมีการเปลี่ยนแปลงให้เป็นI (เช่น)UMIII -> MU หากสตริงของคุณมีสองรายการติดกันUคุณสามารถลบออกได้ (เช่นMUUU -> MU) งานของคุณคือการสร้างโปรแกรมที่กำหนดว่าสิ่งนี้สามารถทำได้สำหรับสตริงเริ่มต้นและสิ้นสุด โปรแกรมของคุณจะใช้สองสายเป็นอินพุต แต่ละสตริงจะประกอบด้วยสิ่งต่อไปนี้: Mหนึ่ง สตริงถึงยี่สิบเก้าI'และU' s โปรแกรมของคุณจะส่งคืนtrue(หรือเป็นตัวแทนของภาษาการเขียนโปรแกรมของมัน / YPLRT) หากสตริงที่สองสามารถเข้าถึงได้จากสตริงแรกและfalse(หรือ YPLRT) หากไม่ใช่ ตัวอย่างอินพุตและเอาต์พุต: MI MII true MI MU false MIIIIU MI true รหัสที่สั้นที่สุดในภาษาใด ๆ เพื่อทำสิ่งนี้ชนะ

16 code-golf  puzzle-solver 

พื้นหลัง มีสองคนคือบิลและจอห์น หนึ่งในนั้นคืออัศวินที่มักพูดความจริงเสมอและอีกคนหนึ่งเป็นอัศวินซึ่งมักพูดโกหก คุณไม่รู้ว่าใครเป็นอัศวินและใครเป็นอัศวิน จากนั้นแต่ละคนก็พูดหลายประโยคว่าใครเป็นคนอัศวินและใครเป็นอัศวิน การใช้ข้อมูลนี้คุณจะต้องสรุปว่าใครเป็นอัศวินและผู้ที่เป็นอัศวิน อัศวินและคนพาลปัญหาตรรกะจะขึ้นอยู่กับ Booleen พีชคณิต คำที่คนพูดว่าก่อให้เกิดปัญหาความพึงพอใจ Booleen แถลงการณ์ของผู้พิพากษาต้องเป็นเท็จเสมอและข้อความของอัศวินอื่น ๆ จะต้องเป็นจริงเสมอ จอห์นบอกว่า "ทั้งฉันเป็นคนคุกเข่าและบิลก็เป็นคนคุกเข่า" หากจอห์นเป็นอัศวินแล้วคำพูดนี้จะเป็นเท็จดังนั้นเขาจึงไม่สามารถเป็นอัศวิน หากเขาเป็นผู้คุกและ Bill เป็นอัศวินแถลงการณ์นี้จะยังคงเป็นเท็จแม้แต่คิดว่าส่วนแรกเป็นจริง ดังนั้นจอห์นเป็นคนคุกเข่า ความท้าทาย ความท้าทายของคุณคือการเขียนโปรแกรมที่สั้นที่สุดเท่าที่จะเป็นไปได้ซึ่งจะเขียนรายการคำแถลงของแต่ละคนและจะคิดออกว่าใครคือผู้เป็นอัศวินและใครเป็นอัศวิน มีรายละเอียดมากมายที่จะครอบคลุมดังนั้นปัญหานี้ได้อธิบายไว้ในสามส่วน อินพุต อินพุตจะเป็นสองบรรทัดตามด้วยขึ้นบรรทัดใหม่ แต่ละบรรทัดจะให้ชื่อของตัวละครหนึ่งตัวตามด้วยเครื่องหมายจุดคู่ตามด้วยประโยคหลายประโยคที่บุคคลนั้นพูด ถ้าคนคนหนึ่งเป็นอัศวินแล้วประโยคทั้งหมดของเขาจะเป็นจริงและประโยคทั้งหมดของอัศวินจะเป็นเท็จ อักษรตัวแรกของประโยคจะเป็นตัวพิมพ์ใหญ่เสมอและทุกประโยคจะลงท้ายด้วยจุด นี่คือตัวอย่าง: Joe: Both I am a knight and neither Steve is a knave nor I am a knave. Steve: Joe is …

16 code-golf  printable-ascii  puzzle-solver 

รับอินพุต, เอาต์พุตที่อินพุตตามด้วย newline ไม่รู้จบ ข้อมูลที่ป้อนจะเป็นสตริงที่ประกอบด้วยอักขระ ASCII ที่พิมพ์ได้ ( 0x20-0x7E) และบรรทัดใหม่ ( 0x0A) หากอินพุตมีความยาว 0 ให้ส่งบรรทัดใหม่อย่างไม่สิ้นสุด นี่คือโค้ดกอล์ฟที่มีจำนวนน้อยที่สุดในแต่ละภาษาที่ชนะ!

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

ปริศนาบนสุดด้านหน้าเป็นปริศนาที่คุณจะต้องสร้างรูปร่าง 3-D ของบล็อก (ปกติลูกบาศก์) ที่กำหนดมุมมองสามมุมฉาก: มุมมองด้านบนมุมมองด้านหน้าและมุมมองด้านข้าง ตัวอย่างเช่นกำหนดมุมมองด้านบนด้านหน้าและด้านข้างดังนี้: Top: Front: Side: . . . . . . . . . . . . . x x . . x x . . x x . . x x . . x x . . x x . . . . . …

15 code-challenge  puzzle-solver  optimization  test-battery 

ฉันชอบปริศนาตัวต่อแบบเลื่อน แต่เมื่อไม่นานมานี้ฉันไม่มีเวลา ดังนั้นฉันต้องการโปรแกรมที่จะให้ฉันแก้ปริศนาเลื่อนกระเบื้องโดยเฉพาะอย่างยิ่งปริศนา Klotski ข้อมูลที่คุณป้อนจะอยู่ในรูปแบบต่อไปนี้: ####### #001gg# ##.222# .###### โดยที่#หมายถึงผนัง.หมายถึงพื้นที่เปิดโล่งgหมายถึงเป้าหมายและตัวเลขที่อยู่ติดกันแสดงถึงบล็อกที่แตกต่างกัน คุณสามารถสันนิษฐานได้ว่า: จะมีไม่เกิน 10 บล็อก จะไม่มีสองช่วงตึกที่มีหมายเลขเดียวกัน บล็อคทั้งหมดจะถูกล้อมรอบด้วยกำแพง ตารางเป็นรูปสี่เหลี่ยมผืนผ้า 0บล็อกที่มีขนาดใหญ่พอที่จะครอบคลุมทั้งหมดของสี่เหลี่ยมเป้าหมาย มีทางออกที่ถูกต้อง คุณต้องกลับลำดับการเคลื่อนไหวที่จะทำให้0บล็อกเพื่อให้ครอบคลุมสี่เหลี่ยมเป้าหมายทั้งหมด บล็อกไม่สามารถผ่านผนังหรือบล็อกอื่น ๆ สำหรับปริศนาข้างต้นลำดับที่เหมาะสมจะเป็น 2L,1R,1R,1D,0R,0R,0R ในขณะที่หมายถึงการเคลื่อนย้าย2บล็อก 1 ตารางไปทางซ้าย1บล็อก 2 สี่เหลี่ยมทางขวา (ด้านบนของเป้าหมาย) จากนั้นลง 1 ตารางเมตรจากนั้น0บล็อก 3 สี่เหลี่ยมทางขวา จริงๆแล้วมีหลายลำดับที่จะทำงานให้กับปัญหาข้างต้นและการผลิตใด ๆ ของพวกเขาเป็นที่ยอมรับ คำตอบของคุณควรจะดีที่สุดซึ่งหมายความว่าควรสร้างลำดับที่แก้ปริศนาได้ในไม่กี่ขั้นตอนเท่าที่จะทำได้ ลำดับควรจะพิมพ์ออกมาข้างต้น แต่สามารถคั่นด้วยเครื่องหมายจุลภาค, ขึ้นบรรทัดใหม่หรือช่องว่าง ฉันไม่สนหรอกว่ามีคอมม่าต่อท้ายหรือช่องว่าง คุณควรสร้างผลลัพธ์ในเวลาที่เหมาะสม (สูงสุด 120 วินาทีกับปริศนาด้านล่าง) ปริศนา 1: ..####.. …

15 code-golf  grid  path-finding  puzzle-solver  sliding-puzzle 

เมื่อได้รับการแสดงผล 7 เซกเมนต์ที่มีการเปิดและปิดบางเซกเมนต์ให้ค้นหาลำดับของตัวเลข (0-9) ดังนั้นหลังจากสลับการเซกเมนต์ที่สอดคล้องกันสำหรับแต่ละหลักแล้วเซกเมนต์ทั้งหมดจะถูกปิด ตัวอย่าง _ _ [3] => | [1] => [OFF] _ | ตัวเลขและส่วนที่เกี่ยวข้อง: _ _ _ _ _ _ _ _ | | | _| _| |_| |_ |_ | |_| |_| |_| | |_ _| | _| |_| | |_| _| กฎระเบียบ Codegolf ⊨ผลงานที่สั้นที่สุดชนะ อินพุต …

14 code-golf  puzzle-solver 

คุณเป็นนักขับรถแท็กซี่ในซานฟรานซิสโก ในฐานะที่เป็นเรื่องปกติของคนขับรถแท็กซี่คุณกำลังนำทางกริดที่ทิศทางที่ถูกต้องเท่านั้นที่คุณสามารถเคลื่อนย้ายได้คือด้านซ้ายขวาขึ้นและลง อย่างไรก็ตามซานฟรานซิสโกเป็นเนินเขามากดังนั้นระยะห่างระหว่างสี่แยกที่อยู่ติดกันไม่จำเป็นต้องเหมือนกัน โดยเฉพาะอย่างยิ่งระยะห่างระหว่างจุดตัดที่ระดับความสูงaและสี่แยกที่อยู่ติดกันที่ระดับความสูงจะเป็นb 1 + |a - b|เป้าหมายของคุณคือค้นหาเส้นทางที่สั้นที่สุดจากต้นกำเนิดของคุณที่ด้านบนซ้ายของแผนที่ไปยังปลายทางที่ด้านล่างขวา อินพุต ตารางสองมิติของระดับความสูงของจำนวนเต็มในรูปแบบใดก็ได้ที่สะดวกที่สุด (อาร์เรย์สองมิติ, อาร์เรย์หนึ่งมิติที่มีความกว้างและ / หรือความสูง ฯลฯ ) เอาท์พุต ลำดับของเส้นทางที่จะเดินทางมาถึงที่มุมล่างขวาของการป้อนข้อมูลจากด้านบนที่เหลืออยู่ในระยะทางที่สั้นที่สุดที่กำหนดระยะห่างระหว่างสองทางแยกที่อยู่ติดกันมีระดับaและจะได้รับจากสูตรb 1 + |a - b|หากมีหลายทางออกโซลูชันทั้งหมด แม้ว่าฉันจะใช้U, D, LและRสำหรับขึ้นลงซ้ายและขวาในตัวอย่างด้านล่างโปรแกรมของคุณอาจจะใช้ใด ๆ สี่สายที่แตกต่างกันเพื่อเป็นตัวแทนของทิศทางตราบเท่าที่มันสอดคล้องกับพวกเขาในและทั่วทั้งปัจจัยการผลิตทั้งหมด ตัวอย่าง Input: 0 3 0 0 0 0 2 0 2 0 0 0 0 3 0 Output: D D R …

14 code-golf  grid  path-finding  puzzle-solver