search

wrthomps / GopherIt

An AI for the board game go, written in Go
MIT License
1 stars 1 forks source link

Improve liberty-finding #7

Open wrthomps opened 8 years ago

wrthomps commented 8 years ago

The naive DFS implementation is terrible, fix it.

Shadonra commented 8 years ago

I looked at it and it's less stupid than I thought it was. It's still kind of stupid, but it's also annoying to pass by reference in Go.

wrthomps commented 8 years ago

I'm going to make it more go-idiomatic by putting each recursive call in its own goroutine, at least. It's a trivial way to improve performance.