Skip to content

Instantly share code, notes, and snippets.

@kortschak

kortschak/smaller failing D* Lite case

Created July 21, 2015 12:00
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save kortschak/c57207e4c86189ddb32f to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save kortschak/c57207e4c86189ddb32f to your computer and use it in GitHub Desktop.
Download ZIP
Raw
smaller failing D* Lite case
--- FAIL: TestDStarLiteDynamic (0.00s)
dstarlite_test.go:182: unexpected path for test 0 got weight:4.82842712474619 want weight:4.242640687119286:
got: [8 9 5 2 7]
want:[8 5 2 7]
dstarlite_test.go:184: path taken (err:<nil>):
..o.
*o*G
So*.
dstarlite_test.go:186: Step:0 kₘ=0
-------------------|-------------------|-------------------|-------------------
id: 0 |id: 1 |id: 2 |id: 3
h: 2 |h: 2 |h: 2 |h: 3
g: +Inf |g: +Inf |g: 1.414 |g: +Inf
rhs:3.414 |rhs:2.414 |rhs:1.414 |rhs:1
key:[5.414 3.414] |key:[4.414 2.414] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
id: 4 |id: 5 |id: 6 |id: 7
h: 1 |h: 1 |h: 2 |h: 3
g: +Inf |g: 2 |g: 1 |g: 0
rhs:+Inf |rhs:2 |rhs:1 |rhs:0
|key:[3.000 2.000] |key:[3.000 1.000] |key:[3.000 0.000]
-------------------|-------------------|-------------------|-------------------
id: 8 >@< |id: 9 |id:10 |id:11
h: 0 |h: 1 |h: 2 |h: 3
g: +Inf |g: 2.414 |g: 1.414 |g: +Inf
rhs:3.414 |rhs:2.414 |rhs:1.414 |rhs:1
key:[3.414 3.414] |key:[3.414 2.414] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
Step:1 kₘ=1
-------------------|-------------------|-------------------|-------------------
id: 0 |id: 1 |id: 2 |id: 3
h: 2 |h: 2 |h: 2 |h: 2
g: +Inf |g: +Inf |g: 1.414 |g: 1
rhs:4.243 |rhs:2.414 |rhs:1.414 |rhs:1
key:[5.414 3.414] |key:[5.414 2.414] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
id: 4 |id: 5 |id: 6 |id: 7
h: 1 |h: 1 |h: 1 |h: 2
g: +Inf |g: 2.828 |g: 1 |g: 0
rhs:+Inf |rhs:2.828 |rhs:1 |rhs:0
|key:[4.828 2.828] |key:[3.000 1.000] |key:[3.000 0.000]
-------------------|-------------------|-------------------|-------------------
id: 8 |id: 9 >@< |id:10 |id:11
h: 1 |h: 0 |h: 1 |h: 2
g: +Inf |g: +Inf |g: 1.414 |g: 1
rhs:4.243 |rhs:3.828 |rhs:1.414 |rhs:1
key:[5.414 3.414] |key:[4.828 3.828] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
Step:2 kₘ=2
-------------------|-------------------|-------------------|-------------------
id: 0 |id: 1 |id: 2 |id: 3
h: 1 |h: 1 |h: 1 |h: 2
g: +Inf |g: +Inf |g: 1.414 |g: 1
rhs:4.243 |rhs:2.414 |rhs:1.414 |rhs:1
key:[7.243 4.243] |key:[5.414 2.414] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
id: 4 |id: 5 >@< |id: 6 |id: 7
h: 1 |h: 0 |h: 1 |h: 2
g: +Inf |g: 2.828 |g: 1 |g: 0
rhs:+Inf |rhs:2.828 |rhs:1 |rhs:0
|key:[4.828 2.828] |key:[3.000 1.000] |key:[3.000 0.000]
-------------------|-------------------|-------------------|-------------------
id: 8 |id: 9 |id:10 |id:11
h: 1 |h: 1 |h: 1 |h: 2
g: +Inf |g: +Inf |g: 1.414 |g: 1
rhs:4.243 |rhs:3.828 |rhs:1.414 |rhs:1
key:[5.414 3.414] |key:[4.828 3.828] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
Step:3 kₘ=3
-------------------|-------------------|-------------------|-------------------
id: 0 |id: 1 |id: 2 >@< |id: 3
h: 2 |h: 1 |h: 0 |h: 1
g: +Inf |g: +Inf |g: 1.414 |g: 1
rhs:4.243 |rhs:2.414 |rhs:1.414 |rhs:1
key:[7.243 4.243] |key:[5.414 2.414] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
id: 4 |id: 5 |id: 6 |id: 7
h: 2 |h: 1 |h: 1 |h: 1
g: +Inf |g: 2.828 |g: 1 |g: 0
rhs:+Inf |rhs:2.828 |rhs:2.414 |rhs:0
|key:[4.828 2.828] |key:[5.000 1.000] |key:[3.000 0.000]
-------------------|-------------------|-------------------|-------------------
id: 8 |id: 9 |id:10 |id:11
h: 2 |h: 2 |h: 2 |h: 2
g: +Inf |g: +Inf |g: 1.414 |g: 1
rhs:4.243 |rhs:3.828 |rhs:1.414 |rhs:1
key:[5.414 3.414] |key:[4.828 3.828] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
Step:4 kₘ=4
-------------------|-------------------|-------------------|-------------------
id: 0 |id: 1 |id: 2 |id: 3
h: 3 |h: 2 |h: 1 |h: 1
g: +Inf |g: +Inf |g: 1.414 |g: 1
rhs:4.243 |rhs:2.414 |rhs:1.414 |rhs:1
key:[7.243 4.243] |key:[5.414 2.414] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
id: 4 |id: 5 |id: 6 |id: 7 >@<
h: 3 |h: 2 |h: 1 |h: 0
g: +Inf |g: 2.828 |g: 1 |g: 0
rhs:+Inf |rhs:2.828 |rhs:+Inf |rhs:0
|key:[4.828 2.828] |key:[6.000 1.000] |key:[3.000 0.000]
-------------------|-------------------|-------------------|-------------------
id: 8 |id: 9 |id:10 |id:11
h: 3 |h: 2 |h: 1 |h: 1
g: +Inf |g: +Inf |g: 1.414 |g: 1
rhs:4.243 |rhs:3.828 |rhs:1.414 |rhs:1
key:[5.414 3.414] |key:[4.828 3.828] |key:[3.414 1.414] |key:[4.000 1.000]
-------------------|-------------------|-------------------|-------------------
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment