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

Tangramเป็นปริศนาผ่าที่ทำจากเจ็ดรูปร่าง: ห้าเหลี่ยมขนาดแตกต่างกันสี่เหลี่ยมด้านขนานและตาราง เมื่อกำหนดรูปร่างเป้าหมายจะสร้างรูปร่างขึ้นใหม่โดยใช้ชิ้นส่วนทั้งหมดและไม่ทับซ้อนกัน เห็นได้ชัดว่ามีหลายวิธีในการจัดเรียงชิ้นส่วนนี้บนเครื่องบิน เซตย่อยที่น่าสนใจคือ ตารางกริด เราสามารถวาดสี่เหลี่ยมจัตุรัส Tangram "มาตรฐาน" ลงในสี่เหลี่ยมจัตุรัสที่ใหญ่กว่าซึ่งแบ่งออกเป็นตารางย่อยเป็นสี่เหลี่ยมจัตุรัสเล็ก ๆ 16 อัน tangrams เป็นเพียงรูปทรงที่สร้างขึ้นจากชิ้นส่วน tangram เช่นว่าจุดยอดทั้งหมดของชิ้นส่วนที่อยู่ในจุดตาราง นี่คือปริศนา Tangram ประเภทที่เราต้องการพิจารณาในการท้าทายนี้เนื่องจากพวกมันอาจจะจัดการได้ง่ายกว่าปริศนาทั่วไป ตามหมายเหตุด้าน: นักคณิตศาสตร์จีน Chuan-Chin Hsiung และ Fu Traing Wang พิสูจน์ในปี 1942 ว่ามีเพียง 13 tangrams นูน ก่อนอื่นพวกเขาแสดงให้เห็นว่าปัญหาสามารถลดลงเป็นเส้นตารางกราฟแล้วใช้อาร์กิวเมนต์ combinatorial และเรขาคณิต เหล่านี้คือทั้งหมดที่ 13: ท้าทาย ให้แกรมแกรมที่แก้ไขได้เอาท์พุทการแยกแกรมแกรมออกเป็นเจ็ดแกรม IO tangram ให้เป็นภาพขาวดำ (รูปร่างเป็นสีดำ, พื้นหลังเป็นสีขาว) โดยทั้งสองฝ่ายทวีคูณ 50px ตารางมีความกว้าง 50px …

22 code-golf  geometry  grid  puzzle-solver  set-partitions 

ฉันกำลังยืนอยู่ที่จุด(0,0)ในแผนที่Hx Wซึ่งมีระดับความสูงเป็นตัวเลขเช่น: 1132 2221 1230 # H = 3, W = 4 3ฉันต้องการที่จะได้สัมผัสกับมุมมองจากทุกยอดซึ่งในกรณีนี้เป็นพื้นที่ที่มีระดับความสูง อย่างไรก็ตามการปีนขึ้นเขาไม่ใช่เรื่องง่ายและฉันก็หมดเวลาด้วย ท้าทาย ความท้าทายคือการหาเส้นทางที่เร็วที่สุดในการเยี่ยมชมยอดเขาทั้งหมดและกลับมา โปรแกรมที่สั้นที่สุดชนะ อินพุต H, W - ความสูงและความกว้างของแผนที่ (จำนวนเต็ม) (เป็นทางเลือกอาจเป็นรายการ / ทูเปิลหรืออินพุตจำนวนเต็มแยกสองรายการ) แผนที่ที่กำหนดเป็นHชุดWตัวเลข ( 0- 9) ในรูปแบบที่สะดวก (รายการ 2D สตริงคั่นด้วยการขึ้นบรรทัดใหม่ ฯลฯ ) เอาท์พุต ใช้เวลาสั้นที่สุดในการเยี่ยมชมทุกจุดสูงสุดและกลับมาที่จุดเริ่มต้นของคุณ (จำนวนเต็ม) เงื่อนไข ระดับความสูงของพื้นที่ที่กำหนดจะถูกแสดงโดยหลักมาจากการ09 "จุดสูงสุด" ถูกกำหนดโดยพื้นที่ที่มีระดับความสูงสูงสุด เส้นทางทั้งสองจะต้องเริ่มต้นและสิ้นสุดที่(0,0) ด้านซ้ายบนพื้นที่ คุณสามารถย้ายไปยังพื้นที่ที่อยู่ติดกับพื้นที่ปัจจุบันของคุณเท่านั้นและคุณไม่สามารถเคลื่อนที่ในแนวทแยงมุมได้ ใช้เวลา3 นาทีในการย้ายจากพื้นที่หนึ่งไปยังอีกพื้นที่หนึ่งหากไม่มีการเปลี่ยนแปลงระดับความสูง ใช้เวลา11 นาทีในการปีนขึ้นไป; …

