第19講数独解答自動生成アプリ第３話行の重複を許さないソフト

第19講数独（ナンプレ）解答自動生成アプリ

第３話行の重複を許さないソフト
実行画面が
4 1 2 7 6 3 5 8 9
6 9 7 3 1 4 2 8 5
9 2 8 4 3 7 5 6 1
3 4 8 5 2 6 7 9 1
4 8 3 5 9 6 7 1 2
7 1 2 5 6 8 9 3 4
6 7 8 9 4 2 3 5 1

6 9 8 5 1 2 4 3 7
3 9 4 8 7 1 6 2 5
4 1 2 7 6 3 5 8 9
6 9 7 3 1 4 2 8 5
9 2 8 4 3 7 5 6 1
3 4 8 5 2 6 7 9 1
4 8 3 5 9 6 7 1 2
7 1 2 5 6 8 9 3 4
6 7 8 9 4 2 3 1 5

生成された数独（ナンプレ）は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;
　　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;
　　　　}
　　　　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++){
　　　　for(j=0;j<n;j++){
　　　　　　printf("%d ",m[i][j]);
　　　　}
　　　　printf("\n");
　　}
　　printf("\n");
}
行の重複を許さないソフト

次は、列の重複検査も組み込んで、
1 7 5 2 8 6 9 4 3

6 9 8 5 1 2 4 3 7
3 1 4 8 7 9 6 2 5
4 2 1 7 6 3 5 8 9
7 3 6 4 2 5 1 9 8
9 4 2 6 3 7 8 5 1
5 6 9 3 4 8 7 1 2
8 5 7 1 9 4 2 6 3
1 8 3 2 5 6 9 7 4
2 7 5 9 8 1 3 4 6

6 9 8 5 1 2 4 3 7
3 1 4 8 7 9 6 2 5
4 2 1 7 6 3 5 8 9
7 3 6 4 2 5 1 9 8
9 4 2 6 3 7 8 5 1
5 6 9 3 4 8 7 1 2
8 5 7 1 9 4 2 6 3
2 7 5 9 8 1 3 4 6
1 8 3 2 5 6 9 7 4

生成された数独（ナンプレ）は10個です。
数独（ナンプレ）生成にかかった時間は0.000000秒です。
を実現して下さい。

第２話へ　第４話へ

初心者のための excel 2016 マクロ VBA 入門講義基礎から応用まで
 vc++ c言語 c++ 入門初心者基礎から応用まで
 eclipse c++ 入門
魔方陣数独（ナンプレ）で学ぶ VBA 入門
数独（ナンプレ）のシンプルな解き方・簡単な解法の研究
VB講義へ
 ＶＢ講義基礎へ
 初心者のための世界で一番わかりやすいVisual C++入門基礎講座
 初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 C++ 入門基礎から応用まで第１部
eclipse java 入門
 java 入門サイト基礎から応用まで
本サイトトップへ