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

ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

แรงบันดาลใจ (ที่มีคำอธิบายที่ถูกขโมย) จากนี้ พื้นหลัง สมมติว่าคุณมีสองรายการA = [a_1, a_2, ..., a_n]และB = [b_1, b_2, ..., b_n]จำนวนเต็ม เรากล่าวAคืออาจ-หารโดยBหากมีการเปลี่ยนแปลงของBที่ทำให้a_iหารด้วยทั้งหมดb_i iปัญหาคือ: มันเป็นไปได้ที่จะเรียงลำดับใหม่ (เช่นเรียงสับเปลี่ยน) Bเพื่อให้a_iหารด้วยb_iทั้งหมดiหรือไม่? ตัวอย่างเช่นถ้าคุณมี A = [6, 12, 8] B = [3, 4, 6] แล้วคำตอบจะเป็นTrueเช่นBสามารถที่จะจัดลำดับใหม่B = [3, 6, 4]และจากนั้นเราจะมีที่a_1 / b_1 = 2, a_2 / b_2 = 2และa_3 / b_3 = 2ซึ่งทั้งหมดเป็นจำนวนเต็มดังนั้นอาจเป็น-หารด้วยAB เป็นตัวอย่างที่ควรส่งออกFalseเราอาจมี: …

20 code-golf  math  array-manipulation  decision-problem 

คิดว่าถนนเป็นเส้นจำนวนเริ่มต้น0และดำเนินการต่อไปเรื่อย ๆ : ................................................................. มีรถสองคันบนท้องถนนที่มีและC เป็นตำรวจที่พยายามจะจับโจร เริ่มที่และเริ่มที่อื่นบนถนน:RCRC0R C.............................R.................................. ตำรวจกำลังเคลื่อนไหว - เขากำลังไล่โจร เขามีความเร็วคงที่ โจรเพิ่งกระโดดเข้าไปในรถของเขา เขาเร่ง แต่ละเห็บความเร็วของโจรจะเพิ่มขึ้นตามการเร่งความเร็วของเขา Say ความเร็วของตำรวจเป็นและเร่งโม่งคือ7 1หากโจรเริ่มต้น30สิ่งนี้จะเป็นถนนที่มีลักษณะเหมือนเห็บแต่ละอัน: C.............................R.................................. .......C.......................R................................. ..............C..................R............................... .....................C..............R............................ ............................C...........R........................ ...................................C.........R................... ..........................................C........R............. .................................................C........R...... หลังจากเห็บสุดท้ายข้างต้นความเร็วของโจรจะเท่ากับตำรวจและเขาก็ยังอยู่ข้างหน้า เนื่องจากตำรวจกำลังเคลื่อนที่ด้วยความเร็วคงที่และโจรก็ยังคงเร่งความเร็วโจรจึงหนีออกมาดังนั้นคุณจึงส่งออกค่าจริง อย่างไรก็ตามหากความเร็วตำรวจเป็น9... C.............................R.................................. .........C.....................R................................. ..................C..............R............................... ...........................C........R............................ ....................................C...R........................ .............................................X................... ... จากนั้นตำรวจจะจับโจรปล้นก่อนที่โจรจะออกไป (ทำเครื่องหมายโดยX) ดังนั้นคุณจะได้ผลลัพธ์ที่ผิดพลาด งานของคุณ กำหนดสามอินพุต - ความเร็วของตำรวจตำแหน่งโจรและความเร่งของโจร - กำหนดว่าโจรจะหนีไปหรือไม่ กฎระเบียบ 0ตำรวจมักจะเริ่มต้นที่ อินพุตทั้งหมดจะเป็นจำนวนเต็มบวก ตำรวจจับโจรถ้าหลังจากติ๊กตำแหน่งตำรวจมากกว่าหรือเท่ากับตำแหน่งของโจร โจรจะหนีไปเมื่อเขายังไม่ถูกจับและความเร็วของเขาจะมากกว่าของตำรวจ …

20 code-golf  decision-problem 

