package/gonum
1
0
Fork 0
mirror of https://github.com/gonum/gonum.git synced 2025-10-10 01:20:14 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

One more A* test

Browse Source
This commit is contained in:
Jsor
2013-07-24 07:36:08 -07:00
parent 75f2250556
commit 35ee3becf9
1 changed files with 7 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
graph_test.go
View File

@@ -130,6 +130,12 @@ func TestHarderAStar(t *testing.T) {
path, cost, _ := discrete.AStar(0, 8, tg, nil, nil) path, cost, _ := discrete.AStar(0, 8, tg, nil, nil)
if cost != 4.0 || !discrete.IsPath(path, tg) { if cost != 4.0 || !discrete.IsPath(path, tg) {
t.Error("Non-optimal or impossible path found") t.Error("Non-optimal or impossible path found for 3x3 grid")
}
tg = discrete.NewTileGraph(1000, 1000, true)
path, cost, _ = discrete.AStar(00, 999*1000+999, tg, nil, nil)
if !discrete.IsPath(path, tg) || cost != 1998.0 {
t.Error("Non-optimal or impossible path found for 100x100 grid; cost:", cost, "path:\n"+tg.PathString(path))
} }
} }