![定義
● フィールドは1次元のint配列で定義
● 配列にはそれぞれ[0-9]が入り、0は空白を示す](https://image.slidesharecdn.com/random-120707031144-phpapp01/85/LINQ-13-320.jpg)
![手法
８
● ある列を抜き出した物
[4, 5, 7, 9] ● マスの横にあるものを候補リストとす
[4, 5, 7] る
６
２
引用：http://www.geocities.
[3, 5, 7]
jp/m_hiroi/func/abcscm41.html
１
[4, 5, 9]
[4, 9]](https://image.slidesharecdn.com/random-120707031144-phpapp01/85/LINQ-39-320.jpg)
![手法
８
● この列の候補リストの中で
[4, 5, 7, 9] [3, 5, 7]中の3だけ候補リストに
[4, 5, 7]
存在する
● このマス以外に３を入れると
６
ルール上崩れるので
２ このマスに３を入れることが出来る
3 [3, 5, 7]
● これを検索するプログラムを書きました
１
[4, 5, 9]
[4, 9]](https://image.slidesharecdn.com/random-120707031144-phpapp01/85/LINQ-40-320.jpg)
LINQ を使ったナンプレの解法を作ったお話
- 1. LINQ を使ったナンプレの解 法を作ったお話 momo_*(@tututen)
- 2. 自己紹介 ● 某北見市で働く職業プログラマ ● 趣味でもプログラム書くことがあります ● お仕事：C言語、（Python、C#） ● 趣味：ほぼ何でも（※アセンブリを除く） ● パネルでポン（以下、パネポン）ができます ● タグ「友達がいないとこうなります」で検索！ ● あと、手元を映したUst動画もあったりします
- 3. 地図
- 4. 地図
- 5. 自己紹介 ● 某北見市で働く職業プログラマ ● 趣味でもプログラム書くことがあります ● お仕事：C言語、（Python、C#） ● 趣味：ほぼ何でも（※アセンブリを除く） ● パネルでポン（以下、パネポン）ができます ● タグ「友達がいないとこうなります」で検索！ ● あと、手元を映したUst動画もあったりします
- 6. 検索结果
- 9. お品書 ● LINQの簡易説明 ● ナンプレの解法手顺１ ● 実装１ ● ナンプレの解法手順２ ● 実装２ ● デモ
- 10. LINQについて Language Integrated Query の略称で、 C# や VB などの .NET Framework 対応言語に、 リレーショ ナルデータや XML に対するデータ操作構文を組 み込む （＋ データベースや XML 操作用のライブ ラリ） 引用：http://ufcpp.net/study/csharp/sp3_linq. html
- 11. クエリ式 拡張メソッド LINQについて
- 12. ナンバープレース ９×９のマスの中に、１から９まで の数字を入れていくパズルである。 次のような三つのルールは守らな ければならない。 ● 一列で同じ数字を使ってはいけない ● 一行で同じ数字を使ってはいけない ● 一つのブロックで同じ数字を使ってはいけ ない 引用：http://www.sudokugame.org/ 2012/7/4 最高級
- 14. 解法手顺１ 1. 空白場所を探す 2. たて?横?ブロックを見て、 現状で空白に入る数字をリストアップする 3. 2で得た数字を入れてみる 4. １に戻る 5. 2で数字が見つからなければ、 一つ前の空白に戻り、違う数字を入れる
- 15. 解法手顺１ 1. 空白場所を探す 2. たて?横?ブロックを見て、 現状で空白に入る数字をリストアップする 3. 2で得た数字を入れてみる 4. １に戻る 5. 2で数字が見つからなければ、 ここでLINQ使える！ 一つ前の空白に戻り、違う数字を入れる
- 17. 0.使う構造体の初期化 ● 通常
- 21. 2.たて?横?ブロックの…（１） 今いるセルのたての列の 値を取得したい場合 ???今見てる空白マス
- 23. 2.たて?横?ブロックの…（３） 今いるセルの横の列の値 を取得したい場合 ???今見てる空白マス
- 25. 2.たて?横?ブロックの…（５） 今いるセルのボックスの列 の値を取得したい場合 ???今見てる空白マス
- 27. 2.たて?横?ブロックの…（７） たて?横?ボックスに存在し ない数字を「候補リスト」と して扱う ???今見てる空白マス
- 28. 2.たて?横?ブロックの…（８）
- 29. 2.たて?横?ブロックの…（９） 最後に１－９のリストと差分 をとって「候補リスト」ができ る ↓ 差集合を取る
- 30. 2.たて?横?ブロックの…（础) 尝滨狈蚕を使うと??? ???今見てる空白マス
- 31. 2.たて?横?ボックスの… 尝滨狈蚕を使うと???
- 32. 2.たて?横?ボックスの… 尝滨狈蚕を使うと??? たて?横?ブロックマスの抽出
- 33. 2.たて?横?ボックスの… 尝滨狈蚕を使うと??? 空白除去?重複要素除去
- 34. 2.たて?横?ボックスの… 尝滨狈蚕を使うと??? 各スペースに候補リスト代入
- 35. 解法手顺１ 省略！ 1. 空白場所を探す 2. たて?横?ブロックックスを見て、 現状で空白に入る数字をリストアップする 3. 2で得た数字を入れてみる 4. １に戻る 5. 2で数字が見つからなければ、 一つ前の空白に戻り、違う数字を入れる
- 36. 解法手顺１の問題点 ● 空白マスが多く深く探索後に間違いに気づく 問題の場合酷く時間がかかる ● 空白の多いマスで実行すると7～8時間帰って来 ないことがある ● 再帰関数の呼び出し回数が１０００万超えること も…
- 37. 解法手順２ 1. 候補が絞れている物は埋めてしまう 2. 空白場所を探す 3. たて?横?ブロックックスを見て、 現状で空白に入る数字をリストアップする 4. ３で得た数字を入れてみる 5. ２に戻る 6. ３で数字が見つからなければ、 一つ前の空白に戻り、違う数字を入れる
- 38. 解法手順２ 1. 候補が絞れている物は埋めてしまう 2. 空白場所を探す 3. たて?横?ブロックックスを見て、 現状で空白に入る数字をリストアップする 追加！ 4. ３で得た数字を入れてみるここもLINQ使える！！ 5. ２に戻る 6. ３で数字が見つからなければ、 一つ前の空白に戻り、違う数字を入れる
- 39. 手法 ８ ● ある列を抜き出した物 [4, 5, 7, 9] ● マスの横にあるものを候補リストとす [4, 5, 7] る ６ ２ 引用：http://www.geocities. [3, 5, 7] jp/m_hiroi/func/abcscm41.html １ [4, 5, 9] [4, 9]
- 40. 手法 ８ ● この列の候補リストの中で [4, 5, 7, 9] [3, 5, 7]中の3だけ候補リストに [4, 5, 7] 存在する ● このマス以外に３を入れると ６ ルール上崩れるので ２ このマスに３を入れることが出来る 3 [3, 5, 7] ● これを検索するプログラムを書きました １ [4, 5, 9] [4, 9]
- 41. 2.たて?横?ボックスの… 尝滨狈蚕を使うと???
- 44. 平坦化する IEnumerable<IEnumerable<TmpData>> { たて, 横, ブロック } を、 IEnumerable<TmpData> { たて, 横, ブロック }にする
- 48. 比較 ● http://www.sudokugame.org/ の 2012/07/05 中級の問題 ● 解法１ ○ 解答時間 5.3851703秒 ○ 関数呼び出し回数： 3090回 ● 解法２ ○ 解答時間 0.0805433秒 ○ 関数呼び出し回数： ４回
- 49. 比較 ● http://www.sudokugame.org/ の 2012/07/05 最高級の問題 ● 解法１ ○ 解答時間 測定不能（8h以上） ○ 関数呼び出し回数： 1000万回以上 ● 解法２ ○ 解答時間 0.3522107秒 ○ 関数呼び出し回数： 15回
- 51. まとめ ● このアプリ作成使ったループ文は1個！ ● LLじゃなくても1ライナー！（但し文字数多い） ● わーい尝滨狈蚕、蔼迟耻迟耻迟别苍 尝滨狈蚕大好き！
- 52. おまけ ● 画像処理もLINQ
- 53. 今回の里机能
- 54. 今回の里机能
- 55. 主な流れ ● フォームのサイズでキャプチャ ● キャプチャした画像をグレースケール→二値化 ● 予め用意した数字の画像とマッチング
- 56. 主な流れ ● フォームのサイズでキャプチャ ● キャプチャした画像をグレースケール→二値化 ● 予め用意した数字の画像とマッチング ここでもLINQ使える！！
- 57. 二値化
- 58. 二値化
- 59. マッチング
- 60. マッチング