คำถามติดแท็ก decision-problem

คำถามนี้เป็นแรงบันดาลใจและเป็นสิ่งที่ตรงกันข้ามของคนนี้ Dennis ( E), Doorknob ( D), Martin ( M) และ Chris ( C) สั่งพิซซ่า พิซซ่ารูปสี่เหลี่ยมผืนผ้าแบ่งออกเป็นชิ้นสี่เหลี่ยมจัตุรัส เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับพิซซ่ารูปสี่เหลี่ยมผืนผ้าประกอบด้วย 0 หรือมากกว่าของแต่ละตัวอักษรกำหนดว่า: ชิ้นสำหรับแต่ละบุคคลแต่ละคนเป็นเส้นทางที่เชื่อมต่อ ซึ่งหมายความว่าตัวอักษรทั้งหมดที่เหมือนกันควรอยู่ติดกันกับแต่ละคนโดยตรง (ไม่มีการเชื่อมต่อในแนวทแยงมุม) จำนวนชิ้นต่อคนเหมือนกันสำหรับทุกคน คุณต้องส่งออกค่าความจริง / เท็จด้วยการขึ้นบรรทัดใหม่ที่เป็นตัวเลือกที่บ่งชี้ว่าพิซซ่าที่ระบุนั้นมีความยุติธรรมหรือไม่ ผลทดสอบที่ถูกต้อง: DDDDDDDDDDDDMCCCCCCCCCCC DEEEEEEEEEEDMMMMMMMCCCCC DEEEEEEEEEEDMMMCCCCCCCCC DEEEEEEEEEEDMMMMMMMMCCCC DDDDDDDDDDDDMMMMMMMMMMMC DEMC DD EE MC MC EEDDMMMCCC EEEDDDMMCC การทดสอบไม่ถูกต้อง: EDM EDMCCMDE DDDDDDDDDDDDMCCCCCCCCCCC DEEEEEEEEEEDMMMMMMMCCCCC DEEEEEEEEEEMDMMCCCCCCCCC DEEEEEEEEEEDMMMMMMMMCCCC DDDDDDDDDDDDMMMMMMMMMMMC DDMMEECC DMMEECCC รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

27 code-golf  ascii-art  decision-problem 

ในการตั้งทฤษฎีจำนวนธรรมชาติN={0,1,2,3,...}N={0,1,2,3,...}\mathbb{N} = \{0, 1, 2, 3, ...\}มักจะเข้ารหัสเป็นชุดบริสุทธิ์นั่นคือชุดที่มีเพียงชุดที่ว่างเปล่าหรือชุดอื่น ๆ ที่มีความบริสุทธิ์ อย่างไรก็ตามไม่ใช่ชุดบริสุทธิ์ทั้งหมดที่แสดงถึงจำนวนธรรมชาติ ความท้าทายนี้เกี่ยวกับการตัดสินใจว่าเซตที่บริสุทธิ์นั้นแสดงถึงการเข้ารหัสของจำนวนธรรมชาติหรือไม่ การเข้ารหัสของตัวเลขธรรมชาติทำงานในวิธีต่อไปนี้1 : Zero คือชุดว่าง: Set(0)={}Set(0)={} Set(0) = \{\} สำหรับตัวเลขn>0n>0n > 0 : Set(n)=Set(n−1)∪{Set(n−1)}Set(n)=Set(n−1)∪{Set(n−1)} Set(n) = Set(n-1) \cup \{Set(n-1)\} ดังนั้นการเข้ารหัสของตัวเลขธรรมชาติสองสามตัวแรกคือ 0⇝{}0⇝{} 0 \leadsto \{\} 1⇝{0}⇝{{}}1⇝{0}⇝{{}} 1 \leadsto \{0\} \leadsto \{\{\}\} 2⇝{0,1}⇝{{},{{}}}2⇝{0,1}⇝{{},{{}}} 2 \leadsto \{0,1\} \leadsto \{\{\},\{\{\}\}\} 3⇝{0,1,2}⇝{{},{{}},{{},{{}}}}3⇝{0,1,2}⇝{{},{{}},{{},{{}}}} 3 \leadsto \{0,1,2\} …

