אתגר למתכנת - בית בלי להרים את העט

צייר לי בית

מכירים את המשחק בו צריכים לצייר בית ובתוכו איקס בלי להרים את העט ובלי לחזור על אף קו?
לדוגמה:

כמה דרכים אפשריות יש לדעתכם לפתור את החידה?
נסו לכתוב תוכנה שמוצאת את כולן!











פתרון אפשרי ב ++C:

#include <iostream>
using namespace std;
 
 
void the_big_to_the_first(int &n1, int &n2){
 if(n1<n2){
  int tmp = n1;
  n1 = n2;
  n2 = tmp;
 }
}
 
 
class HomeArray{
public:
 int arr[9];
 
 
 void set(int n1, int n2, int n3, int n4, int n5, int n6, int n7, int n8, int n9){
  arr[0] = n1;
  arr[1] = n2;
  arr[2] = n3;
  arr[3] = n4;
  arr[4] = n5;
  arr[5] = n6;
  arr[6] = n7;
  arr[7] = n8;
  arr[8] = n9;
 }
 void show(){
  for (int i=0; i<9; i++) cout<<arr[i]<<" ";
  cout<<"\n";
 }
 
 void show_full(){
 
 
 }
 bool is_it_legal(){
  for (int i=0; i<8; i++){
   if(arr[i]==arr[i+1]) return false;
   switch (arr[i]){
   case 0: if(arr[i+1]!=1 && arr[i+1]!=2){ return false;} break;
   case 3: if(arr[i+1]==0){ return false;} break;
   case 4: if(arr[i+1]==0){ return false;} break;
   }
   // עד כאן ווידאנו שיש קווים בצורה של הבית בלבד
 
 
   // מכאן מתחילה בדיקה שאין שני מקלות זהים
   int an1 = arr[i], an2 = arr[i+1];
   the_big_to_the_first(an1, an2);
   // עד כאן המספר הגדול מבניהם נמצא במשתנה 1 והקטן במשתנה 2
 
   int ab1, ab2;
   for(int j=i+1; j<8; j++){
    ab1 = arr[j], ab2 = arr[j+1];
    the_big_to_the_first(ab1, ab2);
    if(ab1==an1 && ab2==an2) return false;
   }
   // עד כאן הבדיקה
 
  }
  return true;
 }
};
 
 
void main(){
 //cout<<"\n   0\n  * *\n *   *\n1*****2\n*     *\n*     *\n3*****4\n\n\n";
 cout<<"\n   0\n  * *\n *   *\n1*****2\n**   **\n* * * *\n*  *  *\n* * * *\n**   **\n3*****4\n";
 
 HomeArray HM[200], htmp;
 int ind=0;
 int i1, i2, i3, i4, i5, i6, i7, i8, i9;
 
 for(i1=0; i1<5; i1++){
  for(i2=0; i2<5; i2++)
   for(i3=0; i3<5; i3++)
    for(i4=0; i4<5; i4++)
     for(i5=0; i5<5; i5++)
      for(i6=0; i6<5; i6++)
       for(i7=0; i7<5; i7++)
        for(i8=0; i8<5; i8++)
         for(i9=0; i9<5; i9++){
          htmp.set(i1, i2, i3, i4, i5, i6, i7, i8, i9);
          if (htmp.is_it_legal() == true){
           HM[ind] = htmp;
           ind ++;
          }
         }
 }
 cout<<"\nThis program checks for all possible solutions to the game.\nFound: "<<ind<<"\n\n";
 for(int i=0; i<ind; i++){
  if(i<9)cout<<" ";
  cout<<i+1<<"@      ";
  HM[i].show();
 }
 cout<<"\n         -END-\n\n";
}

פתרון מעט קצר יותר  (תוך שימוש בפונקציה "Increase_the_array"):

#include <iostream>
using namespace std;
 
