Most 2-player games need to have an in-built AI to play against when there is only a single player. A general algorithm that is widely used in most strategy games is called the Minimax Algorithm.
What is the Minimax Algorithm?
The minimax algorithm is a decision-making algorithm used to determine the most optimal move of a player in a two-player game against their opponent. Games are non-cooperative in nature like Chess, Go, etc.
The minimax algorithm is an example of artificial intelligence which does not use machine learning. The minimax algorithm is simply a recursive backtracking algorithm that uses the…
I built a travel itinerary maker, TravelBug, a rails app, which helps a user create itineraries by selecting different cities. The app provided lot of interesting opportunities to improve user functionality using data structures. Below are some of the user features I implemented using data structures and algorithms:
A. Destination Recommendation
My app provides recommendations to users based on destinations that they’ve already selected. The idea behind the recommendation system is to provide users information based on past data of other users on our travel app.
For example, let’s consider we have the following trips created by users on our…
Testing frameworks are used extensively in Agile teams, both by technical developers [and by product and software managers].
Test Driven Development (TDD) is a testing methodology that relies on repetition of a short development cycle. The developer begins by writing a failed test and then implements a solution to pass the test case. The test cases are refactored as needed and development continues.
Behavior Driven Development(BDD), on the other hand, is an extension of a TDD in a natural language that is readable by even non-technical stakeholders. It focuses more on feature specific development. A BDD tests functionality from a…