I am trying to design an AI for my connect 4 java program, there needs to be different levels of difficulties, I have created an algorithm for the easy level, but now I need another algorithm for the hard level.
Could someone recommend or give me some pseudocode for a good algorithm for the AI. It would be much appreciated.
I made a Connect 4 AI about 6 months ago for an AI class I was taking.
We used the Minimax algorithm with Alpha-Beta pruning.
see http://en.wikipedia.org/wiki/Minimax and http://en.wikipedia.org/wiki/Alpha-beta_pruning
(it should work fine without the Alpha-Beta pruning, but it wouldn’t search as far).