הרעיון הוא לפתח משחק X-O.

כידוע לכולם - זה משחק שמשוחק על לוח ריבועי בגודל NXN כאשר N הוא מספר אי-זוגי גדול שווה 3.

כל שחקן בתורו בוחר משבצת פנויה ומסמן את סימנו (X או O).
המשחק מסתיים כאשר יש רצף של שורה עמודה או אלכסון של X או O.
(הבהרות?)


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

פתרון יתקבל בצורת קוד מקור בלבד. אם אתם מצפים לקבל תגובות על הפתרון שלכם אני ממליץ לכתוב קוד ברור, נקי, שמות משמעותיים למשתנים ומתודות, הערות במידה ובמקום שלדעתכם צריך.

תבחרו שפת תכנות שאתם מרגישים בה נוח.

בהצלחה לכל.

ציטוט:

במקור נכתב על ידי danben תבחרו שפת תכנות שאתם מרגישים בה נוח.

אפשר לעשות בACTION SCRIPT של פלאש?

מבחינתי - אתה יכול לעשות את זה מעיסת נייר.

אבל אולי עדיף להתמקד ב C C++ או C#.


אם כל מה שאתה מכיר זה FLASH - אז בהצלחה....


LOL

אני יודע פלאש הכי טוב.

מה זה ממשק משתמש, ומה זאת אומרת שהוא חייב להיות טקסטואלי?

http://www.fresh.co.il/vBulletin/forumdisplay.php?f=37

עכשיו לשאלתי, מה הכוונה בזה: "ממשק המשתמש חייב להיות טקסטואלי."

לא ממשק חלונאי של מערכת הפעלה כלשהי.

מה שמכונה בפי רבים "תוכנית דוס".

כלומר הדגש צריך להיות על לוגיקת המשחק של המחשב ולא על איך שהמשחק נראה.

אז אפשר לעשות אותם?
פשוט תכתוב שהדגש הוא על התיכנות לא על הממשק.

ויש לך אישור להריץ את האתגר? מהמנהלים

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

זה אתגר, בן אור, לא מלחמת עולם.

לא צריך אישור של מנהל בשביל לעשות אתגר "לא נושא פרסים".

ואסור לשאול

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

אני רגיל שבאתגרים יש פרסים לכן אני יוצא מנקודת הנחה שיש פרסים

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

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

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

ממשק המשתמש חייב להיות טקסטואלי.

עד מתי האתגר?

Your signature did not follow Fresh's signatures policy, therefore it was automatically erased. Please see the E-Mail which has been sent to you, to learn how to fix this.

אני מניח ששבוע הוא זמן סביר לצורך האתגר הנ"ל.

אבל האשכול לא ייסגר אחרי שתעבור מסגרת הזמן הסביר ועדיין אפשר יהיה לפרסם פתרונות.

בכל מקרה - אין מדובר באתגר שנושא פרסים. מדובר פה על כבוד.

אני כן אציג את האופן בו מימשתי שתי פונקציות עיקריות - בדיקת רצף של שלושה סימנים ובדיקה אם הלוח מלא.
יש לציין שהכנתי את זה בג'אווה עם משטח לחצנים בגודל NXN כאשר האיקס והעיגול הם כיתוב על גבי הלחצנים.
אחרי ההבהרה הזו -

קוד:

 

 
//Main engine - check if 3 buttons in a row got same caption
boolean seriesCheck (){ 
boolean win=false;
for (int x=0;x<boardSize;x++){
for (int y=0;y<boardSize;y++){
	String XorO=btnArray[x][y].getLabel();
	if (XorO!="") {
//Horizontal
if(x-1>=0 && XorO==btnArray[x-1][y].getLabel() && 
	 x+1<boardSize && 
	 XorO==btnArray[x+1][y].getLabel()) 
	 win=true;
//Vertical
if(y-1>=0 && XorO==btnArray[x][y-1].getLabel() && 
	 y+1<boardSize && 
	 XorO==btnArray[x][y+1].getLabel()) 
	 win=true;
//Diagonal1
if(x-1>=0 && y+1<boardSize && 
	 XorO==btnArray[x-1][y+1].getLabel() 
	 && x+1<boardSize && y-1>=0 && 
	 XorO==btnArray[x+1][y-1].getLabel()) 
	 win=true;
//Diagonal2
if(x+1<boardSize && y+1<boardSize && 
	 XorO==btnArray[x+1][y+1].getLabel() 
	 && x-1>=0 && y-1>=0 && 
	 XorO==btnArray[x-1][y-1].getLabel()) 
	 win=true;
}
}
}
return win;
}
//Check if board is full = round over and nobody won
boolean allFullCheck (){
boolean draw=false;
int counter=0;
for (int x=0;x<boardSize;x++){
for (int y=0;y<boardSize;y++){
	String XorO=btnArray[x][y].getLabel();
	if (XorO=="")counter++;
		}
}
if (counter==0) draw=true;
return draw;
}