22 code-golf  path-finding  puzzle-solver  graph-theory 

ฉันมีแท่งหกเหลี่ยมติดกันเป็นรูปปั้นแปลก ๆ แท่งมีความยาว 1 ถึง 99 เซนติเมตร (ซม.) และ 1 ตารางเซนติเมตรในพื้นที่หน้าตัด แท่งทั้งหมดจะติดกาวบนใบหน้าหกเหลี่ยมถึงแท่งอื่นอย่างน้อยหนึ่ง แท่งอยู่ในแนวเดียวกันที่ขอบด้านล่าง หลังจากฝนตกหนักประติมากรรมก็เต็มไปด้วยน้ำ ถือน้ำเท่าไหร่? อินพุต โปรแกรมของคุณควรอ่าน (ผ่าน stdin หรือไฟล์) จำนวนบรรทัดประกอบด้วยคู่ของช่องว่างและคู่ของตัวเลขที่ระบุความยาวของแท่งในรูปแบบนี้: aa bb cc dd ee ff gg แต่ละแท่ง (เช่น dd ที่นี่) ติดกาวได้สูงสุด 6 แท่งโดยรอบตามที่แสดงในตัวอย่าง แท่งที่หายไปคือหลุมและไม่รวบรวมน้ำ ตัวอย่างเช่นการป้อนข้อมูล 04 04 04 01 03 04 04 จะเป็นตัวแทนของประติมากรรมดังต่อไปนี้: แกนกลางมีความสูง1(ฉันไม่พบมุมที่ดีที่มองเห็นแท่งนั้นด้วย) ตอนนี้เสาเหนือแท่งนั้นสามารถกักเก็บน้ำไว้ได้ 2 ซม. ก่อนที่มันจะล้นเหนือ3แกนทางด้านขวา …

22 code-golf  grid  puzzle-solver  hexagonal-grid 

งานของคุณสร้างบอทที่เล่น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 

พบผู้ชนะ ดูเหมือนกับว่าเรามีผู้ชนะ! หากไม่มีใครวางแผนที่จะแข่งขันกับนักแก้ปัญหา 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 

