タグ

ブックマーク / hp.vector.co.jp (2)

  • 麻雀 和了判定(役の判定)アルゴリズム

    麻雀 和了判定(役の判定) アルゴリズム 最終更新日:2008/4/9 麻雀の和了判定を高速に行う方法について説明する。 和了の判定は通常バックトラック法を用いて行うが、バックトラック法は面子候補の組み合わせを総当たりで調べるため、処理に時間がかかるという問題がある。 1回実行するだけの場合は処理時間が問題になることはないが、思考ルーチンなどで繰り返し判定処理を行うような場合に、高速に処理できることが要求される。この記事では、そのような場合にインデックスを用いると高速に判定を行えること説明する。 まず、通常法方法を説明した後、インデックスを用いた方法を紹介する。 通常の方法(バックトラック法) 手牌を1つの雀頭と4つの面子に分けることができれば和了の形となる。(七対子と国士無双は例外) 雀頭と4つの面子を構成する牌が重ならない場合は、どのような順番で取り出しても判定することができる。しかし

  • セレクタ - CSS2 リファレンス

    この文書では,CSS2のセレクタ構文とその概要について述べます。CSSでは適用対象の選択のためにセレクタと呼ばれるパターンマッチングの規則が用いられ,文書ツリーの各要素に適用されるスタイル規則を決定します。 このセレクタの章を読み始める前に,まづCSS2構文の概説を通読されることを,お奨めします。 目次 パターンマッチング(Pattern matching) セレクタの構文(Selector syntax) グループ化(Grouping) 全称セレクタ(Universal selector) タイプセレクタ(Type selectors) 子孫セレクタ(Descendant selectors) 子供セレクタ(Child selectors) 隣接兄弟セレクタ(Adjacent sibling selectors) 属性セレクタ(Attribute selectors) クラスセレクタ(C

  • 1