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

เขียน regex ที่ตรงกับโซลูชันของซูโดกุที่ถูกต้องและไม่ตรงกับโซลูชันของซูโดกุที่ไม่ถูกต้อง การป้อนข้อมูลที่เป็นคลี่รุ่นของซูโดกุคือไม่มีตัวคั่นบรรทัด เช่นกระดานต่อไปนี้: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 6 1 4 2 7 5 8 4 7 3 5 1 6 8 2 9 1 6 8 4 2 9 5 3 7 …

65 code-golf  regular-expression  decision-problem  sudoku 

งานของคุณคือการเขียนโปรแกรม (หรือสองโปรแกรมแยกต่างหาก) ในภาษาใด ๆ ที่: สามารถนำกระดาน Sudoku ที่เสร็จสมบูรณ์เป็นอินพุต (ในรูปแบบโลจิคัลใด ๆ ) และบีบอัดลงในชุดอักขระ สามารถใช้การบีบอัดสตริงเป็น input และขยายมันจะได้รับที่แน่นอนเดียวกันคณะกรรมการซูโดกุเสร็จ (การส่งออกในรูปแบบใด ๆ ของตรรกะ 9 แถว) หมายเหตุ:ใช้กฎของ Sudoku เพื่อประโยชน์ของคุณ นั่นคือแนวคิดเบื้องหลังการท้าทายนี้ กฎของ Sudoku เกี่ยวกับ Wikipedia กฎระเบียบ อนุญาตเฉพาะอักขระ ASCII ที่พิมพ์ได้ (32 - 126) ในเอาต์พุตที่บีบอัด (เช่นไม่มีอักขระหลายไบต์ ) คุณสามารถสันนิษฐานได้ว่าอินพุตเป็นบอร์ด Sudoku 3x3 ที่ถูกต้อง (กฎปกติไม่มีการเปลี่ยนแปลง) ฉันจะไม่กำหนดเวลา แต่อย่าสร้างอัลกอริธึมที่ดุร้าย หรือผู้ส่งควรทดสอบการส่งของตนก่อนโพสต์ (ขอบคุณ Jan Dvorak) หากคุณมีคำถามหรือข้อสงสัยใด …

35 code-challenge  compression  sudoku 

ใช้ตัวแก้ Sudoku ที่สั้นที่สุด ปริศนา Sudoku: | 1 2 3 | 4 5 6 | 7 8 9 -+----------------------- A| 3 | 1 | B| 6 | | 5 C| 5 | | 9 8 3 -+----------------------- D| 8 | 6 | 3 2 E| | 5 | F| 9 3 …

27 code-golf  game  puzzle-solver  sudoku 

ความท้าทายในวันนี้เป็นเรื่องง่าย: โดยไม่ต้องป้อนข้อมูลใด ๆ ออกบอร์ดซูโดกุที่ถูกต้องใด ๆ ในกรณีที่คุณไม่คุ้นเคยกับซูโดกุWikipedia จะอธิบายว่ากระดานที่ถูกต้องควรมีลักษณะอย่างไร : วัตถุประสงค์คือการเติมตาราง 9x9 ด้วยตัวเลขเพื่อให้แต่ละคอลัมน์แต่ละแถวและแต่ละ subgrids เก้า 3 × 3 ที่ประกอบด้วยตาราง (เรียกอีกอย่างว่า "กล่อง", "บล็อก" หรือ "ภูมิภาค") ประกอบด้วย ตัวเลขทั้งหมดตั้งแต่ 1 ถึง 9 ตอนนี้ที่นี่คือสิ่งที่ ... มี6.670.903.752.021.072.936.960 ที่แตกต่างกันกระดานซูโดกุที่ถูกต้อง บางตัวอาจบีบอัดและส่งออกได้ยากในจำนวนไบต์น้อย คนอื่นอาจจะง่ายกว่า ส่วนหนึ่งของความท้าทายนี้คือการหาว่าบอร์ดใดที่สามารถบีบอัดได้มากที่สุดและสามารถแสดงผลได้ในจำนวนไบต์ที่น้อยที่สุด การส่งของคุณไม่จำเป็นต้องแสดงผลบอร์ดเดียวกันทุกครั้ง แต่ถ้าเป็นไปได้หลายเอาต์พุตคุณจะต้องพิสูจน์ว่าทุกผลลัพธ์ที่เป็นไปได้คือบอร์ดที่ถูกต้อง คุณสามารถใช้สคริปต์นี้ (ขอบคุณ Magic Octopus Urn) หรือคำตอบใด ๆ เหล่านี้เพื่อตรวจสอบว่ากริดใดเป็นโซลูชันที่ถูกต้อง มันจะส่งออก[1]สำหรับบอร์ดที่ถูกต้องและสิ่งอื่นใดสำหรับบอร์ดที่ไม่ถูกต้อง ฉันไม่จู้จี้เกินไปกับรูปแบบที่คุณส่งคำตอบของคุณตราบใดที่มันชัดเจนเป็นสองมิติ ตัวอย่างเช่นคุณสามารถส่งออกเมทริกซ์ 9x9, เมทริกซ์ 3x3 …