ถึงเวลาแล้วที่จะเริ่มภารกิจที่เต็มไปด้วยอันตรายเพื่อเอาชนะหน่วยสืบราชการลับของอังกฤษ จุดมุ่งหมายของการท้าทายนี้คือการเขียนรหัสที่สั้นที่สุดที่จะแก้ Nonogram Nonogram คืออะไร กฎนั้นง่าย คุณมีตารางกำลังสองซึ่งจะต้องเติมด้วยสีดำหรือว่างเปล่า ข้างแต่ละแถวของตารางจะแสดงความยาวของการวิ่งของสี่เหลี่ยมสีดำในแถวนั้น ด้านบนแต่ละคอลัมน์จะแสดงความยาวของการวิ่งของสี่เหลี่ยมสีดำในคอลัมน์นั้น www.games501.com ฟรีเป้าหมายของคุณคือค้นหาสี่เหลี่ยมสีดำทั้งหมด ในประเภทตัวต่อปริศนาตัวเลขนี้เป็นรูปแบบของการตรวจเอกซเรย์ที่ไม่ต่อเนื่องซึ่งวัดว่ามีการเติมเต็มของจำนวนสี่เหลี่ยมจัตุรัสในแถวหรือคอลัมน์ใด ๆ ตัวอย่างเช่นคำใบ้ของ "4 8 3" จะหมายถึงมีชุดของสี่, แปด, และสามช่องที่เติมเต็มตามลำดับโดยมีอย่างน้อยหนึ่งช่องว่างระหว่างกลุ่มที่ต่อเนื่องกัน [ 1 ] [ 2 ] ดังนั้นการแก้ปัญหาของ Nonogram ข้างต้นจะเป็น: รายละเอียดการใช้งาน คุณสามารถเลือกที่จะเป็นตัวแทนของ Nonogram ได้อย่างไรก็ตามคุณต้องการและนำมาเป็นข้อมูลในแบบที่คุณคิดว่าเหมาะสมกับภาษาของคุณ กันไปสำหรับการส่งออก เป้าหมายของความท้าทายนี้คือการทำงานให้สำเร็จ ถ้าคุณสามารถแก้ nonogram ด้วยสิ่งใดก็ตามที่โปรแกรมของคุณให้นั่นแสดงว่าถูกต้อง ข้อแม้หนึ่งคือคุณไม่สามารถใช้ตัวแก้ปัญหาออนไลน์ได้ :) ปัญหานี้มีความท้าทายอย่างมากในขั้นตอนวิธี (np-complete) ซึ่งไม่มีวิธีแก้ปัญหาที่มีประสิทธิภาพอย่างสมบูรณ์ดังนั้นคุณจะไม่ถูกลงโทษเนื่องจากไม่สามารถแก้ปัญหาที่ใหญ่กว่าได้แม้ว่าคำตอบของคุณจะได้รับรางวัลอย่างหนักถ้าเป็น สามารถรับมือกับคดีใหญ่ (ดูโบนัส) ในฐานะที่เป็นมาตรฐานโซลูชันของฉันทำงานได้สูงถึง 25x25 โดยประมาณภายใน 5-10 วินาที …

20 code-golf  puzzle-solver 

