HP Forums
Othello - Printable Version

+- HP Forums (https://www.hpmuseum.org/forum)
+-- Forum: HP Calculators (and very old HP Computers) (/forum-3.html)
+--- Forum: HP Prime (/forum-5.html)
+--- Thread: Othello (/thread-604.html)



Othello - Tugdual - 02-03-2014 09:44 PM

I'm surprised nobody picked that one already, this is a classic of the 80es.
I don't know myself a good algorithm for the IA.
Anybody takes the challenge? :-)


RE: Othello - eried - 02-03-2014 09:53 PM

Why don't you just implement the game with an open function to get the next move?, like:

Code:
getnextmove(posx,posy,board)
BEGIN
END;

And first implement a greedy version (just check each valid position and choose the one that flip the most pieces)

Second version can account for corners, etc... and so.