תחרות דמקה

מנהל: The Architect

תחרות דמקה

הודעהעל ידי The Architect » 20:39 07/01/2009

סטודנטים יקרים,

או-טו-טו אני מריץ תחרות דמקה.

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

INTRO: 28058 28172 28383 28413 28436 28453 28478 28502 28507 28513 28540 28581 28592 28612 28618 28761 28782 28791 28813 28852 28859 28883 28894 28899 28917 28935 28936 28945 28954 28979 28997

IPIS: 28169 28301 28326 28388 28556 28561 28590 28753 28756 28774 28775 28792 28817 28833 28898 28912 28927 28950 28971

להזכירכם, מהלך מלא לא חוקי יחיד פוסל תוכנית מהתחרות, לכן הרשימות צפויות להצטמצם.
נערך לאחרונה על ידי The Architect בתאריך 01:56 08/01/2009, נערך פעם אחת בסך הכל.
צוות מבוא למדעי המחשב (מתרגל)
The Architect
 
הודעות: 179
הצטרף: 09:25 09/08/2007

הודעהעל ידי Doron_x » 01:42 08/01/2009

מה זאת אומרת תחרות?
כבר עכשיו ברור מי יהיה המנצח:

http://www.youtube.com/watch?v=kiVYjRbZMe0&feature=related
:lol:
Doron_x
 
הודעות: 31
הצטרף: 19:34 30/11/2008

הודעהעל ידי The Architect » 02:01 08/01/2009

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

