サブロウ丸

主にプログラミングと数学

イラストロジック

イラストロジックを解く 第4回 全探索

さて, 4回目の今回は全探索。 考えられる盤面を片っ端から全探索します。 アルゴリズム 一番上の行の最も左のキーをk_1, 2番目に左のキーをk_2, ..., 一番上の行の最も右のキーをk_i, 二番目に上の行の最も左のキーをk_{i+1},..., 一番下の行の最も右のキー…

イラストロジックを解く 第3回 ボゴ法

さっそくイラストロジックを解くアルゴリズムを考えていきます。 ボゴ法 ボゴソート(ボゴソート - Wikipedia)を参考にしたのでボゴ法と名付けました。神頼みによる解法になります。 まず各行それぞれについて、行の条件を満たすようにランダムにマスを塗る …

イラストロジックを解く 第2回 基盤プログラムの説明

これから紹介するアルゴリズムを記述する上で基盤とするプログラムの説明をします。 需要は低いと思いますが、自分用ということで... まずは問題の記述用ファイルから。 上のような問題に対して, 以下のファイルを作成します。 Rが行数(row) Cが列数(column)…

イラストロジックを解く 第1回 はじめに

これからイラストロジックを解くアルゴリズムとそのプログラミングをしたいと思います。(全何回になるかは決まっていませんが、シリーズものです) イラストロジックとは、ののぐらむ、イラストロジック、ピクロスや、お絵かきロジックとも呼ばれるパズルの一…