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

ใช้แท็กนี้หากความท้าทายของคุณเกี่ยวกับการเขียนโปรแกรมที่แก้ปริศนาเช่น Sudoku, Rubik's Cube, Crossword puzzles ฯลฯ

1
Tatamibari แก้ปัญหา
พื้นหลัง Tatamibariเป็นปริศนาตรรกะที่ออกแบบโดย Nikoli ปริศนา Tatamibari +เล่นบนตารางสี่เหลี่ยมที่มีสามชนิดที่แตกต่างกันของสัญลักษณ์ในมัน-, |และ ตัวแก้ปัญหาต้องแบ่งพาร์ติชันของกริดออกเป็นพื้นที่สี่เหลี่ยมหรือสี่เหลี่ยมตามกฎต่อไปนี้ ทุกพาร์ติชันจะต้องมีสัญลักษณ์หนึ่งตัวอยู่ในนั้น +สัญลักษณ์จะต้องมีอยู่ในตาราง |สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความสูงมากกว่าความกว้าง -สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความกว้างมากกว่าความสูง สี่ชิ้นอาจไม่เคยแบ่งปันมุมเดียวกัน (นี่คือวิธีการวางกระเบื้องทาทามิญี่ปุ่นโดยปกติ) ต่อไปนี้เป็นตัวอย่างปริศนาที่มีวิธีแก้ไข: งาน แก้ปริศนา Tatamibari ที่ให้มา อินพุตและเอาต์พุต อินพุตเป็นตาราง 2D ที่แสดงถึงตัวต่อ Tatamibari puzzle เซลล์แต่ละคนมีหนึ่งในสี่ตัวอักษร: +, -, |, และตัวอักษรที่คุณเลือกที่จะเป็นตัวแทนเซลล์ที่ไม่ได้เบาะแส ในกรณีทดสอบ*จะใช้เครื่องหมายดอกจัน คุณสามารถเลือกรูปแบบผลลัพธ์ที่เหมาะสมซึ่งสามารถแสดงวิธีแก้ปัญหาที่ถูกต้องกับปริศนา Tatamibari ซึ่งรวมถึง แต่ไม่ จำกัด เฉพาะ: (หากมีข้อสงสัยให้ถามในความคิดเห็น) รายการของ 4-tuples โดยที่แต่ละ tuple จะมีดัชนีด้านบน, ดัชนีด้านซ้าย, ความกว้างและความสูงของสี่เหลี่ยมผืนผ้า (หรือการแสดงที่เทียบเท่ากัน) กริดตัวเลขที่มีรูปร่างเดียวกันกับอินพุตโดยที่แต่ละหมายเลขจะแทนสี่เหลี่ยมผืนผ้า รายการชุดพิกัดที่แต่ละชุดมีพิกัดทั้งหมดของเซลล์ในสี่เหลี่ยมผืนผ้า หากตัวต่อมีหลายทางคุณสามารถส่งออกจำนวนที่ถูกต้อง (หนึ่งหรือมากกว่า) …

2
แตกปลอดภัย!
แรงบันดาลใจจาก/puzzling/24334/to-catch-a-thief คุณจะได้รับกริดnโดยn( nตัวเองเป็นอินพุตเสริม) ที่เต็มไปด้วย0s และ1s (หรืออักขระอื่น ๆ ที่คุณเลือก) คุณมุ่งหวังที่จะทำให้ทุกเซลล์เหมือนกัน (อย่างใดอย่างหนึ่ง0หรือ1) คุณสามารถสร้างชุดของการเคลื่อนไหวตามที่กำหนดไว้ด้านล่าง (หมายเหตุที่แตกต่างกันกับลิงก์ Puzzling SE): เลือกเซลล์ ทุกเซลล์ในแถวและคอลัมน์เดียวกัน (ยกเว้นเซลล์เอง) ได้รับการเปลี่ยนแปลงในทางตรงกันข้าม 0การ1และการ10 เอาท์พุทจำนวนขั้นต่ำของการย้ายที่จำเป็นในการทำงาน ถ้าแก้ไม่ได้ให้เอาต์พุตอะไรก็ได้ยกเว้นจำนวนเต็มไม่เป็นลบ รหัสที่สั้นที่สุดชนะ ข้อมูลตัวอย่าง 1 0 0 0 0 0 0 0 0 -1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 …

2
สร้างสมการที่ถูกต้องโดยใช้หมายเลขที่ผู้ใช้ระบุ
นี่เป็นเกมที่ครูคณิตศาสตร์คนหนึ่งของฉันเคยเล่นในโรงเรียนมัธยม เขาจะเขียนตัวเลขหนึ่งหลักสุ่ม 5 ตัวบนกระดานจากนั้นก็เป็นตัวเลขสองหลักแบบสุ่ม เราจะพยายามสร้างสมการที่ใช้ทั้ง 5 ของตัวเลขหนึ่งหลักเพื่อให้ได้ตัวเลขสองหลัก ต่อไปนี้เป็นตัวอย่างบางส่วนที่มีวิธีแก้ปัญหาเพื่ออธิบายสิ่งที่ดีกว่านี้: Input: Solution: 7 5 4 8 4 34 5*8-7+4/4 = 34 3 1 5 7 6 54 (7+3)*6-5-1 = 54 3 9 2 1 6 87 9*(2+1)*3+6 = 87 2 1 6 9 7 16 (9-7+6*1)*2 = 16 2 4 5 8 …

2
คำที่พบมากที่สุดสิบร้อยคำ
คำถามนี้เขียนขึ้นเพราะ"สิ่งที่ผู้อธิบาย"เป็นเรื่องสนุกที่จะอ่านและทำให้ฉันมีความคิด เขียน "สิ่งที่ทำให้คอมพิวเตอร์ทำสิ่งต่าง ๆ " ที่อ่าน / รับชุดตัวอักษรตัวเลขและสิ่งต่าง ๆ เช่นนี้"#%|?และส่งคืนTrue / 1ถ้าคำทั้งหมดเป็นส่วนหนึ่งของชุดนี้ หากคำทั้งหมดไม่ได้เป็นส่วนหนึ่งของชุดนั้นให้คืนคำที่ไม่ได้เป็นส่วนหนึ่งของคำนั้น เว็บไซต์นี้ถือว่าถูกต้องในทุกกรณี กฎถูกเขียนขึ้นเพื่อทำตามข้อกำหนดบนไซต์นั้น ตัวอย่าง: ความจริง : รหัสควรคืนค่าความจริงหากข้อความทั้งหมดเหนือเส้นแนวนอนแรกถูกวางเป็นอินพุต บรรทัดต่อไปนี้ควรคืนค่าความจริง (อินพุตถูกคั่นด้วย###) This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

3
สร้างนักฆ่า Sudoku Solver
คุณคิดว่าซูโดกุประจำนั้นยากตอนนี้ลองKiller Sudoku ! ในเกม Killer Sudoku คุณจะไม่ได้รับหมายเลขใด ๆ เลย แต่คุณจะได้รับภูมิภาคที่ถูกกล่าวเพิ่มขึ้นเป็นจำนวนหนึ่งแทน ลองพิจารณาตัวอย่างต่อไปนี้จาก Wikipedia: และวิธีการแก้ปัญหา: โปรแกรมที่คุณเขียนจะอยู่ในรูปแบบที่ประกอบด้วยลำดับ 81 ตัวอักษรที่แสดงถึงภูมิภาคตามด้วยตัวเลข จากนั้นแต่ละหมายเลขในลำดับจะแสดงผลรวมของตัวเลขในแต่ละภูมิภาคของตัวอักษรเริ่มต้นจาก "A", "B" เป็นต้น จากนั้นจะส่งออกลำดับ 81 หลักที่เป็นตัวแทนของการแก้ปัญหา ตัวอย่างเช่นตัวต่อตัวอย่างด้านบนจะมีอินพุตต่อไปนี้: AABBBCDEFGGHHCCDEFGGIICJKKFLMMINJKOFLPPQNJOORSPTQNUVVRSTTQWUUXXSYZWWaaXXSYZWbbbcc 3 15 22 4 16 15 25 17 9 8 20 6 14 17 17 13 20 12 27 6 20 6 10 14 8 …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.