מבנה התחרות הוא כזה: בסבב אחד (יש סה"כ 10), משתתפים N שחקנים, כך שכל שחקן משחק נגד כל שחקן אחר, סה"כ N * N-1 משחקים. כאשר שחקן מנצח, נרשמת לזכותו נקודה, תיקו מזכה בחצי נקודה, והפסד לא נותן כלום. ז"א שמקסימום הנקודות שאפשר לצבור בסבב הוא 2 * N-1, ומס' הנקודות המתחלקות בכל סבב הוא N * N-1.

תיקו הוא תוצאה של חוסר יכולת לבצע מהלך, או של 15 מהלכים כפולים ללא שינוי במצב הטקטי בלוח (מס' כלים רגילים ומלכות). אם מהלך לוקח יותר מ-5 שניות, התוכנית מפסידה באותו משחק.

בתחרות משתתפות גם שתי תוכניות חיצוניות, על מנת לקבל תמונה יותר ברורה של ביצועים. התוכנית הראשונה היא תוכנית מומחה שמסתכלת מס' מהלכים קדימה, והתוכנית השניה משחקת בצורה אקראית.
צוות מבוא למדעי המחשב (מתרגל)
The Architect
 
הודעות: 179
הצטרף: 09:25 09/08/2007

הודעהעל ידי yehudahs » 11:16 08/01/2009

למה התוכניות נפסלו ?
כי הם הפסידו בתחרות ?
yehudahs
 
הודעות: 15
הצטרף: 20:01 19/12/2008

הודעהעל ידי The Architect » 11:26 08/01/2009

yehudahs כתב:למה התוכניות נפסלו ?
כי הם הפסידו בתחרות ?


להזכירכם, מהלך מלא לא חוקי יחיד פוסל תוכנית מהתחרות.
צוות מבוא למדעי המחשב (מתרגל)
The Architect
 
הודעות: 179
הצטרף: 09:25 09/08/2007

הודעהעל ידי The Architect » 11:42 08/01/2009

ולהלן התוצאות.

הקבוצה 28413 היא המנצחת בתחרות: כל הכבוד לאורי גיל!

קוד: בחר הכל
EX:   567.0 [ wins=517 losses=3 draws=100 timeouts=3 dqfs=0 ]
g413: 479.5 [ wins=359 losses=20 draws=241 timeouts=0 dqfs=0 ]
g301: 469.5 [ wins=362 losses=43 draws=215 timeouts=0 dqfs=0 ]
g852: 444.5 [ wins=297 losses=28 draws=295 timeouts=3 dqfs=0 ]
g540: 430.0 [ wins=281 losses=41 draws=298 timeouts=0 dqfs=0 ]
g883: 427.5 [ wins=339 losses=104 draws=177 timeouts=15 dqfs=0 ]
g502: 420.5 [ wins=276 losses=55 draws=289 timeouts=0 dqfs=0 ]
g817: 402.5 [ wins=243 losses=58 draws=319 timeouts=0 dqfs=0 ]
g927: 401.0 [ wins=240 losses=58 draws=322 timeouts=0 dqfs=0 ]
g507: 392.0 [ wins=210 losses=46 draws=364 timeouts=0 dqfs=0 ]
g592: 384.5 [ wins=236 losses=87 draws=297 timeouts=0 dqfs=0 ]
g453: 378.5 [ wins=206 losses=69 draws=345 timeouts=0 dqfs=0 ]
g899: 358.5 [ wins=189 losses=92 draws=339 timeouts=0 dqfs=0 ]
g775: 349.0 [ wins=213 losses=135 draws=272 timeouts=0 dqfs=0 ]
g894: 340.0 [ wins=239 losses=179 draws=202 timeouts=0 dqfs=0 ]
g172: 319.5 [ wins=194 losses=175 draws=251 timeouts=0 dqfs=0 ]
g917: 303.5 [ wins=148 losses=161 draws=311 timeouts=0 dqfs=0 ]
g761: 284.5 [ wins=136 losses=187 draws=297 timeouts=0 dqfs=0 ]
g792: 281.5 [ wins=117 losses=174 draws=329 timeouts=0 dqfs=0 ]
g950: 278.5 [ wins=135 losses=198 draws=287 timeouts=0 dqfs=0 ]
g833: 277.0 [ wins=127 losses=193 draws=300 timeouts=0 dqfs=0 ]
g436: 268.0 [ wins=165 losses=249 draws=206 timeouts=0 dqfs=0 ]
g561: 229.0 [ wins=145 losses=307 draws=168 timeouts=0 dqfs=0 ]
g618: 220.5 [ wins=62 losses=241 draws=317 timeouts=0 dqfs=0 ]
g612: 184.5 [ wins=110 losses=361 draws=149 timeouts=0 dqfs=0 ]
g912: 172.0 [ wins=82 losses=358 draws=180 timeouts=0 dqfs=0 ]
g791: 162.0 [ wins=74 losses=370 draws=176 timeouts=0 dqfs=0 ]
g478: 162.0 [ wins=72 losses=368 draws=180 timeouts=1 dqfs=0 ]
g945: 157.5 [ wins=83 losses=388 draws=149 timeouts=0 dqfs=0 ]
g774: 155.0 [ wins=91 losses=401 draws=128 timeouts=0 dqfs=0 ]
RD:   144.0 [ wins=75 losses=407 draws=138 timeouts=0 dqfs=0 ]
g782: 76.5 [ wins=37 losses=504 draws=79 timeouts=0 dqfs=0 ]
צוות מבוא למדעי המחשב (מתרגל)
The Architect
 
הודעות: 179
הצטרף: 09:25 09/08/2007

הודעהעל ידי The Architect » 11:49 08/01/2009

התוצאות בפורמט קצת שונה:

קוד: בחר הכל
EX      567     91%
g413    479.5   77%
g301    469.5   76%
g852    444.5   72%
g540    430     69%
g883    427.5   69%
g502    420.5   68%
g817    402.5   65%
g927    401     65%
g507    392     63%
g592    384.5   62%
g453    378.5   61%
g899    358.5   58%
g775    349     56%
g894    340     55%
g172    319.5   52%
g917    303.5   49%
g761    284.5   46%
g792    281.5   45%
g950    278.5   45%
g833    277     45%
g436    268     43%
g561    229     37%
g618    220.5   36%
g612    184.5   30%
g912    172     28%
g478    162     26%
g791    162     26%
g945    157.5   25%
g774    155     25%
RD      144     23%
g782    76.5    12%

sum: 9920
num: 32
max: 620
צוות מבוא למדעי המחשב (מתרגל)
The Architect
 
הודעות: 179
הצטרף: 09:25 09/08/2007

הודעהעל ידי yehudahs » 12:38 08/01/2009

שיחקתי מול המשחק שלי מלא פעמים ולא קרה לי שראיתי צעד לא חוקי...
מתי אפשר לבוא ולראות למה התוכנית שלי נפסלה ?
yehudahs
 
הודעות: 15
הצטרף: 20:01 19/12/2008

רק מקום ראשון מקבל נקודות לציון?

הודעהעל ידי thalie » 13:10 08/01/2009

או שגם מי שהגיש מקבל באופן יחסי לתוצאות התחרות?
thalie
 
הודעות: 8
הצטרף: 14:18 23/12/2008

Re: רק מקום ראשון מקבל נקודות לציון?

הודעהעל ידי The Architect » 13:24 08/01/2009

thalie כתב:או שגם מי שהגיש מקבל באופן יחסי לתוצאות התחרות?


זה נתון לשיקול דעתם של צוות התרגיל.
צוות מבוא למדעי המחשב (מתרגל)
The Architect
 
הודעות: 179
הצטרף: 09:25 09/08/2007

הודעהעל ידי The Architect » 14:50 08/01/2009

yehudahs כתב:שיחקתי מול המשחק שלי מלא פעמים ולא קרה לי שראיתי צעד לא חוקי...
מתי אפשר לבוא ולראות למה התוכנית שלי נפסלה ?


הנה כמה דוגמאות:
קוד: בחר הכל
FINE: BLUE: Illegal move
Input:
7 |    -1    -1    -1    -1
6 |                   -1   
5 |                       
4 | -1                     
3 |                      -1
2 |  1     1     1     1   
1 |                -2    -2
0 |  1                     
   -------------------------
     0  1  2  3  4  5  6  7
Output:
7 |    -1    -1    -1    -1
6 |                   -1   
5 |                       
4 | -1                     
3 |          -2           
2 |  1     1               
1 |                -1    -2
0 |  1                     
   -------------------------
     0  1  2  3  4  5  6  7

INFO: RED: RD BLUE: g813 Result: BLUE_DISQUALIFY


קוד: בחר הכל
FINE: BLUE: Illegal move
Input:
7 |                      -1
6 | -1                -1   
5 |                       
4 |             -1    -1   
3 |                       
2 | -1                 1   
1 |     1     1           1
0 |             -2         
   -------------------------
     0  1  2  3  4  5  6  7
Output:
7 |                      -1
6 | -1                -1   
5 |                       
4 |             -1    -1   
3 |                       
2 |       -2           1   
1 |                       1
0 |       -2               
   -------------------------
     0  1  2  3  4  5  6  7

INFO: RED: RD BLUE: g813 Result: BLUE_DISQUALIFY

קוד: בחר הכל
FINE: RED: Illegal move
Input:
7 |     2    -1    -1    -1
6 | -1                -1   
5 |          -1           
4 | -1                -1   
3 |    -1                 1
2 |  1                     
1 |           1     1     1
0 |  1     1     1     1   
   -------------------------
     0  1  2  3  4  5  6  7
Output:
7 |     2    -1    -1    -1
6 | -1                -1   
5 |          -1     1     
4 | -1     1               
3 |                       
2 |                       
1 |           1     1     1
0 |  1     1     1     1   
   -------------------------
     0  1  2  3  4  5  6  7

INFO: RED: g813 BLUE: RD Result: RED_DISQUALIFY


השחקן שלך אוכל את כל הכלים שהוא יכול, איזו רמאות!!! :twisted:
צוות מבוא למדעי המחשב (מתרגל)
The Architect
 
הודעות: 179
הצטרף: 09:25 09/08/2007

הודעהעל ידי yurib » 15:21 08/01/2009

אפשר לדעת על מה היה מבוסס האלגוריתם שניצח ? אולי לפרסם את התיאור שלו שהוגש יחד עם התוכנית ?
yurib
 
הודעות: 207
הצטרף: 18:30 19/11/2008

הודעהעל ידי talbb » 15:39 08/01/2009

מה זה אומר מבחינת הניקוד?

כמה נקודות בונוס לעבודה, מקבלת כל עבודה?
talbb
 
הודעות: 25
הצטרף: 17:43 10/12/2008

הודעהעל ידי talbb » 15:44 08/01/2009

וגם מה זה ה-timeouts?
talbb
 
הודעות: 25
הצטרף: 17:43 10/12/2008

הודעהעל ידי The Architect » 15:48 08/01/2009

yurib כתב:אפשר לדעת על מה היה מבוסס האלגוריתם שניצח ? אולי לפרסם את התיאור שלו שהוגש יחד עם התוכנית ?


ממה שהבנתי, הסתכלות מס' מהלכים קדימה עם תוספות. במידה וזה מקובל על אורי גיל, אני אפרסם את התיאור ואת התוכנית.
צוות מבוא למדעי המחשב (מתרגל)
The Architect
 
הודעות: 179
הצטרף: 09:25 09/08/2007

הבא

חזור אל - מבוא למדעי המחשב

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד