"「木の全ノードxに対して、ルートからの距離に応じたステップ数後にgoal xを評価する計算をさせ、一番先に完了した計算を採用する」と解釈できます。遅延評価のおかげで、これは幅優先探索と同じ深さ"

igrep のブックマーク 2020/08/26 08:10

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4690493622495325826/comment/igrep" data-user-id="igrep" data-entry-url="https://b.hatena.ne.jp/entry/s/viercc.github.io/blog/posts/2020-08-21-breadth-first.html" data-original-href="https://viercc.github.io/blog/posts/2020-08-21-breadth-first.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fviercc.github.io%2Fblog%2Fposts%2F2020-08-21-breadth-first.html" data-user-icon="/users/igrep/profile.png">Too lazy to evaluate - 幅優先探索</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Haskell">Haskell</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E9%81%85%E5%BB%B6%E8%A9%95%E4%BE%A1">遅延評価</a>]</li></ul><br><p style="clear: left">&quot;「木の全ノードxに対して、ルートからの距離に応じたステップ数後にgoal xを評価する計算をさせ、一番先に完了した計算を採用する」と解釈できます。遅延評価のおかげで、これは幅優先探索と同じ深さ&quot;</p><a class="datetime" href="https://b.hatena.ne.jp/igrep/20200826#bookmark-4690493622495325826"><span class="datetime-body">2020/08/26 08:10</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！