Professional Documents
Culture Documents
twisty passages...
Minos 2009
Peter Harrison
www.micromouseonline.com
Fast is good
Exploration Penalty
Non-stop Exploring
Multiple Strategies
Fast is good
Explore: v = 0.5ms-1 , a = 1.5ms-2
Braking distance sb= v2/2a = 83mm
Decide on cell boundary
Thinking distance = 7mm
Thinking time = s/v = 14ms
at the start
ready to go
54
calculate distance
54
Add neighbours
55
54
clockwise from N
Add neighbours
53
55
54
finished processing
53
55
calculate distance
2
0
53
55
Add neighbours
2
0
45
53
55
move head
2
0
45
53
calculate distance
2
0
1
2
45
53
2
0
1
2
43
45
53
2
0
1
2
43
45
1
2
43
45
35
43
45
35
43
distance
3
35
43
neighbours
3
33
35
43
head
3
33
35
distance
4
33
35
neighbours
34
4
33
35
head
34
4
33
distance
34
4
33
neighbours
34
4
33
23
32
head
34
4
23
32
distance
34
4
23
32
neighbours
34
4
23
32
head
4
23
32
distance
4
23
32
neighbours
4
22
42
23
32
head
4
22
42
23
distance
22
42
23
neighbours
24
22
42
23
head
24
22
42
full step
41
24
22
full step
4
41
24
full step
4
25
41
full step
51
4
25
31
full step
51
7
6
7
15
31
full step
7
6
7
52
8
51
15
31
full step
7
21
52
51
15
full step
8
05
14
21
52
8
51
full step
41
8
05
14
21
52
8
9
full step
41
8
05
14
21
8
9
full step
41
8
05
14
8
9
11
full step
41
8
8
9
05
13
11
full step
41
9
04
13
11
full step
9
30
04
10
13
11
full step
9
01
10
30
04
10
13
10
full step
03
9
12
01
10
10
30
04
10
10
full step
03
9
12
10
01
10
10
30
10
10
full step
03
9
12
10
01
10
10
11
10
10
20
full step
03
9
12
10
01
10
11
10
10
11
20
full step
03
12
10
10
00
11
10
02
11
10
11
20
full step
03
9
10
10
11
10
00
11
10
02
11
11
20
full step
9
10
11
10
11
10
00
11
10
02
11
11
20
full step
9
10
11
10
11
10
00
11
12
11
10
02
11
full step
9
10
11
10
12
11
11
10
11
12
11
10
00
solved
9
10
11
10
12
11
11
10
12
11
12
11
10
route traced
9
10
11
10
12
11
11
10
12
11
12
11
10
10
11
10
12
11
11
10
12
11
12
11
10
F RFFFF LF LF RF RFF LF LF
1R4L1L1R1R2L1L1
creating diagonals
Still downhill
Pattern matching
10
19 patterns/rules
11
10
7 cell look-ahead
12
11
messy at best
11
10
12
11
12
11
10
HHRHHHHHHHHLHHLHHRHHRHHHHLHHLHH
1R4L1L1R1R2L1L1
creating diagonals
Still pattern matching
7 patterns
10
11
10
12
11
11
10
12
11
12
11
10
6 cell look-ahead
half-cell grids
http://www24.atwiki.jp/mm3sakusya/pages/28.html
http://www24.atwiki.jp/mm3sakusya/pages/28.html
thank you
Peter harrison
www.micromouseonline.com