王様と囚人とロボット再び ≫No. 1
宇奈月
2011/09/01 22:38
あの王様が囚人の一人に新たなゲームをもちかけました。
そのゲームに勝つことができれば囚人は釈放されますが、負けたら即座に死刑が執行されてしまいます。
・ゲームの参加者は王様、プレイヤー(囚人)、ロボットの3名
・10枚のカードを使用します
カードの表にはそれぞれ1,2,3,4,5,6,7,8,9,10と数字が一つずつ書かれています
裏は真っ白で裏からは表に書かれている数字は分かりません
・テーブルには1〜10の数字が書かれた枠が書かれており、王様がその枠内にカードを1枚ずつ置きます
どのカードをどこに置くか、それぞれのカードを裏向きで置くか表向きで置くかは王様が自由に決めます
・ロボットにそれらのカードを正しく並べ替えさせることが目的です。
但し、ロボットに対する指示は王様がカードを置く前に王様とロボットに伝えておかなくてはいけません
ロボットが一度にできる動作は、
1.ある1枚のカードをひっくり返す(裏表を変える)
2.ある2枚のカードを交換する(カードの裏表はそのままで位置だけ変える)
の2種類だけです。
どういう条件のときにどういう動作をするのかを指示することができます。
条件として使用できるのは見えているカードの状態だけです。
それが何回目の動作だとか、過去どういう動作をしたかなどは条件として使うことはできません。
例えば、
1.表向きのカードが奇数枚だったら、3枠のカードをひっくり返せ
2.1の数字のカードが表になっていたら、5枠と6枠のカードを入れ替えよ
3.7枠のカードが表だったら、そのカードの数字と一致する番号の枠のカードをひっくり返せ
複数の条件を満たす場合は最初の条件を優先する
という感じです。
・王様がカードを並べ終えたら、ロボットが事前に与えられた指示に従ってカードを操作します
カードをひっくり返すか入れ替えるという一つの動作を行う度に条件をチェックし直し、次の動作を決定します
ある時点で、枠の数字とその枠に置かれたカードの数字がすべて一致し、カードがすべて裏向きとなればプレイヤーの勝ちです。
この条件を満たしているかどうかは王様が逐一チェックしてくれますのでプレイヤーが判定する必要はありません
プレイヤーの指示に不備があり、ロボットがどう動作すればよいか分からなくなったり、同じ状況を繰り返すことになれば、プレイヤーの負けです。
囚人はどのような指示をすれば確実に勝つことができるでしょうか?
宇奈月 2011/09/01 22:38
そのゲームに勝つことができれば囚人は釈放されますが、負けたら即座に死刑が執行されてしまいます。
・ゲームの参加者は王様、プレイヤー(囚人)、ロボットの3名
・10枚のカードを使用します
カードの表にはそれぞれ1,2,3,4,5,6,7,8,9,10と数字が一つずつ書かれています
裏は真っ白で裏からは表に書かれている数字は分かりません
・テーブルには1〜10の数字が書かれた枠が書かれており、王様がその枠内にカードを1枚ずつ置きます
どのカードをどこに置くか、それぞれのカードを裏向きで置くか表向きで置くかは王様が自由に決めます
・ロボットにそれらのカードを正しく並べ替えさせることが目的です。
但し、ロボットに対する指示は王様がカードを置く前に王様とロボットに伝えておかなくてはいけません
ロボットが一度にできる動作は、
1.ある1枚のカードをひっくり返す(裏表を変える)
2.ある2枚のカードを交換する(カードの裏表はそのままで位置だけ変える)
の2種類だけです。
どういう条件のときにどういう動作をするのかを指示することができます。
条件として使用できるのは見えているカードの状態だけです。
それが何回目の動作だとか、過去どういう動作をしたかなどは条件として使うことはできません。
例えば、
1.表向きのカードが奇数枚だったら、3枠のカードをひっくり返せ
2.1の数字のカードが表になっていたら、5枠と6枠のカードを入れ替えよ
3.7枠のカードが表だったら、そのカードの数字と一致する番号の枠のカードをひっくり返せ
複数の条件を満たす場合は最初の条件を優先する
という感じです。
・王様がカードを並べ終えたら、ロボットが事前に与えられた指示に従ってカードを操作します
カードをひっくり返すか入れ替えるという一つの動作を行う度に条件をチェックし直し、次の動作を決定します
ある時点で、枠の数字とその枠に置かれたカードの数字がすべて一致し、カードがすべて裏向きとなればプレイヤーの勝ちです。
この条件を満たしているかどうかは王様が逐一チェックしてくれますのでプレイヤーが判定する必要はありません
プレイヤーの指示に不備があり、ロボットがどう動作すればよいか分からなくなったり、同じ状況を繰り返すことになれば、プレイヤーの負けです。
囚人はどのような指示をすれば確実に勝つことができるでしょうか?