3 ms·
I like it! I'm curious how the target move count (the one used to calculate the efficiency score) is determined. I thought it was the minimum number of moves re
by retsibsi 1y ago
I like it! I'm curious how the target move count (the one used to calculate the efficiency score) is determined. I thought it was the minimum number of moves required, but then I solved a puzzle in 5/7 moves for 140% efficiency.
edit: I then got a level 8 puzzle that could be solved in just 3 moves! I wonder if this is a deliberate possibility, or an issue with the puzzle generator/classifier?
- franze 1y agothe math is hard. bascically the level generator starts with a solved grid and then does "reversed clicks", so yeah, there might always be cases where there are faster solutions, but I try to minimize the propability of these cases.
- vrighter 1y agoyou aren't really trying to minimize anything. I just wrote a simple gaussian elimination solver that generates all N solutions (the win condition is that all the cells are the same color, not a specific one) and then chooses the one with the least moves. It is optimal. It pretty much always gets over 200% efficiency. I can't really say that your calculation is off, just that you're not doing one at all. Maybe try not asking chatgpt to do it for you...