News for hackers. Stuff that matters.
Re:A step-by-step guide to building a simple chess AI by jedimastert on Friday March 31, 2017 @03:35PM (#14007346)
I made a few minimax based AIs for games in uni, but I had always wondered how I would calculate score. How are these point systems made? Are they just educated guesses? How far can minimax take you as far as skill level?
Re:A step-by-step guide to building a simple chess AI by S4M on Friday March 31, 2017 @03:43PM (#14007415)
> How are these point systems made?

I'm currently in the process of building my own chess AI (in python), and I'm using as a score a weighted combination of the material and of the number of squares controlled by each side. I am planing to experiment with weighting more the squares that are closed to the opponent's king, and possibly to improve the evaluation function using reinforcement learning.

That said, my program is currently pretty weak, first I have to optimize its calculation speed to it can calculate deeper.

Re:A step-by-step guide to building a simple chess AI by amenghra on Friday March 31, 2017 @04:05PM (#14007626)
There's a common scoring system that is often used to help children who are learning to play chess (pawn is 1, knight and bishop are 3, etc).

A pure minimax engine isn't that hard to beat because the engine will be basically playing random moves during the opening phase. An opening repertoire + minimax on a modern computer will beat casual players (probably 1700-1900 Elo if I had to guess). You also have to do some good time management.