3 ms·
Yeah I think lawn mowing is not the best way to get people thinking about efficient pathfinding. I was initially more focused on creating clean lines, and I did
by freetime2 2mo ago
Yeah I think lawn mowing is not the best way to get people thinking about efficient pathfinding. I was initially more focused on creating clean lines, and I didn't even realize the goal was to minimize the number of moves until I was half way through the task, and started zig-zagging (yes, I skipped the intro text... my bad).
Something like delivering newspapers would be a better problem I think - although I suppose you then you get into optimizations like preferring right-hand turns, etc. I wonder what would be the most simple and intuitive demonstration of the traveling salesman problem.