26 code-golf  decision-problem  set-theory 

เพื่อปกป้องการตัดสินใจของใครบางคนที่ทำให้งงงันคนมักจะพูดว่าคนคนนั้นจะไปหัวของทุกคนและเล่น "หมากรุกสามมิติ" ตอนนี้เป็นโอกาสของคุณที่จะเล่นหมากรุกสามมิติ! กฎระเบียบ มีหมากรุก 3 มิติหลายแบบแต่สำหรับความท้าทายนี้ฉันได้ทำขึ้นมาเอง เวอร์ชันของฉันเหมือนกับหมากรุกทั่วไปยกเว้นชิ้นส่วนนั้นอยู่ภายในลูกบาศก์แทนที่จะเป็นสี่เหลี่ยมจัตุรัสและตอนนี้มีมิติของการเคลื่อนไหวเพิ่มเติม ที่จะทำให้ความท้าทายนี้ง่ายมีไม่มีเบี้ยและไม่มี castling การเคลื่อนไหวของชิ้น (ทิศทางเข็มทิศหมายถึงการเคลื่อนไหวที่จะเกิดขึ้นบนกระดานหมากรุกมาตรฐานขึ้นและลงหมายถึงการเคลื่อนที่ในแนวตั้งบนกระดานหมากรุก 3 มิติ) King - มี 26 สี่เหลี่ยมซึ่งสามารถไปในเทิร์นที่กำหนด: N, NE, E, SE, S, SW, W, NW; เช่นเดียวกับขึ้นลงและขึ้น / ลง + หนึ่งในทิศทางเข็มทิศ Queen - สามารถไปในทิศทางเดียวกับ King แต่เท่าที่เธอต้องการในทิศทางนั้น Rook - สามารถเคลื่อนที่ได้ 6 ทิศทาง: N, E, S, W, ขึ้นและลง บิชอป - มีทิศทางการท่องเที่ยว …

26 code-golf  decision-problem  chess 

Redivosite เป็นคำของกระเป๋าเดินทางที่คิดค้นขึ้นเพื่อจุดประสงค์เดียวของการท้าทายนี้ มันเป็นส่วนผสมของการลดการหารและการประกอบ คำนิยาม รับจำนวนเต็มN> 6 : ถ้าNเป็นไพรม์, Nไม่ใช่หมายเลข Redivosite ถ้าNเป็นคอมโพสิต: คำนวณซ้ำ'N = N / d + d + 1จนกระทั่งN'เป็นไพรม์โดยที่dคือตัวหารที่เล็กที่สุดของNมากกว่า 1 Nคือหมายเลข Redivosite หากค่าสุดท้ายของN 'เป็นตัวหารของN ด้านล่างคือ 100 หมายเลข Redivosite แรก (ไม่มีรายการ OEIS ในขณะที่ทำการโพสต์): 14,42,44,49,66,70,143,153,168,169,176,195,204,260,287,294,322,350,414,462,518,553,572,575,592,629,651,702,726,735,775,806,850,869,889,891,913,950,1014,1023,1027,1071,1118,1173,1177,1197,1221,1235,1254,1260,1302,1364,1403,1430,1441,1554,1598,1610,1615,1628,1650,1673,1683,1687,1690,1703,1710,1736,1771,1840,1957,1974,2046,2067,2139,2196,2231,2254,2257,2288,2310,2318,2353,2392,2409,2432,2480,2522,2544,2635,2640,2650,2652,2684,2717,2758,2760,2784,2822,2835 ตัวอย่าง N = 13 : 13 เป็นจำนวนเฉพาะดังนั้น 13 จึงไม่ใช่หมายเลข Redivosite N = 32 : 32/2 + …

26 code-golf  decision-problem  integer  division 

