I want to create an artificial intelligence to compete against other players in a board game.
I have a board game similar to 'snakes and ladders'. You have to get to a final field before your opponent does. But instead of depending on luck (throwing the dices) this game uses something like 'food'. You can go as far as you'd like but it costs food to move (the more you move the more one extra field costs) and you can only get food on some special fields. And there aren't any snakes or ladders so you have to run the whole part. There are some more rules for example you can go backwards and are only allowed to go into the goal if you've got less than some amout of 'food' and there are some extra fields with other special effects.
For one player
If there was only one player as there isn't anything like 'luck' in this game I theoretically could just compute every single method to find the one and only best method. Practically I should use an algorithm that requires less computational power.
For two or more players
The challenge comes with the other player(s). I cannot visit an already taken field. And some other fields give me bonuses depending on my relative position to the other player (I'll just talk about two player games). For example only if I'm behind him that special field gives me some extra food.
First of all, I have to say that I'm kind of a beginner (I programmed nn, ga and rl) when it comes to artificial intelligence (don't tell me it could be to difficult for me. I know but I'm willing to learn and at least I want to try it ;) ). What would be ideally is if I had some kind of a neural network that knows the field bonuses and I would give my position, the opponents position, the food and so on (the state of the game) and it would compute a value between -100 and 100 (assuming fields from 0 to 100) of how many fields I should go (forward or backward).
I read a bit about Q-learning, Deep Reinforcement Learning and Deep neural networks. Is this the right approach to solving my problem? And if yes, have you got any more concrete idea? The multiple actors and the sheer endless possibilities for moving depending on endless states make it hard for me to think of anything. Or is there a different, way better way that slipped past me?
Thanks for reading all this and for your help ;)