25 code-golf  kolmogorov-complexity  grid  sudoku 

รับรายการสตริงแทนที่แต่ละสตริงด้วยหนึ่งในสตริงย่อยที่ไม่ว่างซึ่งไม่ใช่สตริงย่อยของสตริงอื่นใดในรายการและสั้นที่สุดเท่าที่จะทำได้ ตัวอย่าง ได้รับรายการ["hello","hallo","hola"], "hello"ควรจะถูกแทนที่โดยเพียงแค่"e"เป็น substring นี้ไม่ได้มีอยู่ใน"hallo"และ"hola"และมันก็เป็นที่สั้นที่สุด "hallo"จะถูกแทนที่ด้วยอย่างใดอย่างหนึ่ง"ha"หรือ"al"และ"hola"โดยใด ๆ ของ"ho", หรือ"ol""la" กฎระเบียบ คุณสามารถสันนิษฐานได้ว่าสตริงนั้นจะต้องไม่ว่างเปล่าและมีอักขระที่เป็นตัวอักษรของเคสเดียวกันเท่านั้น คุณสามารถสันนิษฐานได้ว่ามีสตริงย่อยดังกล่าวอยู่ในแต่ละสตริงในรายการนั่นคือไม่มีสตริงใดในรายการที่จะเป็นสตริงย่อยของสตริงอื่น ๆ อินพุตและเอาต์พุตสามารถอยู่ในรูปแบบที่เหมาะสม นี่คือโค้ดกอล์ฟดังนั้นพยายามใช้ให้น้อยที่สุดในภาษาที่คุณเลือก กรณีทดสอบ มีเพียงหนึ่งเอาต์พุตที่เป็นไปได้สำหรับกรณีส่วนใหญ่ ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] เกี่ยวข้อง: สตริงย่อยที่ระบุสั้นที่สุด - แนวคิดที่คล้ายกัน แต่มีกฎที่เกี่ยวข้องมากกว่าและรูปแบบที่ยุ่งยาก

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

งานของคุณสร้างบอทที่เล่นAtomasด้วยคะแนนสูงสุด เกมทำงานอย่างไร: gameboard เริ่มต้นด้วยแหวน 6 "อะตอม" ที่มีจำนวนตั้งแต่การ1 3คุณสามารถ "เล่น" อะตอมระหว่างสองอะตอมหรืออะตอมอื่นขึ้นอยู่กับอะตอมเอง คุณสามารถมีอะตอมปกติหรืออะตอมพิเศษ อะตอมปกติ: คุณสามารถเล่นอะตอมปกติระหว่างสองอะตอมที่มีอยู่บนกระดาน คุณเริ่มต้นด้วยอะตอมในช่วง1 to 3แต่ช่วงเพิ่มขึ้น 1 ทุกๆ 40 การเคลื่อนไหว (ดังนั้นหลังจาก 40 การเคลื่อนไหวช่วงจะกลายเป็น2 to 4) หากมีอะตอมบนกระดานที่ต่ำกว่าช่วงมันจะมี1 / no. of atoms of that number on the boardโอกาสเกิดการวางไข่ สมมติว่าคุณต้อง2เล่นและบอร์ดมีลักษณะดังนี้: 1 1 2 1 สถานที่ Let 's ไปทางขวาของ21 กระดานตอนนี้กลายเป็น: 1 1 2 1 …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