ตัวเลขเป็นจำนวนเต็มถ้าไม่ใช่จำนวนเต็มลบโดยไม่มีส่วนทศนิยม ดังนั้น0และ8และ233494.0มีทั้งในขณะที่1.1และ0.001และ233494.999ไม่ได้ อินพุต หมายเลขเลขทศนิยมในฐาน / การเข้ารหัสภาษาเริ่มต้นของคุณ ยกตัวอย่างเช่นการเป็นตัวแทนจำนวนเต็มเริ่มต้นสำหรับไบนารีแลมบ์ดาแคลคูลัสจะเป็นเลขคริสตจักร แต่การแสดงจำนวนเต็มเริ่มต้นสำหรับงูหลามเป็นฐาน 10 ทศนิยมไม่เอก เอาท์พุต truthyค่าถ้าใส่เป็นทั้งเป็นfalsyค่าถ้ามันไม่ได้ โปรดทราบว่าหากภาษาของคุณรองรับเฉพาะความแม่นยำทศนิยมให้พูดว่า 8 แห่ง1.000000002ถือว่าเป็นทั้ง อินพุตและเอาต์พุตสามารถทำได้ผ่านวิธีการI / O มาตรฐานใดๆ กรณีทดสอบ Input -> Output 332 -> true 33.2 -> false 128239847 -> true 0.128239847 -> false 0 -> true 0.000000000 -> true 1.111111111 -> false -3.1415926 -> false -3 -> false …

26 code-golf  number  decision-problem  integer 

นี่เป็นคำถามแรกของฉันที่นี่ดังนั้นคำแนะนำใด ๆ ในความคิดเห็นจะได้รับการชื่นชม! ขอบคุณ;) บทนำ กลยุทธ์หนึ่งที่พบบ่อยมากสำหรับเกม 2048จะไม่เคยรูดลง ตำแหน่งนี้เป็นตัวเลขขนาดใหญ่ทั้งหมดที่ด้านบนและที่ต่ำกว่าในด้านล่าง ดังนั้นหากคุณใช้กลยุทธ์นี้อย่างถูกต้องบอร์ดของคุณจะตรงกับรูปแบบต่อไปนี้: รูปแบบการตรวจสอบ / งานของคุณ การส่งของคุณควรเป็นโปรแกรมเต็มรูปแบบหรือฟังก์ชั่นที่ส่งกลับค่าความจริงหากบอร์ดสามารถอธิบายได้ดังนี้: ลงไปในแต่ละคอลัมน์ของบอร์ดหมายเลขแรกควรสูงที่สุดของคอลัมน์จำนวนที่สองควรน้อยกว่า มากกว่าหรือเท่ากับจำนวนแรก ฯลฯกระดาน 2048 ที่ดีจะถูกกำหนดให้เป็นกระดานที่มีตัวเลขสูงสุดอยู่ด้านบน นี่คือโค้ดกอล์ฟดังนั้นรหัสที่สั้นที่สุดต่อภาษา (เป็นไบต์) จะชนะ I / O อินพุตสามารถถูกใช้ในวิธีที่เหมาะสมตัวอย่างเช่นอาร์เรย์ 4 อาร์เรย์แต่ละตัวมี 4 หมายเลขหรืออาร์เรย์ 16 ตัวเลข โดยรวมมันจะเป็นตัวเลข 16 เสมอแทน 4x4 บอร์ด เอาท์พุทควรเป็นค่าความจริงของอินพุตคือ "ดี 2048 บอร์ด" และค่าเท็จเป็นอย่างอื่น ตัวอย่าง Truthy: |-------------------| | 16 | | 64 | …

26 code-golf  decision-problem  matrix  board-game  sliding-puzzle 

