第19講 数独（ナンプレ）解答自動生成アプリ
第６話 数独（ナンプレ）解答自動生成アプリVer.1の完成
実行画面
* 1 6 9 * 2 8 3 * 7 5 4 *
* 4 7 3 * 9 5 6 * 2 1 8 *
* * * * * * * * * * * * *
* * * * * * * * * * * * *
* 6 9 8 * 5 1 2 * 4 3 7 *
* 3 1 4 * 8 7 9 * 6 2 5 *
* 5 2 7 * 3 6 4 * 8 9 1 *
* * * * * * * * * * * * *
* 7 3 6 * 4 2 5 * 1 8 9 *
* 9 4 1 * 6 3 8 * 5 7 2 *
* 2 8 5 * 7 9 1 * 3 4 6 *
* * * * * * * * * * * * *
* 8 5 2 * 1 4 7 * 9 6 3 *
* 1 7 3 * 9 8 6 * 2 5 4 *
* 4 6 9 * 2 5 3 * 7 1 8 *
* * * * * * * * * * * * *
生成された数独（ナンプレ）は10個です。
数独（ナンプレ）生成にかかった時間は0.000000秒です。
実現するソフト例
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void f(int g); //数独（ナンプレ）を作り出す社員
void hy(); //出来た数独（ナンプレ）をコンソールに表示させる社員
void zy(); //座標を作成する社員
int cn,n;
int m[10][10]; //少し大きめに配列要素数を取っておく
int y[100],x[100];
int main(){
clock_t hj,ow;
srand(1);
n=9;
hj=clock();
zy();
f(0);
ow=clock();
printf("生成された数独（ナンプレ）は%d個です。\n",cn);
printf("数独（ナンプレ）生成にかかった時間は%f秒です。\n",(double)(ow - hj) / CLOCKS_PER_SEC);
}
void zy(){ //座標を作成する社員
int i;
for(i=0;i<n*n;i++){
y[i]=i/n;
x[i]=i%n;
}
}
void f(int g){ //数独（ナンプレ）を作り出す社員
int i,j,ih,k;
ih=rand()%n;
for(i=0;i<n;i++){
for(j=0;j<x[g];j++){
if(((ih+i)%n)+1==m[y[g]][j])goto tobi;
}
for(j=0;j<y[g];j++){
if(((ih+i)%n)+1==m[j][x[g]])goto tobi;
}
for(j=3*(y[g]/3);j<=y[g];j++){
for(k=3*(x[g]/3);k<x[g];k++){
if(((ih+i)%n)+1==m[j][k])goto tobi;
}
}
m[y[g]][x[g]]=((ih+i)%n)+1;
if(g+1<n*n){
f(g+1);
if(cn==10)return;
}
else{
hy();
cn++;
if(cn==10)return;
}
tobi:;
}
}
void hy(){ //出来た数独（ナンプレ）をコンソールに表示させる社員
int i,j;
for(i=0;i<n;i++){
if(i%3==0){ //横の境界線を引く作業
for(j=0;j<n+4;j++){
printf("* ");
}
printf("\n");
}
for(j=0;j<n;j++){
if(j%3==0)printf("* "); //縦の境界線を引く作業
printf("%d ",m[i][j]);
if(j==8)printf("* "); //最後の縦の境界線を引く作業
}
printf("\n");
if(i==8){
for(j=0;j<n+4;j++){
printf("* "); //最後の横の境界線を引く作業
}
printf("\n");
}
}
printf("\n");
}
数独（ナンプレ）解答自動生成アプリVer.1
数独（ナンプレ）自動生成アプリVer.1が完成しました。
しかし、
後の数独（ナンプレ）を解くソフトや数独（ナンプレ）問題自動生成アプリを視野に入れて、
さらなる改良を加えます。
第２方式です。
第５話へ 第７話へ
初心者のための excel 2016 マクロ VBA 入門講義 基礎から応用まで
vc++ c言語 c++ 入門 初心者 基礎から応用まで
eclipse c++ 入門
魔方陣 数独（ナンプレ）で学ぶ VBA 入門
数独（ナンプレ）のシンプルな解き方・簡単な解法の研究
VB講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第１部
eclipse java 入門
java 入門 サイト 基礎から応用まで
本サイトトップへ
