Тут надо смотреть в сторону постановки задач, сложно решаемых на компьютере и легко проверяемых, к сожалению для вас в этом направлении думают куда более компетентные люди и кстати у них это тоже не получается) даже POS концепцию, еще думаю как бы правильно реализовать. а тут у вас бац идея и решение... причем на словах..
После победы над монстром приложение получает задачу для решения (по нахождению хеша), согласно алгоритму: чем сильнее был монстр, по отношению к уровню игрока, тем проще задача встает, для приложения. Следовательно, больше шансов, что достижение данного игрока будет использовано, для записи в блок, после проведения процедуры консенсуса. Что думаете?