From 27e207dab706e68a6f94a165d6a99ceae6bcb6c2 Mon Sep 17 00:00:00 2001 From: Bee <10378052+bee-san@users.noreply.github.com> Date: Tue, 8 Sep 2020 18:33:53 +0100 Subject: [PATCH] Updated Searchers, explained (markdown) --- Searchers,-explained.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Searchers,-explained.md b/Searchers,-explained.md index ed30c4d..c5a773b 100644 --- a/Searchers,-explained.md +++ b/Searchers,-explained.md @@ -29,7 +29,7 @@ The formula for our A* search is: ``` expected time / probability + k * heuristic, for some experimentally determined value of k -Where k = Shannen Entropy +Where k = Shannon Entropy Where heuristic = success_runtime + (1-success_likelihood)/success_likelihood * failure_runtime ```