回答編集履歴
1
回答内容に穴があったため、その内容と回避方法に関する追記をしました
test
CHANGED
@@ -4,13 +4,13 @@
|
|
4
4
|
|
5
5
|
質問中で頂いているような二次元配列を使って迷路を構成するのであれば、
|
6
6
|
|
7
|
-
以下のような考え方はいかがでしょうか?
|
7
|
+
以下のような考え方ではいかがでしょうか?
|
8
8
|
|
9
9
|
|
10
10
|
|
11
11
|
迷路そのものは格子状に切られていても、360度を見渡せるような形式には出来るのではないかと考えています。
|
12
12
|
|
13
|
-
(Y字路のような上下左右に限定されない分かれ道の再現をしたい場合は、kutsulogさんのような配列データの考え方に工夫が必要になると思います)
|
13
|
+
(Y字路のような上下左右に限定されない分かれ道の再現をしたい場合は、kutsulogさんのような配列データの考え方に工夫が必要になると思います。格子状のデータから迷路を構築する場合は、斜めの表現は少し大変そうな印象です。)
|
14
14
|
|
15
15
|
|
16
16
|
|
@@ -41,3 +41,27 @@
|
|
41
41
|
これらを考える事で、「360度自由に」が実現出来るように思えます。
|
42
42
|
|
43
43
|
# 一回の移動量が1マスという前提でしたらすいません。
|
44
|
+
|
45
|
+
|
46
|
+
|
47
|
+
----- 追記 -----
|
48
|
+
|
49
|
+
後で気が付きましたが、穴がありました・・・
|
50
|
+
|
51
|
+
以下のようなケースだと、多分大回りが必要だと思えますが
|
52
|
+
|
53
|
+
赤の矢印方向に移動するとして単純に移動後の位置が配列上の0か1かで判断してしまうと、通り抜けられてしまいます。
|
54
|
+
|
55
|
+
![イメージ説明](7447053d6325d64ceb530dad069b573a.png)
|
56
|
+
|
57
|
+
これを回避するためには、
|
58
|
+
|
59
|
+
a)二次元配列データに壁のルールを設ける(壁には最低「配列の1要素」の厚みが必要)
|
60
|
+
|
61
|
+
b)配列の隣り合う要素間の境界を考慮する
|
62
|
+
|
63
|
+
のいずれかが必要ですね。圧倒的に(1)の方法が簡単ですが
|
64
|
+
|
65
|
+
|
66
|
+
|
67
|
+
あと、ゲームという事ですし「360度自由に」との事ですので、「探索」をするのはユーザー(人間)を想定していました。(勘違いでなければ良いのですが)
|