根性

 投稿者：GAI  投稿日：2010年 6月29日(火)11時44分14秒
  n=9での最短手順を根性で見つけました。
（コンピュータは使いませんでした。）

手順 状態　　　　数字 ２つの空席の
　 0 00123456789　　1 左へ
　 1 10023456789　　2 左
　 2 12003456789　　3 左
　 3 12300456789　　4 右
　 4 12304056789　　5 左
　 5 12354006789　　6 左
　 6 12354600789　　7 右
　 7 12354607089　　8 右
　 8 12354607809　　9 右
　 9 12354607890　　1 左
　10 02354617890　　2 左
　11 20354617890　　3 左
　12 23054617890　　4 右
　13 23050617894　　5 右
　14 23005617894　　6 右
　15 23065017894　　7 左
　16 23765010894　　8 右
　17 23765018094　　9 右
　18 23765018904　　1 右
　19 23765008914　　2 右
　20 03765028914　　3 左
　21 30765028914　　4 左
　22 34765028910　　5 左
　23 34760528910　　6 左
　24 34706528910　　7 左
　25 34076528910　　8 左
　26 34876520910　　9 右
　27 34876520019　　1 右
　28 34876520109　　2 左
　29 34876502109　　3 左
　30 04876532109　　4 左
　31 40876532109　　5 左
　32 45876032109　　6 左
　33 45870632109　　7 左
　34 45807632109　　8 左
　35 45087632109　　9 左
　36 45987632100　　1 右
　37 45987632001　　2 右
　38 45987630021　　3 右
　39 45987600321　　4 右
　40 05987604321　　5 右
　41 00987654321 		 

Re: 根性

 投稿者：山中和義  投稿日：2010年 6月29日(火)21時24分17秒
  > No.1275[元記事へ]

GAIさんへのお返事です。

N=12の予想 
 0: 00123456789ABC

12: 1273456089ABC0 最初N手

24:　？

36:　？

48: xxA9876xxxxxxx (j-2)*N手　←チェックポイント

60: xxBA9876xxxxxx (j-1)*N手　←チェックポイント

66: xxxxxxx0xxxxxx
67: xxxxxx07xxxxxx 最後N手
68: xxxxx08-xxxxxx
69: xxxx09--xxxxxx
70: xxx0A---xxxxxx
71: xx0B----xxxxxx

72: xxCBA987xxxxx0　j*N手

73: xx------xxxx01　 ↓ INT((N+1)/2) 回
74: xx------xxx02-
75: xx------xx03--
76: xx------x04---
77: xx------05----

78: 00CBA987654321

前出のプログラム（訂正済み）で、確認できると思いますが、、、計算時間は不明です。 		 

戻る