คำถามติดแท็ก tic-tac-toe

ท้าทาย ให้บอร์ด tic-tac-toe ในรูปแบบใด ๆ ตรวจสอบว่ามันถูกต้องหรือไม่ หากบอร์ดสามารถเป็นผลมาจากเกม tic-tac-toe ก็ถือว่าใช้ได้ ตัวอย่างเช่นกระดานนี้ถูกต้อง:XOX OXO XOXในทางตรงกันข้ามบอร์ดนี้ไม่ถูกต้อง: XXX XXO OOO อินพุต กระดานเขยิบแบบเต็ม (9/9) เต็มผล (ไม่ใช่ผลของเกม) กฎระเบียบ รูปแบบอินพุตต้องสามารถแสดงถึงบอร์ดอินพุตที่เป็นไปได้ทั้งหมด 512 รายการ มันจะต้องระบุพร้อมกับคำแนะนำในการสร้างถ้ามันชัดเจน / ไม่ชัดเจน คุณต้องระบุเครื่องหมายของบอร์ดแยกต่างหาก จะต้องมีสองเอาต์พุตที่เป็นไปได้หนึ่งรายการสำหรับความถูกต้องและอีกอันสำหรับความไม่ถูกต้อง คุณสามารถสันนิษฐานได้ว่าบอร์ดไม่มีจุดว่างเปล่า กรณีทดสอบ ถูกต้อง: XOX OXO XOX XOX XOX OXO XOO OOX OXX OXO XOX OXO ไม่ถูกต้อง: XXX XXX XXX OOO OOO …

48 code-golf  decision-problem  tic-tac-toe 

นี่คือความท้าทายที่ค่อนข้างง่ายสำหรับคุณ กำหนดสตริงที่มีความยาวNส่งออกสตริงไปข้างหน้าจากนั้นย้อนกลับแล้วไปข้างหน้าจากนั้นย้อนกลับ ... เป็นต้นNครั้ง ตัวอย่างเช่นถ้าข้อมูลของคุณเป็น Hello! คุณควรส่งออก: Hello!!olleHHello!!olleHHello!!olleH คุณยังสามารถเลือกที่จะออกบรรทัดใหม่หนึ่งบรรทัด การส่งของคุณอาจเป็นได้ทั้งโปรแกรมเต็มหรือฟังก์ชั่นและคุณอาจต้องใช้เวลาเข้าและส่งออกในรูปแบบที่เหมาะสม ตัวอย่างเช่นคุณอาจใช้ IO จาก STDIN / STDOUT อาร์กิวเมนต์ของฟังก์ชันและค่าส่งคืนจากไฟล์ ฯลฯ คุณสามารถสันนิษฐานได้ว่าสตริงอินพุตจะไม่ว่างเปล่าและจะมี ASCII ที่พิมพ์ได้เท่านั้น คุณต้องส่งออกสตริงใหม่ในบรรทัดเดียว ตัวอย่างเช่นถ้าผลลัพธ์ไปยังตัวอย่างสุดท้ายคือ Hello! !olleH Hello! !olleH Hello! !olleH นี่จะไม่ใช่ทางออกที่ถูกต้อง! ต่อไปนี้เป็นกรณีทดสอบเพิ่มเติม: Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  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 

ให้เล่นเกม Meta tic-tac-toe! นี่คือการแข่งขันคิงส์ออฟเดอะฮิลล์ของ Meta tic-tac-toe กฎของ Meta tic-tac-toe มีดังนี้: ใช้กฎปกติทั้งหมดของโอเอกซ์ มีเก้ากระดานที่จัดทำขึ้นเพื่อเป็นหนึ่งในคณะกรรมการหลัก ชอบมาก 0|1|2 || 0|1|2 || 0|1|2 ----- || ----- || ----- 3|4|5 || 3|4|5 || 3|4|5 ----- || ----- || ----- 6|7|8 || 6|7|8 || 6|7|8 ======================== 0|1|2 || 0|1|2 || 0|1|2 ----- || ----- || ----- 3|4|5 …