เมื่อเร็ว ๆ นี้ที่Puzzling ที่เพิ่งเปิดตัวใหม่SEมีปัญหาเกี่ยวกับสายลับที่ขว้างก้อนหินไปยังแม่น้ำที่ค่อนข้างท้าทาย: สายลับสองคนจะต้องผ่านหมายเลขลับสองหมายเลข (หมายเลขหนึ่งต่อสายลับ) ซึ่งไม่มีศัตรูสังเกตเห็น พวกเขาได้ตกลงกันเกี่ยวกับวิธีการทำสิ่งนี้โดยใช้หินที่แยกไม่ออกล่วงหน้าเพียง 26 ก้อน พวกเขาพบกันที่แม่น้ำที่มีกองหิน 26 ก้อน เริ่มต้นด้วยสายลับแรกพวกเขาผลัดกันขว้างก้อนหินกลุ่มหนึ่งลงไปในแม่น้ำสายลับตัวแรกโยนก้อนหินจำนวนหนึ่งจากนั้นสายที่สองจากนั้นสายที่หนึ่งจากนั้นสายแรกจะกลับมาอีกครั้ง ... สายลับแต่ละคนจะต้องขว้างหินอย่างน้อยหนึ่งก้อนในตาของเขาจนกว่าก้อนหินทั้งหมดจะหายไป พวกเขาสังเกตการขว้างและแตกต่างเมื่อไม่มีหินอีกต่อไป พวกเขาเก็บความเงียบตลอดเวลาและไม่มีการแลกเปลี่ยนข้อมูลยกเว้นจำนวนหินที่โยนในแต่ละรอบ พวกเขาสามารถแลกเปลี่ยนตัวเลขได้สำเร็จอย่างไรถ้าตัวเลขสามารถอยู่ระหว่าง 1 ถึง M ได้? งานของคุณคือการสร้างคู่ของโปรแกรม, spy1และที่สามารถแก้ปัญหานี้สำหรับเป็นไปได้สูงสุดspy2M โปรแกรมของคุณแต่ละคนจะใช้ตัวเลขจาก1การที่คุณเลือกMเป็น input จากนั้นspy1จะเอาท์พุทตัวเลขที่แทนจำนวนก้อนหินที่มันขว้างลงไปในแม่น้ำซึ่งจะเป็นอินพุตspy2ซึ่งจะส่งออกตัวเลขที่จะป้อนเข้าspy1และอื่น ๆ จนกว่าจะมีการส่งออกตัวเลขรวม26กัน เมื่อสิ้นสุดการขว้างแต่ละโปรแกรมจะส่งออกหมายเลขที่เชื่อว่าโปรแกรมอื่นมีซึ่งจะต้องตรงกับหมายเลขที่ป้อนเข้าสู่โปรแกรมอื่นจริง โปรแกรมของคุณต้องทำงานคู่ได้รับคำสั่งเป็นไปได้ทั้งหมดของตัวเลข(i, j)ที่ทั้งสองiและjจะแตกต่างจากการ1M โปรแกรมที่ใช้งานได้ดีที่สุดMจะเป็นผู้ชนะโดยคำตอบแรกจะถูกโพสต์ นอกจากนี้ผมจะได้รับรางวัลรางวัล 100 ชื่อเสียงเพื่อแก้ปัญหาแรกที่ได้รับการพิสูจน์ในการทำงานสำหรับM >= 2286และ 300 M >= 2535เพื่อแก้ปัญหาแรกที่ได้รับการพิสูจน์ในการทำงานสำหรับ

20 code-challenge  combinatorics  puzzle-solver 

Fillominoเป็นปริศนาที่คุณกรอกตารางกับที่polyominoes โพลีโนมิโนแต่ละตัวเป็นพื้นที่ของเซลล์ที่ต่อเนื่องกัน การแทนกริดแสดงให้เห็นว่าโพลีโนมีนขนาดใดครอบคลุมแต่ละเซลล์ ตัวอย่างเช่น pentomino (5) จะปรากฏ5ในเซลล์ที่ต่อเนื่องกันห้าเซลล์ (ดูด้านล่าง) สอง polyominoes ที่มีขนาดเดียวกันไม่สามารถแบ่งปันเส้นขอบ แต่อาจเส้นขอบตามแนวทแยงมุม สำหรับปริศนาแต่ละอันคุณเริ่มต้นด้วยจำนวนของgivensและต้องกรอกข้อมูลลงในเซลล์ที่เหลือ ตัวอย่างปริศนาและทางออกที่ง่าย: งานของคุณ: รับตัวต่อปริศนาแก้มันและออกคำตอบ อินพุตอาจมาจาก stdin อาร์กิวเมนต์บรรทัดคำสั่งเดียวหรือไฟล์ข้อความ อินพุตจะได้รับเป็นจำนวนเต็มnตามด้วยตัวเลขแต่ละnบรรทัด nเซลล์ว่างจะถูกกำหนดเป็นจุด ( .) สำหรับตัวอย่างปริศนาด้านบนมันจะเป็น: 5 3..66 5.4.6 .54.6 .1.6. ..312 เอาท์พุทเป็นปริศนาที่ได้รับการแก้ไขที่กำหนดบนnบรรทัดของnตัวเลขไปยังคอนโซลหรือไฟล์ข้อความ: 33366 55446 55466 51462 33312 หากปริศนาไม่ถูกต้อง, 0เอาท์พุท ตัวต่ออาจไม่ถูกต้องหากอินพุตมีรูปแบบไม่ถูกต้องหรือไม่มีวิธีแก้ไข หากมีหลายวิธีคุณสามารถส่งออกหนึ่งหรือทั้งหมดของพวกเขา เนื่องจากแต่ละเซลล์จะแสดงเป็นตัวเลขหนึ่งตัวปริศนาทั้งหมดจึงประกอบด้วยขนาดโพลิโม่โน9และใต้เท่านั้น ถ้ามันเป็นไปไม่ได้ที่จะแก้ปัญหาโดยไม่ต้องมีโพลีเมียนขนาดใหญ่ให้พิจารณาว่ามันไม่ถูกต้อง คำตอบที่ถูกต้องจะช่วยไขปริศนาที่ให้ไม่ใช่เพียงแค่เอาท์พุทโซลูชันเพื่อทดสอบเคส ไม่มีทรัพยากรภายนอกไม่ว่าจะเป็นออนไลน์หรือท้องถิ่น หากเกิดขึ้นเป็นภาษาที่มีฟังก์ชั่นการแก้ปัญหา fillomino ในตัวคุณไม่สามารถใช้งานได้ ในระยะสั้นยุติธรรมเล่น กรณีทดสอบ: การป้อนข้อมูล: …

