SUDOKU in c++

By Anil Sharma

The game of sudoku designed in C++. It is the same game where the program sets you the game and you need to win with the same sudoku rules.

/* SU DOKU */</p> <p>#include <iostream.h><br /> void main()<br /> {<br /> int k[9][9],K[9][9];<br /> int i,j,i1,j1,i2,j2;<br /> int error,temp;<br /> int count=0;</p> <p> for(i=0;i<9;i++)<br /> for(j=0;j<9;j++)<br /> K[i][j]=0;</p> <p> for(i=0;i<9;i++)<br /> for(j=0;j<9;j++)<br /> {<br /> cin>>K[i][j];<br /> k[i][j]=K[i][j];<br /> }<br /> cout<<“O.K.? (Enter 0 if OK, 1 to update): “;<br /> cin>>error;<br /> if(error==0)<br /> goto matrixvalidation;</p> <p>matrixupdation:<br /> while(1)<br /> {<br /> cout<<“Enter Row, Col, Revised number:(0 to exit) “;<br /> cin>>i;<br /> if(i==0)break;<br /> cin>>j>>temp;<br /> if(i>0&&j>0&&temp>=0&&i<10&&j<10&&temp<10)<br /> {<br /> K[i-1][j-1]=temp;<br /> k[i-1][j-1]=temp;<br /> }<br /> else<br /> cout<<“Enter row/column 1 to 9 & number 0 to 9 only.<br /> “;<br /> }</p> <p>matrixvalidation:<br /> cout<<”<br /> Input matrix:<br /> “;<br /> for(i=0;i<9;i++)<br /> {<br /> for(j=0;j<9;j++)<br /> cout<<k[i][j]<<” “;<br /> cout<<”<br /> “;<br /> }</p> <p> for(i=0;i<9;i++)<br /> for(j=0;j<9;j++)<br /> if(k[i][j]<0||k[i][j]>9)<br /> {<br /> cout<<”<br /> “<<i+1<<” “<<j+1<<” “<<k[i][j];<br /> cout<<”<br /> Input matrix error.”;<br /> cout<<”<br /> Numbers should be 1 to 9 only.</p> <p>“;<br /> goto matrixupdation;<br /> }</p> <p> for(i=0;i<9;i++)<br /> for(j=0;j<9;j++)<br /> {<br /> if(k[i][j]==0)continue;<br /> error=0;<br /> for(i1=0;i1<9;i1++)<br /> if(i!=i1&&k[i][j]==k[i1][j])<br /> {<br /> error=1;<br /> i2=i1;<br /> j2=j;<br /> }<br /> for(j1=0;j1<9;j1++)<br /> if(j!=j1&&k[i][j]==k[i][j1])<br /> {<br /> error=1;<br /> i2=i;<br /> j2=j1;<br /> }<br /> for(i1=0;i1<9;i1++)<br /> for(j1=0;j1<9;j1++)<br /> if((i!=i1||j!=j1)&&i/3==i1/3&&j/3==j1/3&&k[i][j]==k[i1][j1])<br /> {<br /> error=1;<br /> i2=i1;<br /> j2=j1;<br /> }<br /> if(error)<br /> {<br /> cout<<”<br /> “<<i+1<<” “<<j+1<<” “<<k[i][j];<br /> cout<<”<br /> “<<i2+1<<” “<<j2+1<<” “<<k[i2][j2];<br /> cout<<”<br /> Input matrix error.”;<br /> cout<<”<br /> A number has been repeated in the same row, col or<br /> block.</p> <p>“;<br /> goto matrixupdation;<br /> }<br /> }</p> <p>/* Logic starts: */<br /> for(i=0;i<9;i++)<br /> for(j=0;j<9;j++)<br /> {<br /> if(K[i][j]>0) goto chksol;<br /> for(k[i][j]++;k[i][j]<=9;k[i][j]++)<br /> {<br /> error=0;<br /> for(i1=0;i1<9;i1++)<br /> if(i!=i1&&k[i][j]==k[i1][j])error=1;<br /> for(j1=0;j1<9;j1++)<br /> if(j!=j1&&k[i][j]==k[i][j1])error=1;<br /> for(i1=0;i1<9;i1++)<br /> for(j1=0;j1<9;j1++)<br /> if((i!=i1||j!=j1)&&i/3==i1/3&&j/3==j1/3&&k[i][j]==k[i1][j1])<br /> error=1;<br /> if(error==0)break;<br /> }<br /> if(k[i][j]>9)<br /> {<br /> k[i][j]=0;<br /> do<br /> {<br /> if(i==0&&j==0)goto nomoresol;<br /> if(j>0)j–;else{j=8;i–;}<br /> }while(K[i][j]>0);<br /> j–;<br /> }<br /> chksol: if(i==8&&j==8)<br /> {<br /> cout<<”<br /> Solution: “<<++count<<”<br /> “;<br /> for(i1=0;i1<9;i1++)<br /> {<br /> for(j1=0;j1<9;j1++)<br /> cout<<k[i1][j1]<<” “;<br /> cout<<”<br /> “;<br /> }<br /> if(count==50)<br /> {<br /> cout<<”<br /> Too many solutions.<br /> Not checking for more<br /> solutions.</p> <p>“;<br /> return;<br /> }</p> <p> while(K[i][j]>0)<br /> {<br /> if(i==0&&j==0)goto nomoresol;<br /> if(j>0)j–;else{j=8;i–;}<br /> }<br /> k[i][j]=0;<br /> do<br /> {<br /> if(i==0&&j==0)goto nomoresol;<br /> if(j>0)j–;else{j=8;i–;}<br /> }while(K[i][j]>0);<br /> j–;<br /> }<br /> }<br /> nomoresol:<br /> if(count>0)<br /> cout<<”<br /> No more solutions.</p> <p>“;<br /> else<br /> cout<<“No solution.</p> <p>“;<br /> }</p> <p>