2022年12月の記事一覧
再帰呼出に挑戦 「Python 18 lines: 8-Queens Problem」より
先日、Python の 18行プログラム「8-Queens Problem」を紹介しました。
この記事の最後に次のような問題を2つ提示しました。
(1)関数「under_attack」を再帰呼出で書けるでしょうか。
(2)関数「solve」を再帰呼出を使わずに書けるでしょうか。
そして今回は回答編です。
関数「under_attack」を再帰呼出で書いてみたBOARD_SIZE = 8d
関数「under_attack」解説
先の記事『8-Queens Problem』における関数「under_attack」について解説を追記します。
記事『8-Queens Problem』についてはこちら。
関数「under_attack」まず、関数「under_attack」を再掲します。
def under_attack(col, queens): left = right = col for r, c in
【Python】SimplePrograms 18 lines: 8-Queens Problem (recursion)
プログラム18行プログラムです。
BOARD_SIZE = 8def under_attack(col, queens): left = right = col for r, c in reversed(queens): left, right = left - 1, right + 1 if c in (left, col, right):
プログラミングと副作用と
はじめにあまりしないことなんですが。
今回は少しだけ。
プログラミングの副作用について語っています。
ですが、私自身、この「プログラミングの副作用」について正確に把握できているのかどうかは心許ない。そのおつもりで読んで頂けると助かります。
もちろん、意見指摘反論など大歓迎です。
前書き ~Pythonのリスト内包表記と副作用と~先日、Pythonのリスト内包表記について紹介しました。
リスト内