Posts

Showing posts with the label algorithms

Linear Algebra and Machine Learning for Facebook based optimization AI

Image
Facebook: Linear Algebra and ML for AI based Algorithm The main idea that we are going to be talking about here is how Facebook uses Linear Algebra and machine learning on it’s news feed AI algorithm and of course how it works on us. Let’s try to understand how this functions technically.  But, first let us start with something that almost all social media platforms use these days and it is known as a recommender system.  Recommender system.  We will start with a definition. A recommender system is a technology that is deployed in the environment where  items  (products, movies, events, articles)  are to be recommended to  users  (customers, visitors, app users, readers)  or the opposite. Typically, there are  many  items and  many  users present in the environment making the problem hard and expensive to solve. This is why we have the recommender system in place. Now, before beginning with the ...

TicTacToe:- Building an Unbeatable AI game

Image
BUILDING AN UNBEATABLE TIC TAC TOE GAME USING MINMAX ALGORITHM Tic tac toe is a game  for two players,  X  and  O , who take turns marking the spaces in a 3×3 grid traditionally. The player who succeeds in placing three of their marks in a horizontal, vertical, or diagonal row wins the game. Tic Tac Toe can be used as a way of teaching artificial intelligence that deals with the searching of game trees. Now, in the traditional way Tic tac toe can be made to play against other players, but let’s try to develop one that is unbeatable . In this blog post I will try to explain as much as possible about building an AI tic tac toe game that is unbeatable. I have built one using JavaScript, html and css and you can play it using the link that I will provide . Now, to build an AI version of tic tac toe that is unbeatable we first need to understand something that is known as the Minmax algorithm. MINMAX ALGORITHM This algorithm sees a few step...