[citation][nom]kronos_cornelius[/nom]It is a path finding algorithm with a few extra parameters. I recognize the extra parameters take work to take into account, and that a product is different than theory, but this is too obvious to patent.This is a trivial extension of the GPU direction with updates on tragic congestion.By this standards, you can grab any problem from an algorithms book, add a few parameter and presto, you have a patent.[/citation]
If those "extra parameters" have a meaningful impact on the function of the algorithm, then yes, you can. The algorithms in your textbook are so dead simple, however, that they're basically already as good as they're going to get. If you want to patent a new search algorithm, it's not going to be an extension of bubble sort.
I really don't get the nearly universal hate for this on this site. Yes, it's obvious you want to avoid bad neighborhoods, but if it's so obvious as to not be patentable, why does no GPS use this kind of information? If it's so damn obvious, somebody would be doing it already. Microsoft isn't patenting avoiding bad neighborhoods, they're patenting a GPS using crime information to give directions that avoid bad neighborhoods.
Totally different, but don't let that stop you from making repeated "zomg micro$oft patented common sense" comments. Not that it would.