In the late 1960s, the company Park

In the late 1960s, the company Parker Brothers popularized a puzzle known as
Instant Insanity4. Instant Insanity is composed of four cubes, where each face of
each cube is colored red, green, white, or blue. The goal is to arrange the cubes
in a tower with dimensions 1  1  4 so that on each of the four long sides of
the tower, every color appears (exactly once per side). This puzzle has a rich
history | the name Instant Insanity dates back to 1967 [11], but there were
many earlier variants, released under such names as Katzenjammer, Groceries,
and The Great Tantalizer [10].
The mathematics behind the Instant Insanity puzzle have been studied ex-
tensively, and the puzzle is used as a sample application of graph theory in
some textbooks [1, 3, 14]. In 1978, Robertson and Munro [12] showed that, by
generalizing the number of colors and cubes from 4 to n, the puzzle becomes
NP-complete to solve; they also proved a two-player variant PSPACE-complete.
Their paper was one of the rst to study the computational complexity of puz-
zles and games [4, 6, 9]. More recently, there have been two studies of variants

ผลลัพธ์ (ไทย) 1:

ในช่วงปลายทศวรรษ 1960 บริษัท Parker Brothers นผู้ปริศนาที่เรียกว่าทันที Insanity4 สัญญาวิปลาสทันทีประกอบด้วยสี่ก้อน ซึ่งแต่ละหน้าของแต่ละก้อนมีสีแดง สีเขียว สีขาว หรือสีฟ้า เป้าหมายคือการ จัดเรียงก้อนตึกมีขนาด 1 1 4 ดังนั้นที่แต่ละด้านยาวสี่ของทาวเวอร์ สีปรากฏ (เหมือนหนึ่งครั้งต่อข้าง) ปริศนานี้มีรวยประวัติ | ชื่อทันทีบ้าย้อนไปเมื่อปี 1967 [11], แต่มีหลายก่อนหน้านี้สายพันธุ์ การเผยแพร่ภายใต้ชื่อดังกล่าวเป็น Katzenjammer รายการสินค้าและ Tantalizer ดี [10]คณิตศาสตร์ปริศนาบ้าทันทีหลังได้รับการศึกษาอดีต-tensively และใช้เป็นโปรแกรมประยุกต์ตัวอย่างของทฤษฎีกราฟในปริศนาบางตำรา [1, 3, 14] ในปี 1978 โรเบิร์ตสันและมันโร [12] แสดงให้เห็นว่า โดยกลายเป็นปริศนาที่ generalizing จำนวนสีและลูกบาศก์ 4 nสอบแก้ พวกเขายังได้พิสูจน์ว่าตัวแปรสองผู้เล่นที่ทำ PSPACEกระดาษของพวกเขาเป็นหนึ่งในด้านการศึกษาความซับซ้อนเชิงคำนวณของเกมปริศนา-zles และเกม [4, 6, 9] เมื่อเร็ว ๆ นี้ มีการศึกษาที่สองของตัวแปร

ผลลัพธ์ (ไทย) 2:

ในช่วงปลายทศวรรษที่ 1960 บริษัท บราเดอร์ปาร์กเกอร์ที่นิยมปริศนาที่รู้จักกันใน
ทันที Insanity4 บ้าทันทีประกอบด้วยสี่ก้อนที่ใบหน้าของแต่ละ
แต่ละก้อนเป็นสีแดง, สีเขียว, สีขาว, สีฟ้าหรือ มีเป้าหมายที่จะจัดให้มีก้อน
อยู่ในหอคอยที่มีขนาด 1 หรือไม่? 1? 4 เพื่อให้ในแต่ละสี่ด้านยาวของ
หอคอยทุกสีปรากฏขึ้น (ครั้งว่าต่อด้านข้าง) ปริศนานี้มีที่อุดมไปด้วย
ประวัติศาสตร์ | วันชื่อบ้าทันทีหลัง 1967 [11] แต่มี
หลายสายพันธุ์ก่อนหน้านี้ได้รับการปล่อยตัวภายใต้ชื่อเช่น Katzenjammer ของชำ
และ The Great Tantalizer [10].
คณิตศาสตร์ที่อยู่เบื้องหลังปริศนาบ้าทันใจได้รับการศึกษาอดีต
tensively, และปริศนาที่ถูกนำมาใช้เป็นโปรแกรมตัวอย่างของทฤษฎีกราฟใน
บางตำรา [1, 3, 14] ในปี 1978 โรเบิร์ตและมันโร [12] แสดงให้เห็นว่าโดย
generalizing จำนวนสีและก้อนตั้งแต่ 4 ถึง N, ปริศนากลายเป็น
เอ็นพีบริบูรณ์ในการแก้; พวกเขายังได้รับการพิสูจน์ที่สองผู้เล่น PSPACE สมบูรณ์แตกต่าง.
กระดาษของพวกเขาเป็นหนึ่งในครั้งแรกเพื่อศึกษาความซับซ้อนของคอมพิวเตอร์ของ puz-
zles และเกม [4, 6, 9] เมื่อเร็ว ๆ นี้ได้มีการศึกษาทั้งสองสายพันธุ์

ผลลัพธ์ (ไทย) 3:

ในปลายทศวรรษที่ 1960 , บริษัท ปาร์คเกอร์บราเธอร์ popularized ปริศนาที่เรียกว่าinsanity4 ทันที บ้าทันทีประกอบด้วยสี่ก้อน ซึ่งแต่ละหน้าของแต่ละก้อนเป็นสีแดง สีเขียว สีขาว หรือสีฟ้า เป้าหมายคือการจัดเรียงลูกบาศก์ในหอที่มีขนาด 1 1 4 ดังนั้นในแต่ละสี่ด้านยาวของทาวเวอร์ ทุกสี จะปรากฏเพียงครั้งเดียวต่อข้าง ) ปริศนานี้มีรวยประวัติ | ชื่อบ้าทันทีวันที่กลับไปปี 1967 [ 11 ] แต่ก็มีก่อนหน้านี้หลายสายพันธุ์ที่ออกภายใต้ชื่อเช่นการเอะอะ ของชำและที่ดี tantalizer [ 10 ]คณิตศาสตร์ที่อยู่เบื้องหลังปริศนาความบ้าทันทีได้รับศึกษาอดีตtensively และปริศนาที่ใช้เป็นตัวอย่างในการประยุกต์ใช้ทฤษฎีกราฟตำราบางเล่ม [ 1 , 3 , 14 ) ในปี 1978 และโรเบิร์ตมันโร [ 12 ] พบว่า , โดยGeneralizing จำนวนสีและก้อนจาก 4 N , ปริศนา กลายเป็นNP สมบูรณ์เพื่อแก้ปัญหา ; พวกเขายังพิสูจน์ผู้เล่นสองตัวแปร pspace สมบูรณ์กระดาษของพวกเขาเป็นหนึ่งในแรกเพื่อศึกษาความซับซ้อนในการคำนวณของ zle -zles และเกม [ 4 , 6 , 9 ) เมื่อเร็วๆ นี้ มี สอง การศึกษา ตัวแปร