TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Using collaborative diffusion rather than path finding

38 pointsby philfover 13 years ago

3 comments

robobenjieover 13 years ago
The pdf he links has more examples and greater depth about implementing diffusion ai. Recommended.<p><a href="http://www.cs.colorado.edu/~ralex/papers/PDF/OOPSLA06antiobjects.pdf" rel="nofollow">http://www.cs.colorado.edu/~ralex/papers/PDF/OOPSLA06antiobj...</a>
jwatteover 13 years ago
Aren't diffusion values an implicit representation of pre-calculated closest path pathfinding? Calculating diffusion incrementally is a way to update the graph over time with a known incremental cost. But it all is just a variant of Dijksta in the end, isn't it? :-)
评论 #3205110 未加载
alextpover 13 years ago
I think the Berkeley starcraft AI used some similar concepts to move units around.