38 game  king-of-the-hill  tic-tac-toe 

บทนำ ทุกคนรู้เกมโอเอกซ์ แต่ในความท้าทายนี้เราจะแนะนำการบิดเล็กน้อย เราจะใช้ไม้กางเขนเท่านั้น คนแรกที่ข้ามสามในแถวแพ้ ข้อเท็จจริงที่น่าสนใจคือจำนวนข้ามสูงสุดก่อนที่ใครบางคนจะสูญเสียเท่ากับ6 : X X - X - X - X X นั่นหมายความว่าสำหรับบอร์ด 3 x 3 จำนวนสูงสุดคือ 6 ดังนั้นสำหรับ N = 3 เราต้องเอาท์พุท 6 อีกตัวอย่างหนึ่งสำหรับ N = 4 หรือบอร์ด 4 x 4: X X - X X X - X - - - - X X …

32 code-golf  sequence  combinatorics  grid  tic-tac-toe 

ความท้าทายนี้เกี่ยวกับเกม Tic Tac Toe แต่มันเล่นบนพรู วิธีการเล่น ในการสร้างกระดานเกมที่จำเป็นคุณต้องเริ่มด้วยเกมกระดาน Tic Tac Toe เป็นประจำ ก่อนพับลงในกระบอกสูบโดยการรวมขอบซ้ายและขอบขวา จากนั้นพับเป็นทอรัสโดยรวมขอบบนและขอบล่าง นี่คือการสร้างภาพข้อมูลอย่างง่ายของเกมกระดานที่มีการเคลื่อนไหวเล็กน้อย (ทักษะ Sick Paint!) กฎของ Tic Tac Toe บนพรูเป็นเช่นเดียวกับ Tic Tac Toe ปกติ ผู้เล่นแต่ละคนวาง Xs และ Os สลับกัน คนแรกที่มี 3 สัญลักษณ์เดียวกันในแถวคอลัมน์หรือในแนวทแยงชนะ เนื่องจากพรูค่อนข้างมองเห็นได้ยากเราจึงฉายบอร์ดกลับลงบนกระดาษ ตอนนี้เราสามารถเล่นเกมตามปกติ Tic Tac Toe ความแตกต่างเพียงอย่างเดียวคือคุณสามารถชนะด้วยสัญลักษณ์เดียวกัน 3 ตัวในแนวทแยงที่แตก เช่นผู้เล่น 1 (X) ชนะบอร์ดต่อไปนี้ คุณสามารถเห็นสิ่งนี้ได้อย่างง่ายดายโดยเปลี่ยนมุมมองบนพรูเล็กน้อย หากสนใจของคุณคุณสามารถเล่น Tic Tac …

31 code-golf  game  tic-tac-toe 

มาเล่นโค้ดกอล์ฟกัน! ความท้าทายคือการหาผู้ชนะของเกม Tic-Tac-Toe สิ่งนี้ทำมาแล้วหลายครั้งโดยให้บอร์ดที่มีผู้ชนะเพียงคนเดียว แต่นี่คือการบิด: เซลล์มีหมายเลขดังนี้: 1|2|3 -+-+- 4|5|6 -+-+- 7|8|9 คุณจะได้รับการเคลื่อนไหว 9 อย่างดังนี้: {3, 5, 6, 7, 9, 8, 1, 2, 3} นี่คือการแยกวิเคราะห์ดังนี้: ผู้เล่น 1 ทำเครื่องหมายเซลล์ 3 ผู้เล่น 2 ทำเครื่องหมายเซลล์ 5 ผู้เล่น 1 ทำเครื่องหมายเซลล์ 6 ผู้เล่น 2 ทำเครื่องหมายเซลล์ 7 ผู้เล่น 1 คนทำเครื่องหมายเซลล์ 9 ผู้เล่น 1 ได้รับรางวัล หมายเหตุ: เกมไม่หยุดหลังจากผู้เล่นคนใดคนหนึ่งชนะอาจเกิดขึ้นได้ว่าผู้เล่นที่แพ้จะได้สามแถวติดต่อกันหลังจากผู้เล่นที่ชนะ แต่จะนับเฉพาะการชนะครั้งแรกเท่านั้น …

