永野護さんへのお返事です。
> いつもお世話になっています。ゲームプログラミングの宝箱-学習分野-数学-面白数学にある正方形分割のプログラム
> は最小個数をもとめるものでしょうか。
①の部分(W>9の部分)を有効にすれば、使用する正方形の最多個数を指示できます。
33×32のなら、W>9で9のみの解が求まります。
したがって、これが最少数になります。
処理速度を期待する場合は、2進モードで実行してください。
プログラム抜粋
:前略
END
EXTERNAL SUB backtrack(R(,),S(),W,x0,y0) !バックトラック法で検証する
IF W>9 THEN EXIT SUB !個数の制限 ※←←←←← ①
CALL serach(R,x0,y0,x,y) !配置位置
:後略