Questions tagged [chess]

Chess is a classic, two-player board game; this tag should be used for questions dealing with chess AI, data structures and algorithms.

Filter by
Sorted by
Tagged with
19
votes
6answers
5k views

Elegant solution for coloring chess tiles

I am re-developing a chess game I wrote in Java, and was wondering if there is an elegant algorithm to color chess tiles on a numbered chess board. Right now my solution uses if else statements to ...
16
votes
2answers
1k views

AI: Learning vs. Strategizing

I have a theory on AI that I would like to write a "whitepaper" about. The distinction I want to explore in AI is learning vs. strategizing. My question is, where can I read other material about this ...
8
votes
3answers
2k views

The best algorithm enhancing alpha-beta?

I'm studying AI. My teacher gave us source code of a chess-like game and asked us to enhance it. My exercise is to improve the alpha/beta algorithm implementing in that game. The programmer already ...
8
votes
2answers
2k views

NegaScout with Zobrist Transposition Tables in Chess

I'm trying to put Transposition tables into my alpha beta scout. I do see an incremental speed boost I think toward mid or late game, however, even with a table size of 1-2GB, its may or may not be ...
5
votes
3answers
4k views

Which algorithm used in Advance Wars type turn based games

Has anyone tried to develop, or know of an algorithm such as used in a typical turn based game like Advance Wars, where the number of objects and the number of moves per object may be too large to ...
4
votes
2answers
2k views

Can I use an AI engine written in C++ in my Unity game? If yes, how can I do this?

I am studying some chess and others AI algorithms and the majority of these implementations are made in C and C++, my question is, if I make a chess board and all the graphic thing in Unity, can I ...
3
votes
1answer
1k views

How can I use GPL software like Stockfish Chess Engine in my Unity game?

I am working on a 3D Chess game and I want to implement an A.I bot to play with the player. I found a chess engine called Stockfish which serves this purpose, and I would like to implement that engine ...
3
votes
1answer
185 views

Chess engine on which to apply a custom-made OpenGL skin [closed]

Is there any open source chess engine that I can use to practice my OpenGL skill-set? I think it would be a neat exercise.
3
votes
1answer
321 views

What are patterns and how to use them? (Othello/Chess…)

I'm currently trying to make a Othello-playing program. My biggest concern at the moment is the evaluation function of game positions. Currently my evaluation function is quite primitive...move ...
1
vote
1answer
360 views

Chess engine stock fish process for mobile

I am making the chess interface I designed for a game. I am using the process to get answers from a stock fish binary: ...
1
vote
1answer
427 views

Human vs human android chess game design [closed]

First of all I am total amateur in game development and sorry for my poor English. I want to make android human vs human chess game. So I am wondering how to design it? scenario 1: User connect to ...
1
vote
0answers
12 views

CNNs along with Minimax

I was wondering whether CNNs could be used along with Minimax algorithm and Alpha-Beta pruning just as DeepMind's AlphaZero did using MCTS and CNNs. What are your thoughts? Thanks,
0
votes
1answer
93 views

How to get the address of a nearby square on a chess board?

I'm making a chess game from scratch and I got stuck. So far I have all my figures placed, I have the positions set, I've already done the collision detection and everything. When I click the figure ...
0
votes
1answer
263 views

developing a uci compatible chess engine

I have understanding of how chess engines work in theory. I know the algorithms like minimax and alpha beta pruning. I want to develop a UCI compatible chess engine.I know that UCI protocols are these:...
0
votes
2answers
145 views

Procedural Turn Based Puzzle Generation?

Alright, we have a large set of possible moves (what the player is allowed to do). We also have a well defined state of success that defines the desired goal. We want to generate a configuration where ...
-1
votes
1answer
144 views

detecting if a chess move is valid for a given pawn , preferably using Linear algebra

I'm making a chess game, where you simply drag and drop a pawn on the board with respect to each player's turn. when it comes to dropping a pawn we need to validate weather the move is allowed. for ...
-4
votes
1answer
160 views

Any faster method?

Manhattan distance is used to the center in chess code that uses an 0x88 board . 0x88 board is 128 square. ...