#pragma once
int a[9][9];
int x[81],y[81];
int s;
namespace 順列方陣 {
using namespace System;
・
・
・
#pragma endregion
private: System::Void button1_Click(System::Object^ sender, System::EventArgs^ e) {
DateTime hj=DateTime::Now;
s=0;
h();
f(0);
array<String^>^ w=gcnew array<String^>(14);
w[8]=L"順";w[9]=L"列";w[10]=L"総";w[11]=L"数";w[12]=L"：";w[13]=s.ToString();
dataGridView1->Rows->Add(w);
DateTime ow=DateTime::Now;
TimeSpan sa=ow-hj;
w[8]=L"時";w[9]=L"間";w[10]=L"計";w[11]=L"則";w[12]=L"：";w[13]=(sa.TotalSeconds).ToString();
dataGridView1->Rows->Add(w);
}
void h(){
char i;
for(i=0;i<81;i++){
x[i]=i%9;
y[i]=i/9;
}
}
void f(char g){
if(s==100)return; 'すべて計算させるとかなり時間がかかるので１００個で止めている。
int i,j,k,l,xs,ys,h;
array<String^>^ w=gcnew array<String^>(14);
for(i=0;i<9;i++){
a[y[g]][x[g]]=i+1;
h=1;
if(y[g]>0){
for(j=0;j<y[g];j++){
if(a[y[g]][x[g]]==a[j][x[g]]){
h=0;
break;
}
}
}
if(h==1){
if(x[g]>0){
for(j=0;j<x[g];j++){
if(a[y[g]][x[g]]==a[y[g]][j]){
h=0;
break;
}
}
}
}
if(h==1){
xs=x[g]/3;
ys=y[g]/3;
for(j=0;j<=y[g]-3*ys;j++){
for(k=0;k<3;k++){
if(j==y[g])if(k==x[g])break;
if((y[g]!=3*ys+j) && (x[g]!=3*xs+k)){
if(a[y[g]][x[g]]==a[3*ys+j][3*xs+k]){
h=0;
break;
}
}
}
if(h==0)break;
}
}
if(h==1){
if(g+1<81){
f(g+1);
}
else{
for(j=0;j<9;j++){
if(j%3==0){
for(k=0;k<13;k++)w[k]=L"*";
dataGridView1->Rows->Add(w);
}
l=0;
for(k=0;k<9;k++){
if(k%3==0){
w[k+l]=L"*";
l++;
}
w[k+l]=(a[j][k]).ToString();
}
w[k+l]=L"*";
dataGridView1->Rows->Add(w);
}
for(j=0;j<13;j++)w[j]=L"*";
dataGridView1->Rows->Add(w);
for(j=0;j<13;j++)w[j]=L"";
dataGridView1->Rows->Add(w);
s++;
}
}
}
}
};
}
実行例
これにランダムを組み込むことは簡単です。
まず冒頭に
#pragma once
#include<stdlib.h>
int a[9][9];
int x[81],y[81];
int s;
namespace 順列方陣 {
・
・
・
