אני חייב להחזיר לעצמי קצת ממיומנויות התכנות שלי ולכן החלטתי ללכת על איזשהוא פרויקט (אני אקודד ב c/c++) שיעזור לי בכך.

מה שקורה הוא שאתה מסיים ללמוד 4 שנים (במקרה שלי בטכניון - הנדסת חשמל)
מתחיל לעבוד ( כבר 4 שנים ) ופשוט שוכח את כל מה שלמדת בתוכנה...אני אישית מתעסק בחומרה טהורה (vlsi) בעבודה ולכן לא יוצא לי כמעט לקודד, פרט לכתיבת כמה סקריפטים ב perl ו tcl...

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

אני יודע שאולי כדאי לממש את זה בפרולוג אך אני חושב שאלך על c/c++
משום שכך יותר אהנה וזו המטרה, לא?

לגבי המשחק עצמו , ה-AI מאד פשוט Minimax algorithm with alpha-beta pruning

http://en.wikipedia.org/wiki/Minimax
http://en.wikipedia.org/wiki/Alpha-beta_pruning

תקרא קצת ומפה תבין

עכשיו המשחק עצמו צריך להיות במסגרת OOP
אז אם אתה צריך להשתפשף בDESIGN נכון , ממליץ לקרוא ספר OOP טוב...