b7-045 不可逆翻訳(a)

今日は本編はお休みで、おまけのブログパズルです。

問題の解答は、メールではなく、ブログのコメントの方にお願いします。

今日の問題は、前回終了した「不可逆翻訳」シリーズの問題で、当初最終回 に予定していたものなのですが、元になったことわざが、最近ではほとんど 耳にすることのなくなったものということもあって、ちょっと難し過ぎるか なと思って没にしたものです。

でも、もしそのことわざをご存じでしたら、問題文からそれを推測すること は逆にものすごく簡単です。その意味では「難易度」のとても評価しに くい問題です。一応「 Hard 」としましたが、「 Very Easy 」の間違 いじゃないの、とお感じになる方も、きっとおられるでしょう。

さて、果たして答えがおわかりになるでしょうか? (なお、どうしてもわからない方のために、ブログには検索のためのヒント も載せておきました。)

解かれた方は(解けなかった方も)「難易度投票」に投票していただけると、 ありがたいです。よろしくお願いします。

また、hal-9000さんからは、早々に「スーパーミラーハウス」の「ワームホ ール版」の問題をいただきましたので、こちらもご紹介させていただきます。

「不可逆翻訳」を解き終えて時間が余った方は、こちらもどうぞ。

【今日のパズル】

http://kashikoi.s351.xrea.com/puzzle3/2010/06/11/b7-045/

(問題)(level:Very Hard)

次に、あることわざ( Yahoo 辞書に見出し語として掲載されているもので す)を、 Web 翻訳サービスで英訳し、その英文を再度同じ Web 翻訳サービ スによって和訳したものをお示しします。 Google 翻訳、 Yahoo 翻訳、 Excite 翻訳の3つの Web 翻訳を使った結果 をお示ししますので、ここから推測して、元のことわざを当ててください。

google: 私は趣味に帆があります。

yahoo : 私は、マスターに帆を与えます。

excite: 帆を得意に与えます。

【解答要領】

《解答方法》

解答は、メールではなく、ブログ「今日のパズル3」の、この問題を掲載した記 事へのコメントとして投稿をお願いします。URLは、次の通りです。

http://kashikoi.s351.xrea.com/puzzle3/2010/06/11/b7-045/

《締切》

ポイントレースではありませんので、締切は特にありません。 解答は、あらかじめブログに掲載しておきますので、自己採点でお願いしま す。

《難易度アンケート》

 http://puzzle.xrea.jp/ で「☆」をクリック!           (1人1回。過去の問題にも投票できます。)

【次回予告】

次回は、6月18日(金)午前6時発行の予定です。

次回から、本編の再開です。

次回からは、図形問題の新シリーズ「プログラム迷路」をお届けします。

このシリーズでは、たとえば、下のような図と条件が問題として与えられます。

┏━┯━┯━┯━┓
┃   |  終┃
┠ ┼ ┼ ┼―┨
┃   |   ┃
┠ ┼ ┼ ┼―┨
┃ |     ┃
┠ ┼ ┼ ┼ ┨
┃始      ┃
┗━┷━┷━┷━┛

プログラム:4命令

この図で、与えられた命令によって自動的に進むロボットを使って、「始」 から「終」までたどりつくようなプログラムを考えるのが問題です。

