遺伝的アルゴリズムしかないですかね？
乱数をあんまり使いたくないんだけれども、どうしようもないのも分かってるんですけれども。