第２８講細胞構成法による魔方陣の作成　第３話細胞の作成の解説その１

第２８講　細胞構成法による魔方陣の作成△

第３話　細胞の作成の解説その１
コード例
#pragma once
#include<stdlib.h>
int n;
int a1[20][20],a2[20][20],p[20][20],cn1[20],cn2[20];
int x[400],y[400];
int s;
char sbr[24][2][2];
char sb[2][2];
char sx[4],sy[4];
char cn;
namespace sbk {
　　　　　　　　　　　　　　　・
　　　　　　　　　　　　　　　・
　　　　　　　　　　　　cn=0;
　　　　　　　　　　　　zhy();　//細胞作成用座標の作成
　　　　　　　　　　　　sbs(0);　//細胞の作成
　　　　　　　　　　　　int i,j,k;
　　　　　　　　　　　　//作成した細胞の表示
　　　　　　　　　　　　for(i=0;i<cn*3+1;i++)dataGridView1->Rows->Add();
　　　　　　　　　　　　for(i=0;i<cn;i++){
　　　　　　　　　　　　　　for(j=0;j<2;j++){
　　　　　　　　　　　　　　　　for(k=0;k<2;k++){
　　　　　　　　　　　　　　　　　　dataGridView1[k,j+3*i]->Value =sbr[i][j][k];　//このdataGridView1の使い方については次話で解説
　　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　}
　　　　　　　　　　　　}
　　　　　　　　　　　　dataGridView1[0,cn*3]->Value =cn; //細胞総数の表示
　　　　　　　　　　　　　　　　　・
　　　　　　　　　　　　　　　　　・
　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　//細胞の座標作成関数
　　　　　　　　void zhy(){
　　　　　　　　　　char i;
　　　　　　　　　　for(i=0;i<4;i++){
　　　　　　　　　　　　　sx[i]=i%2;
　　　　　　　　　　　　　sy[i]=i/2;
　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　//細胞の作成関数
　　　　　　　　void sbs(char g){
　　　　　　　　　　char i,j,k,h;
　　　　　　　　　　for(i=1;i<5;i++){
　　　　　　　　　　　　　sb[sy[g]][sx[g]]=i;
　　　　　　　　　　　　　h=1;
　　　　　　　　　　　　　if(g>0){
　　　　　　　　　　　　　　　for(j=0;j<g;j++){
　　　　　　　　　　　　　　　　　if(sb[sy[g]][sx[g]]==sb[sy[j]][sx[j]])h=0;
　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　}
　　　　　　　　　　　　　if(h==1){
　　　　　　　　　　　　　　　if(g+1<4){
　　　　　　　　　　　　　　　　　sbs(g+1);
　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　　else{
　　　　　　　　　　　　　　　　　for(j=0;j<2;j++){
　　　　　　　　　　　　　　　　　　　for(k=0;k<2;k++){
　　　　　　　　　　　　　　　　　　　　　sbr[cn][j][k]=sb[j][k];
　　　　　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　　　　cn++;
　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　}
　　　　　　　　　　　}
　　　　　　　　　}
　　　　　　　　　　　　　　・
　　　　　　　　　　　　　　・
解説
今回のコードの目的は、すべての細胞を作成しそれを表示させて、うまく意図通りにいっているかの確認です。
順列方陣(細胞）の名称からわかることは、結局は１２３４の順列を２次元に並べているだけです。
ですから、その総数は４！＝４×３×２×１＝２４です。
順列を並べているだけだとすれば、今回のコードは
既習済みの
第１５講関数の再帰的呼び出し☆☆
　第1話　順列の作成
　第２話関数の再帰的利用のメリット
　第３話 for文による順列作成の解説
　第４話関数の再帰的呼び出しによる順列作成の解説その１
　第５話関数の再帰的呼び出しによる順列作成の解説その２
　第６話関数の再帰的呼び出しによる順列作成の解説その３
　第７話関数の再帰的呼び出しによる順列作成の解説その４
　第８話 DataGridViewによる順列作成ソフトの改良その１
　第９話 DataGridViewによる順列作成ソフトの改良その２
　第10話 DataGridViewによる順列作成ソフトの改良その３
が参考になります。再度熟読をお願いします。
再帰的呼び出しの解説が４話にわたり非常に長いわけですが、
トレースを粘り強く１つ１つ追いながらお読みになってください。

２次元に並べるためのミソは、
　　　　　　　　//細胞の座標作成関数
　　　　　　　　void zhy(){
　　　　　　　　　　char i;
　　　　　　　　　　for(i=0;i<4;i++){
　　　　　　　　　　　　　sx[i]=i%2;
　　　　　　　　　　　　　sy[i]=i/2;
　　　　　　　　　　}
　　　　　　　　}
にあります。これは、セル番号０１２３を

	０	１
０	０	１
１	２	３

と並べるためのものです。ａ％ｂは、aをｂで割った余りを求めるものでしたね。
さらに、char sx[4],sy[4];から両方とも整数型ですからｉ／２の計算は、小数部分が切り捨てられます。
ｓｘ［０］＝０％２＝０
ｓｙ［０］＝０／２＝０
ｓｘ［１］＝１％２＝１
ｓｙ［１］＝１／２＝０
ｓｘ［２］＝２％２＝０
ｓｙ［２］＝２／２＝１
ｓｘ［３］＝３％２＝１
ｓｙ［３］＝３／２＝１
１次元セル番号０１２３が見事に２次元に対応させられています。
（このサイトの特色である色対応に注意されながら読んでください。)
また、０１２３はvoid sbs(char g)のgに対応していていましたね。
　第４話関数の再帰的呼び出しによる順列作成の解説その１
　第５話関数の再帰的呼び出しによる順列作成の解説その２
　第６話関数の再帰的呼び出しによる順列作成の解説その３
　第７話関数の再帰的呼び出しによる順列作成の解説その４
で強調したこと、セル番号とセルに入る内容を明確に区別することをお忘れにならないでください。
セル番号は、ビール瓶のラベルに相当し、内容はビール瓶に入っているビールに相当します。
セル番号は、世界の次元番号を表すものですし、
　　　　　　　　void sbs(char g){
　　　　　　　　　　char i,j,k,h;
　　　　　　　　　　for(i=1;i<5;i++){
のｉは、ビールに相当します。
詳しくは次話で。

第２話へ第４話へ

VC++講義第１部へ
vb講義へ
 ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座