この麻雀の問題、あなたはプログラミングできますか？史上最大のコーディングスキル判定

あなたのスキルで飯は食えるか？　史上最大のコーディングスキル判定
4月4日10時15分配信 ITmedia エンタープライズ
(途中略)
●あなたのコーディングスキルを丸裸に！
　以上のような内容を背景に、今回、ITmediaでは、岡嶋氏に再度出題を依頼。後で紹介
している問題を提供いただきました。今回の問題は、ソフトウェアのことを知らない人
でも、何をする問題であるかは分かるような内容となっており、また、人材獲得作戦の
問題で指摘されていた、「事前の知識だけですべて決まる」という批判を交わすような
設問となっています。
　制限時間は3時間、プログラム言語・OSは自由です。もしあなたがプログラマーやSEで
あれば、この問題にぜひ挑戦いただければと思います。回答に要する時間の計測は、読者
の方のモラルで行っていただきたいと思います。なお、問題のレベルについては、「人材
獲得作戦で用いたものより難しい」（岡嶋氏）とのことです。
　問題挑戦の準備をしていただくため、問題は次ページで公開しています。回答の準備を
済ませてから先にお進みください。

●問題
麻雀の手牌が入力として与えられたとき、「待ち」を出力するプログラムを書いてください。
・字牌なし・萬子のみの想定、つまり、いわゆる「チンイツ」限定で結構です（プログラ
ミングの本質的にはこの限定でまったく問題ないため）
・1〜9の数字13個からなる文字列を受け取り、できている順子・刻子・アタマを()、待ち
の部分を[]でくくって出力してください
・面前かつ槓子は存在しない前提でOKです
・()[]の出力順は自由ですが、順序だけが違うものは同一視してください（例：111222を
刻子2つで構成するとき、(111)(222)が(222)(111)に入れ替わるだけのものは同一解答とします）
・多面待ちのときも含めすべての待ちを出力してください
・待ちがないときは何も出力しないでください

（以下ソース）
http://headlines.yahoo.co.jp/hl?a=20100404-00000003-zdn_ep-sci

何言ってるのかぜんぜんわからないです

茨城様に任せろ

そもそも麻雀が分からない

プログラミングは分かるけど麻雀のルールと用語が分からん

