path-finding
Finding the shortest path to visit all non-blocked squares on a grid
Let\'s say you have a grid like this (made randomly): Now let\'s say you have a car starting randomly from one of the while boxes, what would be the shortest path to go through each one of the whit[详细]
2022-12-30 20:32 分类:问答How to make a plugin for [Path] Finder to browse zip-archives as folders?
What really surprises me is lack of some essential funct开发者_开发问答ionality in Finder, when one migrates from Windows to OS X. One of the things is a possibility to open an archive as a folder, i.[详细]
2022-12-30 03:33 分类:问答Number of simple mutations to change one string to another?
I\'m sure you\'ve all heard of the \"Word game\", where you try to change one word to another by changing one letter at a time, and only going through valid English words.I\'m trying to implement an A[详细]
2022-12-30 01:13 分类:问答Algorithm for finding the best routes for food distribution in game
I\'m designing a city building game and got into a problem. Imagine Sierra\'s Caesar III game mechanics: you have many city districts with one market each. There are several granaries over the distan[详细]
2022-12-29 15:58 分类:问答how to find out if a shape is passable
I have a complex polygon (possibly concave) and a few of its edges marked as entry/exit points. there is a possibility that inside this polygon may lie one or more blockades of arbitrary shape. what a[详细]
2022-12-29 13:36 分类:问答AI navigation around a 2d map - avoiding obstacles
I know my question seems pretty vague, but I can\'t think of a better way to put it, so I\'ll start off by explaining what I\'m trying to do.[详细]
2022-12-29 08:49 分类:问答How to make some simple GUI controls?
I need to make a DirectX or OpenGL app and i will need a custom GUI for that. I think a button, a input text box, a list box (that will need a scroll bar as there will be mor开发者_JS百科e items that[详细]
2022-12-28 12:52 分类:问答Silverlight - how to implement a map
How would you go about implementing a map of this type in Silverlight? The map would be interactive and stations 开发者_StackOverflow社区would be clickable.[详细]
2022-12-27 08:00 分类:问答Box2dx: Cancel force on a body?
I\'m doing pathfinding where I use force to push body to waypoints. However, once they get close enough to the waypoint, I want to cancel out the force. How can I do this? Do I need to maintain separa[详细]
2022-12-24 15:01 分类:问答C# XNA: AI Engine?
I\'m developing a game with zombie running around in a swamp. I want AIs to have functionality like开发者_C百科 \"chase this target\" or \"run away\". A major stumbling block is pathfinding. Is there[详细]
2022-12-24 12:46 分类:问答