by daichon@excite.co.jp
最終更新：2007/09/03

[ペントミノ]　[ヘキソミノ]　[これまでの経過]

完全解への道程へ 2001/3/6 (休止中)

更新履歴

05/04/21
・第4期始動？

03/01/23
・スクリーンセイバーをVer2.0に更新

03/01/10
・過去ログの２に最新のデータが入っていなかったのを修正

03/01/08
・スクリーンセイバーをVer1.1に更新

03/01/01
・岡田さんから送っていただいたスクリーン・セイバーを掲載

02/12/31
・中村さんがHPにて考察を掲載
・サイトの引越し、掲示板の変更

02/12/29
・ヘキソミノ分割、分類方法
　その１、その２を追加

02/12/24
・この更新履歴を追加

02/12/22
・分割方法の検討（ヘキソミノ）
02/12/20
・分割方法の検討を実際にプログラムにて検証開始（進捗は掲示板にて）
02/12/18
・リンク集に4件追加
02/12/17
・分割方法の検討（ペントミノ）
02/12/14
・究極プログラムとベンチマーク考
02/12/13
・中村さんの1秒突破追加
02/12/11
・第3期始動？
・Topページ整理
・シナリオVer0.10

このページの目的：

　SETIが地球外生命を見つけるまでに完全解を求める。 いままでの検討結果から５年、１０年は平気でかかりそうなのでライフワークとして細く、長く、途切れながら進めて行く予定です。ご意見、アイデア、情報何でも結構です、「掲示板」にてお待ちしています。

まだまだやります、２年間の休止を経て「第4期？」

　皆様、ご無沙汰しております。

　と、言うか、このページを定期的に見ていただいている方はいるのでしょうか？

　私は、しばらく見ていなかったので、掲示板に書き込みがあったのも気がつきませんでした。書き込んでくれた方、本当にごめんなさい。

　さて、第３期が総括もなしに尻つぼみになって早や２年以上が過ぎ、久々にまたごそごそと、思考をめぐらせています。さてさて今回は、どこまで続くやら。。。

　今回は、第三期のシナリオを再検討し、サブパーツの設定を下図のように変更しているのと、サブパーツを作るにしても、素の計算速度がないことには、作業が進まないので、あらためて枝刈りの高速化の検討を予定してます。

出直しの「第3期の方針」

　原点の「パズルのプログラミングを楽しもう」に戻って、部分解の最適化（高速化）で遊ぶ。
　但し、あくまでもその内容は、完全解を目指したものにする。

命題１計算用スクリーン・セイバー　by　岡田好一さん　(2003/01/01)
　ソース付き圧縮ファイル meidai.lzh　　readme.txt  Ver2.0に差し替え(2003/01/23)
　使用条件：フリーソフト。岡田さんの許諾なしに無制限に配布可。
　　　　　　　Web等に掲載時には、事後承諾で構わないので、岡田さんに連絡してください。

  ver 2.0 (2003-01-15) 対称を考慮
　完全に対称のもの以外は、片方のみを計算。全体の計算時間が約半分になるはず。
　v1.xとは途中経過データの互換性なし。

中村さんがホームページにて、ヘキソミノあれこれを掲載。　(2002/12/31)

ヘキソミノ　分割、分類方法　その1　その２　(2002/12/29)

部分解への分割方法の検討　(ver0.02 2002/12/22)

ヘキソミノ完全解へのシナリオVer0.10リリース (2002/12/11)

現在までの経過

　　第1期（01/01/27〜01/03/16）の成果　
         （　詳細は　ヘキソミノの掲示板　過去ログ Ｎｏ.１　）

• 全解の推定は１０の20乗から25乗程度
• 全解をリニアに、しらみつぶしで解くことは時間的に困難
• 全解の保存もDisk容量的に困難
• 仮に保存できたとしても、全解の比較検証は困難

　　第2期（01/07/20〜01/10/09）の成果、反省　
         （　詳細は　ヘキソミノ完全解へのシナリオVer. 0.05　掲示板　）

　予想（期待)に反して、部分解においても、計算時間、必要Disk容量が膨大になることが判明。
　プログラミング・テクニックよりもプロジェクト・マネージメント的な要素が強くなり、なんか仕事をしているようで、やる気が持続しなかった。

　　ヘキソミノ全解の推定
　　＊＊＊　参考になる物何でも構いません、連絡お待ちしてます。＊＊＊

　　ヘキソミノ実計算結果

祝！！　ペントミノ １秒の壁突破　(0.84秒　Pen3 800M)　(2002/12/13)

半年遅れのお祝いですが、中村さんのホームページにて、改善内容が詳しく紹介されています。

すごい、すごい！！　でも、ちょっと悔しい。。。。。

でもでも、すごくためになるので、しゃぶらせてもらいます。

　シナリオV0.10を作ったばかりですが、初期条件の設定がまだまだ高すぎることが分かり、当面のターゲットを200億解をやったときの左側部分解を求めたところの高速化をやろうとしていました。
　やっぱり悔しいので、そこで試そうとしていた、アイデアをもう一度ペントミノでやってみることにします。（多分、掲示板がメイン）

究極の最高速、ペントミノ全解数、出力プログラムとベンチマーク考　(2002/12/14)

部分解への分割方法の検討　(ver0.02 2002/12/22)

休止している間に、ヘキソミノ関連のページがいくつか増えていました。リンクの承認が取れしだい追加していきます。(2002/12/18)

　古いプラパズル　No.600の推定解数の変遷がはじめてわかりました。
　　　　　　　　（投稿コーナーに私の手持ちの写真を載せていただきました。）

　余詰指摘　テンヨーからの手紙は家宝ものですね。（URL変更予定あり）

　岡田好一ホームページ
　　の　ヘプタモンド・スクリーンセーバ (try7s)　
　　　　　　　はやく枠組みを完成させて、スクリーンセーバーにして配りたい！！

　へきそみのらんど　リンクまだしてなかった。しもまっちさんすいません。