解法

パズルを解くための簡単なプログラムを作ってみた。抜けはありそうだが、とりあえず74=... [6]の解はゲット。やはり問題は[?]の?を大きくした時のパフォーマンス。?=8にチャレンジしたが全く戻ってこない。?が1増える度に100倍位遅くなるようなロジックだから仕方がないかもしれない。もう少しやってみるつもりだが。
その後少し改良して[8]以下の結果(4桁以下の数字に対して)をえた。残念ながらマップ作りには穴があって最小解が得られている保証はない。以下の記述で多分とあるのはそのため。

  • 3桁以下の数字はすべて[8]以下であらわせる。
  • [7]以下であらわせない最初の数字は多分426。
  • [8]以下であらわせない最初の数字は多分1472。
  • 過去のパズルで得られている最小解は多分最小。
  • 今回のパズルで私が送った解は多分最小。

[8]の表の作成には1時間ほどの計算時間が必要だったので[9]の表を作る気にはとてもなれません。しかし[8]以下であらわせる4桁以下の数字は90%を超えており、[9]以下であらわせない4桁の数字は数えるほどしかなさそうである。危なそうな数字としては46834827、6527、7356、74287442、7457、7483など。