ในภาษาNimกฎสำหรับการแยกความแตกต่างตัวระบุจะค่อนข้างผ่อนคลายกว่าภาษาอื่น ๆ ส่วนใหญ่เล็กน้อย ตัวระบุสองตัวมีค่าเท่ากันหรือระบุตัวแปรเดียวกันหากทำตามกฎเหล่านี้ : อักขระตัวแรกของทั้งคู่เหมือนกัน (case sensitive) สตริงทั้งสองจะเหมือนกัน(กรณีในที่สำคัญ)หลังจากลบทุกกรณีของตัวละคร-และ_ ท้าทาย เขียนโปรแกรม / ฟังก์ชั่นที่รับสองสายอักขระที่เป็นตัวแทนของตัวบ่งชี้นิ่มและส่งออกค่าจริงหรือเท็จตามว่าพวกเขาจะเทียบเท่าหรือไม่ตามกฎข้างต้น ข้อมูลจำเพาะ กฎระเบียบมาตรฐาน I / O ใช้ ช่องโหว่มาตรฐานจะต้องห้าม สตริงจะมี ASCII ที่พิมพ์ได้เท่านั้น คุณไม่จำเป็นต้องตรวจสอบว่าเป็นตัวระบุที่ถูกต้องหรือไม่ สตริงอาจถูกใช้เป็นอินพุตแยกกันสองรายการรายการสตริง ฯลฯ (คุณรู้จักการเจาะ) ไม่จำเป็นต้องจัดการสตริงว่าง เอาท์พุทจะต้องสอดคล้องกันสำหรับทั้งความจริงและความเท็จค่า ความท้าทายนี้ไม่ได้เกี่ยวกับการหาวิธีการที่สั้นที่สุดในทุกภาษาค่อนข้างมันเป็นเรื่องเกี่ยวกับการหาวิธีการที่สั้นที่สุดในแต่ละภาษา รหัสของคุณจะได้รับคะแนนเป็นไบต์มักจะอยู่ในการเข้ารหัส UTF-8 เว้นแต่จะระบุไว้เป็นอย่างอื่น อนุญาตให้ใช้ฟังก์ชันในตัวที่ทำงานนี้แต่รวมถึงโซลูชันที่ไม่ต้องพึ่งพาในตัว คำอธิบายแม้สำหรับภาษา "ปฏิบัติ" จะได้รับการสนับสนุน กรณีทดสอบ Input Output count, Count falsey lookMaNoSeparator, answer falsey _test, test falsey test, …

20 code-golf  string  decision-problem 

รับเมทริกซ์A ที่ประกอบด้วยเลขจำนวนเต็มบวกและเลขจำนวนเต็มบวกN ตัวเดียวเป็นอินพุตและพิจารณาว่ามีเหตุการณ์ที่เกิดขึ้นติดต่อกันอย่างน้อยN ตัวของตัวเลขเดียวกันในแถวหรือคอลัมน์ใด ๆ ในเมทริกซ์ คุณต้องการทดสอบแนวนอนและแนวตั้งเท่านั้น กรณีทดสอบ N = 1 A = 1 Result: True ---------------- N = 3 A = 1 1 1 2 2 3 Result: True ---------------- N = 4 A = 1 1 1 2 2 3 Result: False ---------------- N = 3 A = …

20 code-golf  number  decision-problem  matrix 

สตริงอักขระซ้ำหากมีสตริงย่อยสองรายการติดต่อกันที่เทียบเท่า ตัวอย่างเช่น2034384538452ทำซ้ำเนื่องจากมี3845สองครั้งติดต่อกัน ดังนั้นความท้าทายของคุณคือการตัดสินใจว่าสตริงมีสตริงย่อยที่ซ้ำกันหรือไม่ คุณอาจรับอินพุตเป็นสตริงหรืออาเรย์ของอักขระ คุณจะไม่ได้รับอินพุตว่างเปล่าและความยาวของสตริงย่อย (ถ้ามี) อาจเป็น 1 หรือมากกว่า ฉันใช้1และ0นี่เป็นค่าความจริงและเป็นเท็จของฉัน แต่คุณอาจใช้ค่าที่แตกต่างกันตราบใดที่พวกเขามีความจริงและเป็นเท็จในภาษาของคุณ ตัวอย่าง: abcab -> 0 bdefdefg -> 1 Hello, World! -> 1 pp.pp/pp -> 1 q -> 0 21020121012021020120210121020121012021012102012021020121012021020120210121020120210201210120210121020121012021020120210121020121012021012102012021020121012021012102012101202102012021012102012021020121012021020120210121020121012021012102012021020121012021020120210121020120210201210120210121020121012021020120210121020120210201210120210201202101210201210120210121020120210201210120210121020121012021020120210121020121012021012102012021020121012021020120210121020120210201210120210121020121012021020120 -> 0 (ตัวอย่างสุดท้ายถูกสร้างขึ้นจากจำนวนของแต่ละศูนย์ในลำดับ Thue-Morse)