สร้าง CHECKER โซลูชัน Sudoku มีเยอะแยะของ Sudoku SOLVERS อยู่ที่นี่ แต่ฉันต้องการให้คุณสร้าง CHECKER ที่มีขนาดเล็กที่สุดเท่าที่มนุษย์สามารถทำได้ (code-golf) รายการที่ถูกต้องจะสามารถใช้อาร์เรย์ 9x9 เป็นอาร์กิวเมนต์ (ส่งผ่านโดยอ้างอิงต่อเนื่องบนบรรทัดคำสั่งหรืออย่างไรก็ตามคุณต้องการที่จะใช้มัน) หรือยอมรับไฟล์อินพุตที่เป็นเก้าเก้าบรรทัดของตารางสุดท้าย . ดูตัวอย่างของการป้อนข้อมูลด้านล่าง อินพุตที่ถูกต้องควรเป็นเลขฐาน 10 (1-9) ตำแหน่งที่ขาดหายไปว่างเกินหรือไม่ใช่ตัวเลขหรือตำแหน่งที่มีตัวเลขที่อยู่นอก 1-9 ควรถูกปฏิเสธว่าเป็นอินพุตที่ไม่ถูกต้องโดยส่งกลับผลลัพธ์ที่ไม่เป็นศูนย์พิมพ์ข้อผิดพลาดหรือทั้งสองอย่าง โปรแกรมของคุณต้องทดสอบว่าแต่ละหมายเลขปรากฏหนึ่งครั้งต่อหนึ่งคอลัมน์ต่อหนึ่งบรรทัดและหนึ่งครั้งต่อ 3x3 ตารางย่อย หากผ่านให้ส่งคืน "0" และหากไม่ส่งคืนผลลัพธ์ที่ไม่เป็นศูนย์ หลีกเลี่ยงการใช้ทรัพยากรภายนอก (เว็บไซต์ ฯลฯ ) หากโซลูชันของคุณเป็นโปรแกรมแบบสแตนด์อะโลนการออกจากสถานะออกหรือการพิมพ์ "0" หรือไม่ใช่ศูนย์สำหรับ "Pass" หรือ "Fail" ตามลำดับก็โอเค ให้คำตอบที่เล็กที่สุดชนะ! ตัวอย่างอินพุต: อาร์เรย์ c: int input[9][9]={{1,2,3,4,5,6,7,8,9}, {4,5,6,7,8,9,1,2,3}, {7,8,9,1,2,3,4,5,6}, …

21 code-golf  decision-problem  sudoku 

พบผู้ชนะ ดูเหมือนกับว่าเรามีผู้ชนะ! หากไม่มีใครวางแผนที่จะแข่งขันกับนักแก้ปัญหา Sudoku ที่เร็วที่สุดในโลกผู้ใช้ 53x15 จะชนะด้วย Tdoku ตัวแก้ที่รวดเร็วอย่างไม่น่าเชื่อ สำหรับทุกคนที่ยังคงทำงานกับนักแก้ปัญหาของฉันฉันจะยังคงเป็นมาตรฐานในการส่งผลงานใหม่เมื่อฉันมีเวลา ความท้าทาย เป้าหมายของเกมของ Sudoku คือการเติมกระดานด้วยตัวเลข 1-9 ซึ่งเป็นหนึ่งในแต่ละเซลล์ในลักษณะที่แต่ละแถวคอลัมน์และกล่องจะมีตัวเลขเพียงหนึ่งครั้งเท่านั้น สิ่งที่สำคัญมากของตัวต่อ Sudoku คือควรมีวิธีแก้ปัญหาที่ถูกต้องเพียงข้อเดียว เป้าหมายของการท้าทายนี้ง่ายมากคุณควรแก้ปริศนา Sudoku ให้เร็วที่สุดเท่าที่จะทำได้ อย่างไรก็ตามคุณจะไม่แก้ปัญหา Sudoku ตัวเก่า ๆ คุณจะต้องไขปริศนา Sudoku ที่ยากที่สุดที่มีอยู่นั่นคือ 17-clue Sudokus นี่คือตัวอย่าง: กฎระเบียบ ภาษา คุณสามารถใช้ภาษาใดก็ได้ ถ้าฉันไม่ได้มีคอมไพเลอร์ที่ติดตั้งสำหรับภาษาของคุณคุณควรจะสามารถที่จะให้ชุดของคำสั่งบรรทัดคำสั่งที่จำเป็นในการติดตั้งสภาพแวดล้อมที่สคริปต์ของคุณสามารถทำงานบนลินุกซ์อีกด้วย เครื่องเกณฑ์มาตรฐาน มาตรฐานจะทำงานบน Dell XPS 9560, 2.8GHz Intel Core i7-7700HQ (เพิ่มความเร็ว 3.8GHz) 4 คอร์, 8 …

21 fastest-code  puzzle-solver  sudoku  algorithm 

ใช้ตัวแก้ Sudoku ที่สั้นที่สุดโดยใช้การเดา เนื่องจากฉันได้รับคำขอไม่กี่ครั้งฉันจึงได้เพิ่มสิ่งนี้เป็นคำถามทางเลือกสำหรับผู้ที่ต้องการใช้งานตัวแก้แรงซูโดกุ ปริศนา Sudoku: | 1 2 3 | 4 5 6 | 7 8 9 -+----------------------- A| 3 | 1 | B| 6 | | 5 C| 5 | | 9 8 3 -+----------------------- D| 8 | 6 | 3 2 E| | 5 | F| 9 …

20 code-golf  game  puzzle-solver  sudoku 

ท้าทาย: ให้บอร์ด Sudoku บนอินพุตมาตรฐานค้นหาจำนวนขั้นต่ำที่เพิ่มเข้ามาเพื่อทำให้กระดานไม่ซ้ำใคร ข้อมูลจำเพาะ / กฎ: อินพุตถูกจัดรูปแบบดังนี้ (ช่องว่างทั้งหมดมีความสำคัญ) 516|827|943 278|394|615 349|615|872 ---+---+--- 98 |4 2|156 465|189|237 12 |5 6|489 ---+---+--- 892|743|561 634|951|728 751|268|394 เอาต์พุตถูกจัดรูปแบบด้วยหนึ่งหมายเลขต่อบรรทัดจัดรูปแบบเช่น(x,y):z- x และ y เริ่มจากหนึ่งที่มุมบนซ้ายและเพิ่มลงและขวา; z คือหมายเลขที่จะเพิ่ม ในกรณีนี้ทั้งหมดเหล่านี้จะเป็นผลที่ถูกต้อง: (3,4):3, (3,4):7, (5,4):3, (5,4):7, (3,6):3, (3,6):7, (5,6):3และ(5,6):7เป็นหนึ่งในเหล่านี้จะช่วยให้คณะกรรมการที่จะได้รับการแก้ไข หากมีการป้อนบอร์ด Sudoku ที่ไม่เหมือนใคร / แก้ไขโปรแกรมไม่ควรพิมพ์อะไรแม้แต่บรรทัดใหม่ โปรแกรมควรรันในบอร์ดน้อยกว่าหนึ่งชั่วโมง (ฉันแนะนำให้ทดสอบโดยใช้บอร์ดเปล่าหรือกระดานที่มีตัวเลขสุ่มหนึ่งอันอยู่บนมัน ... ) เกณฑ์การให้คะแนน: ใช้ขนาดรหัสทั้งหมด …

19 code-golf  game  sudoku 

บทนำ พีชคณิตเรียงลำดับของรายการที่มีองค์ประกอบnสามารถกำหนดหมายเลขได้ตั้งแต่ 0 ถึงn ! - 1. ตัวอย่างเช่น 3! = 6 พีชคณิต(1,2,3)จะ(1,2,3), (1,3,2), (2,1,3), (2,3,1), ,(3,1,2)(3,2,1) เมื่อการเรียงสับเปลี่ยนถูกนำไปใช้กับรายการองค์ประกอบของมันจะเรียงลำดับตามลำดับเดียวกับตัวเลขในการเรียงลำดับ ยกตัวอย่างเช่นการใช้การเปลี่ยนลําดับ(2,3,1)การอัตราผลตอบแทนl = (a,b,c)(l[2],l[3],l[1]) = (b,c,a) อินเวอร์สของการเปลี่ยนแปลงนั้นหมายถึงการเรียงสับเปลี่ยนที่ย้อนกลับการดำเนินการนี้คือการใช้การเปลี่ยนแปลงและจากนั้นอินเวอร์สของมัน (หรือกลับกัน) ไม่ได้ปรับเปลี่ยนอาร์เรย์ ยกตัวอย่างเช่นค่าผกผันของการ(2,3,1)เป็น(3,1,2)ตั้งแต่การใช้ที่อัตราผลตอบแทน(b,c,a)(a,b,c) นอกจากนี้การเปลี่ยนแปลงผกผันของนำไปใช้กับการเปลี่ยนแปลงของตัวเองผลตอบแทนถัวเฉลี่ยเลข 1 ... n ยกตัวอย่างเช่นการใช้(3,1,2)เพื่อให้อัตราผลตอบแทน(2,3,1)(1,2,3) ตอนนี้เรากำหนดฟังก์ชั่นrevind ( x ) เป็นดัชนีของการเปลี่ยนแปลงผกผันของการเปลี่ยนแปลงที่มีดัชนีx (นี่คือA056019หากคุณสนใจ) เนื่องจากการเรียงสับเปลี่ยนกับดัชนีฉันเพียงแก้ไขรายการสุดท้ายkของรายการiff 0 ≤ i < k !,เราสามารถเพิ่มองค์ประกอบจำนวนใด ๆ ไปยังจุดเริ่มต้นของรายการโดยไม่มีผลต่อrevind ( i ) ดังนั้นความยาวของรายการจึงไม่มีผลต่อผลลัพธ์ …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

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

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

พื้นหลัง ซูโดกุเป็นปริศนาจำนวนที่รับn × nn×n n \times n ตารางแบ่งออกเป็นกล่องขนาดnn n จำนวนของแต่ละ11 1 เพื่อnn n ควรปรากฏว่าครั้งเดียวในแต่ละแถวคอลัมน์และกล่อง ในเกมหมากรุกราชาสามารถเลื่อนไปยังเซลล์ใด ๆ (อย่างมาก) 8 เซลล์ที่อยู่ติดกันในคราวเดียว "ที่อยู่ติดกัน" ที่นี่หมายถึงที่อยู่ติดกันในแนวนอนแนวตั้งหรือแนวทแยงมุม The King's tourเป็นการเปรียบเทียบของทัวร์ของอัศวิน มันเป็นเส้นทาง (อาจเปิด) ที่เข้าเยี่ยมชมทุกเซลล์อย่างแน่นอนหนึ่งครั้งบนกระดานที่กำหนดโดยมีการเคลื่อนไหวของ Chess King งาน พิจารณาตารางซูโดกุแบบ 6 ต่อ 6: 654 | 321 123 | 654 ----+---- 462 | 135 315 | 246 ----+---- 536 | …

16 code-challenge  sudoku 

ความพยายามของฉันในการระบุคำถามนี้แต่มีเกณฑ์การแก้ปัญหาที่เป็นเป้าหมายมากกว่า งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้กริด Sudoku ที่ได้รับการแก้ไขSในรูปแบบที่คุณเลือกและพยายามที่จะสร้างกริดปัญหาที่มีปมน้อยที่สุดเท่าที่จะทำได้ซึ่งSเป็นวิธีแก้ปัญหาเฉพาะ (ไม่สำคัญว่าวิธีการSใดจะเป็นวิธีการแก้ปัญหาที่ไม่ซ้ำกันโดยรวมถึงแรงเดรัจฉานตราบใดที่การแก้ปัญหาเป็นเอกลักษณ์พิสูจน์ได้) โปรแกรมของคุณจะได้คะแนนจากการรันผ่านชุดกริดการแก้ปัญหา 100,000 ชุดที่พบในไฟล์นี้ (ดาวน์โหลด 7.82 MB) และเพิ่มจำนวนเบาะแสในกริดปัญหา 100,000 ปัญหาที่โซลูชั่นของคุณสร้างขึ้น โซลูชัน Sudoku ในไฟล์ทดสอบด้านบนแสดงเป็นสตริงตัวอักษร 81 ตัวจากซ้ายไปขวาและจากบนลงล่าง รหัสที่ต้องใช้ในการแปลงอินพุตในไฟล์ทดสอบเป็นโซลูชันที่ใช้งานได้จะไม่นับรวมเป็นจำนวนไบต์ของโซลูชันของคุณ เช่นเดียวกับความท้าทายFlood Paintของฉันโปรแกรมของคุณต้องสร้างผลลัพธ์ที่ถูกต้องสำหรับปริศนาทั้งหมด 100,000 ตัวเพื่อพิจารณาว่าเป็นวิธีแก้ปัญหาที่ถูกต้อง โปรแกรมที่ให้ผลลัพธ์เบาะแสที่น้อยที่สุดสำหรับผู้ทดสอบ 100,000 รายนั้นเป็นผู้ชนะโดยมีรหัสที่สั้นลง กระดานคะแนนปัจจุบัน: 2,361,024 - nutki, C 2,580,210 - es1024, PHP 6,000,000 - CarpetPython, Python 2 7,200,000 - Joe Z. , Python

16 code-challenge  optimization  sudoku  test-battery