Mate in ?

Discussion of chess software programming and technical issues.

Moderator: Ras

Chessnut1071
Posts: 313
Joined: Tue Aug 03, 2021 2:41 pm
Full name: Bill Beame

Re: Mate in ?

Post by Chessnut1071 »

hgm wrote: Fri Dec 02, 2022 10:30 pm Not really. You just use an EGT generator. Which is a quite simple, very generic program, which would solve all positions of this kind (4 men plus some Pawns). No evaluation needed at all.
EGT for 61 ply???? Simple???? I'd really love to see that code. I'm struggling with only 32-ply. I also only have 1 tiny, little thread.
User avatar
hgm
Posts: 28353
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Mate in ?

Post by hgm »

EGT don't care much about the number of ply. It is the total number of reachable positions with the given pieces that counts. I have built EGT where the distance to conversion was 308 moves (616 ply) with Fairygen in under 2 minutes (King + Bishop + Commoner against King + Nightrider). If you want to try it yourself the 3-vs-1 checkmating applet is a good place: KBNK there takes 38 sec on my machine (it is a slow JavaScript builder that doesn't use symmetry) to find a mate-in-33. But when you replace the Bishop with a 'Y' (a piece that can step 1 square diagonally forward, or one straight back) it takes 44 sec to find the mate-in-85 that KNYK takes.

All this is single-treaded, of course.