C/C++の宿題片付けます 164代目at TECH
C/C++の宿題片付けます 164代目 - 暇つぶし2ch253: ◆QZaw55cn4c
13/04/07 02:19:52.57
>>247
競技かるたのルールを調べたが一点不明なところがある
自陣、敵陣に同じ札が重複することはあるのか?

254:デフォルトの名無しさん
13/04/07 03:06:42.29
>>253
すべてユニークな100枚の札ですからありません。

255: ◆QZaw55cn4c
13/04/07 03:12:06.24
自分の定番札を並べる、とかはできないわけなんですね
競技では自陣札をどうやって決めるのですか?

256:デフォルトの名無しさん
13/04/07 03:27:21.83
ルールを調べたのに>253や>>255みたいな疑問を持つのって、
やっぱりとんでもないバカなんだなあ

257:デフォルトの名無しさん
13/04/07 03:36:42.36
「ちはやふる」読んどけw

258:デフォルトの名無しさん
13/04/07 03:49:22.97
>>247
指定が細かい割に4)に条件を詰め込みすぎなんだよな・・・読解力の問題かもしれんが解釈が幾つか出来る気がする

4)の「決まり字」は
・百人一首全体での決まり字
・未読の札全体での決まり字
・その他「敵陣の札、送り札候補、自陣の札-送り札候補、空札」のうち幾つかの和集合における決まり字
のうちどれなのか

4)の「決まり字に至るまでの間に最も候補札数の総計の多くなる札」で想定している候補札数の総計は
・1句読む毎に、「1字読む毎に現在の候補札数を加算した値」を加算した値
・1句読む毎に、1句読む最中に出現した候補札数(=1文字目が合致する札数)を加算した値
 例、敵陣「わたのはら や」送札/読札「わたのはら こ」の場合、10候補と数えるか2候補と数えるか
のうちどれなのか

4)の「決まり字に至るまでの間に最も候補札数の総計の多くなる札」で想定している上の句は
・送り札の上の句のみ
・敵陣の札と送り札の上の句
・未読全ての上の句
・その他「敵陣の札、送り札候補、自陣の札-送り札候補、空札」のうち幾つかの和集合の上の句
のうちどれなのか

あと競技かるたで使うらしい小倉百人一首って
・たごのうらに うちいでてみれば しろたへの ふじのたかねに ゆきはふりつつ(5+1、7+1、5、7、7)
・いまこむと いひしばかりに ながつきの ありあけのつきを まちいでつるかな(5、7、5、7+1、7+1)
が33文字・・・

259:デフォルトの名無しさん
13/04/07 04:01:29.59
>>255
URLリンク(ja.wikipedia.org)
競技かるた(略)では(略)百人一首の100枚の字札のうち50枚を使用する。
その50枚を裏返した状態でよく混ぜ、25枚ずつ取り、それを自分の陣地(自陣)の畳に(略)並べる。
(略)その後15分間の暗記時間が設けられ(略)競技が開始される。
(略)競技開始時にはまず(略)序歌(略)が詠まれる。(略)そこから百首の札がランダムに詠まれる(略)。
自陣にある札をとった場合、その札が1枚減り、敵陣にある札をとった場合、自陣の札の好きな札を敵陣に送る(略)(これを「送り札」という)。
詠み札(略)百首(略)に対して、場にある札は(略)50枚のため、詠まれた歌の札が自陣・敵陣どちらにも存在しない場合もあり、これを「空札(からふだ)」という。
空札が詠まれているのにも関わらず、自陣または敵陣のいずれかの札に触った場合や(略)場合は「お手つき」となる(略)。
(略)相手がお手つきをした場合は、自陣の札から1枚、札を相手に送ることができる。
(略)これらを繰り返し、自陣の25枚の札を先に絶無とした方を勝者とし、競技は終了する。

> 競技かるたのルールを調べたが
嘘だ。絶対に嘘だ。

260:デフォルトの名無しさん
13/04/07 06:06:08.44
Qの頭の悪さを甘く見すぎ
小学生が読んでも理解できるルールを読んでも理解できないアホなのがこいつ

261:247
13/04/07 06:06:36.77
>>258
出題した後で曖昧だったかなと思ったことを全部指摘されていますね。
長くならないように事例で答えます。

自陣に一枚 わたのはら+や と わがいほは があり、
敵陣に わたのはら+こ と わすれぢの があり、
既に わびぬれば は既に読まれ、わがそでは は未読だとすると

わたのはら+こ を敵陣に置けば 5 + 5 + 1 = 11 が判断値と考えます。
わがいほは を敵陣置けば 1 + 2 + 2 = 5 (2なのはわがそではが読まれる可能性があるから)

ほとんどの場合 わたのはら を送ることになるでしょう。

実際の競技ではさらに複雑で、自陣での決まり字の位置から「先の部分」で
の判断値がひらめきの下地になっていると思います。

262:261
13/04/07 06:10:46.64
済みません。 1 + 2 + 1 = 4 ですね。

263:261
13/04/07 06:13:06.09
2 + 1 + 1 = 4 と言った方がいいですね。最初の2が送り札です。

264:261
13/04/07 06:19:41.96
もう一度。一番肝心なことを答えていませんでした。

現時点で、
送り札が即読まれると仮定して、敵陣札の決まり字までの文字総数で評価する
ということです。

265:デフォルトの名無しさん
13/04/07 06:34:14.28
送り札の決まり字までに何文字一致するかで判断するだけじゃね

266:261
13/04/07 06:41:00.76
>>265
そうです。

267:デフォルトの名無しさん
13/04/07 06:42:37.24
判断値からすると候補札数は特に気にせず、「敵陣札+送り札+空札-既読空札」を候補に決まり字を求めて、「敵陣札+送り札」の決まり字までの合計文字数で送り札を評価してる・・・のか?

もうこれ問題としては、送り札決定のアルゴリズムも回答者に委ねたほうが説明楽だなw

268:デフォルトの名無しさん
13/04/07 06:45:48.93
自陣の札が読まれる可能性もあるんだから、決まり字は100-既読札で判断じゃねーの?

269:デフォルトの名無しさん
13/04/07 06:50:17.46
>>263>>266
5+5+1も3+2+2+2+2、か
アブねぇアブねぇ・・・

>>268
なんだよなぁ・・・そうすると札の単純評価値って敵陣関係なく決まるような

270:261
13/04/07 07:42:26.23
そうかなぁ。
相手が、自陣を防衛する時の「迷い度」を最大にする、ための判断値
です。決まり字が短いほど反射的に動けますから、自陣防衛には有利
です。

271:デフォルトの名無しさん
13/04/07 08:03:42.80
私は百人一首は正月に源平戦を家族で楽しむ程度しか知らない。
だけど、今回の出題者の要約が適切だったのかどうかはともかく、
結構単純だし、それでいてプログラムの練習課題としては懐が深そう。
あまり取り上げられたのを見たことがないが、色々なケースを想定して
問題を作ってみたら面白そう。

272:デフォルトの名無しさん
13/04/07 08:20:05.93
>>271
ある状況を設定して、高段者に戦略を述べてもらう。
その戦略を実現するプログラムを書く。Prologなんかに向いた課題だろうが、
このくらい単純なゲームなら、C/C++でも十分対応できると思う。

273:デフォルトの名無しさん
13/04/07 09:08:20.26
Linux対象だとEUCとUTF-8混ざって文字数バイト数カウントがダルいから
全部wcharでやろうとしたら逆にロケールベッタリになった挙句に
VCからg++持ってったら只のテキスト入出力でコアダンプ吐くとかw
BSDしか持ってないからLinuxのgccもコアダンプ吐くかは知らんけどg++のロケール実装とか資料とか腐りすぎワロタww
scanf系関数他ANSI C関数封印でやってたのに結局setlocale使うはめにwwワロス・・・・わろす・・・・orz


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch