3 ms·
It seems like this is a variant of the N-queens problem, which you can solve by backtracking. So it should be fairly easy to modify to include more sprinklers i
by joshvm 7y ago
It seems like this is a variant of the N-queens problem, which you can solve by backtracking. So it should be fairly easy to modify to include more sprinklers including using tiles for other things like scarecrows.
And actually it's a more complex problem - what happens if you include crops which you can't walk over, but have repeat harvest (like beans)? Back in the day of Harvest Moon you often had to waste a square because you couldn't access the centre.
In the original game(s) there were other constraints like seeds being scattered in a 3*3 grid centred on you. You couldn't sow individual tiles. At least now you don't waste 1/9 of your seeds on inaccessible tiles.
It would be fun for Stardew to model things like companion cropping, where you could get a productivity boost by planting certain things next to each other. Or if trees/buildings would shade areas. Or if pests were actually a thing, but maybe that would give real life gardeners PTSD when your whole farm dies of blackfly.