20 code-golf  string  decision-problem 

ตัวเลข Automorphic คือตัวเลขซึ่งเป็นส่วนต่อท้ายของตารางในฐาน 10 นี่คือลำดับA003226ใน OEIS งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นเพื่อตรวจสอบว่าอินพุตเป็นตัวเลข Automorphic หรือไม่ การป้อนข้อมูล: จำนวนเต็มตั้งแต่ 0 ถึง 10 ^ 12 (รวม) ซึ่งอาจเป็นหรือไม่ได้เป็นตัวเลข Automorphic เอาท์พุท: ค่าความจริง / เท็จแสดงว่าอินพุตเป็นตัวเลข Automorphic หรือไม่ ตัวอย่าง: 0 -> truthy 1 -> truthy 2 -> falsy 9376 -> truthy 8212890625 -> truthy เกณฑ์การให้คะแนน: นี่คือโค้ดกอล์ฟคะแนนต่ำสุดเป็นไบต์ชนะ

20 code-golf  number  decision-problem 

บทนำ เชื่อมต่อสี่เป็นเกมที่คุณพยายามที่จะได้สี่ในแถว: แนวนอนแนวตั้งหรือแนวทแยงมุม ในกอล์ฟรหัสนี้เราจะพยายามหาผู้ชนะที่ได้รับบอร์ดเกม จะมีผู้ชนะหนึ่งคนและผู้ชนะเพียงคนเดียวเท่านั้น งาน ที่กำหนดให้คณะกรรมการต่อสี่คิดออกที่ผู้ชนะคือ: หรือX Yจะมีผู้ชนะหนึ่งคนและผู้ชนะเพียงคนเดียวเท่านั้น ขนาดกระดานจะมีขนาด 6 x 7 ตามลักษณะของกระดานเกมในภาพ ให้บอร์ดต่อไปนี้แก่บอร์ดในกรณีนี้XคือสีแดงและYสีน้ำเงิน: ข้อมูลของคุณจะเป็น: OOOOOOO OOOOOOO OOOOOOO OOOOXOO OOOXXOO OOXYYYY คุณสามารถแยกแถวของเกมด้วยอักขระขึ้นบรรทัดใหม่ (เช่นด้านบน), ไม่แบ่งอักขระแบ่งแถวออกเป็นอาร์เรย์หรือรายการหรือคุณสามารถป้อนเมทริกซ์ของอักขระได้ เอาต์พุตที่ถูกต้องสำหรับตัวอย่างนี้: Y Y มีสี่เรียงติดกัน ดังนั้น Y คือผู้ชนะ ดังนั้นเราจึงส่งออก Y กรณีทดสอบ การป้อนข้อมูล: OOOOOOO OOOOOOO OOOOOOO OOOOOOO OOYYOOO OYXXXXO เอาท์พุท: X การป้อนข้อมูล: OOOOOOO OOOOOOO OOOOOOO XXXXOOO YXYYOOO …

20 code-golf  game  decision-problem 

ใช้อาร์เรย์ซึ่งประกอบด้วยตัวเลขหรืออาร์เรย์ผลลัพธ์ถ้ามันประกอบด้วย2s เท่านั้น ผลลัพธ์ควรเป็นค่าจริงหรือเท็จ (ขออภัยหากนี่ขัดคำตอบ) กรณีทดสอบความจริง [2] [2,2] [[2],[2,2],2] [] [[],[]] กรณีทดสอบ Falsey [1] [22] [2,2,2,1] [[1,2],2] ห้ามมีช่องโหว่มาตรฐาน ใช้กฎIO เริ่มต้น Code-golf, Fewest bytes ชนะ!

20 code-golf  array-manipulation  decision-problem 