　　　　 　 　 　 　 　 |:.:.:.:.:.:.:.:.:.__:.:.:.:.:.:.:.:.:.:.:.:.:.:.ヽ:.∧
　　　　　　　 　 　 　 ヽィ´￣ﾄ{::(￣￣｀丶、:.:.:.::|:.:.:∧
　　　　　　　　　　 　 (:{二斗、｀￣ ＞ 、　 ',:.:.:.:!:.:.:.:.∧
　　　　　 　 　 　 ｲ(　ﾉヽ ゞﾞﾉ　　　下芍ミ　ヽ:.:|:.:.:.:.:.:.:l　　　　はぁぁああああいいい！！！
　　　　　　　　　 ヾ::Y　 　r　、　 　　｀￣,ｲ　 ﾊ:|:.:.:.:.／
　　　　　　 　 　 　 ｀l ヾ≧x___ ＿＿__,.ﾐ:::ゝ彡ｲ:.:／　　　　　　 　 　 /
　 　 　 　 　 　 　 　 |　　 }ー──|￣　 ｀ｰ孑ｧ)´　　　　　　　　　　/
　　　　　　　　　　　 　、　ﾄr'´￣ /　　　 ,￣／　　　　　　　　 　 ／
　　　　　　　　　 r┐　 '.　L≧彡′　 ／{≦ｨ　　　 　 　 　 　 ／
　　 　 　 　 r‐v'　/　　　､＿＿＿ イ　　ﾄ彡'′　　　　　　 ／
　　 　 r‐「ヽ〉´　 { 　 ／} 　 　 　／ ＿_」 -───-　、 _/
　　　 _ヽ」ノ　 　 」､ィ／　　　 ／ ／.:／::::::::::::::::::::::￣￣_」
　　　 ヽ(　　　／:::/∧ {　　-‐ァ'´:／:::::::::::::::::::::::::::´:::／　}　　 　 /
　　　　　＼l　 {::::://:::::＼＿_／:.:./::::::::::::::::::::::::::::::::／ ／/　　　 /
　　　　　　 ｀Y≦/::::::::::::::__/＿_/:::::::::::::::::::::::::::::::/　 ＞'′　　ノ
　　　　　　　/__/ー─‐〃￣｀ヽ}:::::::::::::::::::::::::::::/ ／　　　　／
　　 　 　 　 {__ﾌ:.:.:.:.:.:.:.{｀ｰ=≦/::::::::::::::::::::::::::::/ /　　 　 ／
　　 　 　 　 |:.|:.:.:.:.:.:.:.:./｀ーイ::::::::::::::::::::::::::::::::| ｛　　　 /

ジャンラインを作った会社は許さない

できるんだろうけど、麻雀がわからない。
せめてトランプにしてくれ

麻雀がわからないようならプログラミングなんかできないって事？

ドンジャラで言い直してくれ

チンイツ限定だと待ちが異常に増えるじゃん
どれがアタマになるかによって待ちも違うし

麻雀良く分からんから設問の意味が分からない。
「萬子」とか「槓子」とかこんな字知らないし。

未だにチンイツになりそうだと「マジかよ･･･」って思考が止まる

こうしてルール無用の麻雀ゲームが量産されるのであった。

問題出してる奴の頭が悪すぎて、話にならないｗ
これだからソフト屋はアレだって言われるんだよ

こういうの作ればいいのかな
ttp://tenhou.net/2/?q=1233446667789m5m

>>1
なにこれ、仕様があやふやすぎる。
プログラムの目的もわかるようでわからない。
こんな奴と一緒に仕事したくない

せっかくだから解答出せた人に先着でポイント上げちゃおうかな

>>1
なにこれ、仕様があやふやすぎる。
プログラムの目的もわかるようでわからない。
こんな奴と一緒に仕事したくない

少なくとも、これを書いたやつは相当なアホ。
社会性に欠如した自称SE/PMにありがちなオナニーの塊。

三時間もあれば余裕だろ
とりあえず動くものレベルであれば

>>17>>19

残念、ダブロンです。

もっと汎用性のある例題にしろよ
麻雀のルールから調べるのか

こんな問題考えたやつは相当アフォだろ。
もう少しましな例題つくれないの？
なんで麻雀なんだよ。
用語の意味やルール自体しらねーわ。

>>17
うるさい！クライアント様が望んでいるんだ
ウダウダ言ってるとまた特別室に閉じ込めるぞ！

麻雀わからない奴のために書いてみた。

・トランプと違い、麻雀では全く同じ牌が4枚ずつある。
・今回の問題で使うのは1〜9の9種類×4枚で合計36の牌。
・14枚で4組の「メンツ」と1組の「アタマ」をつくる。
・「メンツ」は3枚1組、「アタマ」は2枚1組
・「メンツ」には同じ牌を3つ揃える「コーツ」と、トランプのストレートのように連番を並べる「シュンツ」がある。
・「シュンツ」について、9と1は連続しない。
・手持ちは13枚で、1枚貰っては1枚捨てる、を繰り返す。1枚貰うことを「ツモ」という。
・ツモで14枚になった時、綺麗に4つの「メンツ」と1つの「アタマ」があれば「アガリ」。
・あと1枚で「アガリ」ができる状態を「テンパイ」といい、最後の1枚を「待ち」という。

・例外的な「アガリ」として「チートイツ」がある。2枚×7組の組み合わせなので、必然的に待ちは1種類になる。
・「チートイツ」を作る際に、同じ組み合わせが２つ出来てはいけない。
例えば
1122334455661
と持っていて、「1」を「ツモ」しても「アガリ」にはならない。1の組み合わせが2組になるから。

>>22
そこはフリテンだろ

だよな、麻雀のルールから知らない人が多くなってる時代にこれは無いよな。
牌がそれぞれ4枚ずつしかない、とかちゃんと書いとけよ。

最近天鳳始めてフリーとニュー速両方行ってるけどフリーの平均順位2.18、ニュー速は2.52、
何だかんだでニュー速レベル高いと思うわ。

お、また麻雀スレ立ったな
URL貼ってくれ

よく見たら仕様では七対子に関しては何も言及してないんだな
何この糞SE

ずいぶんと回りくどい前置きしたわりには
麻雀知らないとどうにもならないってのは設問として片手落ちじゃないのか？

　　　　　　　　　　　　　 　 /i　　　 　　　　　　　　　　　　　
　　　　　　　　　　　　 　 /　i　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　/　　i　　　　　　　　　　　　　　　
　　　　　　　　 　 　 　/　　　i 　　　　　　　　　　　　　
.　 　 　 　　 　　　,-‐'　　　 　` 、 　　　　　　　　 　 　
　　　　　　 　　／　　　茨城　　ヽ　　　　　 　　　 　
　　ｷﾘｯ 　　　,'　　___　　　　　　　',　　　　　　
　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　 　　 　／　　　　　 ..::　 / :rｭ､/　　　
　　　 　 　ヽ,　 　　 　　　 /　 　 / 　　＜ユニバーサルメルカトル図法
　　　　　 　/i　　　 　_..__/ ､　　,'ﾉ 　　　
　　　　 　 /　i　　　　ﾞ､⌒ﾞ^;　 /　　　
　　　　 ／_　 ＼　 　　 ￣　 ./　　　　
　　　／i.:::: `ー ､＼ _.:::...._ ／　　　　　　　　　　　　　　　　ｽｹﾞｴ！　　　　ﾏｼﾞｶﾖ　　　　ｶｯｺﾖｽｷﾞ
__,-"/ /:::::...　 　 ｀ヽ`ー‐"ノヽ　　　　　　　　　　　　　　　 ＼　　／　　　 ＼　　／　　＼　　／
　　　　　　　　　　　i　 /￣　　ヽ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ユニーバサルメルカトル速報
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 http://tsushima.2ch.net/news/

こういう問題が通ると思ってる時点でダメな奴って判断になってしまうんだがｗ

麻雀知らない奴のために。

たとえば1122334456789と持っていたら、
待ちは1,4,7の3種になる。
1を持ってきたら「11」「123」「234」「456」「789」で1つのアタマと4つのメンツができる。
4なら「11」「234」「234」「456」「789」
7なら「11」「234」「234」「567」「789」
ってな感じ。

まず何やればいいのかがわからない。

＞麻雀を知らない人は、順子・刻子・アタマ・待ちといった
＞用語の意味だけ調べてから解答に取りかかってください。
＞これを調べる時間は計算外とします。

＞なお、この問題は本記事の公開前に、3名の方に回答いただきました。
＞それぞれ、中学生、高校生、大学生です。当初、設問のミスなどもあり、テストが通らなかったと
＞いうアクシデントもありましたが、いずれも時間内に回答を終えています。
＞また、最短の回答者は40分程度であったこともお伝えしておきます。

どんだけー

プログラマ映画化
http://www.nicovideo.jp/watch/sm6301392

>>1
＞「九蓮宝燈」という役です。1〜9すべてが待ちになっています。これに正しく答えが出るのであれば、プログラムはほぼ正しいでしょう。
＞・麻雀を知らない人は、順子・刻子・アタマ・待ちといった用語の意味だけ調べてから解答に取りかかってください。これを調べる時間は計算外とします。
＞なお、この問題は本記事の公開前に、3名の方に回答いただきました。それぞれ、中学生、高校生、大学生です。
＞当初、設問のミスなどもあり、テストが通らなかったというアクシデントもありましたが、いずれも時間内に回答を終えています。
＞また、最短の回答者は40分程度であったこともお伝えしておきます。

まず麻雀の用語を調べるところから始めるのかｗ
それにしても結構短時間で作れるものなんだな

　　　　　　 　 　 ＿_
　 　 　 　 , ‐' ´　　　｀`‐、 　 　 　 　 　 　 ／￣:三}
.　　 　 ／,. -─‐- ､.　　 ヽ　　　　　　　　/　　 ,.＝j
　＿,.:_'＿＿＿＿＿_ヽ、　.!　　　　 　 .／ 　 _,ﾉ
　 `‐、{　へ　　'ﾞ⌒　`!~ヽ. !　　　　 ／{.　　/
　　　 ｀!　しﾟ　 （　ﾟj　`v‐冫　　　, '::::::::ヽ､/ 　　　　そんなことより麻雀しようぜ！
.　　　 {.l 　 '⌒　 　 　 ﾞ 6',!　　 / :::::::::::::::/ __
. 　 　 〈　　< ´￣,ﾌ　 .ﾉｰ'_ , ‐'´::::::::::::::;/ （_ノ)‐-､　　　　ニュー速部屋
.　 　 　 ヽ.、 ` ‐", ‐´‐:ラ ':::::::::::::::: ;∠.　　 ヽ_}　 ﾞヽ　　　http://tenhou.net/0/?33527612
　 　 　 　 ,.r｀ "´　　／:::::::::::::::::::ィ´　　｀ゝ　 !、　　/　　　ニュー速サンマ部屋
　　　　　/ 　 　 　 / :::::::::::::::: ; '´　　　/´＼　/ 　 r'＼　　http://tenhou.net/0/?36231746
.　　　　 i　　　　　 ! ::::::::::::::／ 墨　|　.!::::::::／ヽ､.._!ヽ.　ヽ､
　　　　 {　　　　　 {:::::::::::;:ｲ　/　　 ‖ｉ:::::::/:::::::::::::/　 ＼　ν速 麻雀部 避難所　9
.　 　 　 ヽ 　 　 　 ヽ,.ｧ‐'´ /ヽ 二 ,/`ヽ、::::::::: ／ 　　　　http://namidame.2ch.net/test/read.cgi/liveuranus/1269159467/

麻雀なんてしらねーよ

これならジャンラインが出来た理由も分かる。

あーこの人採用試験でまたこんなことしてるのか

この前は迷路探索の問題でネタになってた人だろ

中学生が正解ってどんな15歳だよ

>>43 有名な人なの？

・「待ち」というと普通は14待ちとか、369待ちとか、
　「上がり牌」のことを言う。
　しかしよくよく読んでみると出力すべきなのは上がり牌ではなく
　受けとなるターツであるらしい

・「出来ている面子・あたま」の定義が不明
　[23456]の受けの147待ちのとき、[234]は「出来ている面子」なのか？

・＞(123)(123)(123)(555)[9]と(111)(222)(333)(555)[9]の2つあります。
　待ちはひとつだが出力は２つしろということか？
　待ちを出力するプログラムではないのか？

コメント以下を読めば出題者のやりたいことはうっすらわかるが
それをコメントとしてわんさか書かれて汲み取れってのは非常に困る
>>1の説明だけでコーディングを始めるのはリスクが大きいな
対面で仕様を確認するか、メールで２往復くらいやりとりしなきゃ
仕事にはとりかかれんぞこれは

>>37
設問者に設問スキルがないｗｗｗｗｗ

>>35
> >>26
> 例外的な「アガリ」として「チートイツ」がある。2枚×7組の
これ考慮したら8もじゃないの？チンイツとか何いってんのかよく解らんけど

>>45
プログラマが集うニュー速でスレたったときにね
http://okajima.air-nifty.com/b/2010/01/post-abc6.html

麻雀知らねーよ

if( $pai eq '1111222233334') {
print '(111)(222)(333)(123)[4]';
print '(111)(222)(333)(234)[1]';
} elsif($pai eq '11122233344') {


}

こんな感じで全部の組み合わせを出力していけば、楽勝だな

んなもん上がり判定関数を書いてそれに手牌＋数字牌１〜９で試行するだけで済むだろ

問題が理解できない

>>51
何通りあるのよさｗ

>「事前の知識だけですべて決まる」という批判を交わすような
>設問となっています。
いいえ
今回もきっちり事前の知識できまります

麻雀ゲーム作ったことあるエンジニアっているだろうに・・・

>>55
俺俺

>>46
そもそも、このレベルのものを発注する場合
ほぼフローまで網羅したレベルの仕様つけた発注書になってないと仕事請けられないよな

麻雀知らない奴に麻雀プログラム発注しておきながら
「麻雀の仕様はそちらで調べてください。それにかかった手間賃は払いません」って、
そんな発注したらどこも請けねえよｗｗｗ

なぜか嶺上開花だけで確実に上がり続けれたり
なぜか海底摸月を連打して勝ち続けるアルゴリズムはさすがに無理

問題としてはアレだけど現実のプログラマーの仕事ってこんなもんだろ。
曖昧な課題出されてクライアントと何度も質疑応答したりとか。
この問題の場合麻雀のルールさえググって調べりゃいいだけだから仕事だとしたら屁をするより楽な部類に入るだろ。

それだけの条件で組めなくは無いけど…
拡張させて行く事になったときに
とんでもない実装になりそうw

ホントこういう奴は
俺の常識は世界の常識、って普通に思ってるから困るわｗｗｗｗｗｗｗ

>>59
>曖昧な課題出されてクライアントと何度も質疑応答したりとか。
そこそこ時間掛けることを>>1の例題作った人は数時間とかそのくらいでやれっていう
話だし今回もそういう趣旨で例題用意してきてるからな

マージャンはまともな人間のすることじゃないから覚える必要はない

>>59
それを想定した場合、これで判定出来るのは
コーディングスキルじゃなくて質疑応答スキルなわけだがｗ

COBOLでやってみようかな

麻雀を知ってるのが普通と言う考えのバカが多すぎる。

>>62
問題を理解するってのと、問題の前提を理解するってのは
全く次元の違う事だと思うぞｗ

チートイツとチューレンチェックしてアンコチェックしてジュンツチェックで残りが頭かどうかでいいのかなこれ

>>60
字牌にも対応して！とか言われてあばばば・・・とかｗ

チンイツのすばやい理解の仕方を教えてくれ

>>62
麻雀について調べる時間は別にとっていいみたいだから
うるさく言う事でもないんじゃね？

　　 　 　 　 　 　 　 ／￣＼　　　　 _　-- -　_
､　　　　　 　 　 　 /___　 　 l 　 ,.:: ":::::::::::::::::::::::` ､
　＼　, -‐､/￣｀Y ￣　_／｜ / ::::::::::::::::::::::::::＼,:::::＼ 　　
.　　 'ﾉ　　.′　.:l"￣￣ ﾞr､｜i:::::::::::／ :::::::::::::/ﾉ:ヽ::::::ヽ　
＼　 |　　 | 　 　| ◎　　 |::| | |::::::::/ ::::::::::::: ;/ 八从､:::::ﾊ　
　 `､ﾍ. 　｜ 　 .| 　◎　 |::| | |::::::::{:::::／／/ 　　／_ﾞV:::::ﾄ、　ニュー速部屋は誰でもウェルカム
　　 l　l , -vｰ 、|　　 ◎ |::|｜|:::::.::∨:::Z≠- 　 ｲ"i 〉ﾊ::::| |!　http://tenhou.net/0/?33527612
　　｜ |l＿j|＿} ゝ=,-─ ､｣ ヽ-､_::::∨'l,｡ ｝｀　　 ﾟ-’ |:::::ﾘ '　　ニュー速サンマ部屋
.　 　l　`ー''ｰ一’　| 　,_人ｰ" |:､ ＼::＼`｀　＿｀,　　,!:::/　　　http://tenhou.net/0/?36231746
　 　 ヽ 　 　 　　／! 　　　｀　Λi.　 ﾄ､:::::ヽ '､_｀ﾉ ／::;ﾊ_　　
　　　　ヽ　　　 / 　 ＼ 　 　 / ! |｀ ｜＼::::〉ー-ｲゝ､:::＼` ､　　
　　　　　＼ 　 {　　　　｀　／ / / 　 | 　.l､:::＼ｰ,ソﾍ＼ﾊ}　 ＼
.　　　 　 　 `ーヽ､＿ ,. 彡／У　　/　 / ＼ﾊ}:::＼ |:::/ | 　 　 ` ,
　 　 　 　 　 　＼::::＼__／／　　／　 /　　　＼:::::｀il/／r-=ィ" /
　　　　　　　　　 ｀ｰ＝=-"::::::::::"::::::;/:::::.. 　 　 ｀ｰﾐy"　|/　丶/
　　　　　　　　　　　｀ー──''"￣ﾞ､＼　 ｀　　　　〔_］ 　|" 　 /
　　　　　　　　　　　　　　　　　　　 |:::i ＼ 　 　 　/＼＼! 　 /
　　　　　　　　　　　　　　　 　 　 　 !:::ｉ 　＼ 　　'　 　＼＼‐'
.　　　　　　　　　　　　　　　　　　　　〉:i:、　　　　　　　.:ﾑ　〉
　　　　　　　　　　　　　　　　　　　 /::/ヽ　 　　　　　 .::{ ∨
　　　　　　　　　　　　　 　 　 　 ／{ノ　　 　 　 　　　／|
　　　　　　　　　　　　　　　　／:／::＼｀丶---- ‐ "／∧
ニュー速麻雀部ランキングページ
http://www.orbit-space.net/~mj/cgi-bin/

ν速 麻雀部 避難所　9
http://namidame.2ch.net/test/read.cgi/liveuranus/1269159467/

>>59
麻雀
・厳密なルール（仕様）が決まっている
・それを解説する書籍やWebサイトも、山のようにある
・手本となるサンプルプログラムも、山のようにある
・麻雀をネタにしたマンガや映画まである

業務プログラム
・仕様を明確に記したドキュメントなんてない
・やりたい事は顧客の頭の中にしかない
・解説本なんてないし、Webを検索してもその会社のHPがヒットするだけ
・似たようなプログラムは山のように作り散らかされているが、どれも微妙に違うので役に立たない
・「ブラック企業に勤めてるんだが、限界かもしれない」「軍曹が語るケータイ開発現場」というフィクションサイトがある

>>48
チンイツに関しては気にしなくていいよ。
トランプで言うと一つのスートしか使わないってこと。ウノなら1つの色の1〜9を4枚ずつ使う感じ。
チートイツがあっても8は待ちにはならないよ。
例えば
1122334466778
これなら8を「ツモ」してきたときに「チートイツ」になり得る。

ぐだぐだ言ってねーでプログラミングに興味ある奴はさっさと作れよ
麻雀ぐらい知ってんだろ

>>71
「テスト」である以上、テストそのもの以外の労力を求めたら（≒認めたら）
有利不利が発生するよ。

開発の現場で実際によくあるレベルまで
わざわざ落として書いてあるんだよきっと

時間設定も、営業である社長から
「おい！サンプルとして使うからこの仕様で今日中に作れ！」という
命令の連絡がきた、と仮定すればいい

如何に短いコードで書くかとか、如何に少ないクロックで判定するかとかじゃなければ
別に普通に書けないか？　何が問題なんだ？

ＩＴ企業からの挑戦状　＝　分からないので誰かタダで解いて；；

google様が教えてくれるよ

俺が大学時代に習ったけどわけわかめだったjavaを
記憶の奥底から呼び起こしてちょこっと

{public stutic void run
x=1 y=2
if(x+y)
(it is true=3)}

どや！

>>70
暗刻に着目する
↓
暗刻を抜いた残りの部分の待ちを確認
↓
暗刻部分と残りの部分の関係（パターンＡ〜Ｄ）から複合形の待ちを見抜く
（暗刻が複数あれば次の暗刻に着目）
↓
特殊な複合形（または唯一の例外）があればその待ちも見抜く

>>77
だからー
さっきも書いたけど、それをなんとか出来るかどうかってのは
コーディング以外の素養が絡む部分のほうが遥かに大きいじゃないのさｗ
明らかに前置きに反してるってｗｗおかしいってｗｗｗ

そして完成する「JANLINE」

>>82
おおありがとう
練習問題でやってみるわ

おちんちん

>>83
だからそこも含めての皮肉で書いたんだがｗ
出来るかどうかなんて言ってない

咲スレかと思ったら真面目なプログラミングスレだった

ソートして、まずは、頭をきめて、
あとは残りを取ればいいだけ。
三人月ももらえばできる、

>>85
ごめん
ttp://ameblo.jp/010101/entry-10035459441.html
ここを見るといいよ

>>70
暗刻を暗刻と見るか雀頭と見るかがすぐに出来れば簡単
あとは面子ごとに牌を切り分けるだけ
1233456778899　みたいに順子と対子しかなかったら
123 789 3456789　で3-6-9-の雀頭待ちのノベタン系になる
1223345556789　みたいのでも
123 234 555 6789　で6-9のノベタン系にするか
123 55 789 23456 で1-4-7の純粋三面待ちになるかだけの違い　これの場合は1-4-7、6-9の五面張だね

最初にソートしないとな

>>74
なるほどー。
なんか思ったより結構難しそうだな、40分は無理っぽい・・・

入力する牌の数の制限ぐらい書いておけよ

書けるが麻雀のルールを知らない

おまいらにこのクソ検定のクソ問題（１級）を突っ込ませたら酷そうだ
http://www.sikaku.gr.jp/js/side3/scon04.html

凄い人は問題読んだ瞬間にフローチャートイメージ出来て、後は指の回り次第で
3分位で書けたりするの？

出題者馬鹿なの？
だれかドンジャラで説明してくれ

>>97
麻雀ゲーム開発したことある人だと3分はわからんけど
得意とする言語なら簡単にかけるんじゃないか？

時間競うなら所詮は経験者優位なのは当たり前だしなあ

麻雀用語はぐぐる以前に嫌悪感がしてやる気無くなるｗ

>>94
釣り針でかすぎ

清一色（チンイーソー、チンイツ）とは、麻雀における役のひとつ。

萬子、索子、筒子のいずれか一種の牌だけを使って和了った時に成立する。

清一色になる牌の組み合わせは（同種の牌を別に数えて）約4.5億通り

>>90>>91
重ね重ねありがとう
端から面子をみてたけど暗刻から考えたほうが確実に早そうだ
分かりやすいパターンから覚えてくるよ

こっち方面なら得意
http://www1.axfc.net/uploader/Sc/so/100004.zip

優秀なやつはまず文句言う前に麻雀のルールを数十分で理解して
さらに数十分後にはプログラムが完成している
そして残りの時間をこの問題の批判に費やす

>>26の
>・「チートイツ」を作る際に、同じ組み合わせが２つ出来てはいけない。
>例えば
>1122334455661
>と持っていて、「1」を「ツモ」しても「アガリ」にはならない。1の組み合わせが2組になるから。

って、メンチンリャンペーで普通にツモアガれると思うんですけど
もうちょっと考えて例示しろよ

　　　　 __　　　＿＿_,　　／!
.　　 ／-､}　／　、∠. イ　 ﾚ'|　　　　|　　いや…　なるほど　そりゃあ面白い
　　// ／／ l 　 !＼　　|　 ＼|.　!　|　!
　　l l/／　　 ＼ ヽ　> 　 ＿_.｣　1. ﾙ'　　辛気くさい話や　説教も
　￣l'" ／￣`ー 　 　 ﾞ ｢　　　ﾚ' l/　　　あまり続くと………　気が滅入ってくる…
.　　|.　　　　＼　　r　　│
.　　!　　　　　　＼　ヽ　│　　　　　　それより…
. !_.｣　　 　 ,へ._／＼｣　┘　　　そんな風に割り切って勝負に持ち込まれた方が…
　|│　　 ./　　　　　　　　　　　かえって気が楽だ……！
.　l.l　 　 /
イ`!`ｰ-'　　　　　　　　　　だからよ……　本当に受けてやりたいんだが…　ちょっとそれは無理だな…
. | |
　||　　　　　　　　　　　　　　　　オレにはもう麻雀が…　よく分からんのよ…！

無能な雑魚マに限って問題に色々と難癖つけるよな
出来ないなら出来ないって正直に言えよｗ

>>105
ワロタｗ
スマンスマン。
1122334455771
これなら大丈夫か。

思考ルーチン考えるとかならともかく
こんなの高校生でも出来るだろ

>>105
そこに気付くには、その場でルールを検索して把握する以上のスキル
（というより麻雀経験値？）が必要になるわけで、
そういう穴が開くという事もこの問題がテストとして適切でない事を現しちゃってるね

麻雀知ってれば30分もあれば解けるだろ

>>109
麻雀興味ないのでできることならやりたくない

>>59 ほか
たしかにこの出題は、システム化の現場に潜む問題を端的に示していて
いろいろな示唆に富んで面白い。

示唆その１
問われているものは、コーディングに取り掛かる前に
必要とされるスキルの問題。
しかも、そのスキルこそがプログラマやSEにとって重要な資質。
コーディングスキルのコストパフォーマンスでは日本をはるかにしのぐ
中印へのオフショアが上手くいかない原因の本質がここにある。

示唆その２
麻雀を知らない人よりも、麻雀を知っている人の方が
この出題のあやふやさ、クライアントの表現の拙さに気づきやすい。
これは「麻雀の知識」ならぬ
現場での「クライアントの業務の知識」でも同じことが言える。
したがってSEには「コーディングスキル」よりも
「クライアント業種の経験」が問われることが大きい

>>113
先生、テストの趣旨がどっかいっちゃってます！

テストなのにテストに文句言ってる時点で終了
社会で求められるのは、不条理なテストでもいい点が取れる人
「頭のいい人」が活躍出来る場は少ない

>>108
7が頭、345のシュンツと考えると、
1と2のシャボ待ちでロンできると思うのは俺が初心者だからか？
清一、一盃口

>>114
お前どうしようもないね
社会で何が求められるのかまるでわかってない

>>114
いやいってないだろ
>>113を加味するとだな

無謀な題材渡してもこなすスーパーマン欲しいってことだろし

実際この例題作った社長のブログみてるとそういう感じがする

刻子＞順子＞頭
刻子＞頭＞順子
順子＞刻子＞頭
順子＞頭＞刻子
頭＞刻子＞順子
頭＞順子＞刻子

この６通りのオーダーで抽出すれば全部出るはず

>>116
うん

まず有効牌を残して、次にメンツ計算をして、頭を確定させて、

>>116
2と7だな

>>116
間違えた、2、5、7の三面待ちだね

プログラムはできるけど「チンイツ」とか「まんこ？」のみの想定とか意味がわからん。なんかいやらしい。

>>116
？シャボ待ちってトイツ２つがあって、ツモった方がコーツ、もう一方が頭になる待ちだろ？
2と7のシャボだろ。1は既にコーツなんだから。

チンイツって竹みたいな棒のやつだけってことだっけ？

ごめん5も

麻雀知らないとか甘えた事ぬかしてる奴は>>72来いよ
俺が体で教えてやるよ

ここから参加者の解答がたどれるよ
https://twitter.com/#search?q=%23makeplex

まず、文字列をソートして、それから全通り試す形かな
区切ってる最中に判定入れて、シュンツやアンコで無かったら即次
んで、最終結果をソートして、同一なものを省く

>>108
これ便利だなｗ
ttp://tenhou.net/2/?q=1122334455771m7z

プログラマが麻雀知ってること前提で話進めたら駄目だろ。
糞SEの見本みたいなやつだな

麻雀の前提知識があるかないかで難易度大幅に違うじゃねーかｗ
何も知らないならかなりの理解力がいるな

えっ
効率は悪いかもしれんけど一牌ずつ全パターンとっていけばいいだけじゃねえの

>>131
設定かえると表示してくれるのか
ttp://tsushima.2ch.at/s/news2ch56131.png

中学生がこれ解いたって本当かよ？
ソフ開持ってるけど、ソフ開の午後２アルゴリズム問題よりずっと難しくないか？

ソフ開持ちの中学生なんてそうそういないだろうし。

んーこんな特殊能力の持ち主を選抜するような事やって意味あんのかな？
コンテストみたいな一発イベントなら分かるけどさ。

今ある麻雀ゲームのルーチンだって、凡人が設計したものを繰り返しテストしたり、
バグだしの結果出来上がったものであって、
こういう出題に短時間で回答できるような論理パズル脳の持ち主が編み出したものじゃないと思うんだけど。

>>125
ごめん、勘違いした。
ちゃんとした例題になってるわ

>>113 続き

示唆その３
出題者（発注者）は「あとはコーディングだけをやればよい」
と言っているが、実はコーディングの前にやるべき仕事が残っている。
この例ではただの与太話だが実例では金銭が絡む契約の問題となる。

設計・製造の各工程で責任を持つ会社が異なることが多いが
その際の責任範囲を明確に線引きする方法をしらない。
その顕著な例が>>59や>>77が皮肉にもマジレスにも取れるところにある。
実際には政治的な力により線引きは収束するわけだが
その代償として現場と客先との感情のしこりとか、
現場と営業との間の感情のしこりが残り、
そんな経験があるからこそ、道理で今日は休肝日のはずなのに昼間から酒が進むわけだ

>>136
この人の出す物は所詮知識問題だから

>>124
「まんこ」がなんのことか一瞬理解できなかった
確かに萬子をマンズ、ワンズとは読めない罠

マージャンを知っていれば簡単だよな。
降順に並び替えて
頭候補を抽出、
役満やチートイを判断、
なければ1から順に、刻子と順子抽出のグラフを作ればいいだけだろ。

>126
以下三種類のうち1種類だけで上がること
┌──┐
│ .一. │
│ 　　 │
│ .萬. │
└──┘

┌──┐┌──┐
│ 　　 ││ .ﾉﾉﾉ│
│. ◎ .││(ﾟ。ﾟ).│
│ 　　 ││(　 ミ│
└──┘└┴┴┘

>>143
マンズ、ピンズ、ソウズだっけ？
まあパターン検索というかそういうのだよな

左上のがまんこで左下のがアナル？右下はなに？

>>142
ですよね。

>>145
孔雀みたいなやつだよ
いい画像があった
http://kakkon4.hp.infoseek.co.jp/majyan/pai.gif

なかなかいいタイトルしてるな
こういうのってプライドをくすぐられるよね

プログラム言語はbrainfuckしか読めないからbrainfuckで答え書いてくれない？

>>147
http://www.1999.co.jp/itbig09/10091878a.jpg
こっちが正しい。

ローカル役で大車輪というものがあってだな、

>>150
わろたｗ

さすがに文系プログラマーにこの問題は無理

>>150
牌を見ていくと意外と芸が細かいな

>>150
咲ちゃんウザすぎﾜﾛﾀ

ネット麻雀って偏りがあるような気がするけど気のせいなのかな？
赤信号に捕まったときのほうが印象に残るからついつい「この交差点はいつも捕まるなあ」という考えになってしまうように

>「事前の知識だけですべて決まる」という批判を交わすような設問となっています。
何いってんだコイツ

マジでわからん
今年から情報科学部だけど不安になってきた

>>1
萬子なんて捨てて、かかってこいよ
http://www.gamedesign.jp/flash/bamboo/bamboo.html

>>158
麻雀のルールを知らない人はまずそこからはじめないといけない

>>25
仕事の半分は、仕事を断ることだしなあ。

プログラマは麻雀知ってないとダメなのかよｗ
質問作ったやつは池沼なんだろうか

ルールよくわからんのだよな・・・

>>158
学生ならこれが２週間でできれば十二分

>>150
もうちょっと色合いを何とか出来んのか？ｗ

順子と刻子を切り分けるプログラムを書きなさい。
とかなら単純で良さそうな気がする。

>>156
天鳳なんか偏りっつーかなんかもうひどいぞ

>>150
赤5筒って普通2枚あるんじゃないの？

>>168
これ使って打たないだろう
コレクション用じゃないのか

>>160
ルール知らないとタンヤオだのフリテンだの関係ないところまで読まなきゃいけないし、キリないよね。

できたっぽいけど最後に確認させてくれ
アタマは 12 23 みたいのはダメで　11 22 みたいなののみでOKだよな？

>>164
は？マジでｗ

>>171
あまり詳しくは無いが
ストレートでパターン組む場合は3つが基本(123とか234とか)
同じ番号なら2個、3個、4個OK

>>171
雀頭は同じ配が２つ

組めるんだろうけど麻雀が分かりません

>>173 >>174
よ、4個！？でもこの問題の場合は4*3+2*1のみ考慮でいいんだよね多分・・・

笑い者になりそうだけど一応うｐ
http://www.gikotube.com/tmp/saki.rb

とりあえず地獄モード天国モードってのが無いように配牌プログラミングしろ
一回ダメになるとずーっとダメとかやる気無くす
さて、そうした場合どういう確率を使えばいいだろうか？

>>176
細かいルールを端折れば同じ数字が2個の組み合わせと3つの連続する数字
でパターンさえできれば一応麻雀になるよ

同じ数字が4つあればカンできるし

とまあ俺も適当にゲームやっただけのルールしかわかってないので
ほんとは適当組み合わせするといろいろあるみたいだけどね

http://img.5pb.org/s/10mai420621.jpg

ttp://tsushima.2ch.at/s/news2ch56145.png
これの待ちは？ってところかな？

オモシロそうな問題だな

>>181
麻雀しらないと詰まらん

ttp://tsushima.2ch.at/s/news2ch56147.png

そいや、初めて積算ｿﾌﾄ作ったときもﾜｹﾜｶﾒだったな。

>>180
これは4ソウと8ソウのシャンポン待ち？
チンイツ手って待ちが全然わかんないわ

>>180は4,7,8,9s待ち

えｗ
>>183でも通ったぞｗ

あああ・・・すまんリロードが途中だった

>>183
俺これだったら初手9ｓ切ってリーチしてるわ

9s切りなら4-7、5-8、6の変則五面張か
一気通貫が狙える分6s切りの方がいいかもしれんがな

>>119
感動した
誰かこれで作ってよ

あー、致命的なバグがあった。あと重複するけどまぁいいか面倒くさい

第一志望の重役面接で爆死した
死にたい

手牌とか待ちとか用語が分からないと無理だろ。
プログラムももちろん書けないけどさ。

まあトランプのポーカーでストレートとかペアを作るようなイメージだよ
手持ちの枚数多いけどｗ

http://tenhou.net/0/?36231746
サンマも来い

>>194
>>26くらい噛み砕いた説明あれば、とりあえず取り掛かることは出来る
解けるかどうかは微妙だけど

>>114
だからそこも含めての皮肉で書いたんだがｗ
出来るかどうかなんて言ってない

麻雀のルールわかるけど
>>1の問題の意味がわからん
というか何をいいたいかよくわからん

>>199
>>180のような牌のパターンが入力されるので待ちを返すプログラム作れって話

自分は>>17から結構>>1の出題にケチ付けてるけど
（暇な奴はIDで抽出してくれ）

俺みたく>>1の問題を解くためのアルゴリズムを
考えるのを面倒臭がって、リスク回避の方法をひたすら考えるのは
文型脳の文型SEの典型ってことになるんだろうな。

でもって、一方で嬉々としてアルゴリズム考えたがるのは
理系脳の自称ギークｗPGなんだろうな。あー気味わりぃｗ

自分はたまたまSIの業種に身をおく羽目になったけど
プログラミング系のスレを見るたびに、理系と文系の断絶を感じるんだよ
たとえばFizzBuzz問題とかでも、問題の本質そっちのけで、
少ない行数でFizzBuzzを解くのに夢中になる奴らとかいるだろ。キショ過ぎる。
本当に図抜けた奴らが掛け替えのない貴重な才能であることは確かだけどさ
ギークを気取った奴らもいっぱいいるわけで。

どっちの方が金儲けるのが上手いのか？
金を儲けるのが上手いはずの欧米に理系と文系の断絶が無いのはなぜか？
知りたくてもやもやしてる。もやもや病。

>>195
無能な雑魚マに限って問題に色々と難癖つけるよな
出来ないなら出来ないって正直に言えよｗ

>>202
お前だってできねーやつはこうだよな〜って言ってるだけじゃん
優秀なグラマーならスレ立ってから時間たってるんだから
この辺のサイトにコードはって晒せるだろ？
http://ideone.com/
http://codepad.org/

それとも忙しくてやってられるか？

それはみんな一緒

揃わねー　脱衣麻雀やって大三元天和あがってくる

重複もなおした。再帰の時点で重複しないように取るのは難しすぎて俺には無理
とりあえずソースの例題は全部クリアしてるっぽい
http://www.gikotube.com/tmp/nodocci.rb

普通に2時間位かかった。デバッグ考えたら40分は無理だろ・・・

同一タイトルソフトでも
セガサターンとプレイステーションでは
アルコリズムが全然違うな。
セガサターンはヘンタイプログラムが多かった。

>>139

なに？SEになったらこんな難しい文章書けるようになるの？

あれ？人格否定できるほど優秀な方のコード晒しはまだ？
スレたってずいぶん時間たってるよね？

あれれ？

おい
32bitアプリから64bitアプリのハンドル扱う方法教えろカス

今作ってるんだが意外と面倒
ランダム配牌とソートのアルゴリズムも余計に作らないといけない

>>210
配牌はキーボードで入力するんじゃない？

>>210
これランダムに配牌作るような問題なのか？

>>210
普通に麻雀ゲーム作ろうとしてるのかw

出来たら後悔してくれw

>>211
えっ、普通拡張性を考えて作らないか？ランダム配牌は簡単だけどさ

まずマージャンがわからない。

>>214
拡張性って言うか関係ないところまで広げすぎちゃうか？

今回のお題ってチェック関数くらいの規模だろ？ｗ

>>214
そうじゃなくて、問題がこれだろ
＞●問題
＞麻雀の手牌が入力として与えられたとき、「待ち」を出力するプログラムを書いてください。

萬子だけだったら待ちのパターンから逆に構成できないのかな

入力だから乱数でも良いだろ？一々入力するよりデバッグ楽だし

いや麻雀が分かんないんだけど

僕の考えただいたいのアルゴリズム
・二次元配列（9×4）に手牌を展開
・上記二次元配列から生成可能な順子、刻子を生成し、一次元配列に格納
・上記一次元配列から4通りの組み合わせの総当りをし、手牌とマッチングさせ生成可能な組み合わせか確認
・残り牌から待ちを求める
・上記一次元配列から3通りの組み合わせの総当りをし、手牌とマッチングさせ生成可能な組み合わせか確認
・残り牌からアタマと待ちを求める
結構面倒だな・・・４０分でできるか？？

勉強のためにやってみようと思うんだけど、例えば配牌が与えられたときにコーツを抽出するのってどうすればいいの？

>>220
麻雀のルール本渡されて作れって言われるのがエロゲ業界だったw

牌だけ違う同じような組み合わせはとりあえず同じにして
出てる牌をもとに最適な組み合わせを毎回計算するぐらいはいまのPCなら余裕

ここから他のやつがなにをやろうとしてるか予測させようとするととたんに死ぬ

＞麻雀の手牌が入力として与えられたとき、「待ち」を出力するプログラムを書いてください。
上がれる状態に並べ替えろってこと？

解いたのに全く相手にされないでござる
ひょっとして、何か凄い間違い犯してる？心配になるから指摘してくれ・・・

これ組むの簡単だけど
効率化とかデバッグを真面目にやったら五時間くらいかかるな
なんか出題者が気に入らないから6809のアッセンブラで組んで送りつけてやろうかw

>>225
ごめん
rbってruby?
だったらおおよその流れくらいしかわからんｗ

押し入れの中のびゅう太が電源入ったから
日本語BASICでくんで送るわw

つか、４０分が気になる。
４０分でデバッグも含めキッチリやるなら、相当スッキリしたアルゴリズムになると思うんだけど・・・・
結構複雑になっちゃいそうなんだけどな。

>>227
色々と捗るぞ

１から９まで入れてそれで成立するかどうか見るのが手っ取り早いんじゃねえの

>>230
メインはC/C++/C#だからなあ

麻雀のルール知識は社会的常識（キリッ

>>232
C#ならともかく、C/C++でこの問題を1時間で解けたらかなり凄いと思う
メモリ管理ダルすぎて

作りたい人はJavaScriptでやればいいのに。
そうすりゃみんな見れる。
rubyじゃ・・・

>>1
出来たと思ったら七対子を忘れていたでござる
とかって話なんだろ。俺は騙されねえぜ。

>>234
C++はstd::string使えばほぼC#と同じようにかけるしCでもなんとかなるでしょ
牌を統一ってのが救い出し

単騎か。てことは頭の処理は一番最後だな

マージャンなんてしらねえよ

c

schemeでやってくれ。

>>234
この問題解くのにメモリ管理(解放)って必要あるの？
最初に配列で確保しておけばいいと思うんだけど。

vbaでならできそう

>>241
スキー無駄と出来ない！不思議！

>>242
俺は計算途中でメモリをガンガン使う方法で解いたからワカラン
そういう解もみたいから是非解いてみてぽ

いや、慣れてないだけだけど

>>243
既に
http://home.att.ne.jp/zeta/gen/celljong/

http://tenhou.net/0/?C33527612

麻雀ν速部屋

麻雀打とうぜ

http://tenhou.net/0/?C33527612

マージャンのルールしらんから無理だわ

やるおがブラック派遣会社でPGやるまとめがあったけど、この出題者はそういう会社が日本ではかなり多いって現実が分からないんだろうな。

一般卓で打ってると必ず一人が回線落ちして戻ってこないんだけどわざとやってるの？
そういうヤツの名前は殆どがNoNameなんだけど

亜空カンを行えるようにプログラムを書き換えなさい

ところでチンイツって何

>>245
自分は組み込みとかやっていたから、メモリをじゃぶじゃぶ使うってのが不思議に思っただけだよ。
ファミコンとかってメインRAMが2KBしかないんだよね。
まあ、プログラム作るのにエライ時間かかるけどね。

麻雀を知らないからプログラミングできない
プログラマーって喫煙率高いし、パチンコやるやつも多いし、ITmediaで麻雀の話題かよ・・・
IT土方なんて言われても仕方ないと思えるわ

別にプログラマーじゃないけど多分書けるな
でも３時間は無理だな

20年以上プログラマやってるけど、>>1に書いてある仕様の意味がまるで理解できない

11122333444ってなってる配列を
12341234134みたいにソートするにはどうしたらいいのですか？

>>259
自分で配列をって書いてんじゃねーかw

>>259
ソートする必要なく根？
やるとしたら
普通に小さいほうから隣り合わせの肺があるか調べてあったら並び替えればいいじゃん
3つ見つけるor見つけられなかったら2つ上の肺でサーチ

あー隣り合わせっつーかその隣までな

>>259
１）連想配列にヒストグラムとして格納する。キーはパイ値。バリューは個数。
２）連想配列のキーを全部取り出して、ソート。ソート結果を結果として保持する
３）2)で取り出したパイ値のバリューを、−１する。バリューが０になったら、そのキーとバリューを連想配列から消す
４） ２）と３）を、連想配列が空になるまで続ける

Perlを念頭において考えてみた

ヒマだったからJavaScript化。エンバグしてるかも
http://www.gikotube.com/tmp/koromo.html

もしよかったらコミュ入ってね

難しいこと考えずに9種4枚なんだから9×4の配列か構造体作って頭から順に入れて、
1が順子のとき・・・、1が刻子のとき・・・って感じで順に面子作って、その時々の余った牌の待ちを書き連ねればいいんじゃね。
槓子は考慮しないでいいみたいだし、あとはチートイツの検索を入れればおｋでしょ。

まず麻雀のルールがわかｒ

diffの経路探索アルゴリズムっぽい解法でいける気がする

誰か考えろ

ようわからんが

四連刻単騎
1112223334445
大車輪
2233445566778
九連9面
1112345678999

あたりで駄目なのはすぐボロが出そうだな

とりあえずできたつもり、すげー時間かかったけど
http://www13.atpages.jp/wgrkh/makeplex

>>264
良く出来てるなー、ちゃんと九蓮宝燈も９面待ちになってるし

>>269
おー、こっちもいいなぁ
もどる でトップに戻るけどトップにリンクが無いぞｗ

チンイツの見逃しチョンボ指摘するとふて腐れるかリアルファイトに発展するよね
俺悪くないし

>>268
　　.／ ￣/　￣　　/　＿|＿_　＿__|＿
　　　 ―/　　　　 /　　 ｜／ 　　/|
　 　 ＿/　　＿／　　　 |　　＿／｜
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 /＼＿＿_／ヽ
　　　 (.｀ヽ(｀＞ 、　　　　　　　　　　　　　　　　　　　　　　／''''''　　　''''''::::::＼
　　 　 `'＜｀ゝr'ﾌ＼　　　　　　　　　　　　　　　 　 ＋　　|（●）,　　　､（●）､.:|　＋
　 ⊂ｺ二Lﾌ^´　 ノ, ／⌒)　　　　　　　　　　 　 　 　 　　|　　,,,ﾉ(､_, )ヽ､,,　.::::|
　　⊂l二L7_　/　-ゝ-')´　　　　　　　　　　　 　　 　　+　|　　 ｀-=ﾆ=- '　.:::::::|　+
　　　　　　 ＼_　　､__,.ｲ＼　　　　　　　　　　　＋　　　　 ＼　　 ｀ﾆﾆ´　 .:::／　　　　+
　　　　　　　　(T＿_ノ　　 Tヽ　　　　　　　 , -r'⌒!￣ `":::7ヽ.｀- ､　　　./|
　　　　　　　　　ヽ¬.　　　/　ﾉ`ｰ-､ﾍ<ｰ1´|　 ヽ　| :::::::::::::ﾄ、 ＼　(　　./ヽ
　　　　　　　　　　＼l__,.／　　 　 　 i　l.ヽ!　|　　　.| ::::::::::::::l ヽ 　 ｀７ｰ.､‐'´ |＼-､
　　＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿__　 ＿＿
　│二│三│四│二│三│四│二│三│四│◎│◎│◎│伍│｜伍｜
　│萬│萬│萬│萬│萬│萬│萬│萬│萬│◎│◎│◎│萬│｜萬｜
まあ、>>1をみるとこれも含めるらしいが。

なんか面白そうと思って問題みたが
最初から意味わからんかった
麻雀のルール知らん買った

>>51
あー、いらいらする。
頭使え！

貴重な休日無駄にした

こういうのを吹っかけられて嬉々として取り組める人がプログラマに向いてるってことなのかな。
オレはダメだ、全然やる気が起きない。

ＵＩの仕様とか考えるのは好きなんだがなぁ。

なんだこれ

これでいいのか

入力 1112345678999

出力
(99)(123)(456)(789)[11]
(99)(111)(456)(789)[23]
(111)(999)(345)(678)[2]
(11)(999)(123)(678)[45]
(99)(111)(234)(789)[56]
(111)(999)(234)(678)[5]
(11)(999)(123)(456)[78]
(99)(111)(234)(567)[89]
(111)(999)(234)(567)[8]
(11)(123)(456)(789)[99]

所要時間 約2時間, C で 90行

>>279
Cだと重複除去の処理がダルそう
90行ってことはロジック的に重複が起きないように書いたのかな？
参考にしたいからうｐって欲しいです

これあれだな、13枚で考えると複雑になりすぎるから
1枚を加えた14枚が上がり形になってるかどうかを調べればいいんだ。
加える牌は1から9まであるから9回のループ。

それから頭の2枚を取り除く。これも1から9までの9回のループ。

9*9のループの中で次を行う。
Ａ：
手牌の一番左に同一牌が3枚以上あったら
　　3枚を取り除き、Ａ：に戻って再帰処理を行う。
3枚以上なかったら
　　順子が取れるかどうか調べ、取れるなら
　　　　　順子を取り除き、Ａ：に戻って再帰処理を行う。
　　取り除けないなら上がり形になっていないという事なので処理を終了する。

14枚の手牌を全部取り除ければ上がり形になっているという事。
あとは最初に1枚加えたどこから取り除くかを網羅する作業。
頭から取る場合、刻子から取る場合、順子から取る場合、それぞれを調べる。

>>281
頭の処理忘れてるし、
3枚以上あっても刻子として使わない場合もあるよ、頭+順子とか。
そのアルゴリズムだと例えば11123556677999とかは上がり形になってないって判定されるんじゃね？

口先ばっかりのお前ら涙目

>>259
その時点で三暗刻(2翻)完成してるし奇跡の四暗刻も夢じゃない

茨城早くきてくれーーーーー

>>264 >>269
「1111444666888」のノーテン判定が上手くいってないみたいだね

ノーテンでぐぐっても他の麻雀用語で説明されてて全く分からんワロタ

ｐｃ９８の天仙娘々で流し満貫をやったら満貫罰符取られた事は一生忘れない

同じ牌は4枚しかない

>>286
麻雀知らずに作ったのか。偉いな。
ノーテンは「待ち無し」と同じ意味
「1111444666888」は「待ち無し」が正解。
理由は同じ数字は最大4つまでしか使えない（同じ牌は四つしかない）から。

>>286じゃなくて>>287ね。

>>280
ファイル名は適当に修正してくれ
ttp://www1.axfc.net/uploader/Sc/so/100182.c

>>290
「槓子は存在しない」の意味次第だな
カンしてなければただの四枚の牌ってことならそうだな。

>>293
いや、それはここでは関係ないよ。
カンしていた上で13牌だったとしたら、そもそもションパイでしょ。

>>290
あぁー、そうか。問題文にも書いてあったのに完全に忘れてた、、、
直してくる

>>292
うｐ感謝。つか何これ短かっ

こんな物に三時間って…
初級者の演習レベルじゃん。
今の日本ってこんななの？

>>295
同じ牌が４枚しかない旨は問題文には書いてないし、
いいよ、直さなくて。

こんな簡単な問題で、何を選別するつもりだ？

カッコ悪い方法だけどなおった。エンバグしてなきゃいいけど

>>298
それだと、全部同じ牌の場合まで考慮しなくては…

まあ手配とツモで同じ牌が5枚以上有ったら弾くだけだしな

できた
#include <stdio.h>
#define TRUE 1
#define FALSE 0
FILE *fi;
void cat ()
{
int c;

while((c=fgetc(fi))!=EOF){
putchar(c);
}
fclose(fi);
}

int main (int argc, char *argv[])
{
while (--argc > 0) {
if((fi=fopen(*++argv,"r"))==NULL){
printf("%sがオープンできません\n", *argv);
return(1);
}
cat();
}
return(0);
}

プログラミングスレとか普段絶対見ないのでなかなか面白い
オンゲーじゃない麻雀ゲーム（二人打ちとかも）の山ってどうなってんの？

>>304
Fisher-Yatesっていうアルゴリズムを使ってるとか？
http://yamasv.blog92.fc2.com/blog-entry-116.html

>>292
読んだ。コンビネーションで手を取ってくから重複起こらないのかー
あと枚数でとってく方法が参考になった。こっちのほうが確実ですなあ

勉強りました。ryanmenってのはよく分からなかったけど

s/勉強りました/勉強になりました/

カン！かん！カン！カン！ロン！
フリテンでした

>>150
華菜ちゃんがいないとか嘗めてんの？

>>1
これ何が痛いかって、麻雀が世界基準みたいな前提で問題作っちゃってるのが痛い

あ

>>310
もっとあれなのはこっち
>人材獲得作戦の問題で指摘されていた、「事前の知識だけですべて決まる」という
>批判を交わすような設問となっています。

この問題を作った人は自分の会社の採用試験で迷路探索の問題だして
事前の知識ですべてきまるという批判を受けたんだよ

まあこの辺だな
人材獲得作戦・３
http://okajima.air-nifty.com/b/2009/12/post-f94c.html
人材獲得作戦・４　試験問題ほか
http://okajima.air-nifty.com/b/2010/01/post-abc6.html
問題公開のあとの反応
http://okajima.air-nifty.com/b/2010/01/post-c7b3.html

>>59
その辺はSEとかPMがどうするか考えるだろ。
そんな毎回プロトタイプ作ってたら時間ねーよｗまぁその結果が雀ラインだけどな。

昔取った杵柄でやってみた。C++で160行。
楽勝かと思ったら「全部のアガり型を被らせずに出力」が結構めんどいな。

手牌
1112345678999

アガリ形
(123)(456)(789)(99)[11]
(111)(456)(789)(99)[23]
(111)(999)(345)(678)[2]
(999)(345)(678)(11)[12]
(999)(123)(678)(11)[45]
(111)(234)(789)(99)[56]
(111)(999)(234)(678)[5]
(999)(123)(456)(11)[78]
(111)(234)(567)(99)[89]
(111)(999)(234)(567)[8]
(123)(456)(789)(11)[99]

麻雀ゲームならアガリ判定と点数計算用の型判定は関数分けようYO

再帰にすると評価高そう。

624 byte Python http://codepad.org/OczSIUmt
637 byte C http://d.hatena.ne.jp/yuyarin/20100403/1270290213
684 byte Javascript http://www10.plala.or.jp/nig/misc/makeplex.html

こんなスキル何の役にも立たん。
麻雀なんて日本人と中国人しかやらんしな。
世界170カ国で2カ国。意味無し。

>>317
今日本でやってる麻雀はアメリカ式やで

All Green

謎の宇宙麻雀ルールができたでござる

>>314
被らせずに出力なんて正規化してsortしてuniq相当だろ？
何がめんどかったか後学のために教えてくれ

めんどくさいと思ったけど久々にSTL使ってみてもいいかもしれないと思った
朝気づいたら今日これで暇つぶししたのに残念もう月曜日だ

いーすーちー
りゃんうーはー

麻雀は分からんけどプログラミングが分からん

そもそも入力できない上にHello, world!しか出力しない

>>318
アメリカから輸入している役もあるが、アメリカ式ではない。
日本のは日本式。

>>312
迷路抜けくらいは課題でやったことあるんじゃないの？
宿題スレで見たよ。

★★ Java の宿題ここで答えます Part 69 ★★
http://pc12.2ch.net/test/read.cgi/tech/1267796762/18

>>1
考えてみたら、早ければ40分で解けると思っている問題を掲げて「史上最大の」とか銘打ってる時点で、釣り確定だった…
もとの募集でさえ42人しか受けてないとは>>312

普通の求人広告でスーパーサイヤ人レベルの　仲間　を募集して採用出来ると考えることがおかしくないのかな？
「世間での標準レベルくらいのプログラマ:ヤムチャ、自分:スーパーサイヤ人」とか書いてるし。
ttp://okajima.air-nifty.com/b/2009/12/post-0f2e.html

>>321
たとえばチューレンで7をアガり牌として、9を頭にして1から9まで順番に
コーツ→シュンツの順番で面子を作ると
(99)(111)(234)(567)(789)がアガり型になるけど、
アタリ牌が２種類の面子で使われることもあるのを失念していたんだ。
(567)を処理した時点で(789)をスルーしてしまった。
気づけばなんてことないんだろうけど。
多分>279も最初そう組んだと思う。

結局、全部の最終型を取得したあと、
それらに対するすべての待ちを取得する関数を作った。

ソースクレクレ

void Reset_Panel(u_int-leel, u_int number)
{
if(level <MAX_LEYER)
{if(number < ONE_LEYEL)
{
Panel_num = gLAIN_Cyl[level][number]mOTcunt;
coord_init(&object2[PANEL+panel_num]};
if(gLAIN_Cyl[level][numver]mIndex == -1}
load_model((u_long )&box9_tmd, &object2[PANEL+Panel_num]};
else
load_model(set_panel_tmd_tbl{gLAIN_Cyl[leel][number]mSelectOk},
}
}
}
void init_layer(void)
{
u_int i,ii;

>>324じゃぁなにがわかるんだよお前わ

昔VBで役や符、点数計算までするプログラム作った事あるのに
今この問題やろうとしてるけどすげー難しいな
使ってないと脳みそって衰えるな・・・

まあとりあえず打つか

せっかく作ってみようと思ったのに、麻雀が全然解らん。
チェスとかバックギャモンとかでやってくれればいいのに。

このスレ見てJavaScriptやってみたが
殆どCだしブラウザで手軽に実行できるしいいな
Cで簡単なプログラムでも中々一発でエラー０にならない俺には
バグ取りが凄い手間だけど

ロジックとしてはたいしたことないけど、
麻雀しらなっきゃ全くできないじゃん、コレ？

だいたいこんな中学生くらいが書けそうなロジックできたって
うちじゃ採用しねーぞ？

http://uproda11.2ch-library.com/235288LDH/11235288.html
こんな風にシャッフルさせた1から136までの数値に
http://www3.hp-ez.com/img/majan/136hai(1).gif
こんな画像の牌を一つ一つ対応させて表示させてみたいんだけど
どうすればいいの？
解説サイトでもいいから教えて

大体できたけどどうすればいいの？

五分でできたけど麻雀のルールなんて知らないよ

>>340
フローチャート晒して

>>339
こういうのは作ったこと無いけどさ
1~136というより

マンズは01〜09
ピンズは11〜19
ソウズは21〜29
とかコードを決めればいいんじゃね？
数字は16進数ね

>>343
数字の振り方はどうでもいいんだけどシャッフルし易かったし
数値の並びに対応した画像を表示させる方法が分からん

>>344
c#読める？
jsは経験ないからすぐには作れん

それは画像の一部を表示する方法がわからないってことか
それとも番号に対応する座標の求め方がわからないってことか

NullPointerException

>>345
Cしか出来ない
>>346
画像を表示させるプログラムなんてやった事ないから何も分からない
openGLは授業でやったけどこれとは全く関係ないだろうし

5枚目の待ちはアリなの。

>>349
出題者が麻雀って言ってるんだから無しにしてあげようよ

>>348
インデックスで対応させればいいだけだよ
画像切るの面倒だなｗ

>>350
無しだとまた無駄な冗長処理が増えるじゃない。

>>337
Safari のデバッガは巨力で便利だよ。
それだけのためにでも入れる価値あるぞ。

>>351
よく分からないから簡単な例でお願いします
画像って一つのファイルのままこの部分からこの部分まで表示みたいな事は出来ないの？
てか画像の表示ってググった感じメンドくさそうだな

>>354
お前の要求は全部設計しろっていってるのと変わらん

頭の中で妄想してみると、アルゴリズムの問題なら使用メモリの制限が
必要だと思うな。

ネストしまくれば簡潔に書けると思うけど使用メモリが酷い事になりそう。

>>355
え？インデックスに対応ってどういう意味？

>>352
無しにしないと、1が13枚でもいいってことになっちゃう

>>354
cでやるよりhspっていう言語をゼロから始めた方が早い

>>359
ありがとやってみる

>>358
待ちの話、上がり捨てたテンパイなら5枚目待つ形になる事もあるだろうし。

>>361
それはわかってる

まあ、出力してもいいと思うけどね
待ちは待ちだから

全部の牌を連番管理するのにあわせてみたけどさ
1〜136じゃなく0〜135ね
http://ideone.com/mTAFg

下のような対応テーブルを用意すればいいだけ

00 01 02 03 04 05 06 07 08 00 01 02 03 04 05 06 07 08 00 01 02 03 04 05 06 07 08 00 01 02 03 04 05 06 07 08
09 10 11 12 13 14 15 16 17 09 10 11 12 13 14 15 16 17 09 10 11 12 13 14 15 16 17 09 10 11 12 13 14 15 16 17
18 19 20 21 22 23 24 25 26 18 19 20 21 22 23 24 25 26 18 19 20 21 22 23 24 25 26 18 19 20 21 22 23 24 25 26
27 28 29 30 31 32 33 27 28 29 30 31 32 33 27 28 29 30 31 32 33 27 28 29 30 31 32 33

こうしたほうが早いか
画像はダブる必要がないのでこういう対応テーブルでやる

00 01 02 03 04 05 06 07 08
00 01 02 03 04 05 06 07 08
00 01 02 03 04 05 06 07 08
00 01 02 03 04 05 06 07 08

09 10 11 12 13 14 15 16 17
09 10 11 12 13 14 15 16 17
09 10 11 12 13 14 15 16 17
09 10 11 12 13 14 15 16 17

18 19 20 21 22 23 24 25 26
18 19 20 21 22 23 24 25 26
18 19 20 21 22 23 24 25 26
18 19 20 21 22 23 24 25 26

27 28 29 30 31 32 33
27 28 29 30 31 32 33
27 28 29 30 31 32 33
27 28 29 30 31 32 33

>>363
>>364
丁寧にありがとう
雰囲気は分かった
何故か手元にC#の本があるのでこれから解読します

倍プッシュだ

>>364
実際にやる場合は16進で00〜08、10〜18〜とかで扱うべきじゃないかな。

>>367
全部の牌を連番で管理したいっていうからさ・・・

書いた後に遡って>>143読んで吊るかと思った。すまんかった。

麻雀知らない奴って間違いなくぼっちだよねｗ

>>339
ほれ
http://www1.axfc.net/uploader/Sc/so/100395.zip

画像の切り出しは面倒だったのでまんずだけしかやってない
ピンズソウズ字牌はダミーいれてあるので自分でなおしてみろ

プログラミングスレ見つけてわくわくして開いたら麻雀問題かよ。
麻雀のルールがそもそも分からないわい。

>>371
いやもうホントになんて言っていいやら

C#で8時間かかった。誰か添削してくれー('A`)
http://www1.axfc.net/uploader/Sc/so/100391

※規制食らってるので代理レスしてもらいました

そもそも麻雀が分からない。

サンマを友達と徹夜でやったらチンイツやら国司でまくって後半糞つまらなく感じた

>>374
乙
みんな枚数から削ってく方法で解いてるなあ。俺のやりかたバカっぽすぎて泣いた

>>377
放送しないの？
どんな放送か興味あるんだけど

>>51
ある仕事でこんな住所の振り分けプログラム、
作られたｗ

速攻直してやったわ。

面白そうだけど、実際の麻雀で清一色になると待ちがわからなくなる俺には無理だ

>>378
したいんだけど、面白くてかつ気軽に出来る企画が思いつかないんだよね、、
無計画に雑談してもグダるだけだし

前にニュー速コミュで、色んなプログラミング言語を習得するって放送やったんだけど、
これは結構いい感じだったからその路線でやっていこうとは思ってる

>>380
あんまり実際の麻雀の知識は関係ないと思う
人のようにPCは考えられないし

PC麻雀なんて、乱数振って、天和、地和出して、ぶっ飛びGame Overでええやん。

ほ

そういえばネットで本格的なドンジャラって見ないね

ドンジャラって麻雀となにがちがうの？

囲碁や将棋やチェスは思考ルーチンの強さを競う大会やったり
人間と比べて強いとか弱いとか真剣に取り組まれてるけど
麻雀でそういうのって全然聞かないよな。何でだろう？

>>387
麻雀は局？が終わったら混ぜて積みなおしするからねえ
ランダム要素が入るからじゃないの？

>>387
運の要素が入ってくるし、ゲーム木が大きすぎて話にならないんじゃね？

ついに天鳳雑魚狩りできなくなったな

>>386
順子が無くて枚数が異なるくらいかなぁ

すぐに対々和作りたがる奴はドンジャラの方が向いてる

いただきじゃんがりあん

ドンジャラ　3枚のトイツを3組作る
あと1枚で上がれるときは必ずリーチ　鳴いててもリーチ
あとなんだっけか

規制解除したが完全に出遅れたな
もういいや麻雀やろうぜ
http://tenhou.net/0/?33527612

http://tenhou.net/0/?log=2010040619gm-004b-13352-5f767748&tw=3

神レベルの俺でも、配牌の糞さと牌操作には抗えないのが天鳳。雑魚ばっかりで笑えるわ

http://tenhou.net/0/?log=2010040622gm-0009-5431-2f5df92b&tw=0&ts=11
ひどすぎワロタ

>>397
わろた

正規表現で「同じ数字3つ」と「数字3連続」を消してって
最後に待ち状態が残ったらOK！ …っていうのを思いついたんだけど、
「223344」を「(234)(234)」にできないので死んだ('A`)

でも実際に数字が連続してる必要はないのかな？
i, j ,kを連続した数字だと仮定したら、「i(\d*)j\(d*)k」に引っかかればOKかな。

お、イケそうな気がしてきた　どうかな？

細かい仕様はこっちで決めればいいんでしょ。
言わないほうが悪い。

>>397
糞ワロタ

天鳳理不尽過ぎる

正規表現で「同じ数字3つ」と「数字3連続」を消してって
最後に待ち状態が残ったらOK！ …っていうのを思いついたんだけど、
「223344」を「(234)(234)」にできないので死んだ('A`)

でも実際に数字が連続してる必要はないのかな？
i, j ,kを連続した数字だと仮定したら、「i(\d*)j\(d*)k」に引っかかればOKかな。

お、イケそうな気がしてきた　どうかな？

こ　　か　／　　　｀丶´￣￣　''　‐-　-　-　-　ｧ
　　　 か　＼ヾ　 ／　 ／ア|　　　　　　,, -‐ ''　/
い　　 っ　／ >::/＼／ /'　 |∧ヾ　　　 ｀丶　 /
　　　 て　＼/::＿/　　　　　　　　',　　　ミ　 /
よ　　　　┌ゝ　 /　　＼　　　／　 i　 ::l　　/　　　　　ニュー速部屋は誰でもウェルカム　
　　　 ./＼l/::　:::} f:（_)ヽ　　　.r（_)､l　:::l　　',　　　　　http://tenhou.net/0/?C33527612
／＼/　　/|　..::ﾉ {O:c::j　　　 {::c::::}|　:::|　　ヽ 　 　　 ※新人でも打てるようになりました！
　　　　　/ | :/:::{　｀ー´.._, ､__　ー ´|　:::|　 ;;＼ゞ
　　　 {´ヽ､|/ﾚ小､.　　 ｛　 _ﾉ　　　ノ :/|/ヾ､l
　　　　ゝ　ヽ..､＿r-ヾ¨ TE_ァ ヾ´V |/
　　　／｀¨_｝　｝　 ∨ ＼|l /　,,／ヽ
　　 ｛ゝ､Y´__ノ--´/　　 ヾ／´　　 ＼
　　　　　　　　　　 {　　 ○　　　|／ ヾ
　　.　　　　　　　 /｀7ー⌒ヾｰT　ヾ　 ヽ　／}
　　　　　　　　　└/t--/,,_|＿.|／´ヽ_ノ三ノ
　　　　　　　　　　　 ヽ::::::',　 ヽ::::::',

いつの間にか般卓に四段R1800↑は入れなくなったんだな
たまにタブ切り替え忘れて誤爆しちまうことがあったから有り難いわ

ラス親の3巡目リーチ見飽きた

1級が上卓に入れるようになったのにはどんな意味があるんだろう

問題麻雀じゃなくてトランプとかにして欲しかった

そもそも麻雀のルールがよく分からない件について。

これな１０数年前の高校在学中に麻雀はやった際に点数計算用にプログラム作りかけたことあるな
あの頃符はねの計算さっとできんかったから、組んだら今後簡単じゃねぇと思いQCで組み始めて途中で挫折したあの遠い日
たぶん今でもどっかに残骸ソースのこってるかもしれん(´_ゝ｀)
学校の中型汎用のリールのどっかに埋もれてるんだろうな・・・。

誰か来いよ

前の人のをコピーして作ってみた
http://happypingle.web.fc2.com/myMajanMachi.htm

1112223334455

のときにオリジナルと答えが違うのがでた

面白そうかと思ったが麻雀分からないし、仕様が足りない。

アニソン流しながらＣ＃
http://live.nicovideo.jp/watch/lv14609140

頭の悪そうな問題だ

さっきちょっと考えたんだけど１２枚を昇順にソートしたのを一個ずつローテートしながら１２周回して、
毎回先頭からシュンツ・コーツ・頭を作っていって、１２枚処理したタイミングで待ちが２つ以上残ってたらNG、みたいなアルゴリズムってだめかな

>>5
俺も

>>416
1111222233335
みたいなので 123のシュンツを考慮しないといけないケースがある

よるまでほすたのむ

チャンタは面前3翻食い下がり2翻、純チャンは面前4翻食い下がり3翻にしろ

>>143
┌──┐┌──┐
│ 　　 ││ 　 　│ . ﾉﾉﾉ
│. ◎ .││ 　 　│ (ﾟ。ﾟ)
│ 　　 ││ 　 　│ (　 ミ
└──┘└──┘ ┴┴

解答すでに出た？

>>388-389
運の要素はあるけど数打てば強さ比較は充分出来ると思うんだ。
プログラム同士の対戦ならそれこそ何百回何千回と打たせたっていいわけだし。

あと麻雀はそこそこの強さの思考ルーチン作るのはおそらくそんなに難しくない。
極端な話、チートイやトイトイを狙うだけのプログラムでも上手い人間相手にしても1割ぐらいはトップ取れると思う。
もっと工夫すれば工夫しただけ勝率は上がってくだろうし。
将棋や囲碁の思考ルーチンプログラミングに比べたらかなり敷居は低いんじゃないかな。

>>423
どうかな？
「自分の手」だけを見てあがりだけを目指す思考ルーチンなら簡単に作れるだろうし、既にあるだろう
でもそれじゃ独りよがりの麻雀になるし、強さに限界が来る
ハイ効率を最適化するだけでも、初心者にとっては強い思考ルーチンだろうけどね
でもひたすら突っ込んでくる相手ってのは慣れれば簡単にいなせるし、相手としてはつまらない
だから話題にならないんじゃないかな

それ以上の強さにするためには、河や点数、オーラスとかの状況も評価基準にいれなきゃならん
盤面の評価関数が極端に難しそう
いわゆる、二人零和有限確定完全情報ゲームじゃないからオセロや将棋なんかの思考ルーチンに使われるαβ法が使い物にならないだろうし

でも作ろうとしてるやつはいっぱいいるんじゃねーの？話題にならないだけで
どういうアルゴリズム使ってんだろ

俺できたわ
何これ？どこのサイトに報告すればいいの？
まぁする気ないけどさ

麻雀もできない奴にコーディングする資格ねーよカスってことか

http://www.youtube.com/watch?v=23owgtZ5fTg&feature=related
http://www.youtube.com/watch?v=VirQnDV1cRo&feature=related
初心者3人と1人経験者の麻雀動画

これめちゃめちゃ面白いわ、初心者の頃ってこんなんだったのかなｗ

>>427
わらたー！
上のが面白い。
こういうのもっと見たいわ

>>412
ああ、そのパターン考慮してなかった。ってなんか重いぞｗ

改めてソース見返してみると頭の悪さがにじみ出てたので書き直した
http://www.gikotube.com/tmp/koromo.html

>>1
麻雀の説明がなに言ってるかわからない

これって
同じ数があったらキープ
３つあったら（）に入れる
２つなら[]に入れる
隣り合う数があったらキープ
３つあったら（）に入れる
（）（）（）[]
になるところで終了
じゃダメなん？
なんか複雑なやり取りがあるのかな

おすすめのＣ言語の定跡集教えて

定石？挙げていこうぜ

#define ASSERT(ASSERTION) if(!(ASSERTION)) *((int*)0)=0
標準のassertはabortするからデバッグしずらい

http://uproda11.2ch-library.com/235619RSA/11235619.jpg
胸が熱くなるな

スレ違いにも程があるでゲソ

>>431
ためしに作ってみればいいよ
数時間くらいだと思うから

>>429
重かったから途中でbreakして、重複を省くようにしてみた
http://happypingle.web.fc2.com/myMajanMachi.htm

特技がメンチンの待ち一発当てな麻雀漫画の主人公がいたろ

メンチンとか自分でも気付かない場合があるのに・・・
俺には無理だな

全然ルールが分からないんですが･･･

高校の時にポケコンでポーカーを作って居たが、役の判定とジョーカーの処理で悩んだのを思い出した。
この問題は少し考えてみたい。



BEASICしかできないけど。

まず、14枚でアガリの形を全て検出するプログラムを作り、次に13枚に対して9枚を総当たりで検索したら良いんだろう。
つまり14枚のアガリ形を検出するのがほぼ全てだな。

14枚での判定。

ステップ1
同じ牌が2枚あれば、それをアタマとして固定する。

ステップ2
（固定されていない）ある牌は暗子になるか？ならないなら順子になるか？
どちらもならなければアガリ無し。


暗子になる場合、それを暗子として固定して、他の牌に対してステップ2。

暗子にならず、順子になる場合。

その牌が一種類の順子にしかならないなら、その順子で固定して他の牌に対してステップ2

二種類以上の順子になるならば、一つずつ固定しながらステップ2

このステップを4回こなせればアガリ形。

「固定する」とは、他の牌が暗子や順子になるか調べるとき、固定した牌はその候補に入れない事を指す。

11112345678999の時。
11をタアマにしたら123を順子にした時点で1が浮いてアガリ無し判定。

続く

99をアタマにしたら111がトイツ判定をクリアして後は順子判定をクリア。

11123455678999の時。11をアタマにしたら123の順子が固定され、456が固定され、もう一つの5が順子にならな
い時点でアガリ無し判定。99でも同じようなもの、当然55ならクリア。

11122233355577
の場合。
111のトイチ判定の後で123の順子も判定する。

理論に穴がなければ、ベーシックでなら組めそうに思えるけど…。

そもそも乱文な上、携帯からだから益々イミフな文章だろうからスルー推奨w

やはり携帯からの長文カキコはしんどかったまともに推敲できんし、コピペも細切れだからやばい、暗子がトイチと書いてたり、アタマがタマア？になってたりｲﾐﾌ…。
しかし理論はあってる気はする…。

そもそもトイチじゃなくてトイツだろ、本格的に脳がヤバく思えてきた…w

>>444

実際に動かして検証すればいいと思うよ

1〜9の枚数の配列つくる
1〜9でループ
　2枚以上あったら頭にして、枚数-2して
　残りもさらにループして待ちの組み合わせを作る。
　待ちは起点+2までの

頭と待ちの組み合わせ（もしくは頭単騎）を先に決めてから
残りの12枚（or9枚）で刻子順子の組み合わせ作っていった。

>>403で書いた正規表現版を実装してみた。javascriptで3時間ぐらい。
http://www1.axfc.net/uploader/Sc/so/101156.txt

例：1122233344555
⇒1で暗刻は作れない
⇒123が作れる　　　　　　　　　　　(123)1223344555
　　⇒123が作れる　　　　　　　　　(123)(123)2344555
　　　⇒234が作れる　　　　　　　　(123)(123)(234)4555
　　　　⇒5の暗刻か対子　　　　　(123)(123)(234)(55)[45]
　　　　　　　　　　　　　　　 　　　　　(123)(123)(234)(555)[4]
　　　⇒234をスルー 345を作る　(123)(123)(345)2455
　　　　⇒55が雀頭　　　　　　　　　(123)(123)(345)(55)[24]
…以下略

こんな感じでうまくできたよー　重複判定がダサいけど！

1233344557779
1123555677889

これがうざい
俺には無理だ(´･ω･`)

これくらい仕様が固まってるならできる自信はありますが麻雀言語がさっぱりです

>>448
ななついし？っていうのは
/^(?:(.)\1)*(.)(?:(.)\3)$/ (待ちは$2)だけでマッチ出来そう

間違えた
/^(?:(.)\1)*(.)(?:(.)\3)*$/

ななついし・・・ちーといつ・・・

>>448
1112223334455
の入力で

(111)(222)(333)(55)[44]
(123)(123)(123)(55)[44]
(123)(22)(345)(345)[11]
(123)(234)(234)(55)[11]

が抜けてると思うよ

なんか短時間でできる代物じゃないな
ルール知らなければどういうパターンがOKなのか
判断しようがないな

というかこのスレよくもってるなｗ
4/4に立ててそのままかよｗ

飛行機内で暇そうだからやってみるか。
麻雀は知らないけど、大貧民の階段と複数枚だしみたいなもんだろ。
大貧民領域ならカバーできるはず。

力業でも出来なくはないね。
13牌に、(使い切っていなければ)1-9までの一つを追加して14牌に。
コレであがりの形なら、追加したのが待ち。

あがりかどうかの判定:
{順子を一つ抜く、刻子を一つ抜く、まだ抜いてなければ雀頭を一つ抜く}をツリー状に全探索
残り牌が0になってるリーフを出力

１．手牌から可能な順子、刻子の組み合わせを列挙する
２．手牌から１で作った順子や刻子3個を引く（引けなければその組み合わせはないので次を検索）
３．2を通過したら、残り4枚になり上がりがあるか探索する
３．具体的には１〜9のうち1個足して、対子1個、面子1個になるか調べる
４．3の対子は雀頭となるが、3で追加した牌が対子に含まれていれば単騎マチとして扱う

どうせ3枚単位なんだから3個ずつ抜けばいい
考えてみれば1を省略して、123,234,345,456,567,678,789と
111,222,333,444,555,666,777,888,999を引いて行けば楽だな

募集中

あげ

あげ

あげ

>>458
1122445577888

とかだと３組引けない

Scheme使いだから、まっさきに再帰（引数をとれるgotoジャンプ）を使ったアルゴリズムが頭に浮かんだ
「待ちの形」とは、「手牌の中の2牌であって、あと1枚牌を追加すれば順子or刻子になるもの」か
「手牌の中の1枚であって、あと一枚の牌の追加でアタマになるもの」とする

以下の4つの引数をとるチェック関数を再帰的に呼び出す
引数a:待ちの形を既に固定したか否かのフラグ
引数b:アタマを既に固定したか否か
引数c[]:残りの手牌
引数d[]:待ちの形
（プログラム実行開始時は、F(偽, 偽,13枚の手牌,空リスト)を呼び出す）

呼び出されたFは、常に引数c[]内の数字が最小の牌 K に注目する

もしも(a, b, C[]) == (偽, 偽, 空でない)なら
　　C[]内でKが[]KK'の形の順子待ちの形をとれるかチェックする
　　もしもとれるなら
　　　　C[]からKとK'を取り除いたC'[]を作成し、F(真, b, C'[], KK')を呼び出す

この調子で「待ちを決めるか、順子刻子を決めるか、アタマを決めるか」をやって
できないなら返る、できるなら再帰的にFを（引数を変えて）呼び出す
Fが呼び出された時に手牌がなくなっていて、待ちもアタマもあるならそれを記録する
後は記録の中の重複（かなりある）を整理して出力

>>457
力技っつーか、まずは14牌で考える方がエレガントな解法っつーか正攻法な気がするな。

>>465
まあそうだよな
13牌で判定する仕組みがいるのはリーチかけるときに
リーチしていいかの安全機能を実装するときくらいだよな

>>457

14牌でツリーを作るなら
13牌でツリーを作って
残り牌が１か２の葉で待ちを特定すればいいと思う

14牌のツリーを1-9で作って
待ちを特定する処理も必要だし

>>466
そうそう。あとは流局時のノーテン罰符と、安全機能を実装してない場合のノーテンリーチ判定くらい。

>>458
あとは七対子の判定。

>>463
それノーテン。

34種に拡張すると国士無双と南北戦争の判定が必要になるんだな。
十三不搭の扱いはどうなるんだろう。

>>467
そうね。そっちのがよさそうだ。

>>469
ノーテンは待ち無しを出力しないといけない仕様

>>472
>・待ちがないときは何も出力しないでください

プログラマとしては凡人だと自覚しているが
麻雀ゲーム作ってるからできて当たり前でスキル判定に参加出来ない

>>474
業界標準のアルゴリズムあるならどんなのか聞きたい

・数字を13個入力し、1萬〜9萬の個数を設定

・1萬2萬3萬の個数がそれぞれ1個以上なら１個ずつ減らす
・減らした場合、もっかい1萬2萬3萬から、減ってない場合2萬3萬4萬で取捨を調
べる（以下7萬8萬9萬までループ）
・↑で順子を下から３組とれた場合のみ、残り４枚の数字を頭＋ターツか面子＋
単騎かで聴牌を判断

・同様に下から順子、順子、刻子をとり、４枚判断

・同様に下から順子、刻子、順子を（ｒｙ

こんな感じで下から３面子抜けばいいんじゃね？
それか、あらかじめ全ての配牌に対し答えを入力しておけばｗ

>>464
俺はそれで解いたよ
でもこのスレ見る限り、全牌の枚数をリストでもって、そっから引いていく方法が一番カッコイイな

>>475
標準かどうかしらんけどこんな感じで穴はないはず・・・？

１ とりあえず一萬から順に1枚足して14枚にする
２ ９個の配列作ってそれぞれの牌が何枚あるか入れておく
３ 一萬から順に２枚あるかどうかチェックしてあったら配列から２を引く(１つ見つかったら次へ)
４ 一萬から順に３枚あるかどうかチェックしてあったら配列から３を引く
５ 一萬から順に時順子のチェックして配列から各1枚引く
６ 無事雀頭と4面子見つかったら和了り。1で足した牌を待ち牌として出力
７ ２〜６を順子>刻子の順にチェックするパターン、順子を９８７からチェックするパターンの4通り調べる
８ 七対子かどうかは別にチェックする(３４枚なら国士も)
９ 1に戻って足す牌を変えて繰り返す

点数計算とか省いたらこんなもん？