26 code-golf  tic-tac-toe 

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

ความท้าทายนี้คือการเขียนฟังก์ชั่นมินิแมกซ์ในภาษาที่คุณเลือกเพื่อการส่งออกย้ายที่ดีที่สุดต่อไปในNxNเกมโอเอกซ์ที่ได้รับสถานะปัจจุบันคณะกรรมการ การป้อนข้อมูลที่คณะกรรมการสามารถได้รับการยอมรับว่าเป็นเมทริกซ์คอลเลกชัน 2Dหรือสิ่งอื่นใดที่ทำให้ความรู้สึกกับคุณ แต่ปฏิบัติตามกฎระเบียบ เอาท์พุทเป็นการเคลื่อนไหวที่ดีที่สุดในรอบต่อไปสำหรับผู้ที่เปิดอยู่ในขณะนี้โดยที่X ถูกพิจารณาว่าเริ่มต้นแล้ว พื้นหลังด่วนในขั้นตอนวิธีขั้นต่ำ แนวคิดพื้นฐานของอัลกอริธึมขั้นต่ำที่สุดคือการแจกแจงผลลัพธ์ที่เป็นไปได้ทั้งหมดในฐานะ DAG จากนั้นให้น้ำหนักด้วยประโยชน์ที่ลำดับของการเคลื่อนไหวมีต่อผู้เล่นโดยใช้การเคลื่อนไหวครั้งแรก ผลลัพธ์ที่เป็นไปได้ทั้งหมดจะถูก 'ส่ง' โดยการย้ายครั้งแรกและได้คะแนนตามผลรวมของผลลัพธ์ทั้งหมด (-1 สำหรับการสูญเสีย, 0 สำหรับการเสมอและ 1 สำหรับการชนะ) ในการใช้งานที่ต้องใช้ผู้เล่นหลายคนในการเล่นคุณระบุการเคลื่อนไหวที่เป็นไปได้ทั้งหมดโดยผู้เล่นและการตอบสนองที่เป็นไปได้ทั้งหมดโดยฝ่ายตรงข้ามเช่นกัน ตัวอย่างเช่นในเกมของ tic-tac-toe (หลังจากการย้ายครั้งแรก) มีการเคลื่อนไหวครั้งแรกที่เป็นไปได้ 8 อย่างที่คุณสามารถทำได้และพวกเขาทั้งหมดอาจดูเหมือนเท่ากันเมื่อวิเคราะห์เฉพาะเทิร์นถัดไป แต่ด้วยการวนซ้ำผ่านผลลัพธ์ที่เป็นไปได้ทั้งหมดสำหรับแต่ละชุดการเคลื่อนไหวที่เป็นไปได้ซึ่งส่งผลให้เกิดผลลัพธ์ขั้นสุดท้ายและรวมพวกเขาทั้งหมดไว้ สำหรับการสรุปมินิแม็กซ์อัลกอรึทึมในเชิงลึกและเชิงลึกยิ่งขึ้นในแง่ของโอเอกซ์อ่านเพิ่มเติมได้ที่นี่: http://neverstopbuilding.com/minimax XKCD (โซลูชั่น 3x3 เท่านั้น) กฎระเบียบ สามารถใช้ภาษาใดก็ได้ แต่ไม่อนุญาตให้ใช้ไลบรารีมินิแมกซ์ภายนอก เอาต์พุตสามารถเป็นพิกัด (0-n, 0-n) หรือตัวเลข (1-n * n) ที่บ่งบอกถึงการเคลื่อนที่ครั้งต่อไปที่ดีที่สุด นอกจากนี้คุณจะต้องสามารถระบุได้ว่าสถานการณ์กรณีที่ดีที่สุดคือการสูญเสียหรือเสมอกันแทนที่จะชนะ วิธีที่คุณแสดงถึงการสูญเสียหรือเสมอกันคือขึ้นอยู่กับคุณอีกครั้ง อินพุตต้องใช้ X และ O …

