Siddarthan Sarumathi Pandian

Full Stack Dev at Agentdesks | Ex Hashnode | Ex Shippable | Ex Altair Engineering

Mar 5, 2017

Has anyone here written the code (or tried to write the code) for a game of chess?

Anyone who has a degree in Computer Science must be aware of the N-queens problem. I think Chess is just an extension of that.

I played Chess after a long time today (sadly, I lost). I was thinking if I had an algorithm ready, I would never lose. Interestingly, I think if two well written codes of chess competed against each other, the game will always end in a draw.

#programming

Responses(2)

Lars

German developer, who likes to play with everything that comes in his way

Mar 6, 2017

Today I looked in the n-queens problem.

After some thinking and tinkering, I had a solid Java program, which simply brute forces the results. Not very elegant, but I think I will improve it at some point just for fun. Maybe also add some things like ram usage monitoring to check if the improvements I did, are really improvements.

Jonathan Apodaca

/* no comment */

Mar 6, 2017

I am not an authority on this, but my impression was that Chess algorithms use a combination of techniques:

Openings database - the algorithm will keep a database of known good opening moves that get it to a certain point
Brute force - try to predict all possible combinations of moves up until some future point (only do this for the next, say, 10, moves); keep track of the path that maximizes your chances for victory

Here is an interesting read from StackExchange.

Thread

Has anyone here written the code (or tried to write the code) for a game of chess?

Responses(2)

Recent threads

Search Hashnode

Has anyone here written the code (or tried to write the code) for a game of chess?

Responses(2)

Recent threads