20 code-golf  puzzle-solver 

ใช้ตัวแก้ 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 

0h n0เป็นเกมที่เล่นง่ายและสนุกมากเช่น Sudoku หรือเรือกวาดทุ่นระเบิด กฎของเกม (ฉันขอแนะนำให้ใช้บทช่วยสอนในเกมถ้าทำได้ทำได้ง่ายและมีประโยชน์) จิ๊กซอว์เริ่มต้นด้วยn * nกระดานที่มีชิ้นส่วนคงที่และเซลล์ว่างบางส่วนและผู้แก้ปัญหาต้องหาวิธีในการเติมชิ้นส่วนที่ว่างเปล่าด้วยเซลล์และสนองข้อ จำกัด ทั้งหมดที่กำหนดโดยชิ้นส่วนคงที่ นี่คือประเภทของชิ้นส่วนที่เราจะใช้กับตัวย่อ: # ชิ้นสีแดง (บล็อกมุมมองของชิ้นส่วนสีน้ำเงิน) O ชิ้นส่วนสีน้ำเงิน . ตำแหน่งว่าง numberชิ้นสีน้ำเงินที่มีหมายเลข ( numberเป็นตัวเลขหนึ่งหลัก> 0) ชิ้นส่วนที่เป็นตัวเลขทั้งหมดจะต้องเห็นจำนวนชิ้นสีน้ำเงินเท่ากับจำนวน ตัวอย่างเช่น: #1O#O ...O. 1ชิ้นสามารถดูเพียงชิ้นเดียวสีฟ้าอื่น ๆ ชิ้นส่วนมองเห็นซึ่งกันและกัน ชิ้นสีน้ำเงินสองชิ้นสามารถมองเห็นซึ่งกันและกันหากอยู่ในแถวหรือคอลัมน์เดียวกันและไม่มีชิ้นสีแดงอยู่ระหว่างกัน ตัวอย่าง: ( Sเป็นตำแหน่งที่Oชิ้นส่วนสามารถมองเห็นXไม่เห็น) S S X#SOSS # X ชิ้นส่วนสีน้ำเงินแต่ละชิ้นต้องดูอย่างน้อยหนึ่งชิ้นสีน้ำเงินอื่น ๆ : #O# ทำงานได้ แต่: #OO หรือ: ### ทำงาน. คณะกรรมการการสาธิตแก้ปัญหา …

19 code-golf  puzzle-solver 

