משחק פתור – הבדלי גרסאות

* '''[[הקס (משחק)|הקס]]''' - פתור במובן החלש מאוד: עבור לוחות מרובעים, השחקן הראשון לא יכול להפסיד. זאת בצירוף ההוכחה כי לא תתכן תוצאת תיקו, מראה כי בהנתן משחק מושלם של השחקן הראשון - הוא בהכרח ינצח (אך אין לנו אלגוריתם לאותו משחק מושלם). כמו כן המשחק פתור במובן החזק עדעל לוחות בגודל של עד 6×6., וכן פתור במובן החלש מאוד על לוחות 7×7, 8×8, 9×9. פתרון חזק לבעיה המוכללת של לוח בגודל n×n (תוך הצגת הבעיה כבצורה של [[בעיית הכרעה]]) היא בעיה [[PSPACE-Complete|PSPACE-שלמה]].