Skip to content

Commit d10a5bf

Browse files
authored
Index of Implemented algorithms added
Inventory of existing code
1 parent 41cd426 commit d10a5bf

File tree

1 file changed

+119
-0
lines changed

1 file changed

+119
-0
lines changed

README.md

Lines changed: 119 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,121 @@
11
# ![](https://github.com/aimacode/aima-java/blob/gh-pages/aima3e/images/aima3e.jpg)aima-csharp
22
C# implementation of algorithms from [Russell](http://www.cs.berkeley.edu/~russell/) And [Norvig's](http://www.norvig.com/) [Artificial Intelligence - A Modern Approach 3rd Edition](http://aima.cs.berkeley.edu/). You can use this in conjunction with a course on AI, or for study on your own.
3+
4+
## Index of Implemented Algorithms
5+
6+
Here is a table of algorithms, the figure, name of the code in the book, and the file where they are implemented in the code. This chart was made for the third edition of the book and needs to be updated for the upcoming fourth edition. Empty implementations are a good place for contributors to look for an issue. The [aima-pseudocode](https://github.com/aimacode/aima-pseudocode) project describes all the algorithms from the book.
7+
8+
|Fig|Page|Name (in book)|Code|
9+
| -------- |:--------:| :-----| :----- |
10+
|2|34|Environment|[Environment](/aima-csharp/agent/Environment.cs)|
11+
|2.1|35|Agent|[Agent](/aima-csharp/agent/Agent.cs)|
12+
|2.3|36|Table-Driven-Vacuum-Agent||
13+
|2.7|47|Table-Driven-Agent|[TableDrivenAgentProgram](/aima-csharp/agent/impl/aprog/TableDrivenAgentProgram.cs)|
14+
|2.8|48|Reflex-Vacuum-Agent|[?ReflexVacuumAgent?](/aima-csharp/agent/impl/aprog/ModelBasedReflexAgentProgram.cs)|
15+
|2.10|49|Simple-Reflex-Agent|[SimpleReflexAgentProgram](/aima-csharp/agent/impl/aprog/SimpleReflexAgentProgram.cs)|
16+
|2.12|51|Model-Based-Reflex-Agent|[ModelBasedReflexAgentProgram](/aima-csharp/agent/impl/aprog/ModelBasedReflexAgentProgram.cs)|
17+
|3|66|Problem|
18+
|3.1|67|Simple-Problem-Solving-Agent|[SimpleProblemSolvingAgent](/aima-csharp/search/framework/SimpleProblemSolvingAgent.cs)|
19+
|3.2|68|Romania|[SimplifiedRoadMapOfPartOfRomania](/aima-csharp/environment/map/SimplifiedRoadMapOfPartOfRomania.cs)|
20+
|3.7|77|Tree-Search|[TreeSearch](/aima-csharp/search/framework/qsearch/TreeSearch.cs)|
21+
|3.7|77|Graph-Search|[GraphSearch](/aima-csharp/search/framework/qsearch/GraphSearch.cs)|
22+
|3.10|79|Node|[Node](/aima-csharp/search/framework/Node.cs)|
23+
|3.11|82|Breadth-First-Search|
24+
|3.14|84|Uniform-Cost-Search|
25+
|3|85|Depth-first Search|
26+
|3.17|88|Depth-Limited-Search|
27+
|3.18|89|Iterative-Deepening-Search|
28+
|3|90|Bidirectional search|
29+
|3|92|Best-First search|
30+
|3|92|Greedy best-First search|
31+
|3|93|A\* Search|
32+
|3.26|99|Recursive-Best-First-Search |
33+
|4.2|122|Hill-Climbing|
34+
|4.5|126|Simulated-Annealing|
35+
|4.8|129|Genetic-Algorithm|
36+
|4.11|136|And-Or-Graph-Search|
37+
|4|147|Online search problem|[OnlineSearchProblem](/aima-csharp/search/online/OnlineSearchProblem.cs)|
38+
|4.21|150|Online-DFS-Agent|[OnlineDFSAgent](/aima-csharp/search/online/OnlineDFSAgent.cs)|
39+
|4.24|152|LRTA\*-Agent|[LRTAStarAgent](/aima-csharp/search/online/LRTAStarAgent.cs)|
40+
|5.3|166|Minimax-Decision|
41+
|5.7|170|Alpha-Beta-Search|
42+
|6|202|CSP|
43+
|6.1|204|Map CSP|
44+
|6.3|209|AC-3|
45+
|6.5|215|Backtracking-Search|
46+
|6.8|221|Min-Conflicts|
47+
|6.11|224|Tree-CSP-Solver|
48+
|7|235|Knowledge Base|
49+
|7.1|236|KB-Agent|[KBAgent](/aima-csharp/logic/propositional/agent/KBAgent.cs)|
50+
|7.7|244|Propositional-Logic-Sentence|[Sentence](/aima-csharp/logic/propositional/parsing/ast/Sentence.cs)|
51+
|7.10|248|TT-Entails|
52+
|7|253|Convert-to-CNF|
53+
|7.12|255|PL-Resolution|
54+
|7.15|258|PL-FC-Entails?|
55+
|7.17|261|DPLL-Satisfiable?|
56+
|7.18|263|WalkSAT|
57+
|7.20|270|Hybrid-Wumpus-Agent|
58+
|7.22|272|SATPlan|
59+
|9|323|Subst|
60+
|9.1|328|Unify|[Unifier](/aima-csharp/logic/fol/Unifier.cs)|
61+
|9.3|332|FOL-FC-Ask|[FOLFCAsk](/aima-csharp/logic/fol/inference/FOLFCAsk.cs)|
62+
|9.3|332|FOL-BC-Ask|[FOLBCAsk](/aima-csharp/logic/fol/inference/FOLBCAsk.cs)|
63+
|9|345|CNF|[CNFConverter](/aima-csharp/logic/fol/CNFConverter.cs)|
64+
|9|347|Resolution|[FOLTFMResolution](/aima-csharp/logic/fol/inference/FOLTFMResolution.cs)|
65+
|9|354|Demodulation||
66+
|9|354|Paramodulation|[Paramodulation](/aima-csharp/logic/fol/inference/Paramodulation.cs)|
67+
|9|345|Subsumption|[SubsumptionElimination](/aima-csharp/logic/fol/SubsumptionElimination.cs)|
68+
|10.9|383|Graphplan|---|
69+
|11.5|409|Hierarchical-Search|---|
70+
|11.8|414|Angelic-Search|---|
71+
|13.1|484|DT-Agent|---|
72+
|13|484|Probability-Model|
73+
|13|487|Probability-Distribution|
74+
|13|490|Full-Joint-Distribution|
75+
|14|510|Bayesian Network|
76+
|14.9|525|Enumeration-Ask|
77+
|14.11|528|Elimination-Ask|
78+
|14.13|531|Prior-Sample|
79+
|14.14|533|Rejection-Sampling|
80+
|14.15|534|Likelihood-Weighting|
81+
|14.16|537|GIBBS-Ask|
82+
|15.4|576|Forward-Backward|
83+
|15|578|Hidden Markov Model|
84+
|15.6|580|Fixed-Lag-Smoothing|
85+
|15|590|Dynamic Bayesian Network|
86+
|15.17|598|Particle-Filtering|
87+
|16.9|632|Information-Gathering-Agent|---|
88+
|17|647|Markov Decision Process|
89+
|17.4|653|Value-Iteration|
90+
|17.7|657|Policy-Iteration|
91+
|17.9|663|POMDP-Value-Iteration|---|
92+
|18.5|702|Decision-Tree-Learning|
93+
|18.8|710|Cross-Validation-Wrapper|---|
94+
|18.11|717|Decision-List-Learning|
95+
|18.24|734|Back-Prop-Learning|
96+
|18.34|751|AdaBoost|
97+
|19.2|771|Current-Best-Learning|---|
98+
|19.3|773|Version-Space-Learning|---|
99+
|19.8|786|Minimal-Consistent-Det|---|
100+
|19.12|793|FOIL|---|
101+
|21.2|834|Passive-ADP-Agent|
102+
|21.4|837|Passive-TD-Agent|
103+
|21.8|844|Q-Learning-Agent|
104+
|22.1|871|HITS|
105+
|23.5|894|CYK-Parse|
106+
|25.9|982|Monte-Carlo-Localization|
107+
108+
# Index of data structures
109+
110+
Here is a table of the implemented data structures, the figure, name of the implementation in the repository, and the file where they are implemented.
111+
112+
| **Figure** | **Name (in repository)** | **File** |
113+
|:-----------|:-------------------------|:---------|
114+
| 3.2 | romania_map | |
115+
| 4.9 | vacumm_world | |
116+
| 4.23 | one_dim_state_space | |
117+
| 6.1 | australia_map | |
118+
| 7.13 | wumpus_world_inference | |
119+
| 7.16 | horn_clauses_KB | |
120+
| 17.1 | sequential_decision_environment | |
121+
| 18.2 | waiting_decision_tree | |

0 commit comments

Comments
 (0)