فري سيل

فري سيل هي لعبة ورق سولتير تلعب باستخدام المجموعة القياسية المكونة من 52 بطاقة. تختلف جوهريا عن معظم ألعاب السولتير في أن عددا قليلا من هذه الألعاب يكون توزيعه غير قابل للحل،^[1] جميع الأوراق توزع مكشوفة منذ البدء.^[2] على رغم من اختلاف تطبيقات البرنامج، الا أن معظم الإصدارات تقوم بوسم الايادي برقم (مشتق من القيمة الأولية التي يستخدمها مواد الأرقام العشوائية لخلط الأوراق).^[2]

قامت مايكروسوفت بإدراج لعبة حاسوب فري سيل مع كل إصدار من نظام تشغيل ويندوز منذ عام 1995، مما ساهم بشكل كبير في شعبية اللعبة بين مستخدمي الحواسيب الشخصية، حتى أدى إلى إنشاء العديد المواقع المكرسة لفري سيل.^[3] بالنسبة لكثير من لاعبي فري سل تعتبر مايكروسوفت فري سل امرا مطلقا لدرجة أن العديد من تطبيقات البرامج الأخرى تسعى جاهدة للتوافق مع مولد الأرقام العشوائي الخاص بمايكروسوفت من أجل استنساخ أيديهم المرقمة.^[2]^[4]

القواعد

الإنشاء والتصميم

يتم استخدام واحدة من مجموعة ال52 القياسية من ورق اللعب.
هناك أربع خلايا مفتوحة وأربع أساسات مفتوحة. بعض القواعد البديلة تستخدم ما بين خلية واحدة وعشر خلايا.
توزع الأوراق مكشوفه على ثمان مجموعات تسلسلية، أربعة منها مكونة من سبع أوراق والأربعة منها مكونة من ستة أوراق. بعض القواعد البديلة تستخدم ما بين أربعة وعشر تسلسلات.

البناء اثناء اللعب

أول بطاقة من كل مجموعة تبدأ تابلو.
يجب أن يبنى التابلو بتناوب الألوان.
يبنى الأساس حسب الرمز.

الحركات

أي ورقة خلية أو ورقة علوية في أي مجموعة يمكن تحريكها لبناء تابلو، أو تحرك إلى خلية فارغة، لتسلسل فارغ، أو لأساسها.
يمكن نقل تابلوهات كاملة أو مجزئة للبناء على تابلوهات موجودة، أو نقلها إلى تسلسلات فارغة، عن طريق وضع وازالت الأوراق بشكل متكرر عبر استخدام المواقع الوسيطة. غالبا ما تظهر تطبيقات الحاسوب هذه الحركة، ولكن غالبا ما يقوم اللاعبون الذين يستخدمون مجموعات أوراق لعب مادية بنقل التابلو على الفور.

عدد الأوراق التي يمكن للاعب نقلها يساوي عدد الخلايا الفارغة زائد واحد، ويتضاعف ذلك الرقم بناء على عدد التسلسلات الفارغة الموجودة. المعادلة الرياضية لعدد الأوراق التي يمكن تحريكها هي (2^M)×(N + 1)، حيث M عدد التسلسلات الفارغة وN عدد الخلايا الفارغة.^[5]

الفوز

تربح اللعبة بعد نقل جميع الأوراق إلى أكوام الأساس الخاصة بها.

يقدر بأن 99.999% من التوزيعات الممكن قابلة للحل.^[6] التوزيعة رقم 11982 من إصدار فري سيل الخاص بويندوز مثال على توزيعة فري سيل غير قابلة للحل، التوزيعة الوحيدة من بين «مايكروسوفت 32,000» الأصلية التي لا يمكن حلها.^[2]

التاريخ والبدائل

