2013-02-01から1ヶ月間の記事一覧

テンパイ予測

麻雀の局面を受け取って、指定の相手がテンパイしているかを予測し、テンパイ/ノーテンを返せ。100000局面くらいでの正答率を競う。詳しい仕様は未定。 実装もまだ0。 想定解法は機械学習。 すごく適当なモデル化として、3~7を切ってる数、フーロ数とかでい…

一人麻雀

高橋くんは最強最速の麻雀AIを作るため、手始めに一人麻雀での和了速度を最強最速にすることにしました。しかし高橋くんは最近社長業に忙しいため、プログラミングの腕が立つと評判のあなたに頼んできました。*1関数を2つ実装し、以下の目的の通り最適化せよ…

[麻雀]【ゆる募】もっと高速にエンコード・デコードできて行き先も狭いハッシュ方法 今使ってるノートPCのL3 cacheが3072KBだった。つまり、3 * 10^6 byte。数牌の持ち方を5進数でエンコードすると、要素数5^9 = 約2 * 10^6で、メンツターツのとり方*2 = 各4…

シャンテン数計算

入力形式 1行目にテストケースの数Tが与えられる。 2行目からT+1行目までのT行、手牌が以下の形式で与えられる。 t_1 t_2 ... t_14 ただし、t_iは0以上33以下の整数で、0~8が1m~9m、9~17が1p~9p、18~27が1s~9s、28~33が東~中を表す。 出力形式 T行出力せよ。…