{"url":"https://blog.cryolite.net/entry/20100112/p1","blog_title":"Cry's Blog","title":"A*","author_name":"Cryolite","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.cryolite.net%2Fentry%2F20100112%2Fp1\" title=\"A* - Cry&#39;s Blog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://blog.cryolite.net/","type":"rich","published":"2010-01-12 00:00:00","description":"http://okajima.air-nifty.com/b/2010/01/post-abc6.html \u4f59\u8a08\u306a\u3053\u3068\u3057\u3066\u904a\u3093\u3067\u305f\u3089\u30de\u30b8\u3067\u5236\u9650\u6642\u9593\u30ae\u30ea\u30ae\u30ea\u306e3\u6642\u9593\u304b\u304b\u3063\u3066\u3057\u307e\u3063\u305f\uff0e\uff0e\uff0eorz \u3057\u304b\u3082\u8272\u3005\u306f\u3057\u3087\u3063\u3066\u3044\u308b\u308f\uff0c\u51fa\u529b\u306b S, G \u304c\u51fa\u3066\u306a\u3044\u308f\uff0e\uff0e\uff0e A* \u3067 discover \u3055\u308c\u306a\u304b\u3063\u305f\u30ce\u30fc\u30c9\u306b\u5bfe\u3059\u308b\u60c5\u5831\u3092\u51fa\u6765\u308b\u9650\u308a\u30e1\u30e2\u30ea\u306b\u4e57\u305b\u306a\u3044\u3088\u3046\u306b (implicit graph \u3063\u307d\u304f) \u4f5c\u308b\u306b\u306f\u3069\u3046\u3059\u308b\u3093\u3067\u3057\u3087\u3046\u306d\u3047\uff0c\u3068\u3044\u3046\u3053\u3068\u3092\u8a66\u3057\u305f\u304b\u3063\u305f\u306e\u3067\u610f\u5473\u4e0d\u660e\u306a\u66f8\u304d\u65b9\u306b\u306a\u3063\u3066\u308b\u3093\u3060\u3051\u308c\u3069\uff0c\u307e\u30fc\uff0c\u3053\u306e\u5165\u529b\u3067 A* (@\u58c1\u3092\u3076\u3061\u629c\u304f heuristics) \u3060\u3068\u7d50\u5c40\u30ce\u30fc\u30c9\u3092\u5168\u90e8 discover \u3057\u2026","author_url":"https://blog.hatena.ne.jp/Cryolite/","version":"1.0","categories":["C++","C++0x","Boost","Boost.Graph"],"image_url":null,"provider_url":"https://hatena.blog","width":"100%","provider_name":"Hatena Blog"}