רוטר - האם אפשר לבנות פונקציית AI לXMD ללא בדיקת כל האפשרויות?

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"האם אפשר לבנות פונקציית AI לXMD ללא בדיקת כל האפשרויות?"

גירסת הדפסה

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

אשכול מספר 12178

TheBinary

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

19:33 03.06.05

האם אפשר לבנות פונקציית AI לXMD ללא בדיקת כל האפשרויות?

בניתי XMD (איקס עיגול - X Mix Drix) ל-2 שחקנים ברשת, ועכשיו אני רוצה לעשות מול המחשב.
האם אפשר לבנות פונקציית AI שלא דורשת ניתוח של כל האפשרויות הקיימות? כי זה סיבוך ויותר מדי קוד.
אני מדבר על VB6, יש אופצייה ל-C/CPP.

תודה רבה.

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
סביר להניח שניתן לבנות סט של כללים	E-do	03.06.05 20:53	1
לא 9?	bizho	03.06.05 23:08	2
לא. יש פינה, אמצע ואמצע הגבול	TheBinary	03.06.05 23:32	3
המשחק הוא על לוח של 3X3 או שיותר כי אם כן מספיק	איש-האבוקות	04.06.05 18:26	4

E-do
חבר מתאריך 29.10.03
2160 הודעות, דרג אמינות חבר זה

20:53 03.06.05

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

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

-----------------
בברכה,
e-do

(ניהול: מחק תגובה)

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

bizho

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

23:08 03.06.05

2. לא 9?
בתגובה להודעה מספר 1

(ניהול: מחק תגובה)

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

TheBinary

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

23:32 03.06.05

3. לא. יש פינה, אמצע ואמצע הגבול
בתגובה להודעה מספר 2

ערכתי לאחרונה בתאריך 03.06.05 בשעה 23:33 בברכה, TheBinary

איקס עיגול זה סימטרי
אלה שלושת האפשרויות:
X| |
------
| |
------
| |

|X|
------
| |
------
| |

| |
------
|X|
------
| |

(ניהול: מחק תגובה)

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

איש-האבוקות

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

18:26 04.06.05

4. המשחק הוא על לוח של 3X3 או שיותר כי אם כן מספיק
בתגובה להודעה מספר 0

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

(ניהול: מחק תגובה)

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