News for hackers. Stuff that matters.
Re:Show HN: Play a pen-and-paper game that is almost unknown... by Jorge1o1 on Thursday November 30, 2023 @06:34PM (#38480799)
So the source code of the bot is here: https://github.com/Kharacternyk/paper-tactics/blob/master/pa...

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...

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.

https://en.m.wikipedia.org/wiki/Monte_Carlo_tree_search

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.