第8回 倉庫番を解くアルゴリズム - 地球にやさしいアルゴリズム：ITpro
「倉庫番」＊1というゲームをご存じでしょうか。図1のように盤面にはいくつかの「荷物」とそれを運ぶ「人」がいます。人は1個の荷物を押して運ぶことができます。荷物を引っ張ったり，二つ並んだ荷物を同時に押して運ぶことはできません。人と荷物は縦横4方向に動けますが，壁のある位置には進めません。人を使って盤面上の荷物を動かし，すべての荷物を目的地（ゴール）に収めることができればゲーム・クリアとなります。図1の問題を解くための手順を示すアルゴリズムを作ってください。 友人たちと車でスキーに行くとき，いつも困るのは「トランクへ荷物を詰め込む順番」です。大きなスキー靴やかさばるスキーウエアを詰め込んでいるうえ，人によってはゲーム機や本を持ってきたりするので，各自の荷物の量がまったく違うのです。狭い車のトランクには，これら荷物をうまい順番で入れていかないとなかなか全部収まりません。寒い冬の夜中にごそごそと詰
驚異のAmazonショッピング、他
驚異のAmazonショッピング、他 Permalink URL http://www.magicvox.net/archive/2006/04291725/ Posted by ぴろり Posted at 2006/04/29 17:25 Trackbacks 関連記事 (5) Comments コメント (8) Post Comment コメントできます Category Amazon.co.jp から注文していた品物が届きました。 littlewitch が 5 周年を祝って贈る 『リトルウィッチファンディスク〜ちいさな魔女の贈りもの〜』 4月28日が発売日だったことを思い出して、発注したのが27日の夜、そして36時間後の今日29日には私の手元に届いた訳です。それにしても仕事が速い！ 便利な時代になったものだなぁと感心しつつ、Amazon の凄さを改めて思い知ったショッピングでした。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
