This page brings together all the apps I've developed for "AI In Games", "Computer Environment", and "Computer Graphics" courses at DigiPen Institute of Technology, Singapore. Feel free to explore and embed any apps that might be useful for your educational purposes. And don't hesitate to contact me if you have any questions or requests - I'm happy to help! You can reach me at vadimsurov@gmail.com.
2 examples of using the genetic algorithm.
1) N-Bits: Given a set of 5 genes, each gene can hold one of the binary values 0 and 1. The fitness value is calculated as the number of 1s present in the genome. If there are five 1s, then it is having maximum fitness. If there are no 1s, then it has the minimum fitness.
2) 8-Queens Puzzle: The problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other.
This genetic algorithm tries to maximize the fitness function to provide a population consisting of the fittest individual
The Game of Life is played on a grid of cells. Each cell can be either alive or dead. The status of each cell changes each turn of the game depending on the statuses of that cell's 8 neighbors. For each iteration of the simulation, a cell's status in the next iteration is determined by a set of rules.
Objective of the simulation is a dispatching of a vehicle in real time in order to serve customers requesting transportation of goods or passengers from one location to another. (In general, you can have more that one vehicle and each vehicle can serve more than one request at the same time.)
You have 2 tables that are adjacency matrices with costs: the first shows costs of driving the vehicle between locations named A, B, C, and so on, the second shows an existing order for transportation with the delivery price tags. When a request is arrived, you can calculate the cost and then accept it or decline. If the request is accepted the order is created. It takes some time to your vehicle to process it and then the difference between the cost of driving and price of delivery is added to your account as a revenue. After having enough balance in your account you can buy more vehicles to expand your business.