Hello everyone
So i need to make an AI that solves following task:
It has a target number(1-999), 4 random numbers (1-9) 1 random number from (10, 15, 25) and 1 random from (50,75,100)
Using 4 basic operations (+ - * /) and without repeating any number, make the target number (or the closest you can get). Concating digits isn't allowed (etc make 44 from 4 4). You don't have to use all the numbers you are given.
Does anybody have any idea on how to achieve this?
What I have tried:
I've tried the brute force approach- get every possible expression that can be made from those numbers and operators,and try to parse it's result as polish notation.
However, number of possible strings is extremly high and computer fails to do it in reasonable amount of time.