ไพร์มนั้นอ่อนแอถ้าไพร์มที่ใกล้เคียงที่สุดนั้นเล็กกว่ามัน หากมีการผูกที่สำคัญไม่ได้อ่อนแอ ตัวอย่างเช่น73เป็นนายกที่อ่อนแอเพราะ71เป็นนายกรัฐมนตรี แต่75เป็นคอมโพสิต งาน เขียนรหัสคอมพิวเตอร์บางตัวที่ให้ค่านายกมากกว่า2เป็นค่าอินพุตจะเป็นตัวตัดสินว่ามันเป็นรหัสเฉพาะ นี่เป็นปัญหาการตัดสินใจมาตรฐานดังนั้นคุณควรส่งออกค่าที่ไม่ซ้ำกันสองค่าสำหรับแต่ละสองกรณี (เช่นweakและnot weak) นี่คือรหัสกอล์ฟเพื่อใช้กฎมาตรฐานสำหรับแท็ก OEIS นี่คือ 47 ช่วงเวลาที่อ่อนแอครั้งแรก: 3, 7, 13, 19, 23, 31, 43, 47, 61, 73, 83, 89, 103, 109, 113, 131, 139, 151, 167, 181, 193, 199, 229, 233, 241, 271, 283, 293, 313, 317, 337, 349, 353, 359, 383, 389, …

26 code-golf  number-theory  decision-problem  primes 

นี่เป็นรุ่นของการท้าทายล่าสุดตัวเลขนี้เป็นจำนวนเต็ม -2 หรือไม่ ด้วยชุดของเกณฑ์อื่นที่ออกแบบมาเพื่อเน้นลักษณะที่น่าสนใจของปัญหาและทำให้การท้าทายยากขึ้น ฉันใส่พิจารณาบางเป็นมันนี่ ความท้าทายที่ Toby กล่าวไว้อย่างน่าอัศจรรย์ในคำถามที่เชื่อมโยงคือ: มีวิธีการที่ชาญฉลาดในการระบุว่าเป็นจำนวนเต็มเป็นพลังที่แท้จริงของ 2 นั่นคือไม่ได้เป็นปัญหาที่น่าสนใจเพื่อให้ตรวจสอบว่าเป็นจำนวนเต็มให้เป็นพลังที่แท้จริงของการมี-2 ตัวอย่างเช่น: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² กฎ: จำนวนเต็มคือ 64 บิตเซ็นชื่อเป็นส่วนประกอบสองอย่าง นี่เป็นประเภทข้อมูลเดียวที่คุณสามารถใช้งานได้ คุณสามารถใช้การดำเนินการดังต่อไปนี้เท่านั้น แต่ละสิ่งเหล่านี้นับเป็นการดำเนินการครั้งเดียว n << k, n >> k: เลื่อนไปทางซ้าย …

26 decision-problem  integer  atomic-code-golf 

พื้นหลัง ความท้าทายนี้เป็นเกียรติของapsillersผู้ชนะรางวัลNot as simple ตามหมวดหมู่ Best of PPCG 2016 ด้วยความท้าทายกล่องดนตรี 4 โน้ตของฉันสามารถเล่นเพลงนั้นได้หรือไม่? ขอแสดงความยินดี! ในหน้า "เกี่ยวกับฉัน" ผู้ใช้รายนี้มีตัวจำลองที่ประณีตมากสำหรับออโตเมติกเซลเกมแห่งชีวิต (อย่างจริงจังไปตรวจสอบออก) ในทางกลับกันคำว่าaspilleraเป็นภาษาสเปนสำหรับ "ลูกศรเรืองแสง " จากข้อเท็จจริงเหล่านี้ความท้าทายนี้เกี่ยวกับ arrowslits ใน Game of Life เกมแห่ง arrowslits ชีวิต กอลเราจะเป็นตัวแทนของลูกศรโดยเครื่องร่อนและผนังโดยลำดับของบล็อก ร่อนเดี่ยวเข้าใกล้กำแพงจากด้านบนและพยายามที่จะบินผ่านช่องว่างในกำแพง งานของคุณคือการตรวจสอบว่าเครื่องร่อนผ่านลูกศรไฟหรือชนเข้ากับผนัง อินพุต อินพุตของคุณคือตารางบิตซึ่งแสดงถึงการกำหนดค่า GoL คุณสามารถนำไปใช้ในรูปแบบที่สมเหตุสมผล (สตริงหลายบรรทัดของอักขระ ASCII ที่พิมพ์ได้สองรายการ, รายการสตริง, อาร์เรย์ 2D ของจำนวนเต็ม, อาร์เรย์ 2D ของ booleans ฯลฯ ) เพื่อความชัดเจนฉันจะใช้สตริงหลายบรรทัดของตัวละคร.#ดังต่อไปนี้ …