בתקווה שזה ברור מספיק.

בהצלחה לכולם!

הפונקציה שבודקת אם הלוח מלא - קצת עקומה לטעמי.
מעבר לעובדה שאני לא בטוח שהיא חיונית ללוח (למה הלוח צריך לדעת אם הוא מלא או לא?!), היא נעשית בצורה קצת מוזרה.
1) אתה מבצע סריקה של כל הלוח וסופר כמה משבצות לא ריקות
2) אם מונה המשבצות הריקות שלך הוא 0 אתה מחזיר אמת אחרת אתה מחזיר שקר.

למה אתה צריך לספור בכלל?! למה אתה צריך להמשיך את הסריקה ברגע שהגעת למשבצת ריקה(הלוח לא מלא)?
מעבר לזה, אם הלוח מלא זה לא אומר שיש תיקו.
X|X|X
====
O|O|X
====
X|O|O
(הלוח מלא ו X מנצח).
אתה יכול לחסוך את הבדיקה הזו של הלוח ע"י זה שאתה פשוט סופר כמה סיבובים שוחקו...

את המימוש של הפונקציה הזאת, אם בכלל הייתי ממש אותה, הייתי ממש באופן הבא:
1) עבור X =1...N
2) עבור Y = 1...N
3) אם משבצת X,Yריקה החזר FALSE
4) החזר TRUE (אם הגעת לפה - לא היתה משבצת ריקה).

לגבי הפונקציה שבודקת האם קיים ניצחו אני מעדיף בשלב זה לא להגיב.

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

לסיכום, אני מסכים שהפונקציה הזו לא נכתבה בצורה הכי יעילה ואולי היא בכלל מיותרת, אבל, היי, עדיין קיבלתי 100 על הפרוייקט הזה...

מציאות זה דבר אחר....

שיהיה רק טוב

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

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

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

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

בקיצור, נא לא לדבר שטויות ותמיד לזכור שיש אנשים מהצד השני של המקלדת.

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

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

ובקשר למה שעכשיו הוספת, אני מפנה אותך למה שאמרתי קודם (קצת למעלה בעמוד זה) -
http://www.fresh.co.il/vBulletin/sh...817#post1289571

בדיעבד, אני יכול להוסיף מיידית שיפור משמעותי לפונקציה הספציפית הזו ואף לבטל אותה לחלוטין, אבל זה כבר לא ממש משנה.

עריכה: בכל אופן, בשביל שתתקבל התמונה השלמה, אני מציג פה את הפרוייקט בצורת ה-exe שלו -
https://2006-uploaded.fresh.co.il/2...10/38972111.zip

(צריך JVM של Sun כדי להריץ...)

או אפילו יותר טוב - אחרי התובנות החדשות - אולי תשכתב אותו?

אבל יאללה, קחו את הקוד.

https://2006-uploaded.fresh.co.il/2...11/52354314.zip

אינדקס קבצים:
1 - הקלאס המרכזי הכולל את חלונות התוכנה השונים ואת רוב הפונקציות
2 - לחצני המשחק המוצגים על הלוח
3 - הודעות שהתוכנה נותנת (Message box)

בתקווה שלא יצוצו פאדיחות נוספות שעשיתי...

אם משנים בתוכנה שלך את גודל הלוח אז זה לא אמור למצוא רצפים של 3
נגיד הלוח 6X6 אז צריך למצוא רצפים של 6 לא 3

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.maxthon.com/logo/maxthon2_2.gif]

לכן 6 עקרונית לא מתאים.
אבל אם אנחנו מדברים על 5 או 7 אז בגדול כן - זה צריך למצוא רצפים של 5 או 7 בהתאמה. (מה שלא קורה אצלו).

אני מקווה שאני אמצא זמן לזה =]

אבל כן.
זה בהחלט כיוון....
יהיה מעניין....

Alpha-Beta pruning, אם כבר