18 code-golf  game  board-game  tic-tac-toe 

เขียนโปรแกรมที่ a จะเล่นเกมของMisère tic-tac-toe นั่นคือเป้าหมายคือการบังคับให้คู่ต่อสู้ของคุณใช้สามในแถว ยอมรับอินพุตมาตรฐานทั้ง 'X' หรือ 'O' (ตัวอักษรไม่ใช่ศูนย์) เพื่อพิจารณาว่าจะให้โปรแกรมเล่นด้านใด จากนั้นเอาท์พุทตัวเลขเดียวสำหรับการเคลื่อนไหวของคุณในเทิร์นของคุณและอ่านตัวเลขหนึ่งหลักในเทิร์นของคุณจนกว่าเกมจะจบ (X ไปก่อนเสมอ) เมื่อตัดสินผู้ชนะแล้วให้ส่ง X หรือ O ให้กับผู้ชนะหรือ D เพื่อผลเสมอ ตัวอย่างเช่นถ้า O ได้รับ 3 ในแถว, X ชนะ สมมติว่าบอร์ดมีหมายเลขดังนี้: 0|1|2 ----- 3|4|5 ----- 6|7|8 ทางออกที่ดีจะดีที่สุดและไม่เคยสูญเสีย เช่นเดียวกับโอเอกซ์การเล่นที่สมบูรณ์แบบน่าจะส่งผลให้เสมอ หากปฏิบัติตามโปรโตคอลข้างต้นฉันสามารถทดสอบการส่งโดยอัตโนมัติตามกลยุทธ์ที่เป็นไปได้ต่างๆ ผู้ชนะคือรหัสที่สั้นที่สุด คะแนนโบนัสถ้ามันเลือกแบบสุ่มจากการเคลื่อนไหวที่ดีเท่า ๆ กันเพื่อให้คาดเดาได้ยากขึ้น

18 code-golf  tic-tac-toe 

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

TicTacToeเกมสามารถแสดงโดยสตริงแสดงถึงลำดับของตำแหน่งเป็นผู้เล่นให้ย้ายของพวกเขา 0 1 2 3 4 5 6 7 8 สมมติว่าXเล่นก่อนเสมอ ดังนั้นสตริงของ "012345678" หมายถึงเกม XOX OXO XOX แจ้งให้ทราบล่วงหน้าเป็นเกมที่ได้รับรางวัลแล้วเมื่อผู้เล่นXเครื่องหมายที่จุดที่เกมสิ้นสุดการอนุญาตให้ชนะไป6 X(กล่าวคือไม่สนใจการเคลื่อนไหวที่เหลือเมื่อผู้เล่นชนะ) ความท้าทายของคุณ (รหัส) คือการพิมพ์เกมทั้งหมด (เรียงลำดับ) และผลลัพธ์ของมัน รูปแบบ <movesequence>:<result>\n เช่น: 012345678:X 012345687:X 012345768:X ... แสดงXว่าผู้เล่นคนที่ 1 ชนะOสำหรับผู้เล่นที่สองและDเสมอ จะมี9!เกม (362880) นี่คือข้อมูลบางอย่างเพื่อยืนยันผลลัพธ์ของคุณ 'X' Wins: 212256 'O' Wins: 104544 Draws : 46080 นี่คือ codegolf และควรดำเนินการภายในหนึ่งนาที มีความสุข! …

17 code-golf  kolmogorov-complexity  tic-tac-toe 

