読者です 読者をやめる 読者になる 読者になる

No Caffeine, No Life

プログラミング(主にPython)

数学パズル Q34 飛車と角の利き:再帰・配列による盤面の表現

テキスト通りに考える。

盤面は9x9のマス目なので、両端を含めて11x11で用意。

境界を1 (使用済み)、移動できる箇所を0(未使用)で記述。

飛車か角を置いた時も使用済みと考える。

移動したマス目は、1次元の配列に収める。(10* x + yとおくことで、2桁の数値が9x9の座標を表すことができる。)

 

広告を非表示にする