3回続けたC++とC#(の主としてメモリー管理、参照等)の違いについての雑文、特にChat-GPTとの問答等いかがでしたか?C++とC#が似て非なるものであることが良くお分かりになったと思います。(最初にC#を学習した時に「C#って、昔のBASIC言語みたい」と感じたのは正しかったのかもしれません。)
さて、私、この週末は神様、娘一家と伊豆へ温泉と美味いものを食べに行ってきますので、皆さんには宿題を出しておきましょう。「C++とC#の相違」の学習を経て、オリジナルのC言語を修正した8Puzzleプログラムを「可能な限り忠実に移植したC#プログラム」を↓に掲載します。このプログラムは正常にMSCompAssとcsc.exeでコンパイルされ、実行してもエラーは出ませんでした。が、
え"~っ
という結果になりました。
何故でしょうか?
【8Puzzle.cs】
///////////////////////
// 8Puzzle.cs
// Copyright (c) 2025
// by Ysama
///////////////////////
using System;
namespace Eight_Puzzle //解説:namespaceの最初の文字に数字は許されないので。
{
public class App
{
static void Main()
{
EightPuzzle ep = new EightPuzzle();
Console.WriteLine(">>> 開始時の盤面 <<<");
ep.ShowStartBoard();
Console.Write(Environment.NewLine);
ep.Start();
Console.ReadLine();
}
}
//3 x 3 盤面クラス
public class NBoard
{
//メンバーフィールド
const int Num = 9; //ピース数
private int [] Pieces; //8パズルの9ピース配列
NBoard next = null; //子NBoardの盤面
NBoard back = null; //親NBoardの盤面
//メンバープロパティ
public NBoard Next //nextのプロパティ
{
get {return next;}
set {next = value;}
}
public NBoard Back //backのプロパティ
{
get {return back;}
set {back = value;}
}
public int[] ptPieces //Piecesのプロパティ
{
get {return Pieces;}
}
//メンバーメソッド
public NBoard() //コンストラクター
{
Pieces = new int [Num];
for(int i = 0; i < Num; i++)
Pieces[i] = i;
}
public NBoard(NBoard bd) //コピーコンストラクター
{
if(bd == null)
return; //何もしない
else
{
Pieces = new int [Num];
for(int i = 0; i < Num; i++)
Pieces[i] = bd.Pieces[i];
next = bd.Next;
back = bd.Back;
}
}
//0~Num - 1のピースの値を返す
public int Get(int pos)
{
if(pos < 0 || pos > Num - 1)
return -1;
return Pieces[pos];
}
//0-Num - 1のピースの値を代入
public bool Set(int pos, int val)
{
if(pos < 0 || pos > Num - 1)
return false;
Pieces[pos] = val;
return true;
}
//二つのNBoardが同一かチェックし、同一であれば真、異なれば偽を返す
public bool IsSame(NBoard bd)
{
if(bd == null)
return false; //nullであればそもそも比較不可
for(int i = 0; i < Num; i++)
if(Pieces[i] != bd.Pieces[i])
return false;
return true;
}
//pos1とpos2のピースの値を交換
public bool Swap(int pos1, int pos2)
{
if(pos1 < 0 || pos1 > Num - 1)
return false;
if(pos2 < 0 || pos2 > Num - 1)
return false;
int temp = Pieces[pos1];
Pieces[pos1] = Pieces[pos2];
Pieces[pos2] = temp;
return true;
}
//配列要素を検索し、あればその位置を返す(無ければ-1)
public int IndexOf(int val)
{
return Array.IndexOf(Pieces, val);
}
//配列要素が完成形か否か
public bool IsDone()
{
for(int i = 0; i < Num; i++)
if(Pieces[i] != i)
return false;
return true;
}
//盤面(Pieces配列)を表示する
public void Show()
{
for(int i = 0; i < Num; i++)
{
Console.Write(" " + Pieces[i].ToString());
if(i % 3 == 2)
Console.Write(Environment.NewLine);
}
}
}
//8Puzzleクラス
public class EightPuzzle
{
//メンバー定数
const int Num = 9; //配列要素数
//メンバー変数
private NBoard stBoard; //ゲーム開始時のNBoard
private NBoard [] Que; //幅優先検索用のキュー
int NumOfBoards = 0; //Que登録盤面数
public EightPuzzle() //コンストラクター
{
stBoard = new NBoard(); //開始盤面
SwapArr(); //初期値をランダムにばらす
Que = new NBoard[3] {null, stBoard, null}; //空白ピース周囲のNBoardのキュー(2→1→0)
}
public void ShuffleArr() //シャッフル方式
{
//要素数Numの配列を0 - Num - 1で初期化
for(int i = 0; i < Num; i++)
stBoard.Set(i, i);
//乱数の初期化
Random rand = new Random((int)DateTime.Now.Ticks & 0x0000FFFF);
for(int i = Num - 1; i > 1; i--)
{
int n = rand.Next(i + 1);
stBoard.Swap(n, i);
}
if(stBoard.IsDone()) //結果が完成形であればやり直し
ShuffleArr();
}
public void SwapArr(bool ease = true) //スワップ方式
{
//{2, 3, 5, 7, 1, 6, 4, 8, 0}; //解ける初期設定(テスト用)
stBoard.Set(0, 2);
stBoard.Set(1, 3);
stBoard.Set(2, 5);
stBoard.Set(3, 7);
stBoard.Set(4, 1);
stBoard.Set(5, 6);
stBoard.Set(6, 4);
stBoard.Set(7, 8);
stBoard.Set(8, 0);
return;
/* 解説:開発段階なので↑のテストデータを使用しました。↓も正しく動きます。
//要素数Numの配列を0 - Num - 1で初期化
for(int i = 0; i < Num; i++)
stBoard.Set(i, i);
int pos = Num - 1; //空白の位置(8)
//乱数の初期化
Random rand = new Random((int)DateTime.Now.Ticks & 0x0000FFFF);
//スワップ回数の設定
int maxswap;
if(ease)
maxswap = rand.Next(10, 20); //最長手数19、最短は10
else
maxswap = rand.Next(15, 31); //8Puzzleの最長手数は31、最短はその半分
for(int i = 0; i < maxswap; i++)
{
int dir = rand.Next(4); //↑(0)→(1)↓(2)←(3)
switch(dir)
{
case 0: //上
if(pos > 2) //3 x 3盤の下2行にある場合
{
stBoard.Swap(pos, pos - 3);
pos -= 3;
}
else
i--; //解説:条件に合致しなかった場合、やり直す為、カウンターを戻す。以下同じ。
break;
case 1: //右
if(pos % 3 < 2) //3 x 3盤の左2列にある場合
{
stBoard.Swap(pos, pos + 1);
pos += 1;
}
else
i--;
break;
case 2: //下
if(pos < 6) //3 x 3盤の上2行にある場合
{
stBoard.Swap(pos, pos + 3);
pos += 3;
}
else
i--;
break;
case 3: //左
if(pos % 3 > 0) //3 x 3盤の右2列にある場合
{
stBoard.Swap(pos, pos - 1);
pos -= 1;
}
else
i--;
break;
}
}
if(stBoard.IsDone()) //結果が完成形であればやり直し
SwapArr();
*/
}
//開始時の盤面を表示する
public void ShowStartBoard()
{
stBoard.Show();
}
//親がnullになるまで、親を遡る
public void TraceBack(NBoard bd)
{
int Counter = 0;
NBoard n;
for(n = bd; n != null; n = n.Back)
{
n.Show();
Console.Write(Environment.NewLine);
Counter++;
}
Console.WriteLine("TraceBack終了(盤面交換数:" + Counter.ToString() + "回、登録盤面数:" + NumOfBoards.ToString() + "回)");
}
//新しいNBoard bdをQue[2]の連鎖に登録する
public bool IntoQue(NBoard bd)
{
if(Que[2] == null) //初回はQue[2]がnullなので直接bdを登録する
Que[2] = bd;
else //次回以降Que[2]に登録があるので
{
//Que[2]の子孫にbdと同一のものがあるか確認し、(解説:世代が進むと仕掛中のQue2も巨大になります。)
NBoard n;
for(n = Que[2]; n != null; n = n.Next)
{
if(bd.IsSame(n))
{
bd = null; //引数のbdをGC対象にする
return false;
}
if(n.Next == null)
break;
}
n.Next = bd; //引数のbdを連鎖の最後に登録する
}
NumOfBoards++; //登録数をカウント
return true;
}
//bdの位置pos1とpos2を交換した新しいボードをキューに登録する
public bool MakeNewNBoard(NBoard bd, int pos1, int pos2)
{
//bdのNBoardコピーインスタンスmを生成する
NBoard m = new NBoard(bd);
//pos1とpos2を交換する
m.Swap(pos1, pos2);
//mのBack(親)にbdを、Nextにnullを代入する
m.Back = bd;
m.Next = null;
//完了確認(mがBG<完了形>であれば、そう表示して終了
if(m.IsDone())
{
TraceBack(m);
Console.WriteLine("{0}の盤面を探索し、8パズルが完成しました。", NumOfBoards);
Console.ReadLine();
Environment.Exit(0);
return false;
}
//完了しなければQue[0]の子孫にmと同一のものがあるか確認し、
for(NBoard n = Que[0]; n != null; n = n.Next)
{
if(m.IsSame(n))
{
m = null; //あればmをGC対象にする
return false;
}
}
//無ければキューにmを置く
IntoQue(m);
return true;
}
public void CheckAround(NBoard bd)
{
//値Num - 1(空白ピース)の配列位置を探す
int pos = bd.IndexOf(Num - 1);
//3 x 3盤の下2行にある場合
if(pos > 2)
MakeNewNBoard(bd, pos, pos - 3); //上のピースと入替え
//3 x 3盤の右2列にある場合
if(pos % 3 > 0)
MakeNewNBoard(bd, pos, pos - 1); //左のピースと入替え
//3 x 3盤の左2列にある場合
if(pos % 3 < 2)
MakeNewNBoard(bd, pos, pos + 1); //右のピースと入替え
//3 x 3盤の上2行にある場合
if(pos < 6)
MakeNewNBoard(bd, pos, pos + 3); //下のピースと入替え
}
public void Start()
{
while(Que[1] != null)
{
for(NBoard n = Que[1]; n != null; n = n.Next)
CheckAround(n);
Que[0] = Que[1];
Que[1] = Que[2];
Que[2] = null;
}
//失敗した場合の盤の推移を表示(追加)
for(NBoard n = Que[0]; n != null; n = n.Next)
if(n.Next == null)
TraceBack(n);
//失敗の表示(追加)
Console.WriteLine("全ての盤面検索({0})を終了しましたが、完成形はありませんでした。\r\n", NumOfBoards);
}
}
}
そして、↑のコンソールプログラムの実行結果がこれです。
何が「え"~っ」か分かりますか?(因みに世代数32、登録盤面数181,439(+スタート画面1) = 181,440は9! / 2で理論値そのままとなっています。)
