I'm interested in making an AI for this, but haven't ever looked into making an AI to begin with. Any tips on where to start?
Here's the short version, for standard exhaustive-search-style AIs: implement the rules. Generate every possible sequence of moves a few moves ahead. Evaluate the leaf states of the game tree you just built. Take the best move.
If you're interested in some further step-by-step directions, or a more detailed treatment of the theory behind AI, I would recommend the textbook I used in college, Artificial Intelligence: A Modern Approach. Some university put the full text
up as a PDF, but you can find used copies of the most recent edition for $20-$30, and used copies of the older editions for $1-$10, if you'd prefer a book.
If you're interested in reading about a chess AI from zero to finished, which provides a ton of practical tips for a tafl AI and lots of explanations of higher-level AI concepts, I'd recommend reading the Mediocre Chess blog, at mediocrechess.blogspot.com. The chessprogramming wiki may also be handy.