Heuristic/Evaluation Function for tic-tac-toe

I admit that tic-tac-toe is a very simple game and can be solved all the way through with the minimax algorithm but if a simple heuristic/evaluation function can help save that computation, I guess it’s worth taking a look at.

This is a static evaluation function which assigns a utility value to each board position by assigning weights to each of the 8 possible ways to win in a game of tic-tac-toe and then summing up those weights.

Continue reading

Heuristic/Evaluation Function for Reversi/Othello

Here I describe an excellent heuristic/evaluation function for Reversi (trademark name Othello) and provide its C++ implementation.

This heuristic function is actually a collection of several heuristics and calculates the utility value of a board position by assigning different weights to those heuristics. These heuristics take into account the mobility, coin parity, stability and corners-captured aspects of a board configuration. Each heuristic scales its return value from -100 to 100. These values are weighed appropriately to play an optimal game. The various heuristics include:

Continue reading

Create your own credible MOOC certificate

With ever increasing cost and demand for higher education, the importance of MOOCs (Massive Open Online Courses) is bound to grow. Sites such as Coursera, Edx, Udacity, Class2go offer hundreds of MOOCs from prestigious universities for free.  It is now possible to get college credit for some MOOC classes.

Continue reading

Algorithms: Design and Analysis I course review

I would like to review the course “Algorithms: Design and Analysis, Part 1” available at Coursera. It is offered by Professor Tim Roughgarden of Stanford University and is extremely informative.

Continue reading

Algorithms: Design and Analysis II

Recently I completed “Algorithms: Design and Analysis, Part 2” course at Coursera. It was offered by Professor Tim Roughgarden of Stanford University and was incredible, extremely informative and the professor was just too good.

Continue reading