נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
בניית אתרים
RSS UnderWarrior Forums : RSS בניית אתרים
נושא

נושא: [The SuDoku Game Solver [JS

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 17 June 2005 בשעה 14:27 | IP רשוּם
ציטוט SBD

אמרתי שאני ישים לפני כמה ימים ושכחתי =\ אז הנה לכם, זה אמור לפתור כל לוח אפשרי חוץ מ:

1. כמובן לוח שאין לו פתרון

2. לוח שיש לו יותר מפתאון אחד - במקרים מסוימים יצליח במקרים אחרים לא...תלוי...

3. לוח שדורש יותר מדי מקרים של "ניסוי וטעיה" - פשוט הוא לא בנוי לזה כי לפי מה שראתי זה לא נחוץ....

אני כמובן לא מאמין שזה פותר את כל הלוחות, אבל מתוך 30 הלוחות שאני בדקתי [והם נמצאים ביחד...] את כולם הוא הצליח ככה שזה נראה לי מספיק טוב :)

לאלה מביניכם שמנסים להבין את הקוד וקצת מתקשים כי אין הערות או דברים כאלה, כזה אני לא יודע לא אוהב לשים הערות P; לא הבנתם תשאלו פה אני יענה :)

http://gehenom.net/SuDoku/SuDoku.html



__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 19 June 2005 בשעה 13:55 | IP רשוּם
ציטוט SBD

16 צפיות 0 תגובות =\



__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
lib1
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 19 June 2005 בשעה 14:17 | IP רשוּם
ציטוט lib1

יש לך את הקוד בשפת C?
חזרה לתחילת העמוד הצג את כרטיס החבר של lib1 חפש הודעות אחרות של lib1 בקר בדף הבית של lib1
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 19 June 2005 בשעה 19:09 | IP רשוּם
ציטוט SBD

JAVASCRIPT די דומה ל-C, אבל רק ב-SYNTEX.....כל השאר זה משהו אחר לגמרי...

__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
ניר
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
נשלח בתאריך: 19 June 2005 בשעה 19:26 | IP רשוּם
ציטוט ניר

מאוד יפה.. רק עכשיו ראיתי.. nice job

אבל למה זה רק IE?
בפוקס זה לא עובד בכלל..


__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
חזרה לתחילת העמוד הצג את כרטיס החבר של ניר חפש הודעות אחרות של ניר בקר בדף הבית של ניר
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 19 June 2005 בשעה 20:25 | IP רשוּם
ציטוט SBD

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

אגב, למה זה לא עובד ב-FF אם כבר אז נדע להבא? מה לא תומך שם?



__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
ניר
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
נשלח בתאריך: 19 June 2005 בשעה 20:38 | IP רשוּם
ציטוט ניר

תתקין ותראה.. כלום לא עולה...

__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
חזרה לתחילת העמוד הצג את כרטיס החבר של ניר חפש הודעות אחרות של ניר בקר בדף הבית של ניר
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 20 June 2005 בשעה 00:28 | IP רשוּם
ציטוט SBD

כן הבנתי שכלום לא עולה, השאלה שלי היא למה כלום לא עולה? במה השתמשתי שלא תומך ב-FF? [סתם לידע כללי להימנע ממנו בפעמים הבאות =\]

__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
Alias
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 13 January 2005
משתמש: מנותק/ת
הודעות: 344
נשלח בתאריך: 20 June 2005 בשעה 02:11 | IP רשוּם
ציטוט Alias

אממ לא הבנתי ממש איך להשתמש בזה... [בגלל זה לא הגבתי ציפתי שמישהו אחר ישאל ]

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


הצטרף / הצטרפה: 19 June 2005
משתמש: מנותק/ת
הודעות: 9
נשלח בתאריך: 20 June 2005 בשעה 04:56 | IP רשוּם
ציטוט דקל

הודעה ראשונה שלי אז דבר ראשון שלום לכולם
בעקבות שיגעון הסודוקו (ואתגר שפגשתי בו) החלטתי גם לשבת לתכנת תוכנית קטנה שפותרת לוחות סודוקו למיניהם.
הגישה של SBD לפתור את זה ב JS לדעתי לא מתאימה, כיוון שבתור מתכנת אין לי מושג בנוגע למצב המחשב של מי שנכנס לאתר. אם במקרה המחשב עמוס, או סתם מדובר במחשב איטי - זה יכול לגרום ללא מעט צרות.
בנוגע פיתרון של SBD, אצלי הוא תקע את האקספלורר פעם אחת. (ועבד בשאר הפעמים) אבל זה כבר השטויות של M$ .
בכל אופן, זאת התוכנית שכתבתי: http://sudoku.banner.co.il. יש עוד על מה לעבוד שם, וכשהכל יהיה גמור גם הקוד מקור יפורסם .
התוכנית כרגע פותרת כל לוח שניתן לפתור. יש אפשרות לסמן האם לתת פיתרון קבוע או רנדומאלי (הפיתרון הרנדומאלי מאפשר קבלת לוחות פתורים שונים בכל הרצה).
תוספות לגירסאות הבאות:
  1. אפשרות של לוח בכל גודל, על פי בחירת הגולש. (האפשרות כבר בנויה, אולם בלוחות של מעל ל-25 משבצות זמן הריצה הוא דיי ארוך...)
  2. שיפור אלגוריתם החיפוש (למישהו יש רעיונות? אלגוריתם החיפוש המתקדם יותר ממה שיש כרגע באויר לא מספיק מתקדם והוא אמנם נותן פיתרון עם פחות רקורסיות, אולם זמן ריצה הרבה יותר ארוך- 10 שניות לפיתרון במקום שניה וחצי)
  3. יצירת לוחות קלים/בינוניים/קשים. דעתכם - על פי מה קובעים לכל לוח האם הוא קל/בינוני/קשה?
אשמח לתגובות
בברכה, דקל

חזרה לתחילת העמוד הצג את כרטיס החבר של דקל חפש הודעות אחרות של דקל
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 20 June 2005 בשעה 15:58 | IP רשוּם
ציטוט SBD

OK אז ככה אחי

1. אתה צודק ב-100% בקשר לקטע של ה-JS וזמן מחשב וכד'.....הקטע זה ששפת שרת היחידה שאני מכיר זה ASP ולצערי השרת לי לא תומך בזה =\ לכן בניתי ב-JS זה הכל....

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



__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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