ただし、プログラムで使うことのできる命令は、「右」(右に1マス進む)、 「左」(左に1マス進む)、「上」(上に1マス進む)、「下」(下に1マ ス進む)の4種類だけであり、しかも、プログラムできる命令の数は、問題 文に示された数でなければなりません。 (もし命令数に制限がなければ、「右右上上上右」で終わっちゃっておもし ろくありませんね。(^^ゞ)

ゴールまでたどりつくマスの数より、使える命令の数の方が少ない関係上、 プログラムは自動的にループする(最初に与えられた命令の最後まで来たら、 自動的に最初に戻って繰り返す)ものとします。

たとえば、命令が「右右上上」であれば、「右右上上右右上上右右上上…」 と反復した命令によって、ロボットが進むということです。

また、当然ながら、迷路の外周や仕切り線を超えては進むことはできません。 もし進めない方向に進ませようとする命令が出た場合には、その場に立ち止 まる(すなわち、その回の命令はキャンセルされる)ものとします。

実際の進み方をイメージしていただくために、先ほどの問題の解答をお示し しましょう。

(解答)

右右左上

(経路)

┏━┯━┯━┯━┓
┃   |h→終┃
┠ ┼ ┼↑┼―┨
┃   |f⇔g┃
┠ ┼ ┼↑┼―┨
┃ |c→d⇔e┃
┠ ┼↑┼ ┼ ┨
┃始→a⇔b  ┃
┗━┷━┷━┷━┛

始(右)a(右)b(左)a(上)c  (右)d(右)e(左)d(上)f  (右)g(右)[動けない]g(左)f(上)h  (右)終

と、無事「終」にたどり着くことができました。なお、最後のループでの命 令は、余ってもかまいません。

ちなみに、他の命令、たとえば「右右上上」だとどうなるでしょうか?

始(右)a(右)b(上)d(上)f  (右)g(右)g(上)g(上)g …

と「g」にはまり込んでそれ以上動けなくなってしまい、永久に 「終」にはたどりつけませんね。

ロボットが無事「終」に着くことができるよう、うまくプログラムを考えて あげてください。

なお、実際の問題には、今回の例題より1マス広い「5×5」のグリッドを 使います。

それでは、次回からのシリーズを、お楽しみに。

【読者投稿問題】

《hal-9000さんより》

スーパーミラーハウスで、jijiさんお待ちかね(?)の、 ワームホールの登場です。 ワームホールは、「井」というマークで、必ず2つをペア で使います。そして、片方に入ったら、もう片方のワーム ホールから、同じ向きで出て来ます。  ┏━┳━┳━┓   ┏━┳━┳━┓  ┃ ┃井→◎→   ┃ ┃井→\┃  ┣━╋━╋━┫   ┣━╋↓╋↓┫ 6→◎→◎→井┃  6→◎→◎→井┃  ┗━┻━┻━┛   ┗━┻↓┻━┛ これを使うと、大方予想されると思いますが、空間識失調 に陥ります。例えば「この辺に○◎が多い」とか、「この 数字はこの付近を通してつなげるのでこの近辺に鏡を置く」 といった感覚が乱され、考えにくいです。 ワームホールは、予め問題に書いておくことにしました。 ワームホールの場所も含めて解答者が考えるというのも面 白そうですが、ちょっと難しすぎるかと思ったのと、唯一 解チェックが大変ですので(^^;)。 あまり小さい問題は作れませんので、練習問題は抜きです。 その代わり、使うマークはかなり減らして○◎/\の4種 類(井もカウントするなら5種類)だけ。その中でも比較 的簡単なものを選んであります。

【問題】 使用マーク : ○◎/\

(22)

  5       
 ┏━┳━┳━┳━┓
10┃ ┃ ┃ ┃井┃ 
 ┣━╋━╋━╋━┫
 ┃ ┃井┃ ┃ ┃8
 ┣━╋━╋━╋━┫
 ┃ ┃ ┃ ┃ ┃ 
 ┗━┻━┻━┻━┛

http://kashikoi.s351.xrea.com/puzzle3/index/hal-9000_46/

(23)

  4       
 ┏━┳━┳━┳━┓
0┃ ┃ ┃ ┃井┃2
 ┣━╋━╋━╋━┫
 ┃ ┃井┃ ┃ ┃2
 ┣━╋━╋━╋━┫
0┃ ┃ ┃ ┃ ┃ 
 ┗━┻━┻━┻━┛
      3 2 

http://kashikoi.s351.xrea.com/puzzle3/index/hal-9000_47/

(24)

        4 
 ┏━┳━┳━┳━┓
 ┃ ┃ ┃ ┃井┃ 
 ┣━╋━╋━╋━┫
 ┃ ┃井┃ ┃ ┃10
 ┣━╋━╋━╋━┫
 ┃ ┃ ┃ ┃ ┃2
 ┗━┻━┻━┻━┛
      0   

http://kashikoi.s351.xrea.com/puzzle3/index/hal-9000_48/

なお、以上の問題について、 hal-9000 からは「ヒント」もつけてもらっています。 ブログのページには、ヒントも掲載しておきましたので、図だけで解けなかっ た方は、そちらの方もどうぞ。