第１話 普遍版魔方陣自動生成プログラムをマルチスレッド化するには?
さて、第１７講で作った普遍版魔方陣自動生成プログラムをマルチスレッド化しましょう。
これで４コアパソコンなら４倍化に成功します。
まもなく８コアパソコンも市場に出てくるといわれていますから、
８スレッドにすれば８倍化にも成功します。
もっとも普遍版魔方陣自動生成プログラムを文字通り、
普遍版にするためには８倍化ではまったくお話にならず、
さらに、それを数億倍、数京倍、京×京倍化していかなければなりません。
そうすれば２６次魔方陣でも１秒で数百から数千の単位で生成できるようになります。
私のサイトにある魔方陣作成プログラムは、
基本的にVBAで作ったもので、シングルスレッドですがそれでも２６次魔方陣を１秒に数百の単位で作り出します。
魔方陣（細胞構成法）
魔方陣普遍超高速版
魔方陣普遍行列交換派生版
さて、話題をマルチスレッドに戻しましょう。
実は、数独・魔方陣・将棋などはマルチスレッドに向いています。
囲碁もそうです。
囲碁の場合まだまだのようにですが、
将棋は、すでにもとプロの名人である米長邦夫（引退棋士）を破っています。
現役名人に勝つ日は数年以内に、もしかすると半年以内に訪れるでしょう。
将棋や魔方陣は、なぜマルチスレッドに向いているのでしょうか。
将棋は、指した手によって可能性が分岐していきます。
盤面にもよるのですが、それぞれの局面のおいて可能な手は５０手近くがあります。
樹形図にすると、
１手先で５０の枝が、
２手先で５０×５０＝２５００の枝が、
３手先で５０×５０×５０＝１２５０００の枝が、
４手先で５０×５０×５０×５０＝６２５００００の枝が
分岐していきます。
４手先で６２５００００の枝があるわけですが、
１手目の５０手によって分類することができます。
５０スレッドにして研究することができます。
CPUが４つに対して５０スレッドは不可能だと思うかもしれませんが、
マルチスレッドはシングルコアの時代から研究されてきました。
シングルコアでも論理的には複数のコアにすることができます。
もちろん仮想マルチコアです。
CPUを時間で区切って、それぞれのスレッドを担当させれば、
シングルコアでもマルチスレッドを扱うことが可能になるのです。
最初の０．０００１秒において１つめのスレッドを
０．０００１秒から０．０００２秒において２つめのスレッドを
０．０００２秒から０．０００３秒において３つめのスレッドを
０．０００３秒から０．０００４秒において４つめのスレッドを
といういうに切り分けるわけです。
ひとつのCPUを時間で区切って４つCPUがあるように見せることを
論理CPUが４つであるというのです。
論理的は４つですが物理的には１つです。
物理CPUが１つで、論理CPUが４つなどと表現するわけです。
まあ、論理CPUの話はおいておいて、
最初の５０手を何らかの形で４分類にすれば４スレッドが実現します。
おそらく、今市販されている将棋ソフトは基本的にマルチコア対応ではないでしょうか。
少なくとも私が持っている２つのソフトは、マルチコア対応です。
すなわち、マルチスレッドプログラミングです。
将棋よりもっと向いているのは、数独や魔方陣でしょう。
最初の手の分類が非常に簡単であるからです。
魔方陣は、最初のセル＝セル番号gが０のセルに入れる数字によって分類すればよいのです。
４次魔方陣であれば、４分類は１～４、５～８、９～１２、１３～１６で分類すればよいですね。
あるいは、素数探索でやったように４で割った余りが０のもの、１のもの、２のもの、３のもので４つに分類してよいですね。
では、第18講のマルチスレッドプログラミングを参考にして第１７講の普遍版魔方陣自動生成プログラムをマルチスレッド化しましょう。
第18講第６話へ 第２話へ
