בול-פגיעה

עמוד
מוצגות 2 תגובות – 1 עד 2 (מתוך 2 סה״כ)
  • מאת
    תגובות
  • #77777
    המממ
    משתתף

    זוכרים את המשחק הזה?
    תזכורת למי שלא:
    שחקן אחד בוחר מספר בן 4 ספרות ללא חזרה. (8425 לדוגמא)
    שחקן שני מנסה לגלות את המספר שבחר השחקן הראשון ע"י ניחושים – גם כן מספרים בני 4 ספרות ללא חזרה.
    על כל ניחוש הוא מקבל את מספר ה"בול"ים ומספר וה"פגיעות" שהיו במספר שניסה.
    פגיעה – אחת מהספרות בניחוש מופיעה במספר שבחר השחקן הראשון, אך היא לא במקום המתאים.
    בול – אחת מהספרות בניחוש מופיעה במספר שבחר השחקן הראשון, והיא במקום המתאים.

    מישהו מכיר אלגוריתם למשחק? (או לפחות את השם הלועזי של המשחק כדי שאוכל לחפש בעצמי?)

    #80284
    CodeGuru
    מנהל בפורום

    כותרת: MasterMind
    שלום,
    השם המקובל למשחק הוא MASTERMIND. הוא הומצא בידי ישראלי לפני כ-35 שנה, ובשנת 1976 D.E.Knuth (כן, מי שכתב את Art of Computer Programming) פרסם מאמר על איך לפתור את המשחק.
    תוכל למצוא מידע עליו, למשל, באתרים:
    http://www.unc.edu/~radu/mm/MMS.html
    http://www.geocities.com/rmackwani/
    http://delphiforfun.com/Programs/MasterMind.htm

מוצגות 2 תגובות – 1 עד 2 (מתוך 2 סה״כ)
  • יש להתחבר למערכת על מנת להגיב.