《c語言課程設(shè)計報告 數(shù)獨》由會員分享，可在線閱讀，更多相關(guān)《c語言課程設(shè)計報告 數(shù)獨（14頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、
C語言課程設(shè)計報告
設(shè)計名稱 C語言課程設(shè)計
專業(yè)班級
姓 名
學(xué) 號
指導(dǎo)教師
實習(xí)時間
成 績
目 錄
一、設(shè)計目的 2
二、設(shè)計內(nèi)容 3
三、詳細(xì)設(shè)計說明 4
四、軟件使用說明 6
2、
五、設(shè)計總結(jié)（課程設(shè)計心得與體會） 8
六、附錄1：參考文獻(xiàn) 9
七、附錄2：部分程序清單（帶有較詳細(xì)的注釋） 10
八、教師評語 13
一、設(shè)計目的
通過課程設(shè)計的實踐環(huán)節(jié)的教學(xué)，可以加深學(xué)生對課堂所學(xué)基礎(chǔ)知識的掌握與理解，提高學(xué)生對所學(xué)內(nèi)容的綜合運用能力；同時也可以通過查詢相關(guān)資料，培養(yǎng)學(xué)生自學(xué)能力、接受新知識的能力，提高學(xué)習(xí)興趣；增強學(xué)生程序設(shè)計能力，掌握編程技巧，并可培養(yǎng)學(xué)生實際上機調(diào)試程序的能力?！袄碚撆c實踐”相結(jié)合，使學(xué)生得到很好的鍛煉，為以后學(xué)習(xí)、工作打下堅實的基礎(chǔ)。每個學(xué)生需要獨立完成教師安排的設(shè)計題目或由學(xué)生自擬實際的設(shè)計題目，但自擬自擬題目須經(jīng)指導(dǎo)教師批準(zhǔn)
3、方可生效。
二、設(shè)計內(nèi)容
1、 開發(fā)一款“數(shù)獨”小游戲（限最多1人完成）
規(guī)則：將數(shù)字1-9放置在每個小格里，使得每一行、沒一列、每一個3*3的方框里都沒有重復(fù)的數(shù)字即可。
要求：
（1）、字符界面完成即可（圖形界面更好，有加分）
（2）、可以沒有表格線
（3）、原有的36個數(shù)字及位置隨機產(chǎn)生，原有數(shù)字越多，游戲越簡單?？梢杂捎脩糨斎朐袛?shù)字的個數(shù)，以控制游戲難度；
（4）、其它空格處的數(shù)字由玩家從鍵盤輸入，當(dāng)輸入的某個數(shù)字違背了規(guī)則，則游戲以失敗結(jié)束，顯示“Failure!“；當(dāng)所有空格處數(shù)字均已經(jīng)填上，并且沒有違背規(guī)
4、則，則游戲以成功結(jié)束，顯示“Success!”。
8
2
5
6
3
8
7
5
1
4
8
9
1
7
1
5
3
7
2
8
4
9
7
8
5
5
7
2
4
8
7
1
5
7
8
2
三、詳細(xì)設(shè)計說明
1.數(shù)獨小游戲說明
數(shù)獨游戲在9×9的方格內(nèi)進(jìn)行,分為3×3的小方格,被稱為“區(qū)”:區(qū)數(shù)獨
5、游戲的目的是根據(jù)下列規(guī)則,用1至9之間的數(shù)字填滿空格,一個格子只能填入一個數(shù)字。每個數(shù)字在每一行只能出現(xiàn)一次。每個數(shù)字在每一列只能出現(xiàn)一次。每個數(shù)字在每一區(qū)只能出現(xiàn)一次
1>產(chǎn)生原始數(shù)字：由系統(tǒng)產(chǎn)生若干數(shù)字(1~81)，作為游戲的原始數(shù)字供玩家進(jìn)行數(shù)獨游戲
2>退出系統(tǒng): 用戶填完數(shù)獨,系統(tǒng)判斷正誤,然后退出系統(tǒng).
2.數(shù)獨游戲流程圖
四、軟件使用說明
1）系統(tǒng)要求：win98以上操作系統(tǒng)；
2) 語言平臺：tc++或vc++6.0；
運行程序看到如下界面：
輸入數(shù)據(jù)
6、
運行結(jié)果
五、設(shè)計總結(jié)（課程設(shè)計心得與體會）
通過第18周這個星期的程序設(shè)計，我從中得到了許多的經(jīng)驗以及軟件設(shè)計的一些新的思路；從數(shù)獨游戲的設(shè)計以及分析中，本人從中理解到了數(shù)據(jù)結(jié)構(gòu)對于計算機軟件設(shè)計的重要性，它的使用，可以改變一個軟件的運行周期，也可以將軟件的思路從繁化簡，并且都能夠通過數(shù)據(jù)結(jié)構(gòu)的相關(guān)引導(dǎo)，將本身以前編程思想進(jìn)行擴充，發(fā)展；這也是在這次課程設(shè)計中我所獲益的地方。
隨著時間的推移，課程設(shè)計也即將結(jié)束了，但這個學(xué)期數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)還是具有相當(dāng)大的意義，它從一個程度上改變了我們的編程思想，如何將一個程序快速而又準(zhǔn)備
7、的進(jìn)行編寫，進(jìn)行編譯，都成為了我們思考的重點，也通過這一個學(xué)期的學(xué)習(xí)，我們將數(shù)據(jù)結(jié)構(gòu)的思想帶入到了我們以后的編程學(xué)習(xí)中去。在這個階段，我也明白了，好的思想，不能提留于字面上的認(rèn)知，還需要的是平時多練多寫一些相關(guān)的程序，并且通過修改，加入新的算法去嘗試改變自己的一些編程思想。保持更新算法的速度，這才是關(guān)鍵。
課程設(shè)計已經(jīng)接近尾聲了，但它給我的不只是程序設(shè)計上的滿足，更重要的是對自己編程思想的一次更新，以及對算法的一個全新的認(rèn)識！
六、附錄1：參考文獻(xiàn)
[1]譚浩強. C程序設(shè)計(第三版) . 北京：清華大學(xué)出版社， 2005
[2]譚浩強. C程序設(shè)計題解與上機指
8、導(dǎo)(第三版) . 北京：清華大學(xué)
出版社， 2005
[3] 劉振安,劉燕君，孫忱. C++語言課程設(shè)計.北京：高等教育出版社,2003
[4] 陳志泊, 張海燕, 王春玲. Visual C++程序設(shè)計. 中國鐵道出版社 ,2005
[5] 呂鳳哲,C++語言程序設(shè)計（第二版）.北京：電子工業(yè)出版社,2005
[6] 殷人昆，陶永雷等.數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++ ）.北京:清華大學(xué)出版社，1999
[7] 嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)．北京：清華大學(xué)出版社，1997
[8] 李春葆.數(shù)據(jù)結(jié)構(gòu)—考研指導(dǎo).北京:清華大學(xué)出版社,2002[9] 陳慧南．?dāng)?shù)據(jù)結(jié)構(gòu)—
9、C++語言描述．北京：人民郵電出版社，
七、附錄2：部分程序清單（帶有較詳細(xì)的注釋）
int result=0; //結(jié)果數(shù)
{
int a[9][9];
for(int i=0;i<9;i++)
{ printf("請輸入第%d行的9個數(shù):",i+1);
for(int j=0;j<9;j++)
scanf("%d",&a[i][j]);
}
printf("數(shù)獨的解為：\n\n");
Sudoku(a,0);
if(result==0)
printf("此數(shù)獨無解!");
return 0;
}
//輸出可行的解
v
10、oid print(int a[9][9])
bool check(int a[9][9],int i,int j,int k)
{int m,n;
//判斷行
for(n=0;n<9;n++)
{if(a[i][n] == k)
return false;}
//判斷列
for(m=0;m<9;m++)
{if(a[m][j] == k)
return false;}
//判斷所在小九宮格
int t1=(i/3)*3,t2=(j/3)*3;
for(m=t1;m
11、n] == k)
return false;}
}
//可行，返回true
return true;
//數(shù)獨求解函數(shù)
void Sudoku(int a[9][9],int n)
{int temp[9][9];
int i,j;
for(i=0;i<9;i++)
{ for(j=0;j<9;j++)
temp[i][j]=a[i][j];
}
i=n/9; j=n%9; //求出第n個數(shù)的行數(shù)和列數(shù)
if(a[i][j] != 0) //已經(jīng)有原始數(shù)據(jù)
{ if(n == 80) //是最后一個格子，輸出可行解
print(temp
12、);
else //不是最后一個格子，求下一個格子
Sudoku(temp,n+1);
}
else //沒有數(shù)據(jù)
{for(int k=1;k<=9;k++)
{ bool flag=check(temp,i,j,k);
if(flag) //第i行、第j列可以是k
{temp[i][j]=k; //設(shè)為k
if(n == 80)
print(temp);
else Sudoku(temp,n+1);
temp[i][j]=0; //恢復(fù)為0，判斷下一個k }
}
}
}
八、教師評語
評閱教師：
評閱日期： 2012年 7 月 日
13
c語言課程設(shè)計報告 數(shù)獨
