A* search algorithm用のモジュールを書いてみた - komamitsu.log

A* search algorithm用のモジュールを書いてみた - komamitsu.log

仕事ではOCamlもA* search algorithmも全く使っていないのですが、自宅で気分転換/リハビリがてら何か書...概要を表示 仕事ではOCamlもA* search algorithmも全く使っていないのですが、自宅で気分転換/リハビリがてら何か書こうとすると、すぐOCamlでA* search algorithmを書いてしまいます。たまにダイクストラ法で何かgraphを探索するやつも書きます。毎回同じようなものを書くのは面倒なのでコア部分だけモジュール化してみました。A*はDijkstra法の拡張みたいなもんなのでそのままつかえそうですし。 astar.ml module type RouteType = sig type pos type cost val add_cost: cost -> cost -> cost val cost_to_move : pos -> pos -> cost val compare_cost : cost -> cost -> int val heuristic : pos