Re:Show HN: Play a pen-and-paper game that is almost unknown...
by quickthrower2 on Thursday November 30, 2023 @09:36PM
(#38482336)
Good old Alpha Beta pruning. I have a real mental block whenever I try to code
that algorithm!
Re:Show HN: Play a pen-and-paper game that is almost unknown...
by tmountain on Friday December 01, 2023 @10:42AM
(#38488042)
Monte Carlo tree search is another “easy” way to build a decent AI for a game. I love it because you simply define the rules of the game in a purely functional way, and it does the rest.
Re:Show HN: Play a pen-and-paper game that is almost unknown...
by radarsat1 on Friday December 01, 2023 @02:26PM
(#38491049)
I was wondering about the architecture because I want to be able to make little games like this, so I'm super happy to see the source here, thanks for posting it! And looks like you put a lot of thought into the architecture too, going to study it.
It seems like there's an evaluation function but there's no state search / recursive minimax tree for the bot.
I think if we added a 10-ply lookahead minimax algo for the bot here it would be pretty good. [1]
I will probably do it myself if I end up having a bit of free time this weekend.
[1] https://en.wikipedia.org/wiki/Minimax#Minimax_algorithm_with...