正方形分割

 投稿者:永野護  投稿日:2010年10月 6日(水)15時09分27秒
  いつもお世話になっています。ゲームプログラミングの宝箱-学習分野-数学-面白数学にある正方形分割のプログラム
は最小個数をもとめるものでしょうか。
 

Re: 正方形分割

 投稿者:山中和義  投稿日:2010年10月 6日(水)16時44分23秒
  > No.1411[元記事へ]

永野護さんへのお返事です。

> いつもお世話になっています。ゲームプログラミングの宝箱-学習分野-数学-面白数学にある正方形分割のプログラム
> は最小個数をもとめるものでしょうか。


①の部分(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) !配置位置

  :後略
 

正方形分割

 投稿者:永野護  投稿日:2010年10月 6日(水)17時46分32秒
  ありがとうございました。お手数をおかけしました。  

戻る