15-Puzzle Game

เรียงตัวเลขเป็นสี่เหลี่ยม

15 ปริศนาเป็นเกมปริศนาทั่วไปที่คุณเรียงลำดับตัวเลขในสี่เหลี่ยม

เป้าหมายคือการมีตัวเลขตั้งแต่หนึ่งถึงสิบห้า (หรือจำนวนสูงสุด ขึ้นอยู่กับขนาดของเกม) ตัวเลขจะถูกจัดเรียงในแถว (แนวนอน) ต่อไปในแถวถัดไป

มีพื้นที่ว่างหนึ่งช่องเสมอและคุณอาจเปลี่ยนหินไปยังพื้นที่ว่างนั้นได้

คุณจะชนะ 15 ปริศนาเมื่อหินทุกก้อนอยู่ในตำแหน่งที่ตรงกัน

เกมมีหลายขนาด เช่น 3x3 (แปดหิน), 4x4 (สิบห้าหิน) ฯลฯ

วิธีการ:

เกมนี้มีความสำเร็จที่แตกต่างกันเพื่อปลดล็อกและลีดเดอร์บอร์ดเพื่อแข่งขันกับผู้เล่นคนอื่น ขึ้นอยู่กับจำนวนการเคลื่อนไหวหรือเวลาที่คุณต้องเล่นเกมไขปริศนา 15 เกม

สำหรับการวัดเหล่านี้ มีเทคนิคบางอย่างที่คุณอาจใช้เมื่อคุณเล่น 15 ตัวต่อ

ขั้นแรกให้เริ่มวัดเวลาเมื่อหินก้อนแรกถูกย้าย ซึ่งหมายความว่าคุณมีเวลาดูเกมและคิดก่อนที่จะเริ่ม

ประการที่สอง คุณสามารถย้ายหินสองก้อนขึ้นไปในคราวเดียว ซึ่งจะนับเป็นการเดินครั้งเดียวเท่านั้น

ประวัติ:

ปริศนา 15 ชิ้นถูกคิดค้นโดยบุรุษไปรษณีย์ Noyes Palmer Chapman ในปี 1874 เขาได้นำเสนอเกมที่คล้ายกันนี้ให้เพื่อนของเขา เป้าหมายของเกมคือการนำก้อนหินมาวางในตำแหน่งสี่เหลี่ยมวิเศษ สำเนาของปริศนา 15 ชิ้นหาทางไปหา Frank Chapman ลูกชายของ Noyes ซึ่งอาศัยอยู่ในเมืองซีราคิวส์นิวยอร์ก เมื่อไปถึงเมืองฮาร์ตฟอร์ด รัฐคอนเนตทิคัต นักเรียนได้ผลิตเกมปริศนาขึ้นในปี 1879 เพื่อเป็นของขวัญคริสต์มาส

ในเวอร์ชันแรกของเกม จะต้องวางหินด้วยมือตามลำดับที่ผิดปกติ

คณิตศาสตร์:

เกมนี้สร้างขึ้นแบบสุ่มโดยสมบูรณ์ โดยมีเงื่อนไขว่าต้องไม่มีตัวเลขในตำแหน่งที่ถูกต้อง

การตั้งค่าแต่ละครั้งอาจแก้ไขได้หรือแก้ไขไม่ได้ (ในเกมนี้คุณจะพบเฉพาะการตั้งค่าที่แก้ไขได้เท่านั้น) มีอัลกอริธึมพาริตี้พิเศษให้ตรวจสอบว่าปริศนาสามารถไขได้หรือไม่ เมื่อการตั้งค่าที่สร้างขึ้นไม่สามารถแก้ไขได้ ตัวเลขสองตัวสุดท้ายจะถูกสลับเพื่อให้มีความเท่าเทียมกันที่ถูกต้อง นั่นคือเหตุผลที่คุณอาจพบหินที่ถูกต้องในสามตำแหน่งสุดท้ายเมื่อเกมเริ่มต้น