『今週の問題』第119回　解答

◆広島県　清川　育男 さんからの解答

ｈ→Ｈ→Ｇ→・→ｆ→Ｆ→Ｃ→・→ｇ→ｈ→
Ｈ→Ｂ→Ａ→Ｇ→・→ｃ→ａ→ｇ→ｄ→ｆ→
Ｆ→・→ｇ→ｈ→Ｈ→Ｂ→Ｃ→・→ｃ→ｂ→
ｈ→Ｈ→Ｅ→Ｆ→Ｄ→Ｇ→・→ｃ→ｆ→ｅ→
ｈ→Ｈ→・→Ｆ→ｆ→・

４６回

◆愛知県　Y.M.Ojisan さんからの解答

【問題２】　４６回

計算機によるものです。
初手Ｆのみで　４６回は２５６２９種類もありました。
そこでさらに対称性の条件を付加してしぼり込んでみました。
以下はその中でも対称性（枠内が回転対称でチェッカー状）が高いものです。

	0	1	2	3	4	X		回数	手順
0	0	1	2					1	ｈ→
1	3	4	5					2	Ｈ→
2	6	7	0	9	10			3	Ｇ→
3			11	12	13			4	・→
4			14	15	16			5	Ｆ→
Y								6	ｆ→
								7	・→
	0	1	2					8	ｃ→
	3	4	5					9	ｂ→
	6	9	4	10	7			10	ｈ→
			11	12	13			11	Ｈ→
			14	15	16			12	Ｅ→
								13	Ｆ→
	0	9	1					14	Ｃ→
	3	4	11					15	・→
	6	10	15	12	7			16	ｇ→
			14	5	13			17	ｄ→
			2	15	16			18	ｆ→
								19	Ｆ→
	0	1	2	3	4	X		20	Ｄ→
0	0	9	1					21	Ａ→
1	11	4	14					22	Ｇ→
2	3	10	23	12	6			23	・→
3			13	5	16			24	ｇ→
4			2	15	7			25	ａ→
Y								26	ｄ→
								27	ｆ→
	11	9	1					28	Ｆ→
	14	4	13					29	Ｄ→
	0	10	31	12	3			30	Ｇ→
			16	5	6			31	・→
			2	15	7			32	ｃ→
								33	ｆ→
	11	9	13					34	ｅ→
	14	10	16					35	ｈ→
	0	12	42	15	3			36	Ｈ→
			4	5	6			37	Ｂ→
			1	2	7			38	Ｃ→
								39	・→
	0	1	2	3	4	X		40	Ｆ→
0	11	10	16					41	ｆ→
1	14	9	15					42	・→
2	12	13	46	0	1			43	ｇ→
3			3	6	2			44	ｈ→
4			4	7	5			45	Ｈ→
Y								46	・→

◆東京都　藤本 さんからの解答

ｆ→Ｆ→・→ｈ→Ｈ→Ｇ→・→ｃ→ｂ→ｈ→
Ｈ→Ｅ→Ｆ→Ｃ→Ａ→Ｇ→・→ｃ→ｆ→Ｆ→
Ｄ→Ｇ→・→ｇ→ｄ→ｆ→Ｆ→Ｃ→・→ｇ→
ａ→ｂ→ｈ→Ｈ→Ｂ→Ｃ→・→ｇ→ｈ→ｅ→
ｆ→Ｆ→・→ｈ→Ｈ→・

４６手

これが最少の手数かどうかの証明はありません。
結局 ”シリコンによる証明”を期待するしかないのでしょうか。
ちなみに 私の手持ちのＰＣでは すべての手順を調べるには、 時間がかかりすぎるし、リソースも足りなくなってしまい手におえませんでした。

◆東京都　BossF さんからの解答

ｈ→Ｈ→Ｇ→・→ｆ→Ｆ→Ｃ→・→ｃ→ｂ→
ｈ→Ｈ→・→ｇ→ｄ→ｆ→Ｆ→Ｅ→Ｈ→Ｂ→
Ａ→Ｇ→・→ｇ→ａ→ｂ→ｈ→ｅ→ｆ→Ｆ→
Ｄ→Ｇ→・→ｈ→Ｈ→Ｂ→Ｃ→・→ｇ→ｈ→
Ｈ→・→ｃ→ｆ→Ｆ→・

かなり有名な問題みたいですね。
前にも見たような気がします

◆千葉県　しまだきよこ さんからの解答

手順は、

ｈ→Ｈ→Ｇ→・→ｇ→ｈ→Ｈ→・→Ｆ→ｆ→
ｄ→ａ→ｇ→・→Ｃ→Ａ→Ｇ→Ｄ→Ｆ→ｆ→
ｄ→ｇ→・→Ｃ→Ｂ→Ｈ→Ｅ→Ｆ→ｆ→・→
ｃ→ｂ→ｈ→Ｈ→Ｇ→・→ｃ→ｆ→ｅ→ｈ→
Ｈ→・→Ｃ→Ｆ→ｆ→・

４６回です。

この前は４７回でしたが、ひょんなことから「４６回で」できました。

　◆　問題へもどる

　◆　今週の問題へ

数学の部屋へもどる