- 1 名前：デフォルトの名無しさん mailto:sage [2007/07/27(金) 21:47:50 ]
- めざせ最強の麻雀プログラム！
層の薄いこのカテゴリーなら、将棋やオセロよりも
ずっと簡単にその地位を手にいれられるぞ！
- 313 名前：349 ◆XrG.ETMFv6 mailto:sage [2007/08/04(土) 00:13:01 ]
- 補足
>>311の途中で終わっていたのは研究や最適化です。
目的の機能の実装は全部終わっていました。
- 314 名前：デフォルトの名無しさん [2007/08/05(日) 23:50:04 ]
- ※麻雀ロジック研究会※
pc11.2ch.net/test/read.cgi/gamedev/1105332492/
- 315 名前：デフォルトの名無しさん mailto:sage [2007/08/07(火) 23:20:07 ]
- www.nicovideo.jp/watch/sm542655
- 316 名前：デフォルトの名無しさん [2007/08/11(土) 12:57:21 ]
- 過疎化すげｗ
- 317 名前：デフォルトの名無しさん mailto:sage [2007/08/11(土) 15:14:26 ]
- 元の姿に戻っただけ。ちょっと前が異常。読み飛ばしてたのでだれか三行でまとめて。
- 318 名前：デフォルトの名無しさん mailto:sage [2007/08/11(土) 15:18:21 ]
- ぐだぐだ書き込んでないで
手を
動かせ
- 319 名前：デフォルトの名無しさん mailto:sage [2007/08/11(土) 17:02:43 ]
- >>317
リバーシ１
- 320 名前：デフォルトの名無しさん [2007/08/13(月) 22:35:22 ]
- ほんと、見事な過疎っぷりだな
皆言いたいことだけ言って、まともなソース
も挙げずに逃げたか？
- 321 名前：デフォルトの名無しさん mailto:sage [2007/08/13(月) 22:50:02 ]
- まともかどうかはともかく、ソースはいくつか挙がってる
検証する気は無い
- 322 名前：デフォルトの名無しさん [2007/08/13(月) 22:53:18 ]
-
「 ま と も な 」
ソースは一つも上がっていない
- 323 名前：デフォルトの名無しさん mailto:sage [2007/08/13(月) 23:20:52 ]
- 349氏のあげたソースはまともだと思うけどな
- 324 名前：デフォルトの名無しさん mailto:sage [2007/08/15(水) 10:24:30 ]
- みんな帰省しているのかな
- 325 名前：デフォルトの名無しさん mailto:sage [2007/08/17(金) 13:58:47 ]
- 他のことに忙しいので放置中
- 326 名前：デフォルトの名無しさん mailto:sage [2007/08/17(金) 14:25:54 ]
- ぶっちゃけるとやる気は無いけど参加者のふりしてた
もう飽きた
- 327 名前：デフォルトの名無しさん [2007/08/28(火) 01:09:30 ]
- 過疎がｽｺﾞｽｗｗｗｗ
- 328 名前：デフォルトの名無しさん mailto:sage [2007/08/28(火) 15:19:24 ]
- なんなんだろう
この熱しやすさと冷めやすさは
- 329 名前：デフォルトの名無しさん mailto:sage [2007/08/28(火) 19:22:20 ]
- IDがないから、実質何人が書いてたかｻﾊﾟｰﾘ。
結局、前スレの途中から、ここまでで、何か進んだのかな？
誰か3行でまとめてくれ。
- 330 名前：デフォルトの名無しさん mailto:sage [2007/08/28(火) 23:34:54 ]
- 口
だ
け
- 331 名前：デフォルトの名無しさん mailto:sage [2007/08/29(水) 18:47:37 ]
- まず俺が麻雀弱いから無理
母親にも勝てない
- 332 名前：デフォルトの名無しさん mailto:sage [2007/08/29(水) 22:08:34 ]
- このスレに関係なく麻雀ＡＩ組んでるけど…
テンパイしてくれませんorz
ごく稀にテンパイする程度なのでまだまだ要改良
- 333 名前：デフォルトの名無しさん [2007/08/30(木) 17:41:41 ]
- そもそも麻雀のアルゴリズムなんて難しくない。
深さ優先探索が理解できるなら、一人麻雀で２０％の和了率を超えるのなんて簡単。
この程度ができないんじゃあプログラマとは呼べん。
誰かがココにソースをＵＰしてくれるのを待ってないで自分で作れよ。
- 334 名前：デフォルトの名無しさん mailto:sage [2007/08/30(木) 23:58:33 ]
- >>333
証拠を見せろよ
- 335 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 00:06:41 ]
- 全員互角なら２５％、で、全部食いタン狙いなら、２０％は取れるんでない？
トップを取れるかどうかはともかくとして。
- 336 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 07:38:44 ]
- >>333にプログラマと呼ばれたい人なんているの？
- 337 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 08:47:09 ]
- とりあえず>>333はスレタイ読んでくればいいんじゃないかな
- 338 名前：デフォルトの名無しさん mailto:sage [2007/09/03(月) 01:19:55 ]
- 問題は一人麻雀でって事さ
- 339 名前：相互リンク mailto:age [2007/09/30(日) 18:33:30 ]
-
なぜ最近の犬学生は麻雀できない奴が多いの？
ex23.2ch.net/test/read.cgi/campus/1191128147/l10
★★★ 学校で麻雀を教えるべきだ ♪♪♪
school7.2ch.net/test/read.cgi/edu/1190440186/l10
なんで最近の若者は麻雀できない奴が多いの？
money6.2ch.net/test/read.cgi/mj/1159088315/l10
- 340 名前：デフォルトの名無しさん [2007/10/02(火) 00:49:33 ]
- 過疎化ﾜﾛｽｗｗｗｗ
- 341 名前：デフォルトの名無しさん mailto:sage [2007/10/02(火) 00:52:51 ]
- 麻雀は受け技が極められた競技ゆえ
- 342 名前：デフォルトの名無しさん [2007/11/06(火) 08:37:13 ]
- 俺は一つもまともにソフトと言える物は作ったことなく
だからもちろん深さ優先探索なんてさっぱり知らないけど
麻雀のAIってどんなんなん？
他家テンパイでまもりに入ってる状態なら、カベ、スジ、リーチ牌付近、ドラ筋付近
等を把握しなきゃなんないんだろ？
ゲーム開始時点なら、まぁ無難に、他風牌、浮いてる端牌から切ってそんで・・・
って、言っても他風牌と端牌が大けりゃチャンタもあるしジュンチャンあるし
三色見れそうなら浮いててもおいとく事もあるし・・・・・・
こういう模索をプログラム化するのがアルゴリズムを作るって事なんだろうな～
挑戦してみようかな・・・
とりあえずAIがメンタンピンのみを模索するアルゴリズム
めんどくせーな
- 343 名前：デフォルトの名無しさん mailto:sage [2007/11/09(金) 03:58:16 ]
- テンパイチェックからやれや
- 344 名前：デフォルトの名無しさん mailto:sage [2007/11/09(金) 22:59:20 ]
- 他家がいつ聴牌したかなんてわかるの？
人間が切るのが遅くなったら聴牌疑うとか
自莫切りばっかり繰り返してたら聴牌疑うとか
あとwebカメラつけて目線追うとかしなくて大丈夫？
- 345 名前：デフォルトの名無しさん mailto:sage [2007/11/09(金) 23:05:24 ]
- 麻雀勉強してくれば
- 346 名前：デフォルトの名無しさん mailto:sage [2007/11/10(土) 20:03:04 ]
- >>344
牌効率極めてから言えや
- 347 名前：デフォルトの名無しさん mailto:sage [2007/12/06(木) 19:09:05 ]
- 個人的メモ
最強麻雀プログラムに必要なレシピ
・線形計画法および動的計画法の知識
・集合、郡、環の知識
・統計確立
- 348 名前：デフォルトの名無しさん [2007/12/07(金) 22:41:34 ]
- そんなのいらねーよｗｗｗ
大きいところから入りすぎるから先に進まないｗｗｗｗ
- 349 名前：デフォルトの名無しさん mailto:sage [2007/12/16(日) 01:58:00 ]
- 群の字が違うしな
- 350 名前：デフォルトの名無しさん [2007/12/16(日) 02:06:10 ]
- 確率も違うし
>>347が完成させる雰囲気ゼロ
- 351 名前：デフォルトの名無しさん mailto:sage [2007/12/16(日) 16:53:21 ]
- けっきょく運の強い香具師には勝てない
- 352 名前：デフォルトの名無しさん mailto:sage [2007/12/24(月) 01:03:50 ]
- www.kohgakusha.co.jp/books/detail/978-4-7775-1331-4
- 353 名前：デフォルトの名無しさん mailto:sage [2007/12/28(金) 13:48:06 ]
- 買ってみたいがこれ系の将棋の本が糞だったからなー
- 354 名前：デフォルトの名無しさん mailto:sage [2007/12/30(日) 21:40:15 ]
- 買わなくてもWebにAPIが公開されてる
- 355 名前：デフォルトの名無しさん mailto:sage [2008/01/02(水) 15:53:56 ]
- API使うようなやつは買うべきじゃないか？解説書として。
- 356 名前：デフォルトの名無しさん mailto:sage [2008/01/02(水) 18:09:17 ]
- つーかこれ「まうじゃん for Java」の人で収録されてるのもそれそのものらしいじゃん。
ならインターフェースのレフェレンスだけ欲しい人はいらんだろ。
ttp://members.jcom.home.ne.jp/hennano/maujong/java/
- 357 名前：デフォルトの名無しさん mailto:sage [2008/01/03(木) 03:21:28 ]
- カードゲームでのアルゴリズムとかでいいのないかな
とりあえずルールが比較的少ない 「単細胞遊戯 マイクロ王！」
とかあたりを対象にしたAPIがあるとうれしい
- 358 名前：デフォルトの名無しさん mailto:sage [2008/01/03(木) 14:32:49 ]
- いろいろAI作っている人はいるけど将棋や囲碁みたいに同じ土俵で勝負しないのは自信がないからかね
kmo2.cocolog-nifty.com/prog/
doranizm.hp.infoseek.co.jp/
kmkz.jp/mtm/?load=mahjong
- 359 名前：デフォルトの名無しさん mailto:sage [2008/01/07(月) 21:32:48 ]
- 個人的な感想だが，方向性が違う様な気がする
将棋や囲碁は神の領域（最善手）を目指しているが
麻雀の場合は実際の人間の真似をしようとしている感じ
- 360 名前：デフォルトの名無しさん mailto:sage [2008/01/07(月) 22:02:09 ]
- 同じ土俵って？
- 361 名前：デフォルトの名無しさん mailto:sage [2008/01/07(月) 23:08:46 ]
- >>359
麻雀の場合、神は人に勝てないからな
- 362 名前：デフォルトの名無しさん mailto:sage [2008/01/07(月) 23:24:42 ]
- それ神じゃないよ
- 363 名前：デフォルトの名無しさん mailto:sage [2008/01/08(火) 06:17:03 ]
- 神はサイコロを振らない。
- 364 名前：デフォルトの名無しさん mailto:sage [2008/01/08(火) 16:17:05 ]
- >>358
完全情報ゲームとそうでないものを同列に扱ってどうする
- 365 名前：デフォルトの名無しさん mailto:sage [2008/01/08(火) 20:09:50 ]
- でも最近の囲碁ソフトはモンテカルロ法の確率的なアプローチで成功してる
バックギャモンやポーカーなんかでは以前から使われてるそうだから
同列に扱ってもいいかも
- 366 名前：デフォルトの名無しさん mailto:sage [2008/01/09(水) 01:46:53 ]
- 将棋なら世界コンピュータ将棋選手権とかやってるじゃん
麻雀はしてない
そればかりかAI同士で勝負できないように作っておきながら自分のが最強と主張してる
- 367 名前：デフォルトの名無しさん [2008/01/09(水) 08:11:39 ]
- 共通仕様が欲しいよね
- 368 名前：デフォルトの名無しさん mailto:sage [2008/01/09(水) 08:23:08 ]
- 最強とかいいからヴィジュアルに力を入れてください。
咲マージャンﾏﾀﾞｰ?
- 369 名前：デフォルトの名無しさん mailto:sage [2008/01/09(水) 22:18:38 ]
- >>368
ロンよりショーコ
PⅡでいいだろ
- 370 名前：デフォルトの名無しさん [2008/01/10(木) 21:42:09 ]
- 俺、今凄くいいこと考えついた！！
脱衣マージャンを全自動化すれば良くね！？
つまり、ユーザーインターフェース作らなくて、
APIだけしか公開しないの
そーすれば、最強のプログラム麻雀を作らないと
女の子を脱がせられない
これよくね？ｗｗｗｗｗ
- 371 名前：デフォルトの名無しさん mailto:sage [2008/01/10(木) 21:57:09 ]
- そう思うんなら作れよ
それとも口だけ？
- 372 名前：デフォルトの名無しさん [2008/01/10(木) 21:58:19 ]
- >>371
プログラムできても
萌え絵が描けないｗｗｗｗｗ
書いてくれるなら作ってもいいよｗｗｗ
- 373 名前：デフォルトの名無しさん mailto:sage [2008/01/10(木) 21:59:50 ]
- いやそこははいはいワロスワロスだろ
- 374 名前：デフォルトの名無しさん [2008/01/10(木) 22:01:26 ]
- スマン
ローカルルールは知らないｗｗｗ
プログラム板ってここしか見てないからなｗｗｗｗ
- 375 名前：デフォルトの名無しさん mailto:sage [2008/01/11(金) 09:21:26 ]
- 女の子の画像も自分で作らせれば良くね？
- 376 名前：デフォルトの名無しさん mailto:sage [2008/01/12(土) 00:48:46 ]
- そんな面倒なことするくらいならリソース抽出
- 377 名前：デフォルトの名無しさん mailto:sage [2008/01/12(土) 00:52:21 ]
- 女の子は全部LINE命令で描きます
- 378 名前：デフォルトの名無しさん [2008/01/12(土) 00:55:38 ]
- 萌え絵は当然暗号化
- 379 名前：デフォルトの名無しさん mailto:sage [2008/01/12(土) 01:05:24 ]
- いいだろう ならば猫飯
- 380 名前：デフォルトの名無しさん [2008/01/12(土) 01:08:16 ]
- >>379
そっちに力いれずに
普通にプログラム作れよｗｗｗ
- 381 名前：デフォルトの名無しさん mailto:sage [2008/01/12(土) 20:03:06 ]
-
ワッフル ワッフル
- 382 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 10:04:09 ]
- 東風荘／ハンゲー のインターフェース作ってるが、
とつげき東北のDLL使用条件に、「麻雀ゲームの重要な技術に
かかわる機能を持つソフトウェアに利用することはできません」
とある。
この文って、とつげき東北がDLLの利用条件としてあるだけで、
東風荘のルールとしては無いですよね？
- 383 名前：デフォルトの名無しさん mailto:sage [2008/01/13(日) 21:03:41 ]
- 東風は特にないと思う
ハンゲは禁止
- 384 名前：デフォルトの名無しさん mailto:sage [2008/01/19(土) 15:55:30 ]
- 素材作るのクソめんどい
- 385 名前：デフォルトの名無しさん mailto:sage [2008/02/08(金) 17:41:09 ]
- このスレっていつが最盛期なの？
- 386 名前：デフォルトの名無しさん [2008/02/26(火) 08:47:09 ]
- ワッフル ワッフル
- 387 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 18:46:09 ]
- スーパーリアル麻雀のAIが最凶だろ
- 388 名前：デフォルトの名無しさん [2008/03/16(日) 11:22:59 ]
- 違う
- 389 名前：デフォルトの名無しさん [2008/03/23(日) 13:06:03 ]
- あげ
- 390 名前：デフォルトの名無しさん mailto:sage [2008/04/08(火) 21:03:15 ]
- まうじゃんのAI欲しいなと思ったが過疎化と言うかもうスレ終わってるのな
条件付けしたりとかで気楽にAI組める”プログラム”無いのかな、と思ったら無いのな
天鳳とか対人のが充実してるから不要なのかな、そうだよな
公式で紹介してるようなサンプルAIじゃ物足りないなぁ・・・orz
- 391 名前：デフォルトの名無しさん [2008/04/08(火) 21:03:36 ]
- 上げるの忘れた、意味無いか
- 392 名前：デフォルトの名無しさん [2008/04/08(火) 23:18:06 ]
- 共通ＡＩ作ってみんなで対戦してみたい
- 393 名前：デフォルトの名無しさん [2008/04/09(水) 22:47:19 ]
- ＼(^o^)／ｵﾜﾀ
- 394 名前：デフォルトの名無しさん mailto:sage [2008/04/09(水) 23:21:18 ]
- じゃんがりあんのOPが最強
- 395 名前：デフォルトの名無しさん mailto:sage [2008/04/10(木) 23:51:28 ]
- 囲碁のMC法使って麻雀ソフト作れないかな？
- 396 名前：デフォルトの名無しさん [2008/04/11(金) 00:35:39 ]
- MC法って何？
- 397 名前：デフォルトの名無しさん mailto:sage [2008/04/11(金) 00:51:55 ]
- モンテカルロ
確定情報がないのにそこからの試行をどういう条件で行うかを考えなきゃいかんな。
やっぱり無理っぽいと思うな。
- 398 名前：デフォルトの名無しさん mailto:sage [2008/04/14(月) 12:29:48 ]
- これから来る牌の確率分布は分かってる
どういう手牌でどう打つかというアルゴリズム（モデル）は何にせよ必要
このモデルに（不完全な）確定的なヒューリスティクスを使うより
良さそうな打ち方（複数）に適当に確率割り当てるだけにして
後はランダムシミュレーションで最終的な期待値が最大になる手を
選ぶ方が良いかも知れない
ゲームの長さは100のオーダーだから9路の囲碁と大差ないし
- 399 名前：デフォルトの名無しさん mailto:sage [2008/04/14(月) 12:38:26 ]
- 川から相手が所持してるであろう牌姿を読むモデルが難しいんじゃ。
- 400 名前：デフォルトの名無しさん [2008/04/14(月) 22:59:41 ]
- 相手の牌もMCで
- 401 名前：398 mailto:sage [2008/04/15(火) 06:42:34 ]
- >>399
自分用のをそのまま使う
- 402 名前：kmo2 [2008/04/19(土) 15:23:17 ]
- モンテカルロは、どの程度、前方枝狩りするかによりますね。
全く枝狩りをしないと結局天和と同じ程度の確率でしか上がれないから、
時間がかかってしまってゲームとしてはほとんど意味をなさないです。
かといって思いっきり枝狩りしてしまうと、
あらさんの一人麻雀練習機とか私が作った奴とほぼ同じで
単純に遅いだけになってしまう。
囲碁で使っているUCTを使って、UCB1に新たにノード追加する一手目の部分は
全幅探索で以降枝狩り強化っててはありそうです。
やってみたいですが、それでも、ゲームに組み込めるほどの実用に耐える速度は出ないでしょうね。
- 403 名前：kmo2 [2008/04/19(土) 15:31:04 ]
- 蛇足気味ですが補足。
モンテカルロ囲碁がうまくいくけど
モンテカルロ麻雀がうまくいかないのは、
適当に打っていてもゲームが終わるかどうかが大きな要素です。
麻雀は混乱から秩序を作り出すゲームなのです。
囲碁みたいに適当に打っていても盤面が埋れば勝ち負けが決まるゲームとは違います。
なのでかなり強度に前方枝狩りをしてやらねばならないのですが、
そこまで強く枝狩りするくらいなら、
モンテカルロなんか使わずに統計データから確率計算したほうが
計算量が少なくて実用的です。
- 404 名前：デフォルトの名無しさん mailto:sage [2008/04/19(土) 15:33:35 ]
- いわゆる「決め打ち」のアルゴリズムなら効果を発揮するかも。
「決め打ち」が格好いい漫画といえば、
- 405 名前：デフォルトの名無しさん mailto:sage [2008/04/19(土) 15:39:20 ]
- ノーマーク爆牌党
- 406 名前：デフォルトの名無しさん mailto:sage [2008/04/19(土) 15:46:17 ]
- >>403
ランダム打ちはやめた方が良い。
ランダム牌杯でやった方が良い。
たとえば、残り牌からランダムで20枚の牌列を生成して、最も速い手数であがれる捨て牌をカウントしていく。
- 407 名前：デフォルトの名無しさん mailto:sage [2008/04/19(土) 15:48:35 ]
- どの捨て牌があがりやすいか調べるのにモンテカルロを使うのが最善だろうという事。上がり得点を考慮するとなお良い。
- 408 名前：kmo2 [2008/04/19(土) 15:50:18 ]
- けれど、
打牌選択についてはMCがあまり実用的でないとは思いますが、
私は相手のリーチ時のアタリ牌読み、
鳴き仕掛けの点数の高さや役の読みには使えるかもしれません。
やり方はとつげき東北さんが山読みテストをしたときのアルゴリズムと
同様になるでしょう、
問題は人間はある程度意思を持って役を狙ってくるので、
染め手など人間プレイヤーなら注意する相手の挙動を認識しにくいこと。
私はここら辺は、スパムメールフィルタのアルゴリズムに使われる、
ベイジアンフィルタと似たようなやり方で対処しています。
捨てパイの特徴的なパターンを洗い出し、それを単語に見立て、
スパムメールか否かを判断するのと同様に、
相手の手牌が危険かどうか判断しています。
- 409 名前：デフォルトの名無しさん mailto:sage [2008/04/19(土) 15:52:47 ]
- >>408
牌勢を読むのか。面白い試みだなぁ。
- 410 名前：デフォルトの名無しさん mailto:sage [2008/04/19(土) 15:56:22 ]
- >>408
相手の手を読むのは、効果低いと思うよ。
鈍くなるし、相手が変則的な打ち手かどうかは、
経験的にはわかっても一局程度では不明だろうし。
- 411 名前：kmo2 [2008/04/19(土) 16:04:27 ]
- ＞相手の手を読むのは、効果低いと思うよ。
思うとかではなくて実際やってみれば、
どんなときに効果があって、
どんなときの効果がないのかが良くわかります。
鳴き仕掛けについては結構使えますよ。
- 412 名前：デフォルトの名無しさん mailto:sage [2008/04/19(土) 16:12:40 ]
- >>411
相手がテンパイかどうかすら捨て牌から認識することは困難と思う。
ややランダムになるかもしれないが。
リーチ後や、単騎待ちとか危険牌が確実にある場合のみ判定した方が
総合的には強くなると思う。
確定的でない事に時間を掛けるより、確実な事の方が良いだろうって事。
- 413 名前：kmo2 [2008/04/19(土) 16:19:46 ]
- >４１１
自分で読み直して意味不明でした。すいません。
>鈍くなるし、相手が変則的な打ち手かどうかは、
>経験的にはわかっても一局程度では不明だろうし
打ち方が、いわゆる「鈍くなる」というのは確かにあります。
実際最初に作った奴は無駄に警戒しすぎになってしまい没にしました。
なので、予想点数の危険度で、閾値を決めて、対処してます。
相手の変則的ってのも確かに対処しずらいです。
ただ、実際問題、プロリーグのようなものがあって、
同じ相手と打っているなら別ですが、
ネットやフリー雀で打ってる場合、
超一流の人間雀士でもそこまで個別に対処してないようです。
それに、麻雀は、乱数に支配されるからそれほど自由に打てず、
将棋などと比較して、気風が出にくいので、
割とあまり考えなくても、ソコソコうまくいってしまう感じはします。
実際問題、相手の特徴がわかるだけのデータも集まりませんしね。
特徴がわかるほど何度も遊んでくれるゲームを作った後に考えることにしてます。
|
 |
