{"url":"https://takeda25.hatenablog.jp/entry/20111010/1318253233","height":"190","type":"rich","blog_url":"https://takeda25.hatenablog.jp/","description":"\u5148\u9031\u66f8\u3044\u305f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30af\u30a4\u30c3\u30af\u30ea\u30d5\u30a1\u30ec\u30f3\u30b9 7.4 \u306eA*\u63a2\u7d22\u3092 Python \u3067\u5b9f\u88c5\u3057\u3066\u307f\u305f\u3002 8\u30d1\u30ba\u30eb\u306e\u5404\u30d4\u30fc\u30b9\u306f\u3001\u5de6\u4e0a\u3092\u8d77\u70b9\u3068\u3057\u305f (X\u5ea7\u6a19, Y\u5ea7\u6a19) \u306e\u30bf\u30d7\u30eb\u3067\u7ba1\u7406\u3057\u3066\u3044\u308b\u3002 8\u679a\u306e\u30d4\u30fc\u30b9\u5168\u4f53\u306f Board \u30af\u30e9\u30b9\u3002 \u3044\u308d\u3044\u308d\u624b\u629c\u304d\u3002 def CalcManhattanScoreCoords(coord1, coord2): return abs(coord1[0] - coord2[0]) + abs(coord1[1] - coord2[1]) class Board(object): width = 3 height = 3 max_index = width * height\u2026","author_url":"https://blog.hatena.ne.jp/takeda25/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakeda25.hatenablog.jp%2Fentry%2F20111010%2F1318253233\" title=\"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30af\u30a4\u30c3\u30af\u30ea\u30d5\u30a1\u30ec\u30f3\u30b9 7.4 A*\u63a2\u7d22\u306e\u5b9f\u88c5 - \u30a2\u30b9\u30da\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30af\u30a4\u30c3\u30af\u30ea\u30d5\u30a1\u30ec\u30f3\u30b9 7.4 A*\u63a2\u7d22\u306e\u5b9f\u88c5","blog_title":"\u30a2\u30b9\u30da\u65e5\u8a18","author_name":"takeda25","version":"1.0","image_url":null,"provider_url":"https://hatena.blog","published":"2011-10-10 22:27:13","width":"100%","provider_name":"Hatena Blog","categories":["\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0"]}