Loading...
「ツール」は右上に移動しました。
111いいね 3055回再生

プログラミングチャレンジ!13行で15パズル作ってみた!#python

実装は簡単だろうと思って始めましたが、意外と大変でした。
15パズルは並びによっては解けないものがあるため、そのチェック処理を1行で実装するのが大変でした。チェックは置換のパリティと空きの最短距離というものでやっています。
今回は空きが右下固定で距離0で偶数なので、置換の回数が偶数になる場合に解けると判断するロジックとしています。
1行にするためにかなり強引なことをしていて、ウォルラス演算子やマジックメソッドを使用しています。
参考にしたサイトは下記です。
manabitimes.jp/math/979

ソースコードが欲しい人は、チャンネルの概要から
LINE公式アカウントにメッセージください!

#プログラミング #プログラム #python