15パズルを作ってみた。

もるも · 投稿記事 by **もるも** » 7年前

あけましておめでとうございます。今年もよろしくお願いします( ´∀｀ )

ということで新年早々、まずは簡単なものから作り、徐々に自信を取り戻していこうかと。（カブトムシ感
簡単なものなので、ソースファイル分けずにまるっと作っちゃいました。
しかし、やはり作りこんでいくほどに不便になりますね(;^ω^)
↓ソースコード

► スポイラーを表示

CODE:

#include "DxLib.h"
//ウィンドウ
static const int WINDOW_WIDTH = 416;
static const int WINDOW_HEIGHT = 320;
//パズル
static const int PIECE_NUM = 16;
static const int PUZZLE_LENGTH = 4;
static const int PIECE_SIZE = 64;
static const int PIECE_BASE_POS_X = 32;
static const int PIECE_BASE_POS_Y = 32;
//ボタン
static const int BTN_WIDTH = 96;
static const int BTN_HEIGHT = 32;
static const int BTN_BASE_POS_X = (PIECE_BASE_POS_X + PIECE_SIZE*PUZZLE_LENGTH + 16);
static const int BTN_BASE_POS_Y = (320 - 32 * 4);
enum {
	MOVE_RIGHT,
	MOVE_LEFT,
	MOVE_UP,
	MOVE_DOWN,

	MOVE_DIR,
};

int graphic_handle[2][PIECE_NUM];//ピースのグラフィックハンドル
int background_gh;//背景のグラフィックハンドル
int select_handle;

int in_piece[PIECE_NUM];		//ピースの並び順データ
int area[MOVE_DIR];				//空ピース4方向のエリア番号を格納する用
int empty_area;

//マウス操作==========
int MouseState;
int MousePushState;
int MousePosX ;
int MousePosY;
//=================

//四角形の座標
struct BoxPos {
	int x;
	int y;
	int w;
	int h;
};
struct Button{
	BoxPos pos;
	int push_state;
	char* name;
};
enum {
	
	BTN_IMAGE_CHNGE,
	BTN_SHUFFLE,
	BTN_EXIT,

	BTN_NUM,
};
Button btn[BTN_NUM];
char* btn_name[BTN_NUM] = {
"画像変更","シャッフル","終了",
};


void GameInit();
bool CheckClear();
bool Point_Box_Collision(int pointX,int pointY,BoxPos box);//座標と四角形の判定
void MovingArea_Update();//動かせるピースの更新
int GetEmptyArea();//空ピースのエリア番号を得る

void Piece_Shuffle(int num);//ピースを混ぜる
void Swap_Piece(int area);

//ボタン関係
void ButtonInit();
void ButtonUpdate();


//デバッグ用================

BoxPos GetBoxPos(int area);
void DrawAreaBox(int area,int color);
//=======================



