הצגת המקור של הדף "פריסל"

[[קובץ:Freecell KPatience Oxygen White.png|ממוזער|250x250 פיקסלים|[[תמונת מסך]] של פריסל בסביבת [[KDE]]]]
'''פריסל''' (FreeCell) הוא [[משחק קלפים]] לשחקן יחיד ([[סוליטר]]). מטרת משחק הפריסל היא לסדר את כל הקלפים שבחפיסה בסדר עולה החל מקלף ה "אס" A עד לקלף ה"מלך" K. המשחק מזכיר בעקרונותיו את המשחק [[קלונדייק (סוליטר)|קלונדייק]] (שנכלל ב[[מערכת הפעלה|מערכת ההפעלה]] [[חלונות]] תחת השם "סוליטייר") אך נבדל ממנו בכך שאין ל[[מזל]] השפעה על תוצאת המשחק מעבר לחלוקת הקלפים הראשונית. עם זאת, לא כל המשחקים פתירים, ורמת הקושי משתנה ממשחק למשחק. המשחק פופולרי מאוד בזכות הכללתו במערכת ההפעלה [[חלונות]] [בגרסה 7.0].

==חוקים==
* יש לערבב חבילה בת 52 קלפים (ללא ג'וקרים) ולחלק את הקלפים לשמונה עמודות כך שכל הקלפים גלויים, אך רק הקלף התחתון בכל עמודה חשוף לחלוטין (חופשי). ארבע מן העמודות יכילו 7 קלפים ואילו ארבע נוספות רק 6.
* פרט לשמונה העמודות ישנם ארבעה תאים ריקים וארבעה תאי יסוד שכל אחד מהם מתאים לאחת מארבע סדרות הקלפים. מטרת המשחק היא להעביר את כל הקלפים לתאי היסוד תוך שימוש בתאים הריקים.
* ניתן להניע רק קלפים חופשיים, על פי הכללים הבאים:
** אם קיים תא ריק, ניתן להעביר אליו קלף. הקלף ממלא את התא ונותר גלוי.
** ניתן להעביר קלף לתא היסוד המתאים לסדרת הקלף שלו אם הקלף הנוכחי בתא היסוד הוא הקלף הקודם אליו בחבילה. הקלף הנמוך ביותר בחבילה הוא האס, וניתן להעביר אותו לתא יסוד ריק.
** ניתן להעביר קלף לאחת מהעמודות אם הוא שונה בצבעו מצבע הקלף החופשי בעמודה זו, ובמספרו הוא הקלף הקודם לו. את הקלף מניחים על הקלף החופשי כך שהוא נותר גלוי, והקלף שהונח הופך להיות הקלף החופשי של אותה עמודה.
** אם אחת העמודות התרוקנה, ניתן להעביר אליה כל קלף חופשי.
* לא ניתן להוציא קלף מערימת היסוד אם כבר הונח בה.
* המשחק מסתיים בניצחון אם כל הקלפים הונחו על ערימת היסוד. קיימת האפשרות שהשחקן "ייתקע" במשחק ויגיע למצב שממנו אין סיכוי לנצח.

==היסטוריה==
מקורו של משחק הפריסל במשחק בשם Eight Off שבו ישנם שמונה תאים חופשיים שארבעה מהם מכילים קלפים בתחילת המשחק, והקלפים מסודרים בעמודות על פי סדרתם, ולא על פי צבעים מתחלפים, ועמודה ריקה ניתן למלא רק עם מלך. ביוני [[1968]] תיאר [[מרטין גרדנר]] בטורו בעיתון [[Scientific American]] וריאציה על Eight Off שבה היו רק ארבעה תאים פנויים, ארבעת הקלפים שב-Eight Off חולקו לתאים הושמו במקום זאת על העמודות, וניתן להעביר לעמודה ריקה כל קלף ולא רק מלך. הווריאציה, שהומצאה בידי C.L. Baker, נקראת כיום Baker's Game.

את המשחק בצורתו הנוכחית המציא פול אלפיל, אשר שינה את המשחק של בייקר על ידי כך שבחר כי בניית העמודות תהיה על פי צבע מתחלף, ולא על פי סדרת הקלף, מה שהפך את המשחק לקל יותר וניתן לפתרון לעיתים קרובות יותר. אלפיל גם כתב את הגרסה הממוחשבת הראשונה של המשחק בשנת [[1978]] עבור מערכת PLATO.

לפופולריות של המשחק אחראי ג'ים הורן, שכתב את הגרסה של המשחק לחלונות. המשחק נכלל לראשונה ב־[[Win32s]] אך לאחר מכן הוכלל גם ב[[חלונות 95]], ומאז הוכלל בכל גרסה של חלונות.

המשחק זכה לפופולריות בייחוד בקרב פקידים, זאת בעיקר הודות לעובדה שבחברות רבות אי-אפשר להתקין משחקים נוספים פרט לאלה הבאים עם חבילת הבסיס של חלונות (ובארגונים מסוימים אף אין גישה ל[[אינטרנט]] ולמשחקי רשת). ב[[ישראל]] המשחק פופולרי מאוד בבסיסי [[צה"ל]] העורפיים, כפי שעלה מסקר שנעשה ב[[פורטל (אינטרנט)|פורטל]] [[חיל השלישות|חש"ל]] בקרב משתמשי הצה"ל-נט, ה"אינטרנט" הצה"לי, ובו פריסל זכה ל-29% מהקולות, והביס את [[קלונדייק (סוליטר)|קלונדייק]] ("סוליטר") שקיבל 25% מהקולות (בסקר 32% מהנשאלים טענו שאינם משחקים במחשב בצבא).{{הערה|{{nrg|אביעז רנד, במחנה|פריסל שולט בצה"ל|782/006|12 בספטמבר 2004|10|}}}}

==גרסאות ופתרונות==
ישנם 52 [[עצרת (מתמטיקה)|עצרת]] סידורים שונים של חבילת הקלפים ועל כן בתאוריה זהו גם מספר המשחקים השונים (מספר זה הוא בערך <math>\ 8.06\cdot 10^{67}</math>) אך חלק מהערבובים מביאים למשחקים הדומים מאוד זה לזה פרט לסדר העמודות. למרות זאת, מספר המשחקים האפשריים הוא עצום.

בגרסת המשחק הראשונה של מיקרוסופט נכללו 32,000 משחקים אפשריים שונים שנוצרו בצורה אקראית. משחקים אלו נקראים בשם "Microsoft 32,000". בגרסאות מתקדמות יותר של המשחק נכלל מספר גדול יותר של משחקים, עם 32,000 המשחקים המקוריים.

אחת התכונות של פריסל שהופכות אותו לפופולרי היא שבניגוד למשחקים דומים לו, כמעט כל משחק ניתן לפתרון מוצלח. בגרסאות המשחק של [[מיקרוסופט]] נטען כי "השערה לא מוכחת היא שכל משחק ניתן לפתרון". השערה זו איננה נכונה, כפי שניתן היה לראות באותה גרסה עצמה: כאשר ניסה השחקן לשחק את משחק מספר מינוס 1 הוא היה מקבל משחק בלתי פתיר. עם זאת, עדיין התעוררה השאלה האם 32,000 המשחקים "החוקיים" (בעלי מספרים בין 1 ו-32,000) של מיקרוסופט פתירים. במסגרת הניסיון לענות על שאלה זו התארגן פרויקט [[אינטרנט]] רב משתתפים לפתרון כל המשחקים ה"חוקיים", אשר הסתיים בשנת [[1995]]. המשחק היחיד אותו לא הצליח איש לפתור היה משחק מספר 11,982. במימוש המתקדם יותר של פריסל בחלונות ישנם 1,000,000 משחקים. מתוכם 8 התבררו כבלתי פתירים: 11,982; 146,692; 186,216; 455,889; 512,118; 517,776; 781,948.

בשנת [[2000]] הוכח כי מנקודת מבטה של [[תורת הסיבוכיות]] הגרסה המוכללת של המשחק (Generalised Freecell) היא בעיה [[NP-שלמה]] (כתלות במספר הקלפים).{{הערה|1=Malte Helmert, Complexity results for standard benchmark domains in planning, Artificial Intelligence Journal 143(2):219-262, 2003.}} על כן, [[אלגוריתם]] שפותר משחק פריסל מגודל שרירותי ביעילות (כלומר ב[[סיבוכיות]] זמן פולינומית) יהווה פריצת דרך בחקר [[מדעי המחשב]].

== פותרים אוטומטיים ==
אחד מהתחביבים של מספר חובבי פריסל הוא לבנות [[תוכנית מחשב|תוכניות מחשב]] שיכולות לפתור את פריסל אוטומטית. [[דון וודס]] כתב פותר לפריסל ומספר משחקים דומים עוד ב-1997. פותר זה יותר מאוחר שוכלל על ידי וילסון קלן ואדריאן אטלינגר ושולב בתוך התוכנה "Freecell Pro" שלהם.

פותר אוטומטי ידוע נוסף הוא Patsolve של תום הולרויד.{{הערה|http://members.tripod.com/professor_tom/}} {{כ}}Patsolve משתמש במהלכים אטומיים, ומאז גרסה 3.0 שילב פונקציית שקילה המתבססת על התוצאות של [[אלגוריתם גנטי]] שגרמה לפותר להיות מהיר בהרבה.

שלומי פיש{{הערה|[http://www.shlomifish.org/ דף הבית של שלומי פיש]}} התחיל לפתח פותר משלו במרץ 2000. פותר זה כונה פשוט "Freecell Solver" ("פותר פריסל" באנגלית).{{הערה|[http://fc-solve.shlomifish.org/ דף הבית של Freecell Solver]}} פותר זה עושה שימוש במטה-מהלכים - קבוצות של מהלכים שמטרתן להשיג מטרה מסוימת.

גארי קמפבל{{הערה|http://www.numin8r.us/gdc.htm}} כתב פותר עבור פריסל{{הערה|[http://www.numin8r.us/programs/ FFA: A World Class Freecell Player and Solver]}} ל-[[DOS]] ב[[שפת סף]] של [[x86]]. גודלו של פותר זה הוא 12 קילובתים והוא די מהיר. הוא פועל רק על סידורי הלוח של Freecell Pro.

חלק מהפותרים הללו ופותרים אחרים שולבו בתוך תוכנות פריסל וסוליטייר גדולות יותר. כך למשל, FreeCell Pro, מימוש הסוליטייר המשופר של אדריאן אטלינגר ווילסון קלן (בעבר [[תוכנה חינמית]], ללא [[קוד מקור|קוד המקור]], אך מאוחר יותר הקוד נהיה זמין תחת [[הרישיון הציבורי הכללי של גנו]] (GPL) החופשי ופתוח הקוד) בהתחלה שילב את הפותר של דון וודס{{הערה|שם=FCFAQ|1={{cite web |url=http://solitairelaboratory.com/fcfaq.html |title=FreeCell -- Frequently Asked Questions (FAQ) |work=SolitaireLaboratory.com |last=Keller |first=Michael |date=November 1, 2010}}}} ומאוחר יותר שילב את הפותרים של פיש ושל הולרויד.{{הערה|1={{cite mailing list |url=http://tech.groups.yahoo.com/group/fc-solve-discuss/message/198 |title=FC-Pro policy |publisher=Freecell Solver Discussion |last=Adrian |first=Ettlinger |date=December 8, 2001 |accessdate=March 5, 2011}}}}
[[PySol|PySolFC]] שילב את הפותר של פיש,{{הערה|1={{cite web |url=http://fc-solve.shlomifish.org/links.html#front_ends |title=Programs that use Freecell Solver |work=Fc-solve.berlios.de |first=Shlomi |last=Fish |accessdate=March 5, 2011}}}} עבור פריסל ומשחקים דומים אחרים שהפותר תומך בהם, בעוד ש-[[Kdegames|KPatience]], גרסת משחקי הסוליטייר של KDE, שילבה בהתחלה את Freecell Solver אבל יותר מאוחר עברה לגרסה של Patsolve ששונתה באופן ניכר.{{הערה|1={{cite web |url=http://www.kdedevelopers.org/node/2513 |title=Horrible News!! |work=Coolo's Blog via KdeDevelopers.org |first=Stephan |last=Kulow |date=November 6, 2006 |accessdate=March 5, 2011 |archiveurl=https://web.archive.org/web/20110323121925/http://www.kdedevelopers.org/node/2513 |archivedate=2011-03-23 |url-status=dead }}}}

ב[[משחק]] המגיע עם מערכת ההפעלה [[חלונות]], ניתן לבצע רמאות ([[צ'יט]]) על ידי צירף המקשים ctrl + shift + F10. במקרה כזה, המשחק פותח תיבת דיאלוג עם שלושה כפתורים כאשר שניים מהם יובילו לסיום של המשחק בהפסד או בניצחון (השחקן צריך ללחוץ פעמיים על אחד הקלפים ואז המשחק מסתיים לפי הכפתור שנבחר הרגע בתיבת הדיאלוג).

==קישורים חיצוניים==
{{ויקישיתוף בשורה}}
* [https://web.archive.org/web/20110718202152/http://fc-solve.berlios.de/links.html#other_solvers הרשימה המקיפה ביותר של פותרים אוטומטיים הידועה] מכילה קישורים לפותרים אחרים. פותרים חדשים נכתבים באופן מתמיד כחלק מעבודות או פרויקטים של אוניברסיטאות.
* [https://github.com/pharrington/Solitairey Solitairey] - קוד המקור למימוש מקוון של מספר משחקי סוליטייר, ובכללם פריסל. כולל גם פותר אוטומטי הכתוב בג'אווה סקריפט.

== הערות שוליים ==
{{הערות שוליים}}

[[קטגוריה:משחקי סוליטר]]