פּלאַן אַ סודאָקו סאַלווינג אַלגערידאַם
שאפן אַ סודאָקו סאַלווינג אַלגערידאַם ינוואַלווז עטלעכע סטעפּס אַרייַנגערעכנט קאָנטראָלירונג גילטיקייַט, באַקטראַקינג און רעקורסיאָן. דאָ ס אַ בייַשפּיל אַלגערידאַם אַז איר קען פּרובירן ימפּלאַמענינג: 1. **שאַפֿן אַ פֿונקציע צו קאָנטראָלירן צי אַ געגעבן נומער איז גילטיק אין די קראַנט סודאָקו קאַנפיגיעריישאַן.** עס זאָל נעמען אין די קראַנט רעטעניש, רודערן, זייַל, און נומער ווי אַרגומענטן. די פֿונקציע זאָל קאָנטראָלירן די רודערן, זייַל און 3x3 סאַב-גריד אַז די קראַנט צעל איז אין צו זען אויב די נומער שוין יגזיסץ. אויב דאָס איז, די נומער איז נישט גילטיק און די פֿונקציע זאָל צוריקקומען פאַלש. אַנדערש, די פֿונקציע זאָל צוריקקומען אמת. 2. ** שאַפֿן אַ רעקורסיווע פֿונקציע צו סאָלווע די רעטעניש. ** די פֿונקציע זאָל נעמען אין די קראַנט רעטעניש קאַנפיגיעריישאַן ווי זייַן אַרגומענט. אין די פֿונקציע, שלייף דורך די רעטעניש צו געפֿינען די ערשטער ליידיק צעל (רעפּריזענטיד דורך אַ 0). אויב עס זענען ניט מער ליידיק סעלז, די רעטעניש איז סאַלווד און די פֿונקציע קענען צוריקקומען אמת. 3. **אויב עס איז אַ ליידיק צעל, פּרוּווט נומערן פון 1 צו 9 אין אַז צעל.** פֿאַר יעדער נומער, רופן די גילטיקייַט קאָנטראָלירונג פֿונקציע פון שריט 1 צו זען אויב די נומער איז גילטיק אין זייַן קראַנט שטעלע. אויב עס איז גילטיק, שטעלן די נומער אין דער צעל און רופן די רעקורסיווע סאָלווע פֿונקציע ווידער. 4. **אויב די סאָלווע פֿונקציע קערט אמת, דעמאָלט דער רעטעניש איז סאַלווד און איר קענען צוריקקומען אמת.** אויב די סאָלווע פֿונקציע קערט פאַלש, דאָס מיינט אַז די קראַנט קאַנפיגיעריישאַן איז נישט סאָלוואַבאַל, אַזוי איר זאָל באַשטעטיק די קראַנט צעל צו 0 און פאָרזעצן טריינג אנדערע נומערן. 5. ** ימפּלעמענט באַקטראַקינג.** אויב איר האָט געפרוווט אַלע נומערן פון 1 צו 9 אין די קראַנט צעל און קיינער פון זיי אַרבעט, איר האָט ריטשט אַ טויט סוף. די רעקורסיווע פֿונקציע זאָל דערנאָך צוריקקומען פאַלש, וואָס וועט פאַרשאַפן די פֿונקציע צו צוריקקריגן צו די פריערדיקע רעקורסיווע רופן און פאָרזעצן צו פּרובירן אנדערע נומערן. 6. צו נוצן דעם אַלגערידאַם, רופן די רעקורסיווע סאָלווע פֿונקציע אין דער ערשט רעטעניש קאַנפיגיעריישאַן. אויב די פֿונקציע קערט אמת, די רעטעניש איז סאָלוואַבאַל און די סאַלווד קאַנפיגיעריישאַן זאָל איצט זיין סטאָרד אין די רעטעניש בייַטעוודיק. אויב די פֿונקציע קערט פאַלש, די רעטעניש איז נישט סאָלוואַבאַל.