int WINAPI WinMain(HINSTANCE, HINSTANCE, LPSTR, int) {
	SetGraphMode(WINDOW_WIDTH, WINDOW_HEIGHT, 32);//ウィンドウのサイズ変更
	SetWindowText("15Puzzle");	//ウィンドウのタイトル変更
	ChangeWindowMode(TRUE), DxLib_Init(), SetDrawScreen(DX_SCREEN_BACK); //ウィンドウモード変更と初期化と裏画面設定

	//画像をロード
	background_gh = LoadGraph("backImage.png");
	LoadDivGraph("wan_dot.png", PIECE_NUM, PUZZLE_LENGTH, PUZZLE_LENGTH, PIECE_SIZE, PIECE_SIZE, graphic_handle[0]);
	LoadDivGraph("nyan_dot.png", PIECE_NUM, PUZZLE_LENGTH, PUZZLE_LENGTH, PIECE_SIZE, PIECE_SIZE, graphic_handle[1]);
	select_handle = 0;

	GameInit();
	ButtonInit();
	// while(裏画面を表画面に反映, メッセージ処理, 画面クリア)
	while (ScreenFlip() == 0 && ProcessMessage() == 0 && ClearDrawScreen() == 0) {
		//コントロール========================================================
		//マウスポインタの座標を取得
		GetMousePoint(&MousePosX,&MousePosY);
		//マウスの左クリックの状態を取得
		MouseState=GetMouseInput();
		if (MouseState == MOUSE_INPUT_LEFT)
			MousePushState++;
		else
			MousePushState = 0;
		//================================================================
		//ピースの制御====================================================＝＝＝
		MovingArea_Update();
		if (MousePushState == 1) {
			for (int i = 0; i  box.x&&pointY > box.y && (box.w) > pointX && (box.h) > pointY)
		return true;

	return false;
}
void MovingArea_Update() {
	empty_area = GetEmptyArea();

	int emp_col=(empty_area%PUZZLE_LENGTH);
	int emp_row = (empty_area /PUZZLE_LENGTH);

	area[MOVE_UP] = (emp_row - 1)*PUZZLE_LENGTH + emp_col;
	area[MOVE_DOWN]= (emp_row + 1)*PUZZLE_LENGTH + emp_col;
	area[MOVE_RIGHT]= emp_row *PUZZLE_LENGTH + (emp_col+1);
	area[MOVE_LEFT] = emp_row *PUZZLE_LENGTH + (emp_col - 1);

	if (emp_row < 1)
		area[MOVE_UP] = -1;
	if (emp_row == PUZZLE_LENGTH-1)
		area[MOVE_DOWN] = -1;
	if (emp_col < 1)
		area[MOVE_LEFT] = -1;
	if (emp_col == PUZZLE_LENGTH-1)
		area[MOVE_RIGHT] = -1;

	/*デバッグ用
	if (area[MOVE_UP] != -1)
		DrawAreaBox(area[MOVE_UP],GetColor(255,0,0));
	if (area[MOVE_DOWN] != -1)
		DrawAreaBox(area[MOVE_DOWN], GetColor(255, 255, 0));
	if (area[MOVE_LEFT] != -1)
		DrawAreaBox(area[MOVE_LEFT], GetColor(0, 255, 0));
	if (area[MOVE_RIGHT] != -1)
		DrawAreaBox(area[MOVE_RIGHT], GetColor(0, 0, 255));
		*/
}

int GetEmptyArea() {
	for (int i = 0; i < PIECE_NUM; i++) {
		if (in_piece[i] == 0)
			return i;
	}
	
	return -1;
}
void Piece_Shuffle(int num) {
	for (int i = 0; i <= num; i++) {
		int select_area = area[GetRand(3)];
		MovingArea_Update();
		if (select_area != -1)
			Swap_Piece(select_area);

	}
}
void Swap_Piece(int area) {
	int tmp = in_piece[area];
	in_piece[area] = 0;
	in_piece[empty_area] = tmp;
}
void GameInit() {
	//ピース初期化
	for (int i = 0; i < PIECE_NUM; i++) {
		in_piece[i] = i;
	}
	MovingArea_Update();
	Piece_Shuffle(20);

	if (CheckClear())//もし初期状態ならもう一度シャッフルする
		Piece_Shuffle(20);


}
bool CheckClear() {
	for (int i = 0; i < PIECE_NUM; i++) {
		if (in_piece[i] != i)
			return false;
	}
	return true;

}

BoxPos GetBoxPos(int area) {
	BoxPos box;
	box.x = area%PUZZLE_LENGTH*PIECE_SIZE + PIECE_BASE_POS_X;
	box.y = area / PUZZLE_LENGTH*PIECE_SIZE + PIECE_BASE_POS_Y;
	box.w = area%PUZZLE_LENGTH * PIECE_SIZE + PIECE_SIZE + PIECE_BASE_POS_X;
	box.h = area / PUZZLE_LENGTH * PIECE_SIZE + PIECE_SIZE + PIECE_BASE_POS_Y;

	return box;
}
void DrawAreaBox(int area, int color) {
	DrawBox(area%PUZZLE_LENGTH*PIECE_SIZE + PIECE_BASE_POS_X, area / PUZZLE_LENGTH*PIECE_SIZE + PIECE_BASE_POS_Y,
		area%PUZZLE_LENGTH * PIECE_SIZE + PIECE_SIZE + PIECE_BASE_POS_X, area / PUZZLE_LENGTH * PIECE_SIZE + PIECE_SIZE + PIECE_BASE_POS_Y, color, false);

}
void ButtonInit() {
	for (int i = 0; i < BTN_NUM;i ++) {
		btn[i].pos.x =BTN_BASE_POS_X ;
		btn[i].pos.y = BTN_BASE_POS_Y+(i*(BTN_HEIGHT+10));
		btn[i].pos.w = btn[i].pos.x+BTN_WIDTH;
		btn[i].pos.h= btn[i].pos.y+BTN_HEIGHT;

		btn[i].name = btn_name[i];
		btn[i].push_state = 0;
	}

}
void ButtonUpdate() {
	for (int i = 0; i < BTN_NUM; i++) {
		if (MouseState == 1 && Point_Box_Collision(MousePosX, MousePosY, btn[i].pos))
			btn[i].push_state++;
		else
			btn[i].push_state = 0;
	}
}

ピースをすべてランダムにシャッフルという風ではなく、
動かせるピースをランダムに選んで混ぜていくという方法を使えば絶対解けるだろうと思ったのですが、
私はパズルが得意じゃないので、まったく解けず、クリア不可かどうかがわかりません(笑)
しかもシャッフル具合にたいへんムラがあります(;^ω^)

: スクリーンショット (60).png (7.74 KiB) 閲覧数: 301 回

投稿記事 by **みけCAT** » 7年前

もるもさんが書きました:私はパズルが得意じゃないので、まったく解けず、クリア不可かどうかがわかりません(笑)

最短にこだわらないなら端から順番に埋めていって、端だけちょっと工夫すればできるはずですが…
何がわからないかわからないなあ…

usao · 投稿記事 by **usao** » 7年前

こういうパズルは解法というかパターンがわかっちゃうと二度と楽しめなくなる
（暇つぶしにすらできない状態になる，というべきか）
気がするので，あえて深く考えないようにしています！
…とか強がってみる．

しかしコレ，
ピースが数字ではないので，元の絵を知っている開発者はともかく，
元の絵柄（並び）が不明な人には一層難易度高いですね．
（フォルダ内に画像があるっぽいが，見たら負けだと思っている）

もるも · 投稿記事 by **もるも** » 7年前

>>みけCATさん
残り3枚ぐらいを揃えようとするときに、またまわりのピースを巻き込んでぐちゃぐちゃになる。
の繰り返しなんです(;^ω^)うまく説明できませんが・・・。

>>usaoさん
元の絵が無いのは不親切ですよね・・・。
気軽に遊んでもらうには難しいかなぁ(;´･ω･)
(ゲーム内にこういうミニゲーム的な謎解きパズルがあると楽しかった思い出。)

いわん · 投稿記事 by **いわん** » 7年前

おかしい・・
どうしても解けないパターンに入り込んでる。
どこかが左右逆？・・・　意外に難問。

もるも · 投稿記事 by **もるも** » 7年前

>>いわんさん
元の絵が無いとやはり難しいですよね(;^ω^)
解けない配置判定とか改良の余地がありまくりですね。orz

たいちう · 投稿記事 by **たいちう** » 7年前

シャッフルを改善しましょうよ。
任意の２マスを偶数回入れ替えると解ける配置になるはずです。

usao · 投稿記事 by **usao** » 7年前

> 任意の２マスを偶数回入れ替えると解ける配置になるはずです。

こういう話って，ほんとにそうだと納得できないと実装に踏み切れないですよね．

「ある配置から，任意のマスA,B,C,Dについて{AとB, CとD}なる２か所だけが入れ替わった配置にはできる」
（ただし{A,B}と{C,D}の間に重複が合っても良い：たとえばA=Cとか）
ということを立証できれば良いのだろうけど…　うーん…　（ググったら負けだと思っている）

もるも · 投稿記事 by **もるも** » 7年前

>>たいちうさん
隣り合った数字(ピース)が1回だけ入れ替わっているのは解けないぐらいの知識しかありませんでした(;^ω^)
解けないパターンの回避方法があったのですね。ありがとうございます。

>>usaoさん
とりあえずピースの入れ替えが成功したらカウント、任意偶数回まで達成できたらシャッフル処理完了。
という感じでいってみます(｀・ω・´)

もるも · 投稿記事 by **もるも** » 7年前

パズルのピースに数字を付け、シャッフルの仕方を変更しました。

隣接した空ピースをランダムに選び数回動かす
　　　　　　　　↓
6回ピースの入れ替えに成功するまで処理を繰り返す。

という感じです。

これで最低限遊べるものになったかな・・・。
とりあえずちゃんと自力で2回クリアしました(笑)

たくさんのアドバイスに感謝します( ´∀｀ )

いわん · 投稿記事 by **いわん** » 7年前

格段に解きやすくなりました。
今のところ解けないパターンは無し。
むしろ物足りないくらいかなｗ。数字はヘルプで出すくらいでいいかも。

		7月 2025
日	月	火	水	木	金	土
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	31

15パズルを作ってみた。

15パズルを作ってみた。

RE: 15パズルを作ってみた。

Re: 15パズルを作ってみた。

Re: 15パズルを作ってみた。

Re: 15パズルを作ってみた。

Re: 15パズルを作ってみた。

Re: 15パズルを作ってみた。

Re: 15パズルを作ってみた。

Re: 15パズルを作ってみた。

Re: 15パズルを作ってみた。

Re: 15パズルを作ってみた。