משחק פתור – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
דף חדש: {{בעבודה}} '''משחק פתור''' הוא משחק חשיבה שניתן לנבא את תוצאותיו בהנתן משחק מושלם של אחד הצדדים. '''משחק פת… |
|||
שורה 29:
== משחקים פתורים חלקית ==
* '''[[רברסי]]''' - על לוח בגודל nXn זו בעיה [[PSPACE-Complete|PSPACE שלמה]]. במקרים הפרטיים של משחק 4X4 ו- 6X6, משחק מושלם של השחקן השני (כלומר לא זה שפתח) יוביל אותו לנצחון
* '''[[גו]''' -
[[קטגוריה:משחקי חשיבה]]
| |||