143 views
FreeCell เกมไพ่เล่นโดยใช้ 52 ใบมาตรฐาน โดยพื้นฐานแล้วมันแตกต่างจากเกมโซลิแทร์ส่วนใหญ่ตรงที่มีข้อตกลงน้อยมาก ที่จะแก้ปัญหา ไม่ได้ และไพ่ทั้งหมด จะถูกแจกแจง แบบหงายหน้าตั้งแต่ต้นเกม แม้ว่าการใช้งานซอฟต์แวร์ จะแตกต่างกันไป แต่เวอร์ชันส่วนใหญ่จะติดป้ายกำกับด้วยตัวเลข (มาจากค่าเมล็ดพันธุ์ ที่ใช้โดย ตัวสร้างตัวเลข สุ่ม เพื่อสับไพ่)
Microsoft ได้รวมเกมคอมพิวเตอร์ FreeCellเข้ากับระบบปฏิบัติการ Windows ทุกรุ่นตั้งแต่ปี 1995 ซึ่งมีส่วนทำให้เกมนี้ได้รับความนิยมอย่างมาก ในหมู่ผู้ใช้ คอมพิวเตอร์ส่วนบุคคล ถึงขนาดนำไปสู่การสร้างเว็บไซต์ หลายแห่งที่ อุทิศ ให้กับFreeCell Microsoft FreeCellนั้นมีความชัดเจน สำหรับผู้เล่น FreeCellจำนวนมากที่การใช้งานซอฟต์แวร์อื่น ๆ อีกมากมายพยายามที่จะเข้ากันได้กับตัวสร้างตัวเลขสุ่มเพื่อที่จะทำซ้ำมือที่มีหมายเลข
เกมนี้จะชนะ หลังจากที่ ไพ่ทั้งหมด ถูกย้าย ไปที่กอง รากฐาน คาดว่า 99.999% ของข้อตกลงที่เป็นไปได้นั้น สามารถ แก้ไขได้ หมายเลขดีล 11982 จาก FreeCellเวอร์ชัน Windows เป็นตัวอย่าง ของข้อตกลง FreeCellที่แก้ไขไม่ ได้ซึ่ง เป็นข้อตกลง เดียวใน “Microsoft 32,000” ดั้งเดิมซึ่งไม่สามารถแก้ไขได้ วิจารณ์บอล
หนึ่งในบรรพบุรุษ เก่าแก่ ที่สุดของฟรีเซลล์ เป็นแปดปิด ในมิถุนายน 1968 ฉบับวิทยาศาสตร์อเมริกัน , มาร์ตินการ์ด เนอร์อธิบายใน “เกมคณิตศาสตร์” คอลัมน์เกม CL เบเกอร์ที่คล้ายกับ FreeCellยกเว้นการ์ด บนฉาก ที่ถูกสร้างขึ้นโดยชุดมากกว่าโดยสลับสี การ์ดเนอร์เขียนว่า
“เกมนี้ได้รับการสอน ให้กับเบเกอร์ โดยพ่อของเขา ซึ่งเขาได้เรียนรู้ จากชาวอังกฤษ ในช่วงทศวรรษที่ 1920” ตัวแปรนี้เรียก ว่าตอนนี้ เกมของเบเกอร์ ต้นกำเนิดของ FreeCellอาจย้อนหลังไปถึงปีพ. ศ. 2488 และเป็นเกม สแกนดิเนเวีย ที่เรียกว่านโปเลียน ในเซนต์เฮเลนา (ไม่ใช่เกมเล่นไพ่ คนเดียวนโปเลียน ที่เซนต์เฮเลนา หรือที่รู้จักกันในชื่อForty Thieves )
โดยสร้างการ์ด ตามสีอื่นจึงสร้าง FreeCellเขาใช้คอมพิวเตอร์ รุ่นแรก ในฐานะ นักศึกษาแพทย์ที่มหาวิทยาลัย อิลลินอยส์ ในภาษา การเขียนโปรแกรม TUTORสำหรับระบบคอมพิวเตอร์เพื่อการศึกษา ของPLATOในปี พ.ศ. 2521 Alfille สามารถ แสดงภาพกราฟิกที่จดจำได้ง่ายของไพ่บนจอแสดงผล ขาวดำ 512 × 512บนระบบ PLATO
สภาพแวดล้อม FreeCellนี้ได้รับอนุญาต เดิมเกมกับ 4-10 1-10 คอลัมน์และเซลล์ในนอกเหนือจากมาตรฐาน8 × 4เกม สำหรับแต่ละตัวแปร โปรแกรม จะจัดเก็บรายชื่อ ผู้เล่น ที่มีสถิติชนะยาวนานที่สุด
นอกจากนี้ ยังมีระบบ การแข่งขัน ที่อนุญาต ให้ผู้คนแข่งขัน กันเพื่อ ชนะข้อตกลง ที่ยากจะหยิบ Paul Alfille อธิบาย สภาพแวดล้อม FreeCellในยุคแรก นี้ โดยละเอียดในการสัมภาษณ์ตั้งแต่ปี 2000
ในปี 2012 นักวิจัย ใช้วิธีการคำนวณ เชิงวิวัฒนาการ เพื่อสร้างผู้เล่น FreeCellที่ชนะ
เกมไพ่อื่น ๆ ที่เกี่ยวข้องหรือแรงบันดาลใจจาก FreeCellได้แก่Seahaven Towers , เพนกวิน , หินย้อย , Fore Cell, Antares (ข้ามกับแมงป่อง ) และอื่น ๆ อีกหลาย
เกม FreeCellมีการ์ดจำนวนคงที่ นี่หมายความว่าในเวลาคงที่บุคคลหรือคอมพิวเตอร์สามารถแสดงรายการการเคลื่อนไหว ที่เป็นไปได้ทั้งหมด จากการกำหนดค่า เริ่มต้นที่กำหนดและค้นพบชุดการเคลื่อนไหว ที่ชนะ หรือสมมติว่าเกม ไม่สามารถ แก้ไข ได้การขาดดังกล่าว ในการวิเคราะห์ความซับซ้อน ที่น่าสนใจ เราต้องสร้างเกมFreeCell
เวอร์ชันทั่วไป ที่มีการ์ด4 × n เวอร์ชันทั่วไป ของเกมนี้ สมบูรณ์แบบ NP ไม่น่าเป็นไปได้ที่อัลกอริทึมใด ๆ ที่มีประสิทธิภาพมากกว่า การค้นหา แบบเดรัจฉาน จะมีอยู่ ที่สามารถ ค้นหาโซลูชันสำหรับ การกำหนดค่า FreeCellทั่วไปโดยพลการ Joker
มี 52! (เช่น 52 แฟกทอเรียล ) หรือประมาณ 8 × 10 67ข้อตกลงที่แตกต่างกัน อย่างไรก็ตามเกมบางเกมมี ความเหมือนกับ เกมอื่น ๆอย่างมีประสิทธิภาพ เนื่องจาก ชุดที่กำหนดให้กับการ์ดนั้นเป็นไปตามอำเภอใจหรือสามารถสลับคอลัมน์ได้ หลังจากพิจารณาปัจจัยเหล่านี้แล้วมีเกมที่แตกต่างกันประมาณ 1.75 × 10 64เกม jokergame
Last Update : 27 มกราคม 2021