ABA


"תמליצו לי על משחק ב C שאפשר לבנות לפרוייקט גמר"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #11658 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 11658
katorza

   17:27   09.01.05   
אל הפורום  
  תמליצו לי על משחק ב C שאפשר לבנות לפרוייקט גמר  
 
   כיתה יג'
זה צריך להיות פרוייקט ברמה של מחשב חושב

שהמחשב יחשוב כמה צעדים קדימה
אבל שלא יהיה משחק מסובך כמו דמקה, שש-בש, שח-מט...

שיהיה משהו קליל...

אם מישהו כבר עשה פרוייקט כזה אני אשמח לשמוע טיפים

תודה


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  אין לי ניסיון בתיכנות בC כלכך אבל אולי תעשה משחק של Ken 09.01.05 19:20 1
     אני עשיתי 4 בשורה ביג' שלי ... :) אופירוש 09.01.05 21:31 2
         סינגאלובסקי אבל כבר מישו אחר בחר 4 בשורה :( katorza 09.01.05 22:24 3
             תמסור ד''ש לשמעון hll 10.01.05 21:13 4
                 שימסור ד''ש גם לכל מחלקה 3 המלכים! nesher  10.01.05 22:50 5
         קשה לי להאמין שכתבת אלגוריתם בלתי מנוצח dryice 11.01.05 17:29 6
             פרויקט יג' אופירוש 18.01.05 12:10 11
  סנייק או שולי מוקשים dingrins 11.01.05 19:10 7
  תעשה מה שאני עושה... Fire_Man 12.01.05 20:54 8
  תעשה מה שאני חשבתי לעשות... EviLGuY 13.01.05 18:13 9
  אני עושה איקס עיגול תלת מימדי זה לא כזה קשה Gold Dragon 17.01.05 22:35 10
  תודה על הרעיונות, הצעתי 4 בשורה הפוך... katorza 20.01.05 15:43 12

       
Ken

   19:20   09.01.05   
אל הפורום  
  1. אין לי ניסיון בתיכנות בC כלכך אבל אולי תעשה משחק של  
בתגובה להודעה מספר 0
 
   4 בשורה?

זה נשמע דיי פשוט


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
אופירוש

   21:31   09.01.05   
אל הפורום  
  2. אני עשיתי 4 בשורה ביג' שלי ... :)  
בתגובה להודעה מספר 1
 
   זה לא הכי פשוט ...

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

איפה אתה לומד יג' ?

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
katorza

   22:24   09.01.05   
אל הפורום  
  3. סינגאלובסקי אבל כבר מישו אחר בחר 4 בשורה :(  
בתגובה להודעה מספר 2
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
hll

   21:13   10.01.05   
אל הפורום  
  4. תמסור ד''ש לשמעון  
בתגובה להודעה מספר 3
 
   וממ יש כלמיני משחקי שולחן שפאשר לעשות
יש 4 בשורה, יש ריוורסי ויש גרסא אחרת של 4 בשורה - שהעיגולים כזה נופלות לתחתית <הגרסא הראשונה התכוונתי שהם לא נופלות לתחתית>)
אפשר גם מבוכים (קצת מסובך)
אפשר גם יש לדוגמא כל המשחקים האלה שצבע אחד אוכל את השני וצבע שני אוכל את השלישי והשלישי אוכל את הראשון(הצבעים חסויים עד מגע בין 2 כלים אוייבים) ועוד כלמיני חוקים כגון Line of sight (יש לי פשוט משחק קופסא כזה חחח)


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
nesher 

   22:50   10.01.05   
אל הפורום  
  5. שימסור ד''ש גם לכל מחלקה 3 המלכים!  
בתגובה להודעה מספר 4
 
  
יש מלא...
אני עושה צוללות (Battleship באנגלית)
אבל עוד לא התחלתי חחחח :X
HLL מתי אתה עושה לי

לא נתנו לכם רעיונות...? מוזר... :\


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   17:29   11.01.05   
אל הפורום  
  6. קשה לי להאמין שכתבת אלגוריתם בלתי מנוצח  
בתגובה להודעה מספר 2
 
   למרות שיש כזה. עבור לוח עם 7 עמודות ומספר זוגי של שורות יש פתרון
ידוע למשחק הפתרון נקרא Velena שמבוסס על פתרון קודם הנקרא Victor.
השחקן הראשון יכול תמיד לנצח. האם פיתחת באופן אצמעי אלגוריתם בלתי מנוצח??
האם יש לך הוכחה לכך שהוא בלתי מנוצח? מה קורה כאשר הוא משחק שני? מן הסתם
אם אני מתחיל אני יכול להביס את האלגוריתם שלך(ואני יכול להוכיח את זה).

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

לרוב בפרויקטים לי"ג לא עושים פתרון בשיטת Shanon C אלא פתרון מבוסס
minimax ופונקציית הערכת מצבים ע"פ רוב בתוספת גיזום אלפא-ביטא.
ותמיד אפשר לעשות שיפורים קטנים לאלגוריתם כמו מיון בנים, וחיפוש עד לרגיעה, פתרונות כאלו ע"ם רוב מספיק טובים בשביל שבעזרת כוח חישוב סביר
לחלוטין יהיה ניתן להביס גם שחקנים חזקים אל וודאי שאינם שקולים לאלגוריתם
מושלם עם הוכחת נכונות כמו Velena.

Meir

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
אופירוש

   12:10   18.01.05   
אל הפורום  
  11. פרויקט יג'  
בתגובה להודעה מספר 6
 
   היי ,

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

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

ד"א , לא ידעתי שיש אלגורתמים מנצחים מפורסמים ל-4 בשורה

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

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dingrins

   19:10   11.01.05   
אל הפורום  
  7. סנייק או שולי מוקשים  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Fire_Man

   20:54   12.01.05   
אל הפורום  
  8. תעשה מה שאני עושה...  
בתגובה להודעה מספר 0
 
   משחק הנקודות...
יש לח לוח של נקודות וכל אחד בתורו מנסה לסגור משבצות.

משהו כזה:

* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
EviLGuY

   18:13   13.01.05   
אל הפורום  
  9. תעשה מה שאני חשבתי לעשות...  
בתגובה להודעה מספר 0
 
   צומת מרומזרת... הנה צרפתי לך את ההצעת פרוייקט...




                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Gold Dragon

   22:35   17.01.05   
אל הפורום  
  10. אני עושה איקס עיגול תלת מימדי זה לא כזה קשה  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
katorza

   15:43   20.01.05   
אל הפורום  
  12. תודה על הרעיונות, הצעתי 4 בשורה הפוך...  
בתגובה להודעה מספר 0
 
   זתומרת שאסור לעשות 4 בשורה...


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net