ความท้าทาย สำหรับความท้าทายนี้คุณควรตรวจสอบว่าตัวเลขที่กำหนดอยู่ในชุดคันทอร์หรือไม่ ก่อนอื่นเรามากำหนดชุดคันทอร์กันก่อน ก่อนอื่นให้เริ่มด้วยตัวเลขระหว่าง 0 ถึง 1 หมายเลขใด ๆ ที่อยู่นอกช่วงนี้ไม่ได้อยู่ในชุดคันทอร์ ทีนี้ลองแบ่งตัวเลขออกเป็นสามส่วนเท่า ๆ กัน: [0,1 / 3], [1 / 3,2 / 3], [2/3, 1] หมายเลขใด ๆ ที่ไม่อยู่ในช่วงของส่วนแรกและส่วนสุดท้ายไม่อยู่ในชุดคันทอร์ ตอนนี้คุณทำขั้นตอนนี้ซ้ำสำหรับกลุ่ม [0,1 / 3] และ [2/3, 1] จากนั้นคุณทำซ้ำในสิ่งที่เหลืออยู่ คุณทำเช่นนี้ตลอดไป ในท้ายที่สุดตัวเลขทั้งหมดที่เหลืออยู่จะอยู่ในชุดคันทอร์ นี่คือไดอะแกรมของการทำซ้ำหกครั้งแรก: อินพุต สองจำนวนเต็มและx ตัวหารร่วมที่ยิ่งใหญ่ที่สุดของและเป็น 1 เว้นแต่y 0 < y < 2^15 0 <= x …

20 code-golf  math  decision-problem  fractal  rational-numbers 

รับจำนวนเต็มตั้งแต่ 1 ถึง 999 รวมเอาท์พุทค่าความจริงถ้ามันปรากฏในแนวนอนแนวตั้งหรือแนวทแยงมุมทั้งไปข้างหน้าหรือข้างหลังทุกที่ในตาราง 3x3 ของตัวเลข 1-9 บนแป้นตัวเลขมาตรฐาน: 789 456 123 หากหมายเลขไม่ปรากฏขึ้นให้ส่งออกค่าเท็จ ตัวเลข 65 ตัวที่คุณต้องใช้ในการบอกความจริงคือ: 1 2 3 4 5 6 7 8 9 12 14 15 21 23 24 25 26 32 35 36 41 42 45 47 48 51 52 53 54 56 57 58 59 62 …

20 code-golf  number  decision-problem  integer 

คุณจะได้รับสตริง (อาจว่างเปล่า) ที่มีเครื่องหมายวงเล็บ ( [{()}]) และอักขระอื่น ๆ ( A- Z, a- z, 0- 9, เครื่องหมายวรรคตอน) คุณต้องตรวจสอบว่ามันเป็นไปตามกฎต่อไปนี้: อักขระที่ไม่ใช่วงเล็บเหลี่ยมจะถูกละเว้น ทุกวงเล็บเปิดมีวงเล็บปิด[{( )}]ดังนั้นจึง[](ไม่ได้รับอนุญาต วงเล็บซ้อนกันอย่างเหมาะสม [(])ไม่อนุญาต วงเล็บปีกกาไม่สามารถมีวงเล็บสี่เหลี่ยมอยู่ภายในได้ วงเล็บปีกกาแบบง่ายไม่สามารถมีวงเล็บปีกกาหรือสี่เหลี่ยมจัตุรัสได้ ดังนั้น[({})], [{[]}]และ({})ไม่ได้รับอนุญาต วงเล็บสามารถซ้อนอยู่ในวงเล็บที่คล้ายกันดังนั้นจึง[[{((()))}{{(())}}]()]{()}อนุญาต เอาท์พุทเป็นค่าความจริง / เท็จเดียวตามที่คุณเลือก รหัสที่สั้นที่สุดชนะ กรณีทดสอบ b[[a{(/)}(())+={{}-}],] -> ถูกต้อง ([h][e][l][l][o]) -> ไม่ถูกต้อง [///[{(\/(arg()))}1{{((-)-2)}}]()]{()} -> ถูกต้อง hi -> ถูกต้อง

20 code-golf  string  decision-problem  balanced-string 

งานง่าย เขียนล่ามภาษาที่* นี่คือลิงก์ที่ใหญ่กว่าไปยังวิกิ มีโปรแกรม * ที่ใช้ได้เพียงสามโปรแกรมเท่านั้น: * พิมพ์ "Hello World" * พิมพ์ตัวเลขสุ่มระหว่าง 0 ถึง 2,147,483,647 *+* ทำงานตลอดไป กรณีที่สามจะต้องเป็นวงไม่สิ้นสุดตามข้อกำหนดใน คำถามนี้ การป้อนข้อมูล: อินพุตสามารถใช้วิธีการอินพุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา มันจะเป็นหนึ่งในโปรแกรมข้างต้น เอาท์พุท: กรณีแรกควรพิมพ์อย่างแน่นอนHello Worldโดยมีหรือไม่มีตัวแบ่งบรรทัดต่อท้าย สำหรับกรณีที่สองหากจำนวนเต็มสูงสุดของภาษาของคุณน้อยกว่า 2,147,483,647 ให้ใช้จำนวนเต็มสูงสุดของภาษาของคุณ เคสแรกและเคสที่สองสามารถพิมพ์ไปยังเอาต์พุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา กรณีที่สามไม่ควรให้ผลลัพธ์ใด ๆ เกณฑ์การให้คะแนน: เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดเป็นไบต์ชนะ

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

บทนำ ในการท้าทายนี้งานของคุณคือการตัดสินใจว่าลำดับของตัวเลขที่กำหนดสามารถแบ่งออกเป็นสองชุดย่อยซึ่งหนึ่งในนั้นเพิ่มขึ้นและลดลงอีก 8 3 5 5 4 12 3เป็นตัวอย่างให้พิจารณาลำดับ มันสามารถแบ่งออกเป็นสององค์ประกอบดังนี้: 3 5 5 12 8 4 3 การเรียงลำดับของแถวแรกเพิ่มขึ้นและแถวลำดับที่สองลดลง นอกจากนี้คุณควรปฏิบัติงานนี้อย่างมีประสิทธิภาพ อินพุต ข้อมูลที่คุณป้อนเป็นรายการLจำนวนเต็มที่ไม่ว่างในช่วง 0 - 99999 มันมีให้ในรูปแบบดั้งเดิมของภาษาของคุณหรือคั่นด้วยช่องว่าง เอาท์พุต ผลลัพธ์ของคุณเป็นค่าจริงหากLสามารถแบ่งออกเป็นลำดับที่เพิ่มขึ้นและลดลงและมูลค่าที่เป็นเท็จเป็นอย่างอื่น ลำดับไม่จำเป็นต้องเพิ่มหรือลดลงอย่างเคร่งครัดและทั้งคู่อาจว่างเปล่า กฎและโบนัส คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต นอกจากเดรัจฉานบังคับให้เป็นที่ต้องห้ามในความท้าทายนี้: โปรแกรมของคุณจะต้องทำงานในเวลาพหุนามในความยาวของการป้อนข้อมูล คุณไม่จำเป็นต้องส่งคืนทั้งสององค์ประกอบจริง แต่มีโบนัส -20%สำหรับการทำเช่นนั้น เพื่อให้โบนัสง่ายขึ้นในการอ้างสิทธิ์ในภาษาที่พิมพ์แบบคงที่มันเป็นที่ยอมรับได้ที่จะคืนรายการคู่ที่ว่างเปล่าสำหรับอินสแตนซ์ที่ผิดพลาด กรณีทดสอบ กำหนดในรูปแบบinput -> Noneของอินพุตที่ผิดพลาดและinput -> inc decอินพุตที่เป็นความจริง มีการแจกแจงคู่ลำดับความเป็นไปได้เพียงคู่เดียว อาจมีมากกว่านี้ [4,9,2,8,3,7,4,6,5] -> None [0,99999,23423,5252,27658,8671,43245,53900,22339] …

20 code-golf  array-manipulation  subsequence  decision-problem  restricted-complexity 

ปริศนา พิมพ์ 0 หากเขาวงกต n * m ไม่สามารถแก้ไขได้ พิมพ์ 1 หากเขาวงกต n * m สามารถแก้ไขได้ (ใน 1 วิธีหรือมากกว่า) (ดังนั้นฉันไม่ได้ขอเส้นทาง แต่ถ้าเป็นไปได้ที่จะแก้ปัญหา !!!) อาร์เรย์อินพุต (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX XXXXXXXXX 0 = can pass through 1 = can not pass trough [0][n] is the …

20 code-golf  decision-problem  graph-theory  path-finding  maze