26 code-golf  grid  decision-problem  game-of-life 

สี่เหลี่ยมเหล่านี้สามารถเติมเต็มพื้นที่สี่เหลี่ยมได้หรือไม่? เมื่อให้รูปสี่เหลี่ยมผืนผ้าคุณจะถูกถามว่าสามารถจัดเรียงให้เต็มพื้นที่สี่เหลี่ยมหรือไม่ รายละเอียด รับพวงของm x nรูปสี่เหลี่ยมโดยพลการ; 0 <= m, n <= 1000ตรวจสอบว่าเป็นไปได้หรือไม่ที่จะจัดเรียงเพื่อให้ครอบคลุมพื้นที่สี่เหลี่ยมโดยไม่ต้องมีรูหรือทับซ้อนกัน ไม่สามารถหมุนสี่เหลี่ยมได้และแต่ละสี่เหลี่ยมจะวางเพียงครั้งเดียวเท่านั้น อินพุต อินพุตสำหรับสิ่งนี้มีความยืดหยุ่นมากตราบใดที่อินพุตให้รายการของมิติพื้นที่ 2 แบบ ตัวอย่างเช่นทั้งสองอย่างต่อไปนี้ถูกต้อง: คั่นด้วย Space, Return 1 2 1 5 4 5 3 6 รายการขนาด [[1, 2], [1, 5], [4, 5], [3, 6]] เอาท์พุต การเรียงลำดับของค่าจริง / เท็จเช่นจริง / เท็จ, 0/1, T / F, จริง / …

26 code-golf  decision-problem  set-partitions  tiling 

Golf Me An OOP! องค์ประกอบที่สำคัญสองประการของการโปรแกรมเชิงวัตถุคือการสืบทอดและการจัดองค์ประกอบ ร่วมกันพวกเขาอนุญาตให้สร้างลำดับชั้นคลาสที่เรียบง่าย แต่ทรงพลังเพื่อแก้ปัญหา งานของคุณคือการแยกชุดของคำสั่งเกี่ยวกับลำดับชั้นของชั้นเรียนและตอบคำถามเกี่ยวกับลำดับชั้น อินพุต ชุดของข้อความสั่งและคำถามเกี่ยวกับลำดับชั้นของชั้นเรียนอ่านจากไฟล์หรืออินพุตมาตรฐานซึ่งเป็นวิธีที่ดีที่สุดสำหรับภาษาของคุณ หากคุณใช้ตัวเลือกไฟล์ชื่อไฟล์จะถูกส่งเป็นอาร์กิวเมนต์แรกในรหัสของคุณ (อาร์กิวเมนต์ฟังก์ชั่นหรืออาร์กิวเมนต์บรรทัดคำสั่งแล้วแต่จำนวนใดจะเลือก) รูปแบบดังต่อไปนี้: <statement> : <name> is a <name>. | <name> has a <name>. <question> : Is <name> a <name>? | Does <name> have a <name>? <name> : a-z | A-Z | sequence of alphanumerics or underscores, starting with a …

26 code-golf  decision-problem  graph-theory  natural-language 

