פריסל (FreeCell) / משחקי קלפים / משחקי מחשב משחקי אונליין - משחק - משחקים, משחקי מחשב, לשחק ברשת, משחקי רשת, משחקים אונליין, קלפים, מחשב, וידאו, משחקי וידאו,

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

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

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

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

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

בגרסת המשחק הראשונה של מיקרוסופט נכללו 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 הוכח כי מנקודת מבטה של תורת החישוביות המשחק הוא בעיה NP-שלמה (כתלות במספר הקלפים).סיבוכיות על כן, אלגוריתם שפותר משחק פריסל שרירותי במהירות יהווה פריצת דרך בחקר מדעי המחשב.

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

פותר אוטומטי ידוע נוסף הוא Patsolve של תום הולרויד. Patsolve משתמש במהלכים אטומיים ומאז גרסה 3.0 שילב פונקציית שקילה המתבססת על התוצאות של אלגוריתם גנטי שגרמה לפותר להיות מהיר בהרבה.

שלומי פיש התחיל לפתח פותר משלו במרץ 2000. פותר זה כונה פשוט "Freecell Solver" ("פותר פריסל" באנגלית). פותר זה ייחודי בכך שהוא משתמש במטה-מהלכים - קבוצות של מהלכים שמטרתן להשיג מטרה מסוימת.

גארי קמפבל כתב פותר עבור פריסל ל-DOS באסמבלר של x86. גודלו של פותר זה הוא 12 קילובתים והוא די מהיר. הוא פועל רק על סידורי הלוח של Freecell Pro.

משחקים טובים, משחקים ישנים, משחקים מכל הסוגים

פריסל (FreeCell)

תגובות הגולשים

הוסף תגובה

תוכן נוסף