ไมน์สวีปเปอร์
ไมน์สวีปเปอร์ (อังกฤษ: Minesweeper) เป็นเกมคอมพิวเตอร์แบบเล่นคนเดียว มีเป้าหมายเพื่อเปิดพื้นที่ของทุ่งกับระเบิดทั้งหมด โดยไม่ทำให้ระเบิดทำงาน ปัจจุบันมีให้เล่นบนระบบคอมพิวเตอร์เกือบทุกแพลตฟอร์ม ฉบับที่รู้จักกันดีที่สุด คือ ฉบับที่ติดตั้งมาพร้อมกับไมโครซอฟท์ วินโดวส์ ตั้งแต่เวอร์ชัน 3.1 เป็นต้นมา
วิธีเล่น[แก้]
เกมจะเริ่มต้นด้วยทุ่งระเบิดที่บรรจุระเบิดในช่องต่าง ๆ แบบสุ่ม การนับเวลาจะเริ่มขึ้นเมื่อผู้เล่นเริ่มเปิดช่องบนทุ่งระเบิด ขนาดของทุ่งระเบิดขึ้นอยู่กับผู้เล่นจะเลือกเล่น ทุ่งระเบิดขนาดใหญ่มักจะมีจำนวนลูกระเบิดมากกว่า และส่งผลให้เล่นได้ยากขึ้น
เมื่อผู้เล่นเปิดช่องที่ไม่มีลูกระเบิด จะปรากฏตัวเลขระบุจำนวนลูกระเบิดที่อยู่ในช่องติดกับช่องนั้น (โดยทั่วไปมีช่องโดยรอบ 8 ช่อง) ผู้เล่นสามารถใช้ข้อมูลนี้พิจารณาว่าช่องใดที่มีหรือไม่มีลูกระเบิด และเปิดช่องว่างที่ไม่มีลูกระเบิด หรือทำการปักธงเพื่อระบุว่าช่องนั้นมีระเบิดอยู่
ผู้เล่นสามารถปักธงบนช่องที่เชื่อว่ามีระเบิดอยู่ได้ด้วยการกดปุ่มขวาของเมาส์บนช่องนั้น ในบางโปรแกรมผู้เล่นสามารถกดปุ่มขวาซ้ำอีกครั้ง เพื่อเปลี่ยนจากธงเป็นเครื่องหมายคำถาม สำหรับใช้ระบุกรณียังไม่แน่ใจว่าช่องนั้นมีระเบิดอยู่หรือไม่ และการกดปุ่มขวาบนช่องนั้นอีกครั้งเป็นการลบเครื่องหมายออก ช่องนั้นจะกลับไปสู่สภาพเริ่มต้น ช่องที่มีธงปักอยู่จะไม่สามารถเปิดด้วยการกดปุ่มเมาส์ซ้ายได้ ส่วนช่องที่มีเครื่องหมายคำถามนั้นสามารถเปิดด้วยปุ่มเมาส์ซ้ายได้เหมือนช่องปกติ
ในบางโปรแกรมอนุญาตให้ผู้เล่นกดปุ่มกลางของเมาส์ (หรือกดปุ่มซ้ายและขวาพร้อมกัน หรือกดปุ่ม Shift พร้อมกับปุ่มเมาส์ซ้าย) บนช่องที่มีตัวเลข หากช่องที่อยู่โดยรอบช่องนั้นมีธงปักอยู่เท่ากับจำนวนที่ตัวเลขระบุ จะเป็นการเปิดช่องที่เหลือทั้งหมดที่ไม่มีธงปักอยู่ทันที ไม่ว่าธงที่ปักอยู่จะปักอยู่บนระเบิดอย่างถูกต้องหรือไม่ก็ตาม วิธีนี้สามารถช่วยให้ผู้เล่นทำเวลาได้เร็วขึ้น บางโปรแกรมผู้เล่นสามารถกดปุ่มขวาค้างไว้หลังจากปักธง แล้วเคลื่อนเมาส์ไปรอบ ๆ และกดปุ่มซ้ายบนช่องที่มีตัวเลขในขณะที่ยังกดปุ่มขวาค้างไว้ได้ เพื่อเปิดพื้นที่จำนวนมากภายในเวลาอันสั้น
บางโปรแกรมมีตัวเลือกช่วยในการโกงเกมได้ เช่น ช่องแรกที่ผู้เล่นเปิดจะไม่มีลูกระเบิดเสมอ หรือทุ่งระเบิดที่สามารถเล่นจนจบได้โดยไม่ต้องมีการเดาตำแหน่งของลูกระเบิด
ระดับเกม[แก้]
รูปแบบที่ยอมรับกันว่าเป็นมาตรฐานของไมน์สวีปเปอร์แบ่งเป็น 3 ระดับ
- ง่าย (Beginner) มีระเบิด 10 ลูก ขนาด 8x8 หรือ 9x9 ช่อง
- ขนาดมาตรฐานของระดับง่าย คือ 8x8 ช่อง
- ไมน์สวีปเปอร์ที่ติดตั้งมากับไมโครซอฟท์ วินโดวส์เอกซ์พีเป็นต้นมา ขยายขนาดทุ่งกับระเบิดระดับง่ายเป็น 9x9 ช่อง จึงถูกปฏิเสธในการเข้าจัดอันดับสถิติร่วมกับโปรแกรมไมน์สวีปเปอร์อื่น
- ปานกลาง (Intermediate) มีระเบิด 40 ลูก ขนาด 16x16 ช่อง
- เชี่ยวชาญ (Expert) มีระเบิด 99 ลูก ขนาด 30x16 ช่อง
และโดยทั่วไปจะมีตัวเลือกให้กำหนดขนาดทุ่งระเบิดและจำนวนลูกระเบิดได้เอง แต่จะไม่มีการจัดเก็บสถิติ
เอ็นพีบริบูรณ์[แก้]
ในปี พ.ศ. 2543 (ค.ศ. 2000) นักคณิตศาสตร์ Richard Kaye ได้ทำการพิสูจน์ว่า การระบุตำแหน่งของลูกระเบิดในไมน์สวีปเปอร์ มีความซับซ้อนอยู่ในระดับเอ็นพีบริบูรณ์ (อัตราการเพิ่มขนาดปัญหาโตเร็วกว่าอัตราการเพิ่มของวิธีการแก้ปัญหา) [1]
โปรแกรมเกม[แก้]
ไมน์สวีปเปอร์ได้รับการพัฒนาเป็นโปรแกรมเกมจำนวนมาก ส่วนใหญ่อิงรูปแบบดั้งเดิมของฉบับไมโครซอฟท์ วินโดวส์ บางโปรแกรมได้ถูกรวมให้ติดตั้งควบไปกับระบบปฏิบัติการและ GUI หลายตัว ตั้งแต่ Minesweeper ในไมโครซอฟท์ วินโดวส์, KMines ใน KDE, และ Gnomine ใน GNOME ส่วนบนอินเทอร์เน็ตก็สามารถค้นหาโปรแกรมเกมไมน์สวีปเปอร์ทั้งแบบดั้งเดิม และแบบที่มีทุ่งระเบิดหรือลูกระเบิดที่แตกต่างกันออกไป ทั้งนี้เพราะเกมไมน์สวีปเปอร์แบบพื้นฐานนั้นเขียนได้ค่อนข้างง่าย
รูปแบบเกมที่แตกต่างออกไป มักจะอยู่ที่รูปทรงของทุ่งระเบิด มีทั้งแบบสองและสามมิติ หรือใช้ช่องทุ่งระเบิดเป็นรูปสามเหลี่ยมหรือหกเหลี่ยม
โปรแกรมที่ International Minesweeper Committee รับรองให้ใช้ในการบันทึกสถิติอย่างเป็นทางการประกอบไปด้วย[2]
- Minesweeper Clone 0.96, 0.97, 2006, 2007
- Minesweeper Arbiter 0.45, 0.46
- Minesweeper X 1.13.1
สถิติ[แก้]
มีความพยายามในการรวบรวมและจัดทำรายชื่อผู้เล่นที่ทำเวลาได้ดีที่สุดหลายครั้ง รวมถึงวิดีโอแสดงการเล่นที่ผู้เล่นส่งเข้ามา
เว็บไซต์ Planet Minesweeper ของผู้เล่นชาวฝรั่งเศส Grégoire Duffez กำหนดเงื่อนไขของผู้ที่จะได้รับการบันทึกไว้ในสถิติว่า เวลาที่ดีที่สุดของเกมทั้งสามระดับ คือ ง่าย, ปานกลาง, และเชี่ยวชาญ จะต้องรวมกันแล้วไม่เกิน 99 วินาที [3] และภายหลังได้ส่งมอบสถิติให้กับเว็บไซต์ Authoritative Minesweeper ของผู้เล่นชาวแคนาดา Damien Moore เป็นผู้ดูแลต่อ[4] ซึ่งกำหนดเงื่อนไขการบันทึกสถิติว่า ต้องใช้เวลาไม่เกิน 6, 35, และ 99 วินาที สำหรับเกมระดับง่าย, ปานกลาง, และเชี่ยวชาญตามลำดับ [5]
International Minesweeper Committee ซึ่งเป็นการรวมกลุ่มผู้เล่นไมน์สวีปเปอร์ได้กำหนดเงื่อนไขใหม่ว่า สถิติที่จะได้รับการบันทึกไว้จะต้องมี 3BV อย่างน้อย 2, 30, และ 99 ขึ้นไป สำหรับเกมระดับง่าย, ปานกลาง, และเชี่ยวชาญตามลำดับ [6]
ปัจจุบัน รายการสถิติที่ใหญ่และได้รับการยอมรับมากที่สุด คือ เว็บไซต์ Authoritative Minesweeper ของ Damien Moore
สถิติที่เร็วที่สุด[แก้]
สถิติ ณ วันที่ 3 มกราคม พ.ศ. 2551 (ค.ศ. 2008) [7][8]
- ระดับง่าย - 1 วินาที โดยผู้เล่นหลายคน บางเกมผู้เล่นกดปุ่มเมาส์เพียงครั้งเดียว แล้วพื้นที่ว่างถูกเปิดออกทั้งหมดในทันที
- ระดับปานกลาง
- 8 (7,503) วินาที โดย Kamil Muranski ชาวโปแลนด์[9]
- ระดับเชี่ยวชาญ - 32 (31,133) วินาที โดย Kamil Muranski ชาวโปแลนด์[10]
สถิติที่เร็วที่สุดแบบ NF[แก้]
NF หรือ non-flagging เป็นการเล่นไมน์สวีปเปอร์โดยไม่ปักธงเลยในระหว่างการเล่น ทำให้มีข้อจำกัดในการทำเวลาสถิติมากกว่าการเล่นปกติ ถูกจัดให้เป็นการเล่นอีกรูปแบบหนึ่งโดยเฉพาะ
สถิติ ณ วันที่ 3 มกราคม พ.ศ. 2551 (ค.ศ. 2008) [11]
- ระดับง่าย - 1 วินาที โดยผู้เล่นหลายคน บางเกมผู้เล่นกดปุ่มเมาส์เพียงครั้งเดียว แล้วพื้นที่ว่างถูกเปิดออกทั้งหมดในทันที
- ระดับปานกลาง - 9 (8,19) วินาที โดย Kamil Muranski ชาวโปแลนด์[12]
- ระดับเชี่ยวชาญ - 36 (35,152) วินาที โดย Kamil Muranski ชาวโปแลนด์[13]
อ้างอิง[แก้]
- ↑ Minesweeper and NP-completeness, Richard Kaye
- ↑ Rules เก็บถาวร 2007-12-13 ที่ เวย์แบ็กแมชชีน, International Minesweeper Committee
- ↑ Best players of the world, Planet Minesweeper
- ↑ World Ranking History, Minesweeper Wiki, Authoritative Minesweeper
- ↑ Minesweeper Level Rankings[ลิงก์เสีย], Authoritative Minesweeper
- ↑ Decisions เก็บถาวร 2007-12-13 ที่ เวย์แบ็กแมชชีน, International Minesweeper Committee
- ↑ Minesweeper Level Rankings[ลิงก์เสีย], Authoritative Minesweeper
- ↑ World Record Videos and Pics, Authoritative Minesweeper
- ↑ http://www.youtube.com/watch?v=yX7xKk6gbmI
- ↑ http://www.youtube.com/watch?v=GrZCWx0fnfc
- ↑ World Record Videos and Pics, Authoritative Minesweeper
- ↑ http://www.youtube.com/watch?v=-bSjHODfEt0
- ↑ http://www.youtube.com/watch?v=s87X5b78vgM