ในหมากรุกก็เป็นไปได้สำหรับเกมที่จะจบหลังจาก 4 ย้าย (2 แต่ละคน) กับคู่ของคนโง่ เป้าหมายของคุณคือค้นหา Fool's Mate of Halma : เกมสำหรับผู้เล่น 2 คนของ Halma ที่ลดจำนวนการเล่นลง มีสถานะของบอร์ดมากกว่า 10 56สถานะและฉันเห็นว่าปัจจัยการแตกสาขามีมากกว่า 1,000 ดังนั้นโอกาสที่จะไม่มีใครพบทางออกที่ดีที่สุด คุณกำลังพยายามหาทางออกที่ดีที่สุดแทน คุณควรส่งรายการการเคลื่อนไหวและรหัสใด ๆ ที่คุณใช้เพื่อสร้างการเคลื่อนไหวเหล่านั้น คำอธิบายของเกม Halma คล้ายกับ Chinese Checkers แต่เล่นบนกระดานขนาด 16 * 16 ตารางเมตร เริ่มแรกคณะกรรมการมีลักษณะเช่นนี้: เป้าหมายของเกมคือการย้ายชิ้นส่วนทั้งหมดของคุณไปยังตำแหน่งเริ่มต้นของชิ้นส่วนของฝ่ายตรงข้าม ในการเปิดของผู้เล่นเขา / เธออาจ: ผ่านการเลี้ยว ย้ายชิ้นใดชิ้นหนึ่งของเขา / เธอไปยังพื้นที่ว่างที่อยู่ติดกัน ช่องว่างที่อยู่ติดกันรวมถึงเส้นทแยงมุม เอาชิ้นหนึ่งของเขา / เธอและทำตามจำนวนครั้ง: กระโดดชิ้นเหนือชิ้นส่วนที่อยู่ติดกันเชื่อมโยงไปถึงในพื้นที่ตรงข้ามชิ้นกระโดดข้าม …

19 optimization  board-game  puzzle-solver 

ภาพรวม Pearls (หรือ Masyu)เป็นเกมลอจิกที่เล่นบนกริด มีไข่มุกสีดำและสีขาววางอยู่บนตาราง วัตถุคือการสร้างวงปิดเดี่ยวที่เดินทางผ่านแต่ละมุกโดยใช้เฉพาะส่วนของเส้นตรงและมุมฉาก มีกฎบางอย่างที่ควบคุมว่าลูปโต้ตอบกับไข่มุกอย่างไร: ไข่มุกสีขาวจะต้องเดินทางตรงผ่าน แต่ห่วงจะต้องเปิดในก่อนหน้านี้และ / หรือเซลล์ถัดไปในเส้นทางของมัน ไข่มุกดำจะต้องหันเมื่อ แต่ห่วงจะต้องเดินทางตรงผ่านต่อไปและเซลล์ก่อนหน้าในเส้นทางของมัน การวนซ้ำต้องไม่ข้ามหรือตัดกันเอง เซลล์ทั้งหมดมีการวนเข้า / ออกจากศูนย์หรือสองอย่างแน่นอน ตัวอย่างปริศนาจาก Wikipedia (และวิธีแก้ปัญหา): วัตถุประสงค์ของคุณคือการไขปริศนา หากมีวิธีแก้ปัญหาที่เป็นไปได้หลายวิธีไม่สำคัญว่าคุณจะให้ทางใด อินพุต การป้อนข้อมูลจะเป็นปริศนาตารางตาราง ตัวอย่างที่แสดงด้านบนจะเป็นดังนี้: ..w.w..... ....w...b. ..b.b.w... ...w..w... b....w...w ..w....w.. ..b...w... w...b....w ......ww.. ..b......b wเป็นไข่มุกสีขาวbเป็นไข่มุกดำและ.เป็นเซลล์ว่าง สมมติว่าอินพุตถูกต้อง ซึ่งหมายความว่ามีรูปแบบที่ดีและมีวิธีแก้ปัญหาอย่างน้อยหนึ่งวิธี ปริศนาที่ถูกต้องทั้งหมดมีอย่างน้อย 3x3 และมีไข่มุกอย่างน้อยหนึ่งชิ้น เอาท์พุต เอาท์พุทเป็นสตริงของพิกัดที่เป็นตัวแทนของเส้นทาง มุมซ้ายบนของกริดคือ0 0ด้านขวาบนคือn-1 0ที่nคือความกว้างของกริด เส้นทางเป็นเพียงชุดของพิกัดที่สั่ง: x1 y1 x2 …

