数独ではじめるアルゴリズム 第二章 UI

Transcript

1. 数独ではじめるアルゴリズム 第二章 UI Ryosuke Uchiyama step63r
2. グラフ構造と深さ優先探索（DFS） 0 1 2 3 4 11 5 8 6 7 9 10 12 13 14 前 回 の あ ら す じ
3. 入れられる数字の選択肢が少ないマスから埋めていく 3 6 5 4 8 7 9 4 5 1 9 7 3 5 6 8 9 6 5 4 4 6 5 5 6 5 3 5 3 4 5 6 5 3 4 4 4 6 5 5 5 4 4 5 5 5 4 4 5 5 5 4 7 3 3 4 3 4 4 5 6 4 4 5 6 5 4 4 6 4 5 7 7 4 6 7 7 5 6 6 8 問題 入れられる数字の残数 ここから処理するよりも… この辺から処理した方が速い！ 前 回 の あ ら す じ
4. 一意に決まるマスはあらかじめ埋めておく 3 6 5 4 8 7 9 4 5 1 9 7 3 5 6 8 9 問題 5 8 3 6 5 4 8 7 5 9 4 6 5 9 1 5 9 7 3 5 6 8 5 9 5 前処理後の問題 前 回 の あ ら す じ
5. 今後やること • UI実装（WPFかXamarinあたり） • モバイル対応（iOSアプリをビルドする環境がない……つらたん……） • OCR（問題をカメラで撮ってAzure Cognitive Servicesとかで盤面認識＆自動解答） • マルチスレッド（たぶんやらないやつ） 前 回 の あ ら す じ
6. WPFとMVVMパターン
7. WPFにおける見た目 <> C# XAML (MainWindow.xaml) コードビハインド (MainWindow.xaml.cs)
8. 素直に分離 <> XAML (MainWindow.xaml) C# コードビハインド (MainWindow.xaml.cs) C# その他クラス 見た目 ロジック
9. データバインディングに最適化 <> XAML + コードビハインド C# C# その他クラス C# 見た目 ロジック データバインドの ソース
10. MVVMパターン View ViewModel Model データ バインディング コマンド メソッド呼出し プロパティ設定 変更通知 変更通知
11. なぜMVVMなのか • 見た目とロジックを分離できる • 分離できるのでテストコードが書きやすくなる • コードビハインドの記述が減る（複雑な描画処理の場合は必要） • UIスレッド外からの変更通知が容易に受け取れる • Viewがインスタンスを持たなくてもオブジェクトの操作が可能になる
12. Xamarin
13. 今までのアプリ開発 iOS App Android App Windows App Objective-C Xcode Java Eclipse C# Visual Studio
14. Xamarin • ネイティブAPIを100％移植 • ネイティブアプリを作成できる • C# / .NET / Visual Studioで開発できる • コードを共通化できる • 画面も共通化できる
15. Xamarinネイティブ iOS C# UI Android C# UI Windows C# UI Shared C# Backend
16. Xamarin.Forms Shared C# Backend Shared UI Code iOS Android Windows
17. つくったもの
18. SudokuApp MainPage Button Button SudokuControl SudokuControl Entry Entry Entry Entry Entry Entry Entry Entry Entry ︙ … MainViewModel カメラ起動 コマンド 解答実行 コマンド SudokuControlViewModel 数独 プロパティ 盤面 プロパティ メッセージ通知 連動 Sudoku 盤面 メンバ変数 深さ優先探索 メソッド
19. Demo
20. 今後やること • UI実装（WPFかXamarinあたり） • モバイル対応（iOSアプリをビルドする環境がない……つらたん……） • OCR（問題をカメラで撮ってAzure Cognitive Servicesとかで盤面認識＆自動解答） • マルチスレッド（たぶんやらないやつ）