Jump to content

  • Log In with Google      Sign In   
  • Create Account


Member Since 08 Apr 2011
Offline Last Active Yesterday, 03:37 AM

Posts I've Made

In Topic: interactive tutorials are quests?

29 March 2016 - 04:20 AM

Some games also make an optional tutorial mission. What really turns me off is when important plot elements are baked into it which you miss if you skip it. XCOM 2 is the worst offender to date for this.

In Topic: Cascaded Shadow Map problem: seam between cascade

24 March 2016 - 02:07 AM

Have you tried making the cascades overlap slightly?

In Topic: some a* questions

22 March 2016 - 03:24 AM

Thanks for input. I found very large test maps. It's at http://movingai.com/benchmarks/dao/ if anyone else wants to know.

In Topic: a* early exit on impossible set?

18 March 2016 - 07:21 PM

Thanks for input.

I was largely able to bring performance to acceptable levels by switching up data structures and allocation abit.

In Topic: a* early exit on impossible set?

18 March 2016 - 04:18 AM

Just two tips. First limit the nodes you visit,abort if you do not find a solution with the given number of nodes. Second, start your search from the goal node (reverse search), with the assumption, that a goal is more often blocked then the entity, the algorithm will stop more often and earlier.


The input sets are not known which makes making assumpions really diffcult. It could be that in some cases it's the start node that is blocked, and then the reverse will happen. Or that the graph has a worst-case layout and all nodes have to be explored sad.png