ความท้าทายนี้เป็นแรงบันดาลใจอย่างอิสระโดย Zachtronics เกมInfinifactory คุณจะได้รับมุมมองจากบนลงล่างของตารางสี่เหลี่ยมของสายพาน, >v<^ตัวแทนจาก อาจมีเซลล์ที่ไม่มีสายพานแสดงด้วยช่องว่าง นี่คือตัวอย่าง: > <vv < v ^ >v v >v^^>vv^ ^>^ v > v<v >> >v v<^ การตั้งค่านี้ล้อมรอบด้วยปริภูมิจำนวนอนันต์ ยิ่งไปกว่านั้นคุณจะได้รับขนาดของชิ้นส่วนรูปสี่เหลี่ยมผืนผ้าที่วางลงบนสายพานที่มุมซ้ายบนของตาราง งานของคุณคือการคิดออกว่าสินค้าจะมาพักหรือว่ามันจะจบลงด้วยการเคลื่อนที่เป็นวง แน่นอนว่าการขนส่งสินค้ามีแนวโน้มที่จะครอบคลุมหลายสายพานในคราวเดียวดังนั้นนี่คือกฎสำหรับการกำหนดทิศทางของการขนส่งสินค้าในแต่ละขั้นตอน: สายพานตรงข้ามยกเลิกซึ่งกันและกัน ดังนั้นหากสินค้า 3x2 ครอบคลุมแพทช์ใด ๆ ต่อไปนี้ (เค้าร่างที่มียัติภังค์และท่อเพื่อความชัดเจน) ผลลัพธ์จะเหมือนกัน: +---+ +---+ +---+ |>>^| | ^| |v^^| |^<<| |^ | |^^v| +---+ +---+ +---+ สิ่งเดียวกันนี้สำหรับ: +---+ …

26 code-golf  decision-problem  simulation 

บทนำ: ฉันคิดว่าเราทุกคนเคยได้ยิน แต่ที่นี่สรุปโดยย่อ: โนอาห์รวบรวมสัตว์สองชนิดทุกชนิดในโลกทั้งชายและหญิงเพื่อช่วยในเรือของเขาในช่วงน้ำท่วมใหญ่ คำพูดที่แท้จริงจากพระคัมภีร์คือ: ปฐมกาล 7: 2-3 คุณต้องนำสัตว์ที่สะอาดเจ็ดชนิดทั้งตัวผู้และตัวเมียกับสัตว์ที่ไม่สะอาดสองชนิดสัตว์ที่เป็นมลทินทั้งตัวผู้และตัวคู่กับนกทุกชนิดในท้องฟ้าเจ็ดใบ ทั้งชายและหญิงเพื่อรักษาลูกหลานไว้บนพื้นพิภพ แหล่ง แต่เพื่อความท้าทายนี้เราจะไม่สนใจส่วนที่สะอาด / ไม่สะอาดและส่วนที่เขารับสัตว์แต่ละตัวเจ็ดตัว ความท้าทายนี้เกี่ยวกับส่วนนี้เท่านั้น: สัตว์โสโครกทุกชนิดสองตัวคือตัวผู้และตัวเมีย ท้าทาย: การป้อนข้อมูล: คุณจะได้รับรายการจำนวนเต็มบวก (ตามลำดับแบบสุ่ม) เอาท์พุท: สองค่าที่แตกต่างระบุว่าเป็น 'รายการของโนอาห์' หรือไม่ สิ่งนี้ไม่จำเป็นต้องเป็นค่าความจริง / ความเท็จดังนั้นจึงอาจเป็น0/ 1ใน Java / C # หรือ'A'/ 'B'ในภาษาใดก็ได้เพื่อให้ตัวอย่าง เมื่อใดที่รายการ 'รายชื่อของโนอาห์'? เมื่อมีจำนวนเต็มสองตัวทุกตัวในรายการ กฏท้าทาย: I / O ยืดหยุ่นได้ อินพุตสามารถเป็นรายการ / อาร์เรย์ / สตรีมของจำนวนเต็ม / ลอย / …

25 code-golf  number  decision-problem  integer 

ในรูปสามเหลี่ยมของปาสคาลแต่ละตัวเลขคือผลรวมของตัวเลขสองตัวที่อยู่เหนือมันโดยตรงโดยรักษาจุดว่างเป็นศูนย์: โดยการหมุนสามเหลี่ยมเราสามารถตัดเมทริกซ์สี่เหลี่ยมจัตุรัสที่มีขนาดและการหมุนต่างกันซึ่งฉันจะเรียกว่าเมทริกซ์ของปาสคาล โปรดทราบว่าเมทริกซ์เหล่านั้นจำเป็นต้องมี111อันดับแรกเสมอ นี่คือตัวอย่างบางส่วน: 1 1 1 1 1 2 3 4 1 3 6 10 1 4 10 20 6 3 1 3 2 1 1 1 1 1 5 15 35 70 1 4 10 20 35 1 3 6 10 15 1 2 3 4 5 1 …

