News for hackers. Stuff that matters.
Re:I was terrible at crosswords so I built an AI to do them by rm445 on Monday May 03, 2021 @07:48AM (#27023885)
Not seen that name in a while. Matt Ginsberg is a man of many accomplishments, but I had heard of him due to his contributions to computer contract bridge - his 90s-era world computer bridge champion program Gib (Ginsberg's Intelligent Bridgeplayer). In bridge, a game of imperfect information, it used the approach of dealing thousands of hands that opponents potentially could have, analysing them with perfect information, and taking the action that was statistically favoured. Interestingly, bridge programs seem to have somewhat stalled since. No doubt they've been improved but they can't beat world-class players even today. Though that might be lack of resources thrown at the problem.

https://en.wikipedia.org/wiki/Computer_bridge

Re:I was terrible at crosswords so I built an AI to do them by Agentlien on Monday May 03, 2021 @07:58AM (#27023950)
It would be interesting to hear more about this from someone whose field this is.

My first naïve thought was that surely it's lack of eyes on the problem. After all, we have AlphaGo. Then again, I can't say I've heard much about AI in games with imperfect information. There's StarCraft 2, but there AI has not quite surpassed humans.

Re:I was terrible at crosswords so I built an AI to do them by onceiwasthere on Monday May 03, 2021 @04:30PM (#27030245)
Something you might be interested in is the OpenAI group's attempt at making a Dota 2 playing AI which, if you're unfamiliar, is a 5v5 imperfect information computer game. The AI they made was able to take games off of many top players/teams. The interesting factor on top of all that is that it isn't a single AI playing as 5 players, its 5 AIs acting independently without communication. Really interesting stuff given how complex a game Dota 2 is.
Re:I was terrible at crosswords so I built an AI to do them by Agentlien on Tuesday May 04, 2021 @05:07AM (#27035467)
I had heard about that in passing. I didn't realize it was actually a team of AIs, that is more interesting than I thought!

What I did hear was that the AI was very sensitive to whether it gets its pick or not.

Re:I was terrible at crosswords so I built an AI to do them by oscardssmith on Monday May 03, 2021 @08:46AM (#27024337)
One thing that makes bridge very difficult is you need to be able to explain your partner's bids to your opponents. This means you either have to hard-code a bidding system (lame) or make a ton of progress in explainable ai.