My algorithm is node based. The nodes are placed in the map by map makers. The map gets loaded in, and a ray trace line of sight interaction is performed to get the initial 1's and 0's of the first matrix, then, using my code, it raises the matrices to powers to find the connectivity matrices (then saves the data to file). I am familiar with the other methods (I was at the time of that discussion). I have rejected every other method of pathfinding because mine is faster realtime (you do not have to find the whole path in order to move to the next node along the path, and it never has to back up or retry anything) and I knocked down the compilation time so the compile process is roughly O(n) (it calculates the 'matrices' using data structures that aren't really matrices, and doesn't really do any math to do it).You're really going to use that algo Bob? I thought you would use depth-first or some form of stack system we discussed to find paths, or even a node-based system
I'm especially proud of it because it's very difficult to get something even remotely original to work, and have it be fast enough and use a low enough amount of memory to be acceptable. After I implemented it, I had found a math topic and floyd's all pairs algorithm that is sort of like what I had implemented, but I have yet to see anything else like this in modern games (I wouldn't be surprised if it already is in use though ).
The problem with my demo that I posted before was that I was having the computer randomly generate a maze, and they came out looking retarded (no offense shamino).
Yeah, you did. I believe a lot of both theory and practical knowledge is healthy, but gaining practical knowledge through experience is a much more difficult process than taking a university class. Even in theory classes a lot of it is just trusting the processor that the ideas being presented work (as opposed to grappling with the ideas yourself, in whatever arena). Then, once you'ge got a healthy vocabulary of ideas that you accept as valid, you then build upon more abstract ones (bull........ that piles up upon bull........ and always works in the arena of textbooks).Well since I've not had calculus in school and am totally self taught.....it looks to me as if I learned linear algebra before calculus
I had actually failed my first calculus 3 test, with a 55, because I had gone and done it too quickly. I went in to talk to the professor and solved a problem he could not do in class. Then I started talking to him about some of my game programming topics, he realized exactly where I stood in terms of my knowledge, and he raised my test grade by 30 points (even though I technically didn't deserve it). True story (look up Jerry Farlow on umaine's website).