Assignment A4 Pathfinding

Blog post : http://rutgerscg14.blogspot.com/

Our submitted AstarPlanner.cpp is
Manhattan distance
Set bigger G for breaking ties
Weighted of heuristics is 2
You are free to change weighted to 1 or 4 or 8;
You are free to change Manhattan to Euclidian
You are free to change to choice smaller G when F-value is same


Part 1
Manhattan, testcase search-1.xml, Path length = 30, # expanded nodes = 852;
https://www.youtube.com/watch?v=YDCcYahzFNs
Manhattan, testcase search-2.xml, Path length = 76, # expanded nodes = 4846;
https://www.youtube.com/watch?v=w0E_9ZsrFJI
Euclidian, testcase search-1.xml, Path lenght = 26, # expanded nodes = 1016;
https://www.youtube.com/watch?v=Az18MZGJ_wE
Euclidian, testcase search-1.xml, Path length = 75, # expanded nodes = 6418;
https://www.youtube.com/watch?v=u8HZ5RLU4AY


Part 2
Manhattan, testcase search-1.xml, g_smaller, Path length = 30 , # expanded nodes = 852;
https://www.youtube.com/watch?v=BMBXyfsSupk
Manhattan, testcase search-2.xml, g_smaller, Path length = 76, # expanded nodes = 4846;
https://www.youtube.com/watch?v=4K5rJQ13vPA
Manhattan, testcase search-1.xml, g_bigger, Path length = 30, # expanded nodes = 840;
https://www.youtube.com/watch?v=eDxocYNuMXw
Manhattan, testcase search-2.xml, g_bigger, Path length = 76, # expanded nodes = 4844;
https://www.youtube.com/watch?v=YywlJysrA0s
Euclidian, testcase search-1.xml, g_smaller, Path length = 26, # expanded nodes = 1016;
https://www.youtube.com/watch?v=hKIopU3Q90I
Euclidian, testcase search-2.xml, g_smaller, Path length = 75, # expanded nodes = 6418;
https://www.youtube.com/watch?v=76qTtNQe_8k
Euclidian, testcase search-1.xml, g_bigger, Path length = 26, # expanded nodes = 1016;
https://www.youtube.com/watch?v=ftll1vgiP08
Euclidian, testcase search-2.xml, g_bigger, Path length = 75, # expanded nodes = 6418;
https://www.youtube.com/watch?v=udeoZ1rdGT0


Part 3
Manhattan, testcase search-1.xml, g_bigger, Path length = 30 , # expanded nodes = 840 ;
https://www.youtube.com/watch?v=8kLODjbFKKM
Manhattan, testcase search-2.xml, g_bigger, Path length = 76, # expanded nodes = 4844;
https://www.youtube.com/watch?v=neEN3RYP3fY
Euclidian, testcase search-1.xml, g_bigger, Path length = 26, # expanded nodes = 1016;
https://www.youtube.com/watch?v=6dD3jCVay3k
Euclidian, testcase search-2.xml, g_bigger, Path length = 75, # expanded nodes = 6418;
https://www.youtube.com/watch?v=b2gu3HoHSxA


Part4
Manhattan, testcase search-1.xml, g_bigger, weight = 2, Path length = 28, # expanded nodes
= 348; 
https://www.youtube.com/watch?v=0U2kkM1Nly8
Manhattan, testcase search-2.xml, g_bigger, weight = 2, Path length = 77, # expanded nodes
= 2202; 
https://www.youtube.com/watch?v=PfaEt9NjDSI
Manhattan, testcase search-1.xml, g_bigger, weight = 4, Path length = 27, # expanded nodes
= 294 ;
https://www.youtube.com/watch?v=WKVNopz01hc
Manhattan, testcase search-2.xml, g_bigger, weight = 4, Path length = 77, # expanded nodes
= 988 ;
https://www.youtube.com/watch?v=haNxhOb5DQU
Manhattan, testcase search-1.xml, g_bigger, weight = 8, Path length = 37, # expanded nodes
= 304 ;
https://www.youtube.com/watch?v=I8DBYoSLx48
Manhattan, testcase search-2.xml, g_bigger, weight = 8, Path length = 77, # expanded nodes
= 512;
https://www.youtube.com/watch?v=Cq5W-ss0DjI
Euclidian, testcase search-1.xml, g_bigger, weight = 2, Path length = 29, # expanded nodes =
360;
https://www.youtube.com/watch?v=BquF1wOnQRc
Euclidian, testcase search-2.xml, g_bigger, weight = 2, Path length = 77, # expanded nodes =
2902;
https://www.youtube.com/watch?v=O4BGv3rpQaI
Euclidian, testcase search-1.xml, g_bigger, weight = 4, Path length = 28, # expanded nodes =
254; 
https://www.youtube.com/watch?v=MJdKdWbeNTs
Euclidian, testcase search-2.xml, g_bigger, weight = 4, Path length = 77, # expanded nodes =
1144; 
https://www.youtube.com/watch?v=brLsTtJn0Vo
Euclidian, testcase search-1.xml, g_bigger, weight = 8, Path length = 37, # expanded nodes =
232;
https://www.youtube.com/watch?v=oiLQ38If99M
Euclidian, testcase search-2.xml, g_bigger, weight = 8, Path length = 77, # expanded nodes =
488; 
https://www.youtube.com/watch?v=qEvN9FV1sSU