2012年08月27日

今やっていること

最近、前回の投稿とは別の種類の極限を計算したくて時間が経っています。
実はレアなツモパターンを考慮すれば平凡な積みの至る所に未完成な多色発火は隠れているはずで、今までは(レアなツモパターンを要求するため)その確率は十分小さいだろうと考えて無視していましたが、どの程度小さいのかはやはり計算しておいた方がいいんじゃないかと思っています。
それで全ての発火可能性を考慮する極限を計算しよう、ということで、4手、または5手以内に条件を満たす得点の連鎖を発火できない確率を、具体的なフィールド状況を入力して、1手につき全種類のツモを生成し、それぞれのツモに対して全ての置き方を探索するという方法で計算することを考えています。
これは結構実装の手間がかかるので時間がかかってます。
あと、馬鹿正直に無対策で全パターンを計算してしまうと恐ろしい計算時間(1日かけても終わらないとか)になるので工夫も必要です。
現在は与えられたツモ列に対して全ての置き方を試すところまで行っているのですが、この時点でいろいろ改良すべきところがあり、なおかつ今回はプログラムをC++で実装していて、なのにC++は初めて触る状況だったりするので遠回りに勉強しながら進めてる状況です。

あんまり音沙汰無いのもよくないと思ってとりあえずの現状報告です。
個人的にはC++の勉強が楽しくてなおかつ将来役に立つ可能性がわりとあるのでじっくり取り組んでいます。
posted by むうむ at 22:22 | Comment(0) | 日記 | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。


×

この広告は1年以上新しい記事の投稿がないブログに表示されております。