18 code-golf  puzzle-solver  grid 

ความท้าทายนี้มาจาก Flow Free สามารถดูเวอร์ชั่นออนไลน์ได้ที่นี่: http://www.moh97.us/ คุณจะได้รับจิ๊กซอว์และคุณจะต้องกลับมา1ถ้าปริศนาแก้ได้หรือ0ไม่ เพื่อแก้ไขปริศนาผู้เล่นจะต้องสร้างเส้นทางเพื่อเชื่อมต่อตัวเลขแต่ละคู่โดยใช้ทุกช่องว่างหนึ่งครั้ง คุณถูกส่งผ่านในมิติของสี่เหลี่ยมจัตุรัสแล้ว x, y, c (โดยที่ c คือตัวเลขที่แทนสี) ของแต่ละจุด ตัวอย่างเช่น: หาก5,5 0,0,0 3,0,1 1,1,2 1,2,2 4,2,1 4,4,0ถูกส่งถึงคุณมันจะเป็นตัวแทนของ: 0..1. .2... .2..1 ....0 และควรกลับ 1 ปัญหาการทดสอบเพิ่มเติมมีดังนี้: 5,2 2,0,1 0,1,2 4,1,2 หมายถึง: ..1.. 2...2 และไม่ได้เป็นแก้ปัญหาได้เพราะมีเพียง 11 4,2 0,0,0 3,0,0 0,1,0 3,1,0 หมายถึง: 0..0 0..0 และไม่สามารถแก้ไขได้เนื่องจากมีมากกว่า 2 0วิ …

18 code-golf  puzzle-solver 

ใน puzzling SE มีสิ่งที่เรียกว่า"ปัญหาของไม้ขีดไฟ"ซึ่งคณิตศาสตร์เขียนด้วยไม้ขีดและคุณได้รับอนุญาตให้ย้ายจำนวนหนึ่งของพวกเขาเพื่อให้ได้คุณสมบัติที่แน่นอน ในคำถามนี้เราจะพิจารณาเฉพาะจำนวนเต็มที่แสดงในรูปแบบการแสดงผล 7 ส่วน นี่คือตัวเลข 10 หลักในรูปแบบนั้น: __ __ __ __ __ __ __ __ | | | __| __| |__| |__ |__ | |__| |__| |__| | |__ __| | __| |__| | |__| __| แต่ละเซกเมนต์ของจอแสดงผลเป็นหนึ่ง "match-stick" ซึ่งสามารถเคลื่อนย้ายได้อย่างอิสระจากหมายเลขที่เหลือ ไม้ขีดไฟนั้นไม่สามารถแยกออกและทำลายได้ไม่สามารถทำลายหรือถอดออกไม่ว่าด้วยวิธีใด ตัวต่อที่พบบ่อยคือการใช้ตัวเลขที่กำหนดในฐาน 10 และพยายามทำให้ตัวเลขที่ใหญ่ที่สุดเท่าที่จะเป็นไปได้ในจำนวนการเคลื่อนที่ที่กำหนด การย้ายจะถือเป็นการเคลื่อนไหวหนึ่งของไม้ขีดไฟจากช่องว่างไปยังช่องว่างอื่น ๆ คุณได้รับอนุญาตอย่างสมบูรณ์ในการสร้างตัวเลขใหม่ที่ด้านข้างของตัวเลขเช่น 0 …

17 code-golf  game  puzzle-solver 

บทนำ พีชคณิตเรียงลำดับของรายการที่มีองค์ประกอบ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