A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
こんにちは
通常よく見かけるのは、移動方向をタテ・ヨコ方向に限定したものが多いと思いますが、斜めも可という条件なのでしょうか?
いずれにしろ、ご提示の例としての赤線は
>最短経路で、~~
という条件に適合しているとは思えません。
どうやら質問者様のイメージしているものと、ご質問の文章の内容とが乖離しているような・・・
条件を正しく(正確に)表現できるように、再考なさった方が良いのではないでしょうか。
ちなみに、ご提示の図で左から2、4番目の経路は斜めの可否に関わらず最短にはなり得ないですし、残りの経路は斜めが可の場合に限り最短経路の一つに該当することになるのではないかと思われます。(マス目の細かさにもよりますが…)
駒(?)の進路を決定する上で、「最短経路」という縛りがある以上は、「最短経路か否か」の判断は都度可能なものと思いますが、全体の配置情報を考慮して(=知った上で)決めても良いのか、現在地の周辺情報だけに基づいて次の進路を決めるのかによっても、考え方は変わってくることでしょう。
まぁ、とは言え「最短経路」なので、直進が最有力の選択肢であることは常に変わりはないと思いますが…
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
アメブロで音声ファイルを貼る方法
-
FLASHでゲームを作っていた人は...
-
VBAのコンボボックスの年月表示...
-
uwscでExcelに自動記入
-
Python でシャットダウンのコマ...
-
この曲はなんでしょう?
-
laptop go2からの買い替え、lap...
-
スクリップト
-
私のコンピューター上のファイ...
-
arduino プログラムについて
-
chrome flash
-
FLASHの再生はできないのでしょ...
-
フラッシュゲームアーカイブ2
-
ウェブサイトで Flash が事実上...
-
Flashコンテンツを使ったWebサイト
-
Flash Playerのサポートが終了
-
Form内のselectを連動させるに...
-
Flashをブロックしないで
-
ダウンロードしたデジブックはa...
-
ad or script について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
TextBoxの最下行を表示しておき...
-
レジストリはなぜ必要?
-
IISのログっていつ消えるんです...
-
ルーティングプロトコルの実装
-
常に「すべての列のサイズを自...
-
【VBA】写真の縦横比を変えずに...
-
検索したファイルの場所を調べ...
-
Not kind:Folders
-
フォルダの中にフォルダを作る...
-
OSXとOS9のファイル共有
-
System32内のファイルを書き換...
-
シャットダウン時に自動ファイ...
-
VB.net 任意の例外を発生させ...
-
google Drive 容量を減らせない...
-
レジストリの変更が保存されない
-
ファイル並び順がバラバラで困...
-
タスクスケジューラで指定フォ...
-
wordオートシェイプ内の検索
-
貼り付けとショートカットの貼...
-
Wordを開こうとすると『環境変...
おすすめ情報
ありがとうございます。
すみません、最短経路という表現が不適切でした。逆戻りなどのゴールと真逆の方向に行く動きなどはしないということです。全体情報よりも周辺情報の方を優先させたいです。