Merge pull request #37 from articuno12/master

Modification in alpha-beta search , bfs,online dfs and mini max search #26 #27 #28 #3
aimacode · Mar 3, 2017 · ee20b9b · ee20b9b
2 parents 976ed6c + 6544f91
commit ee20b9b
Show file tree

Hide file tree

Showing 4 changed files with 6 additions and 6 deletions.
diff --git a/md/Alpha-Beta-Search.md b/md/Alpha-Beta-Search.md
@@ -10,7 +10,7 @@ __function__ MAX\-VALUE(_state_, _&alpha;_, _&beta;_) __returns__ _a utility val
 &emsp;__if__ TERMINAL\-TEST(_state_) __the return__ UTILITY(_state_) 
 &emsp;_v_ &larr; &minus;&infin; 
 &emsp;__for each__ _a_ __in__ ACTIONS(_state_) __do__ 
-&emsp;&emsp;&emsp;_v_ &larr; MAX(_v_, MIN\-VALUE(RESULT(_s_, _a_), _&alpha;_, _&beta;_)) 
+&emsp;&emsp;&emsp;_v_ &larr; MAX(_v_, MIN\-VALUE(RESULT(_state_, _a_), _&alpha;_, _&beta;_)) 
 &emsp;&emsp;&emsp;__if__ _v_ &ge; _&beta;_ __then return__ _v_ 
 &emsp;&emsp;&emsp;_&alpha;_ &larr; MAX(_&alpha;_, _v_) 
 &emsp;__return__ _v_ 
@@ -20,7 +20,7 @@ __function__ MIN\-VALUE(_state_, _&alpha;_, _&beta;_) __returns__ _a utility val
 &emsp;__if__ TERMINAL\-TEST(_state_) __the return__ UTILITY(_state_) 
 &emsp;_v_ &larr; &plus;&infin; 
 &emsp;__for each__ _a_ __in__ ACTIONS(_state_) __do__ 
-&emsp;&emsp;&emsp;_v_ &larr; MIN(_v_, MAX\-VALUE(RESULT(_s_, _a_), _&alpha;_, _&beta;_)) 
+&emsp;&emsp;&emsp;_v_ &larr; MIN(_v_, MAX\-VALUE(RESULT(_state_, _a_), _&alpha;_, _&beta;_)) 
 &emsp;&emsp;&emsp;__if__ _v_ &le; _&alpha;_ __then return__ _v_ 
 &emsp;&emsp;&emsp;_&beta;_ &larr; MIN(_&beta;_ _v_) 
 &emsp;__return__ _v_ 

diff --git a/md/Breadth-First-Search.md b/md/Breadth-First-Search.md
@@ -2,7 +2,7 @@
 
 ## AIMA3e
 __function__ BREADTH-FIRST-SEARCH(_problem_) __returns__ a solution, or failure 
-&emsp;_node_ &larr; a node with STATE = _problem_.INITIAL\-STATE, PATH\-COST = 0  
+&emsp;_node_ &larr; a node with STATE = _problem_.INITIAL\-STATE 
 &emsp;__if__ _problem_.GOAL\-TEST(_node_.STATE) __then return__ SOLUTION(_node_) 
 &emsp;_frontier_ &larr; a FIFO queue with _node_ as the only element 
 &emsp;_explored_ &larr; an empty set 

diff --git a/md/Minimax-Decision.md b/md/Minimax-Decision.md
@@ -9,15 +9,15 @@ __function__ MAX\-VALUE(_state_) __returns__ _a utility value_
 &emsp;__if__ TERMINAL\-TEST(_state_) __the return__ UTILITY(_state_) 
 &emsp;_v_ &larr; &minus;&infin; 
 &emsp;__for each__ _a_ __in__ ACTIONS(_state_) __do__ 
-&emsp;&emsp;&emsp;_v_ &larr; MAX(_v_, MIN\-VALUE(RESULT(_s_, _a_))) 
+&emsp;&emsp;&emsp;_v_ &larr; MAX(_v_, MIN\-VALUE(RESULT(_state_, _a_))) 
 &emsp;__return__ _v_ 
 
 ---
 __function__ MIN\-VALUE(_state_) __returns__ _a utility value_ 
 &emsp;__if__ TERMINAL\-TEST(_state_) __the return__ UTILITY(_state_) 
 &emsp;_v_ &larr; &infin; 
 &emsp;__for each__ _a_ __in__ ACTIONS(_state_) __do__ 
-&emsp;&emsp;&emsp;_v_ &larr; MIN(_v_, MAX\-VALUE(RESULT(_s_, _a_))) 
+&emsp;&emsp;&emsp;_v_ &larr; MIN(_v_, MAX\-VALUE(RESULT(_state_, _a_))) 
 &emsp;__return__ _v_ 
 
 ---

diff --git a/md/Online-DFS-Agent.md b/md/Online-DFS-Agent.md
@@ -10,7 +10,7 @@ __function__ ONLINE-DFS-AGENT(_s'_) __returns__ an action
 
 &emsp;__if__ GOAL\-TEST(_s'_) __then return__ _stop_ 
 &emsp;__if__ _s'_ is a new state (not in _untried_) __then__ _untried_\[_s'_\] &larr; ACTIONS(_s'_) 
-&emsp;__if__ _s_ is not null __then__ 
+&emsp;__if__ _s_ is not null and _s'_ != _result_\[_s_, _a_\] __then__ 
 &emsp;&emsp;&emsp;_result_\[_s_, _a_\] &larr; _s'_ 
 &emsp;&emsp;&emsp;add _s_ to front of _unbacktracked_\[_s'_\] 
 &emsp;__if__ _untried_\[_s'_\] is empty __then__