25 code-golf  decision-problem  matrix 

เวลาผ่านไปของการเคารพคนเดินเท้าคือการชี้ให้เห็นว่าภาพของ "ลูกบาศก์ของรูบิค" (บนเสื้อยืดโปสเตอร์และอื่น ๆ ) ไม่สามารถแก้ไขได้จริง สิ่งแรกที่ควรตรวจสอบคือลูกบาศก์นั้นประกอบด้วยชิ้นส่วนที่ถูกต้อง ในการแก้ไขได้ลูกบาศก์จำเป็นต้องมีหกสีแต่ละอันมีเก้าช่องสี่เหลี่ยม คิวบ์ยังต้องการหน่วยขอบและมุมแต่ละอัน (นี่คือคิวบ์ขนาดเล็กที่ประกอบขึ้นเป็นลูกบาศก์) เพื่อให้มีความเป็นเอกลักษณ์ ไม่เพียง แต่จะต้องไม่ซ้ำกัน แต่ถ้าชิ้นกลางสองอันอยู่ตรงข้ามกันไม่มีขอบหรือมุมชิ้นส่วนสามารถมีสีทั้งสอง เมื่อคุณมีลูกบาศก์ที่สร้างขึ้นจากชิ้นส่วนที่ถูกต้องทั้งหมดคุณยังต้องตรวจสอบว่าสามารถแก้ไขได้ มีกฎอยู่สองสามข้อดังนั้นฉันจะบอกผู้เชี่ยวชาญให้อธิบายเหล่านั้นผู้สปอยเลอร์ด้านล่างอธิบายว่าเราสามารถทำสิ่งนี้ได้อย่างไร หากคุณสนใจที่จะแก้ไขปัญหาด้วยตัวคุณเองคุณไม่จำเป็นต้องไปที่ไซต์เพื่อทำความเข้าใจหรือเข้าร่วมในการท้าทายนี้ คำอธิบายที่เชื่อมโยง งานของคุณคือใช้รูปแบบเป็นอินพุตและพิจารณาว่าจริง ๆ แล้วเป็นลูกบาศก์ของรูบิคที่แก้ไขได้หรือไม่ เพื่อให้สามารถแก้ไขได้ต้องมีวิธีดำเนินการย้ายที่ถูกต้องบนคิวบ์เพื่อให้คิวบ์มีสีเดียวเท่านั้นในแต่ละหน้า (และใบหน้าที่แตกต่างกันมีสีต่างกัน) ลูกบาศก์ของรูบิคส่วนใหญ่มีสีมาตรฐาน (สีขาวตรงข้ามกับสีเหลือง ฯลฯ ) คุณอาจไม่คิดว่าสถานะการแก้ปัญหาจะตามด้วยสีเฉพาะนี้ การเคลื่อนไหวที่ถูกต้องคือการหมุนตามเข็มนาฬิกาหรือทวนเข็มนาฬิกาของลูกบาศก์ใบหน้า ด้วยการหมุนของใบหน้าของลูกบาศก์สี่เหลี่ยมใด ๆ ที่มีพรมแดนติดกับใบหน้าจะถูกหมุนเช่นกันเชื่อมต่อกับใบหน้าที่พวกเขาสัมผัสก่อนหน้านี้ IO คุณอาจใช้ลูกบาศก์ในลักษณะที่สมเหตุสมผล หากภาษาของคุณมีชนิด "คิวบ์ใบหน้า" ในตัวซึ่งดีสำหรับคุณนั่นก็ดีเหมือนการป้อนข้อมูลและอื่น ๆ ที่ชาญฉลาดคุณสามารถใช้อาร์เรย์ 2 มิติของตาข่ายก้อน 1 1 3 โดย 3 รายการสำหรับแต่ละหน้า เพียงแค่มีเหตุผล หากคุณต้องการทราบว่ารูปแบบที่เฉพาะเจาะจงเป็นความคิดเห็นที่ยอมรับได้หรือ ping …

25 code-golf  decision-problem  geometry  rubiks-cube