أحد أقدم اسلاف فري سيل هو ايت أوف. في طبعة يونيو 1986 من سينتفك أمريكان، قام مارتن غاردنر بوصف لعبة من قبل سي إل بيكر تشبه فري سيل في عامود «الألعاب الرياضية»، باستثناء أن الأوراق على التابلو تبنى بالرموز بدلا من تناوب الألوان. كتب غاردنر، «تعلم بيكر اللعبة من قبل والده، والذي بدوره تعلمها من رجل إنجليزي خلال عشرينيات القرن الماضي.»^[7] هذا البديل يسمى الآن «بيكر غيم». أصول فري سيل قد تعود لأكثر من ذلك، لعام 1945 وإلى لعبة اسكندنافية تسمى «نابليون ان ست. هيلينا» (ليس لعبة السولتير «نابليون ات ست. هيلينا»، المعروفة أيضا ب «فورتي ثيفز»).^[2]

قام بول ألفيل بتغير بيكر غيم بجعل بناء الأوراق يعتمد على تناوب الألوان، وبالتالي إنشاء فري سيل. طور أول نسخه محوسبة كطالب طب في جامعة إلينوي،^[8] باستخدام لغة برمجة TUTOR لنظام الحاسوب التعليمي بلاتو في عام 1978.^[9] كان ألفيل قادرا على عرض صور رسومية يسهل تميزها من أوراق اللعب على شاشة نظام بلاتو 512×512 أحادي اللون.^[10]

سمحت بيئة فري سيل الأصلية بالمباريات ذات 4-10 أعمدة و1-10 خلايا بالإضافة إلى لعبة 8 × 4 القياسية. لكل متغير، قام البرنامج بتخزين قائمة مرتبة باللاعبين الذين يملكون أطول شريط فوز. كما ووجد نظام بطولة يسمح للأشخاص بالتنافس للفوز في توزيعات صعبة اختيرت بعناية. وصف بول ألفيل هذه البيئة المبكرة من فري سيل بتفصيل اكثير في مقابلة من عام 2000.^[11]

في 2012، قام باحثون باستخدام اساليب الحساب التطوري لإنشاء لاعبي فري سيل فائزين.^[12]

ألعاب سولتير أخرى ذات صلة أو مستوحاة من فري سيل تشمل Seahaven، Towers، Penguin، Stalactites، ForeCell، Antares (a cross with Scorpion)، وعدة آخرين.

تحليل التقيد

عدد أوراق اللعب ثابت في لعبة فري سيل. مما يعني انه يمكن لشخص أو حاسوب معرفة كل الحركات الممكنة من ترتيب بداية معين واكتشاف مجموعة حركات فائزة، أو افتراض أن اللعبة لا يمكن حلها، بعدم وجودها في وقت ثابت. لإجراء تحليل التعقيد مثير للاهتمام، يجب إنشاء نسخة معممة من لعبة فري سيل بأوراق 4 × n. هذه النسخة المعممة من اللعبة هي NP-complete؛^[13] من غير المحتمل وجود أي خوارزمية أكثر كفاءة من بحث brute-force بإمكانها الوصول إلى حلول معممة بشكل تعسفي لترتيبات فري سيل.

يوجد 52! (مضروب 52)، أو ما يقارب 8×1067، توزيعات مختلفة. ولكن، بعض المباريات متطابقة بشكل فعال مع غيرها لأن الرموز المعينة للأوراق تعسفية أو لأنه يمكن تبديل الأعمدة. بعد أخذ هذه العوامل في الاعتبار، هناك ما يقرب من لعبة 1.75×1064 مختلفة.^[2]

مراجع

