4 player chess engine

All about chess engines

Moderators: AlexChess, TedSummers

Post Reply
bigpotat
Posts: 1
Joined: Fri Oct 27, 2023 9:06 pm

4 player chess engine

Post by bigpotat »

I got into a discussion with a friend recently about the viability of 4 player chess engines. He claimed that they would be impossible to create at anywhere near the level of modern chess engines.

I'm by no means an expert on engines, but I do understand some of the concepts behind them to a degree. Here's my take, and I'd appreciate some more knowledgeable input on where my logic is wrong.

Taking an average branching factor of 35 in normal chess, I'll give 4 player a branching factor on average of 130. I reached this by taking the normal average of 35, and adding the maximum number of extra moves outside the usual 64 square board from bishops, rooks, and queens, resulting in 107. Then you'd need extra headroom for the other pieces, because even if they can't take advantage of the extra squares, there is generally more open space on the board in this variation, allowing for more legal moves. However, the number that should be used for that is kinda tricky for me to figure out, so I've taken a guess with an extra 23 moves to round it to 130.

For a branching factor of 130, you get similar number of positions after 18 moves as a branching factor of 35 after 24.65 moves (about 112 undecillian), this will be brought up again later. This was reached by using log(35, 130^18).

With regards to pruning, in my opinion it would be far more effective in four player chess, as an increased number of pieces that can attack you means there are far more effective strategies against you, and far more moves you can make would result in very low evaluation. I'm not sure how having four players would impact the search tree though, as alpha beta pruning uses an adversarial search tree, but I'm not going to worry about that too much.

Modern engines certainly have the capabilities to calculate forward 25 moves with pruning, and as I think the pruning factor would be increased in 4 player chess, I believe looking forward 18 moves with pruning is certainly feasible.

I realise this is all a massive approximation and my logic may be completely wrong on many counts, but what are your thoughts on the viability of effective 4 player chess engines?
Post Reply