Intelligence is ability to acquire and apply the knowledge, in an autonomous fashion. AI is the study of how to make machines intelligent like humans. Machine must think, act, behave, learn and respond to the change in its environment like a human. Making machines adaptive to their environment is the purpose of the AI.
Following topics are covered in this repository:
- Non-AI and AI Techniques in Tic-Tac-Toe Game
- 8 Puzzle Game using A* Algorithm
- Minimax Algorithm in Tic-Tac-Toe Game
- SWI-Prolog
- Single Perceptron Learning
- Fuzzy Set Design
In this, the Tic-Tac-Toe Game is implemeted using both the Non-AI and AI techniques. In this program the best possible move is determined after giving the board position of the game.
The Proble Statement: Find the best possible move after the given board position of Tic-Tac-Toe game using the both Non-AI and AI techniques.
A* algorithm is the Informed Search Algorithm used to find the shortest path with cost function. Cost function is implemented using the heuristic value and actual cost value.
Consider, the cost function is F'(N) given as-
F'(N) = G(N) + H'(N)
where,
F'(N) = Cost Function (Approximate value). It is the cost value to reach from initial state to final state.
G(N) = It is the actual value to reach from initial state to current state.
H'(N) = It is the approximate heuristic value to reach from current state to final state.
In this program, Euclidean Distance is used as an heuristic function. The two lists namely OPEN and CLOSED are implemented internally in this project. The OPEN list contains the states which are generated but not processed. While CLOSED list contains the states which are generated and proocessed(created further successors of this current state).
To know more about A* algorithm, check out thee links given below:
The Proble Statement: Find the best possible path from the given initial board position of 8 Puzzle game to the given goal position of the game.
The Proble Statement: Implement the 2-ply search Minimax Algorithm in the Tic-Tac-Toe game.
Prolog is a logic programming language associated with artificial intelligence and computational linguistics.Prolog has its roots in first-order logic, a formal logic, and unlike many other programming languages, Prolog is intended primarily as a declarative programming language: the program logic is expressed in terms of relations, represented as facts and rules. A computation is initiated by running a query over these relations. The language was developed and implemented in Marseille, France, in 1972 by Alain Colmerauer with Philippe Roussel, based on Robert Kowalski's procedural interpretation of Horn clauses. Prolog was one of the first logic programming languages and remains the most popular such language today, with several free and commercial implementations available.
Checkout more on the geeksforgeeks. and this Youtube playlist.
Implemented the Single Perceptron Learning. Checkout more on this topic here.
The Proble Statement: Design the fuzzy set for the real number 'x' close to the number 5 such that x is in between 0 and 10 inclusive. Take 10 values of the x for each gamma value(sensitive parameter) ranging from 1 to 4.
Checkout more about the fuzzy sets here.