^ Leonhard, Woody (2009). Windows 7 All-in-One for Dummies. John Wiley & Sons. p. 293. ISBN 9780470487631.
^ ^ا ^ب ^ج ^د ^ه ^و Keller, Michael (August 4, 2015). "FreeCell -- Frequently Asked Questions (FAQ)". Solitaire Laboratory. Retrieved February 7, 2017.
^ Glenn, Jim and Denton, Carey. The Treasury of Family Games(page 105). Reader's Digest, 2003 (ISBN 9780762104314)
^ "PySol - Rules for Freecell". PySolFC documentation. Retrieved 3 February 2018.
^ "solitaire - FreeCell: How many cards can be moved at once?". Board & Card Games Stack Exchange.
^ Sindbaek, Holger (July 14, 2021). "Freecell and its unsolvable games: Game #11982 and the 99.999%". Online-Solitaire.com.
^ Gardner، Martin (1968-06). "Mathematical Games". Scientific American. ج. 218 ع. 6: 112–118. DOI:10.1038/scientificamerican0668-112. ISSN:0036-8733. مؤرشف من الأصل في 28 سبتمبر 2021. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (مساعدة)
^ "History of FreeCell Solitaire". Solitaired. Retrieved 4 November2020.
^ Mark J. P. Wolf Before the Crash: Early Video Game History 2012 p212 "After Spacewar!, several more games appeared on the PLATO system, including DECWAR (1974, based on “Star Trek”), Empire (1974), a Dungeons & Dragons–inspired game named "dnd" released in 1979, Moria (1975), the original Freecell (1978), and a flight simulator named Airfight..."
^ Kaye, Ellen (October 17, 2002). "One Down, 31,999 to Go: Surrendering to a Solitary Obsession". New York Times.
^ Cronin, Dennis (May 4, 2000). "Interview with Paul Alfille". Freecell.net. Retrieved March 4, 2011.
^ Elyasaf، Achiya؛ Hauptman، Ami؛ Sipper، Moshe (2012-12). "Evolutionary Design of FreeCell Solvers". IEEE Transactions on Computational Intelligence and AI in Games. ج. 4 ع. 4: 270–281. DOI:10.1109/TCIAIG.2012.2210423. ISSN:1943-068X. مؤرشف من الأصل في 2021-03-23. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (مساعدة)
^ Helmert, Malte (2003-02). "Complexity results for standard benchmark domains in planning". Artificial Intelligence (بالإنجليزية). 143 (2): 219–262. DOI:10.1016/S0004-3702(02)00364-8. Archived from the original on 2021-02-24. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (help)

[1] Leonhard, Woody (2009). Windows 7 All-in-One for Dummies. John Wiley & Sons. p. 293. ISBN 9780470487631.

[:0-2] ا ^ب ^ج ^د ^ه ^و Keller, Michael (August 4, 2015). "FreeCell -- Frequently Asked Questions (FAQ)". Solitaire Laboratory. Retrieved February 7, 2017.

[3] Glenn, Jim and Denton, Carey. The Treasury of Family Games(page 105). Reader's Digest, 2003 (ISBN 9780762104314)

[4] "PySol - Rules for Freecell". PySolFC documentation. Retrieved 3 February 2018.

[5] "solitaire - FreeCell: How many cards can be moved at once?". Board & Card Games Stack Exchange.

[6] Sindbaek, Holger (July 14, 2021). "Freecell and its unsolvable games: Game #11982 and the 99.999%". Online-Solitaire.com.

[7] Gardner، Martin (1968-06). "Mathematical Games". Scientific American. ج. 218 ع. 6: 112–118. DOI:10.1038/scientificamerican0668-112. ISSN:0036-8733. مؤرشف من الأصل في 28 سبتمبر 2021. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (مساعدة)

[8] "History of FreeCell Solitaire". Solitaired. Retrieved 4 November2020.

[9] Mark J. P. Wolf Before the Crash: Early Video Game History 2012 p212 "After Spacewar!, several more games appeared on the PLATO system, including DECWAR (1974, based on “Star Trek”), Empire (1974), a Dungeons & Dragons–inspired game named "dnd" released in 1979, Moria (1975), the original Freecell (1978), and a flight simulator named Airfight..."

[10] Kaye, Ellen (October 17, 2002). "One Down, 31,999 to Go: Surrendering to a Solitary Obsession". New York Times.

[11] Cronin, Dennis (May 4, 2000). "Interview with Paul Alfille". Freecell.net. Retrieved March 4, 2011.

[12] Elyasaf، Achiya؛ Hauptman، Ami؛ Sipper، Moshe (2012-12). "Evolutionary Design of FreeCell Solvers". IEEE Transactions on Computational Intelligence and AI in Games. ج. 4 ع. 4: 270–281. DOI:10.1109/TCIAIG.2012.2210423. ISSN:1943-068X. مؤرشف من الأصل في 2021-03-23. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (مساعدة)

[13] Helmert, Malte (2003-02). "Complexity results for standard benchmark domains in planning". Artificial Intelligence (بالإنجليزية). 143 (2): 219–262. DOI:10.1016/S0004-3702(02)00364-8. Archived from the original on 2021-02-24. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (help)

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]