マイクロマウスの探索シミュレーション2

  Рет қаралды 3,278

Takumi Ido

Takumi Ido

8 жыл бұрын

緑の点:ロボット
赤い点:目標点
青い点:目標点のうち、現在地に一番近いもの
青い線:暫定のk最短経路
ピンクの線:最終的に走行する経路
灰色のマス:未探索の壁のあるマス
(4個の壁のうち、わかっている壁の数が多くなると色が薄くなる)
以下のようなアルゴリズムで動いてます。
1.まずはゴールに向かう
2.未探索の壁は壁が無いものとして暫定k最短経路を求める
3.暫定最短経路上の未探索の壁を目標点として調べに行く
4.暫定最短経路上の未探索の壁がなくなるまで2.3を繰り返す
5.スタートに戻る

Пікірлер
Octopus vs Underwater Maze
17:13
Mark Rober
Рет қаралды 68 МЛН
Spot The Fake Animal For $10,000
00:40
MrBeast
Рет қаралды 195 МЛН
Red❤️+Green💚=
00:38
ISSEI / いっせい
Рет қаралды 91 МЛН
Useful gadget for styling hair 🤩💖 #gadgets #hairstyle
00:20
FLIP FLOP Hacks
Рет қаралды 11 МЛН
A 2D Heron's Fountain Behaves Weirdly
12:21
Steve Mould
Рет қаралды 8 МЛН
Google Data Center 360° Tour
8:29
Google Cloud Tech
Рет қаралды 5 МЛН
Level 1 to 100 Impossible Puzzles
17:25
Hafu Go
Рет қаралды 4,2 МЛН
KURAMOTO
2:22
Takumi Ido
Рет қаралды 1,7 М.
マイクロマウスの探索シミュレーション1
0:33
The Truth About SIM Card Cloning
13:04
Janus Cycle
Рет қаралды 1,1 МЛН
Deep Orange Sunset Looping 4K Background
59:45
Ban's Backgrounds
Рет қаралды 134 М.
新津駅構内・車両センター周辺の風景を観察
14:27
Spot The Fake Animal For $10,000
00:40
MrBeast
Рет қаралды 195 МЛН