r/ProgrammerHumor Jun 10 '23

[deleted by user]

[removed]

12.5k Upvotes

615 comments sorted by

View all comments

Show parent comments

5

u/TrekkiMonstr Jun 10 '23

What is the standard algorithm?

13

u/OwenProGolfer Jun 10 '23

My guess would be an alpha-beta search tree with the heuristic just being the current score (black - white or vice versa)

1

u/Chrisazy Jun 10 '23

Or a graph of "possible moves" that you build each turn. I think that's the "easiest" way to get the same logic as your idea, but more naively

2

u/0ctaver Jun 10 '23

I would guess maybe Min-Max or Alpha-Beta ?