シングルスレッドプログラミング（今まで学んだプログラミングはすべてシングルスレッドプログラミングです）のとき、
CPU使用率何％ぐらいであるか知っていますか。
実際に試してみましょう。
CPU使用率やメモリ使用率などを調べたいときには、
タスクマネージャーというソフトを起動します。
起動するにはタスクバーにある
スタートのところで右クリックをします。
そしてタスクマネージャーをクリックします。
タスクマネージャーが起動しましたら
パフォーマンスをクリックします。
CPUを選びます。
なんとCPU使用率3%です。
皆さん驚かれたでしょう。
つまり、コンピュータの持っている能力の1/33程度しか使っていないのです。
では皆さん、エクスプローラーを起動して、
C:\Users\fmut1\source\repos\魔方陣自動生成\x64\Debugというフォルダに行ってください。
魔方陣自動生成というファイルがあります。
ただし、新しいプロジェクトの名称を『魔方陣自動生成』とした場合です。
異なるプロジェクト名にした場合には『魔方陣自動生成』を自分が設定したプロジェクト名に変更して読んでください。
『魔方陣自動生成』とは実行ファイルとかEXEファイルと呼ばれるもので、
Visual Studio 2026を起動しなくてもその実行ファイルをダブルクリックするだけで、
プログラムを実行することができるのです。
ですから、ダブルクリックしましょう。
プログラムを実行しても
6%から10%ぐらいです。現代のパソコンの能力は思ったより高そうです。
CPU使用率を100%にすることは大変簡単です。
12スレッド程度にすれば100%は実現できます。
どのスレッドのときに最速になるかは実験してみないとわかりません。
今はシングルではコンピュータの能力の1/10も使っていないことはおわかりでしょう。
魔方陣自動生成以外にも高速化が期待できる分野はあります。
魔方陣自動生成と同程度かより高速化が期待できるテーマは数独自動生成です。
何度かお話ししたように、36スレッドを発生させて、
問題のタイプ（左右対称型・上下対称型・点対称型・線対称かつ点対称型・ハート型・非対称型）、
ヒントを置くスタート地点（81箇所可能）、
そこからいくつ飛ぶか
（３の倍数でないものなら偶数でも可、飛ぶというのはスタート地点が51だとしてそれにいくつ加えるかです。
例えば、10飛びなら次の地点は61となります）
という３つの個性を持たせることによってシングルスレッドの3000倍以上の高速化に成功している場合もあります。
逆に難しいテーマもあります。
A→B→C→・・・→Z
のように手順を踏まないと実現できないテーマです。
直列プログラミングと呼ばれるものです。
マルチスレッドプログラミングは並列プログラミングと呼ばれます。
囲碁や将棋もある程度の高速化が期待できます。
ですが、３スレッドから５スレッドぐらいが最も速いとされています。
囲碁や将棋が並列化が可能なのは、
次の一手で異なる世界を構成できるからです。
ただし、手順前後で結局同じ局面になってしまう場合もあり、
スレッド数を多くすればするほど速くなるわけではありません。
比較的向いているテーマとして素数生成もあります。
ですので、次話以降で素数生成のマルチスレッドプログラミングに挑戦しますが、
まず、シングルで組んでからマルチスレッドで組みなおします。
シングルで組む際の考え方を第２話で説明して第３話で答え合わせをします。