下麵找路的題重貼-3 星

你迷失在一片森林，
已知有一條筆直的公路距你100裏。
你該如何走去找路最短(for worst case, of course)？


ok but not 優化答案:-- by Sam媽媽 =718 miles
任何方向走100 英裏，加上100為半徑的圓周

ok but not 優化答案:-- by calligraphy (revised)
1- go 141 mile N
2- then turn 135 degrees left, go 200 miles
3- then turn 90 degrees left, go 200 miles
4- then turn 90 degreesleft, go 200 miles
(741 miles)

至今最佳：

NE141, W100(to north point), counterclockwise half circle(to south point), then E100
total:141+100+314+100=655 miles

還差一點了。。