I wrote a library for finding paths on arbitrary graphs, and I would like to share it with you .
An example of use on a huge graph:
To play around with the demo, you can here
The library uses a little-known version of the A * search, which is called NBA * . This is a bidirectional search, with relaxed requirements for the heuristic function, and a very aggressive termination criterion. Despite its little-known algorithm, the algorithm has an excellent speed of convergence to the optimal solution.
The description of the various variants of A * has already been found on the hub several times. I really liked this is , so I will not repeat this article. Under the cut I will explain in more detail why the library works quickly and how the demo was done.
Many people probably know that the latest stable version of Firefox got its own web inspector. Its release was a matter of time, it is potentially very interesting, but now it's not specifically about it. In the 11th version of the browser this inspector will receive an interesting upgrade 3D DOM Inspector. This mode previously could be seen by installing Tilt 3D add-ons. In brief, this thing can visualize the components of the website and view them from different angles, it looks like this:
Microsoft made an unusually sharp statement that graphics technology WebGL, which has been promoted by the Khronos Group, is too dangerous in order to be supported in Windows.
Currently both browsers Google Chrome and Mozilla Firefox are provided with support of WebGL. Google calls this “the most powerful way to add 3D graphics on the web pages”and appeals to the developers “explore the field of graphic development “. Mozilla positions WebGL as the ideal technology for “interactive 3D games and applications with the rich graphics and realization of a new approach to the visual design without using other software components”.
In turn, Microsoft has published a statement entitled as “WebGL considered harmful” in the official blog of Microsoft Safety Center. It was published by a group that is responsible for the organization of security of Windows and other products Microsoft.
The statement was made after a pair of reports that describe the “serious design flaws” and “security problems” in WebGL. Last report includes a demonstration of how user data can be stolen through browser.