פריסל

פריסל (FreeCell) הוא משחק קלפים לשחקן יחיד. המטרה היא לסדר את כל הקלפים בסדר עולה מהאס (A) עד המלך (K).

המשחק דומה לעקרונותיו למשחק קלונדייק (סוליטר), אך למזל יש מעט השפעה מעבר לחלוקת הקלפים הראשונית. לא כל המשחקים פתירים, ורמת הקושי משתנה ממשחק למשחק.

מקור המשחק ב־Eight Off, שבו היו שמונה "תאים חופשיים", מקומות זמניים לאחסן קלפים. וריאציה בשם Baker's Game (המצאת C.L. Baker) הקטינה את מספר התאים לארבעה ושינתה חלק מהחוקים. פול אלפיל (Paul Alfille) שינה את הבנייה לשיטת צבע מתחלף, מה שעשה את המשחק קל יותר. אלפיל גם כתב את הגרסה הממוחשבת הראשונה בשנת 1978 עבור מערכת PLATO. ג'ים הורן קידם ופיתח את הגרסה שהוצגה ב־Windows, והכללת המשחק בגרסאות Windows הפכה אותו לפופולרי מאוד.

יש מספר עצום של ערבובים אפשריים בחפיסה אחת, לכן גם מגוון גדול של משחקים. בגירסת Microsoft המקורית נכללו 32,000 משחקים שנקראו "Microsoft 32,000". בדגם זה נמצא כי לא כל המשחקים פתירים; פרויקט אינטרנטי בדק את ה־32,000 ונשאר משחק אחד בלתי פתיר: 11982. במימוש מתקדם יותר של פריסל בחלונות נכללו מיליון משחקים, ומתוכם זוהו שמונה בלתי פתירים. דוגמה למספרים בלתי פתירים: 11982; 146692; 186216; 455889; 512118; 517776; 781948.

מבחינה תיאורטית, גרסה ממושכלת של הפריסל (Generalised FreeCell), כשמספר הקלפים משתנה, הוכחה כבעיה NP-שלמה. משמעות הדבר היא שהוכחה לקיומו של אלגוריתם מהיר לפתור כל מופע של המשחק תהיה פריצת דרך במדעי המחשב.

חובבי המשחק בנו פותרים ממוחשבים. דון וודס כתב פותר כבר ב־1997, ושיפורים נוספים בוצעו בידי מתכנתים אחרים. פותרים ידועים נוספים הם Patsolve ותוכנת Freecell Solver של שלומי פיש. חלקם משתמשים בקבוצות מהלכים שנקראות "מטה־מהלכים" או בפונקציות שקילה כדי למצוא פתרונות מהר יותר. חלק מהפותרים שולבו בתוכנות כמו FreeCell Pro, PySolFC ו־KPatience. בגירסת Windows קיימת אפשרות רמאות עם צירוף המקשים ctrl+shift+F10, שבדרך כלל מקשה על המשחק ומסיימת אותו מיד.

פריסל (FreeCell) הוא משחק קלפים לשחקן אחד. המטרה לסדר את כל הקלפים מהאס עד המלך. אס = A, מלך = K.

המשחק הופיע אחרי משחקים ישנים שנקראו Eight Off ו־Baker's Game. פול אלפיל הפך את המשחק למה שמכירים היום. הוא גם עשה גרסה ממוחשבת ב־1978. כשמכלילים את המשחק ב־Windows הוא הפך לפופולרי.

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

יש תוכנות שמנסות לפתור את הפריסל אוטומטית. גם אפשר לרמות בגרסת Windows עם ctrl+shift+F10.