プラパズルNo.600(ヘキソミノ)に関しては「関連リンク集」を参照ください。
** 2001/10/09 *********************
ヘキソミノ完全解へのシナリオVer0.05リリース (2001/10/09)
ヘキソミノ完全解へのシナリオVer0.04リリース (2001/08/24)
ヘキソミノ完全解へのシナリオVer0.03リリース (2001/08/23)
ヘキソミノ完全解へのシナリオVer0.02リリース (2001/08/08)
ヘキソミノ完全解へのシナリオVer0.01リリース (2001/08/05)
** 2001/8/4 *********************
掲示板でタグが使えるようになりました。−>これで図を使った説明がまともにできるようになる。これに伴い、掲示板がリセットされる為、過去ログの2を追加しました。
** 2001/7/20 *********************
特に、完全解が解けるめどが立ったわけではないのですが、今考えているアイデアをステップ毎に命題を設定して検証して行きます。いつまた休止状態になるかわかりませんが、ぼちぼちとプログラミングを楽しみながら、その経過を掲示板に書いて行きます。
ご意見、アイデアをお待ちしています。
また、興味を持たれ、各命題に対しての検証、追試をしていただける方がおりましたら、結果が出る前でもかまいませんので、ご連絡いただけると励みになります。
現在のアイデアとは、
1.中央縦一列を埋める全組合せを求める。
2.その形状を対称性、片側の外形の同一性を中心に解析、
分類し 計算処理の最小化を探る。
3.同様な解析を左縦一列に対しても行う。
4.上記の結果を組合せる。
5.残った隙間を埋める。
6.ある程度のサンプルにより1GHzPentiumでの総計算時間を
推定し、 実現性の検証を行う。
7.高速化が必要であればさらなる改善を計る。
と言った程度のものです。
命題1:中央の縦一列を埋める組合せは何通りか?
命題2:命題1の左右の残りスペースに死角がなく、
6の倍数になっている組合せは何通りか?
命題3:左の縦一列を埋める組合せで死角のないものは何通りか?
命題4:命題2と3の組合せは何通りか?
命題5:命題4の残りスペースに死角がなく、6の倍数
になっている組合せは何通りか?
命題6:残りスペースの形状は何通りあるか?
命題7:各残りスペースを埋める組合せは何通りか?
命題8:命題5と7でピースが重複しない組合せは何通りか?
命題9:右側に残されたスペースと同形状の解析結果を
左側の結果から求める。
と、命題を書いていたら上のアイデアと食い違いが。。。。??
命題X:左右反転の対称形を上記のどこかで除けるか要検討
** 2001/4/20 *********************
皆さん、お元気でしょうか?
雪降る、寒い季節にこのページを急遽立ち上げましたが、いつの間にか春になってしまいました。カウンターだけが増えていく状態に後ろめたさを感じながらも手が付けられない状態が続いています。
仕事は期の変わり目で爆発し、家庭では、家庭菜園の仕込み、花見等などで最後には疲れがたまって風邪をひいてしまいました。
PCに向かってプログラミングをするまとまった時間は取れないのですが、時間を見つけては次ぎの1手の構想を練っています。次は、いつとは言えませんが、今後も引き続き続けていく予定ですので、気長にお付き合いいただければ幸いです。
とりあえず、ずっと伝えたかった事をお詫びと共に記し、ひとまず失礼します。
***************************
このページの目的:
SETIが地球外生命を見つけるまでに完全解を求める。
進行状況を「完全解への道程」にて細く、長く公開して行く予定です。ご意見、アイデア、情報何でも結構です、「掲示板」にてお待ちしています。
とりあえずの計画:
まずは、今回の原点となった
中村さんのソースコード をベースにペントミノにて高速化のアイデアを検証しながら、ぼちぼちとヘキソミノへ移行していく(予定)。
中村さんのホームページ「from
Metal Woods」のペントミノのページ
ペントミノ全解の計算時間ランキング(16Bit版)
*** 高速な物お持ちの方、是非ご連絡ください。***
条件等詳細は、「ペントミノ・プログラムの高速化」参照
Name |
Date |
Author |
Time (sec) |
Comment |
pent03 |
2001/1/31 |
daichon |
6.26 |
基本は中村さんの物 |
bin09 |
2001/2/13 |
daichon |
5.27 |
pent03のBinary化 |
|
|
|
|
|
ヘキソミノ全解の推定
*** 参考になる物何でも構いません、連絡お待ちしてます。***
ヘキソミノ実計算結果
全解数 |
Date |
Author |
Time |
Comment |
20,360,000,000 |
2001/03/13 |
daichon |
182H+α |
1里塚: 203億6千万解 |
10,000,000 |
2001/03/07 |
naka |
182H |
1千万解です。でも全解にはほど遠い。 |
1,637,396 |
2001/02/12 |
暇人さん |
193H |
163万7千解 |
100,000 |
2001/02/02 |
暇人さん |
5H04M |
10万解です |
10,000 |
2001/02/01 |
中村さん |
2H18M |
ヘキソミノ、とりあえず10,000解 |
「ペントミノ・プログラムの高速化」へ(2001/2/23)
「関連リンク集」へ(2001/2/22)
「公開ソースコードの部屋」へ(工事中)
「完全解への道程 Vol.01 (2001/3)」へ(工事中)
|
掲示板へ
過去のログ
1 2 完全解への道程へ2001/3/6
プログラムソース
(拡張子".c"が置けない為、名前のみ".htm"に変更してます)
1. 先人の道
pent00.c (2001/1/29)
pent01.c (2001/1/29)
pent02.c (2001/1/30)
2. 足慣らし
pent03.c (01/1/31)
pent03F.c (01/1/31)
cross08.c (01/2/4)
put_I02.c (01/2/4)
pent04.c (01/1/24)
pent05.c (01/2/4)
bin09.c (01/2/13)
3.
タイトル 1
タイトル 2
タイトル 3
タイトル 4
タイトル 5
4. 公開ソース
中村さん
hex7.c (01/2/28)
鈴木さん
Pack_Hex.cpp (01/1/31)リンク先修正
高橋さん
pent0205.c (00/2/5)
村瀬さん
Program.for (98/12/17)
|