Dijkstra's AlgorithmとA-Star AlgorithmをJavaScriptで実装してみたダイクストラ法とA-StarアルゴリズムをJavaScriptで実装してみた。 ダイクストラ法は確かに動いているように思えるけど、A-Starの方はうまく動いていないように見えるというか、全然高速化されていない。こんなもんなのかな？知ってる人いたら教えてください。 (function() { var start; var tdList; var mapSize = 10; var map; var dijkstra = function(sx, sy, gx, gy, astar) { var startTime = new Date().getTime(); var masterList = new NodeList(); // Node全てを格納するリスト var openList = new NodeList(); // スコアが確定していないノードを格納するリスト var clos
