-7
Какова наилучшая допустимая эвристическая функция для видеоигры 2048 года? Укажите пример начального состояния и следующего состояния и как вычислить значение функции оценки?Функция EV для видеоигры 2048
A
ответ
1
Трудно (если не невозможно) обозначить эвристику как «лучшую».
Одна из идей, которую я имею в виду, оценивает эвристику для текущего состояния как максимальное значение всех плиток в этом состоянии. И тогда, что с более высоким значением должно быть лучше («ближе») к цели.
И это допустимо, потому что оно никогда не будет ниже реального значения (это будет означать, что текущий максимум не является максимальным, и это невозможно).
Возможно, вы можете развернуть эту эвристику с чем-то вроде: учитывая текущее максимальное положение, является одним из его (до) 4 соседей того же значения, чтобы они могли подвести итог? Но это требует немного более изощренности, чтобы держать его допустимым.
+0
+1 http://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for -the-game-2048 (могу ли я использовать некоторые эвристики, упомянутые здесь?) – jpp
+0
Жаль, что я не могу голосовать, так как я ниже 15 человек. – jpp
+0
Вы можете получить код этих ребят. Например: https://github.com/limoragni/2048/blob/master/js/ai.js –
plz не проголосовать – jpp
Трудно определить наилучшую допустимую эвристику, которая может занять несколько лет исследований, и мы никогда не узнаем (возможно), если будет что-то лучше. Итак, единственное, что приходит мне в голову сейчас, - использовать в качестве эвристического максимума в 2048 раз, поскольку он оценивает ваши затраты, чтобы идти как-то на него, никогда не будет ниже реальной стоимости. –
ok позволяет сказать, что из любого состояния у меня есть 4 хода/варианты для воспроизведения. Как я узнаю, что лучше, и приведет меня к цели? Как я оцениваю стоимость? – jpp