void the_big_to_the_first(int &n1, int &n2){
    if(n1<n2){
        int tmp = n1;
        n1 = n2;
        n2 = tmp;
    }
}
 
 
class HomeArray {
public:
    int arr[9];
 
 void reset(){
  int i;
  for(i=0; i<9; i++)
   arr[i]=0;
 }
 
    void show(){
        for (int i=0; i<9; i++) cout<<arr[i]<<" ";
        cout<<"\n";
    }
 
    bool is_it_legal(){
        for (int i=0; i<8; i++){
            if(arr[i]==arr[i+1]) return false;
            switch (arr[i]){
            case 0: if(arr[i+1]!=1 && arr[i+1]!=2){ return false;} break;
            case 3: if(arr[i+1]==0){ return false;} break;
            case 4: if(arr[i+1]==0){ return false;} break;
            }
            // עד כאן ווידאנו שיש קווים בצורה של הבית בלבד
 
 
            // מכאן מתחילה בדיקה שאין שני מקלות זהים
            int an1 = arr[i], an2 = arr[i+1];
            the_big_to_the_first(an1, an2);
            // עד כאן המספר הגדול מבניהם נמצא במשתנה 1 והקטן במשתנה 2
 
            int ab1, ab2;
            for(int j=i+1; j<8; j++){
                ab1 = arr[j], ab2 = arr[j+1];
                the_big_to_the_first(ab1, ab2);
                if(ab1==an1 && ab2==an2) return false;
            }
            // עד כאן הבדיקה
 
        }
        return true;
    }
};
 
int Increase_the_array(int *Array, int max, int ind){ // (הפונקציה הזו מתאימה לכל גודל של מערך! (חייבת לקבל מערך שמאותחל כולו לאפסים
 if(ind<0) return  -1;
 if (Array[ind] == max) {
  Array[ind] = 0;
  return Increase_the_array(Array, max, ind-1);
 }
 Array[ind]++;
 return 1;
}
 
 
void main(){
    cout<<"\n   0\n  * *\n *   *\n1*****2\n*     *\n*     *\n3*****4\n\n\n";
    cout<<"\n   0\n  * *\n *   *\n1*****2\n**   **\n* * * *\n*  *  *\n* * * *\n**   **\n3*****4\n";
 
    HomeArray HM[200], htmp;
    int ind=0;
 htmp.reset();
 do{
  if(htmp.is_it_legal() == true){
   HM[ind] = htmp;
   ind++;
  }
 }while(Increase_the_array(htmp.arr, 4, 8)==1);
 
    cout<<"\nThis program checks for all possible solutions to the game.\nFound: "<<ind<<"\n\n";
    for(int i=0; i<ind; i++){
        if(i<9)cout<<" ";
        cout<<i+1<<"@      ";
        HM[i].show();
    }
    cout<<"\n         -END-\n\n";
}

........................................................................

חידה נוספת (יותר קלה):
כתוב תוכנית שמקבלת מהמשתמש שני מספרים שלמים n,k.
התוכנית תדפיס למסך לוח שחמט  בגודל n*n משבצות כאשר כל משבצת היא בגודל k*k תווים.
צבע שחור יצוין ע"י התו #, צבע לבן יצוין ע"י התו *



פתרון אפשרי (ב C):

#include <stdio.h> 
int main(){
 int n, k , n2,k1,n1,k2  ;
 int st = 1, st1;
 printf("Enter n: ");
 scanf("%d",&n);
 printf("Enter k: ");
 scanf("%d",&k);
 
 for(n2=0; n2<n;n2++){
  for(k1=0; k1<k; k1++){
   st1 = st;
   for(n1=0; n1<n; n1++){
 
    for(k2=0; k2<k;k2++){
     (st1==1)? putchar('#') : putchar('*');
    }
    st1*= -1;
   }
   putchar('\n');
  }
  st *= -1;
 }
}

[ראו גם: "Increase_the_array" ב #C]

בהצלחה!