רוטר - פרוייקט גמר בהנדסת תוכנה

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

"פרוייקט גמר בהנדסת תוכנה"

גירסת הדפסה

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

אשכול מספר 10987

DarkMaster
חבר מתאריך 1.8.02
126 הודעות

20:23 31.10.12

פרוייקט גמר בהנדסת תוכנה

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

תודה לכל העוזרים.

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
יש לי משהו בשבילך.	Zippo	02.11.12 09:37	1

Zippo
חבר מתאריך 26.5.02
7921 הודעות

09:37 02.11.12

1. יש לי משהו בשבילך.
בתגובה להודעה מספר 0

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

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

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

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

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

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