ฉันได้รับการทำงานในอีกภาษากอล์ฟสแต็คที่เรียกว่าStackgoat ในการท้าทายนี้คุณจะต้องเขียน Tokenizer สำหรับ Stackgoat (หรือภาษาที่ใช้กองซ้อนทั่วไป) ตัวอย่าง "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] สเปค สามประเภทที่คุณต้องจัดการคือ: เงื่อนไขอะไรภายใน"" ตัวเลขลำดับของตัวเลขใด ๆ ผู้ประกอบการตัวละครอื่น ๆ นอกเหนือจากช่องว่าง ช่องว่างจะถูกละเว้นเป็นหลักเว้นแต่ว่ามันจะอยู่ในสตริงหรือแยกตัวเลขสองตัว สตริง / อักขระถ่าน: สตริงถูกคั่นด้วย a "และเมื่อ\พบa อักขระตัวถัดไปควรถูกหลีกเลี่ยง …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

สร้างโปรแกรมที่กำหนดในการเล่น n dโอเอกซ์กับผู้เข้าแข่งขันอื่น ๆ โปรแกรมของคุณควรทำงานเมื่อn(ความกว้าง) และd(หมายเลขมิติ) อยู่ในช่วงเหล่านี้: n∈[3,∞)∩ℕ ie a natural number greater than 2 d∈[2,∞)∩ℕ ie a natural number greater than 1 n = 3; d = 2(3 2คือ 3 จาก 3): [][][] [][][] [][][] n = 3; d = 3(3 3เช่น 3 โดย 3 โดย 3): [][][] [][][] …

15 tic-tac-toe  king-of-the-hill 

ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

พื้นหลัง ข้ามไปที่ "งาน" หากคุณคุ้นเคยกับ Tic-Tac-Toe (ฉันคิดว่าส่วนใหญ่เป็น!) Tic-Tac-Toeเป็นเกมที่มีผู้เล่นสองคนที่มีชื่อเสียง มันประกอบด้วยกระดาน3x3ที่เต็มไปด้วยผู้เล่นสองคนค่อยๆ ผู้เล่นคนแรกที่ใช้ตัวละครXและอื่น ๆ Oที่ใช้อย่างใดอย่างหนึ่ง ผู้ชนะคือคนแรกที่ได้รับ 3 ตัวละครติดต่อกันและเหมือนกัน ( XหรือO) ทั้งแนวนอนแนวตั้งหรือแนวทแยงมุม ในกรณีที่บอร์ดเต็มและไม่มีผู้เล่นคนใดจัดการตัวละครสามตัวติดต่อกันตามที่อธิบายไว้ข้างต้นเกมจะจบลงด้วยการเสมอกัน โปรดทราบว่าอาจมีจุดที่ว่างเปล่าในตอนท้ายของเกมในกรณีที่ผู้เล่นคนใดคนหนึ่งชนะในการเคลื่อนที่น้อยกว่า 9 ครั้ง (ไม่สามารถเกิดขึ้นได้ในกรณีที่เสมอกัน) งาน ให้บอร์ด Tic-Tac-Toe ในตอนท้ายของเกม (ในรูปแบบของสตริง, เมทริกซ์, รายการค่าคงที่ 9 ค่าสั่ง, รูปแบบที่เหมาะสมอื่น ๆ ), กำหนดผู้ชนะเกม อินพุตจะประกอบด้วยค่าที่แตกต่างและสอดคล้องกันหนึ่งสำหรับXหนึ่งสำหรับหนึ่งOและอีกคนหนึ่งที่แสดงถึงจุดที่ว่างเปล่า โปรแกรมของคุณควรจะสามารถส่งออก 3 ค่าที่ชัดเจนสอดคล้องและไม่ว่างเปล่า: หนึ่งรายการในกรณีXชนะ, อีกรายการหนึ่งในกรณีOชนะหรืออีกรายการหนึ่งหากผู้เล่นถูกผูกไว้ โปรดระบุค่าเหล่านี้ในคำตอบของคุณ คุณสามารถสันนิษฐานได้ว่าอินพุตจะเป็นบอร์ด Tic-Tac-Toe ที่ถูกต้อง กรณีทดสอบ X, O, _มีค่าที่ป้อนเข้าที่นี่; X …

14 code-golf  board-game  classification  tic-tac-toe