おまいら最強の麻雀プログラムしてみろよ!!
■ このスレッドは過去ログ倉庫に格納されています
0484252
NGNG深読みすることで、自然にペンチャンを落とし、リャンメンに変えたりすることができるのだろうか。
・有効な牌を限定する方法(将棋AIでは「前向き枝刈り」というらしい)
シャンテン数を見る方法はダメなので、その他の方法が必要。
明らかにまずいメンツ、リャンメンターツ落としは読まないとしても、
枝をあまり増やさずに、かつ、有効な枝を刈ってしまわないようにする必要があるが・・・
麻雀の何切る問題のような難しい局面では、リャンメンターツ落としが有効であるときもある。
・手牌の評価
手牌の評価は、「統計」ということだけど、将棋AIで言う3手先の局面の静的評価関数
(麻雀では期待値?その手牌になる可能性×見込み点数×その他)
の結果の統計でしょうか?これがいまいち、どう作っていいのかわからない。
手牌を入れると、捨てる牌と評価関数の点数を表示するだけの、
何切る専用コマンドラインアプリは、作り始めてすぐに停滞w。
最近読んだもの。
「コンピュータ将棋の基礎知識」
http://www.hakusa.net/shogi/computer/algo/1.htm
「コンピュータ将棋の基礎」
http://www02.so-net.ne.jp/~kakinoki/kiso.htm
「将棋プログラムの作り方」
http://homepage1.nifty.com/Ike/usapyon/HowToMakeShogiProgram.html
「将棋AI YSS7.0の技術的な解説」
http://www32.ocn.ne.jp/~yss/book.html
「将棋AI 激指の探索アルゴリズム」
http://www.logos.t.u-tokyo.ac.jp/~gekisashi/algorithm/index.html
頭痛くなってきた・・・
■ このスレッドは過去ログ倉庫に格納されています