DevQuiz しりとりで使ったプログラム #gdd2010jp
まず、今回のクイズのしりとりに勝つため私が考えた作戦は、相手(コンピュータ)に、先頭に使用されているより末尾に使用されている数が多いアルファベットの単語から選ばせるようにすれば、そのうち相手が手詰まりになって勝てるだろうというものでした。
そのため、選択肢となる単語に使用されている先頭のアルファベットと末尾のアルファベットの数を調べるためのプログラムを作成し、その結果をもとに以下の優先順位で回答を選択していきました。
1.単語の末尾が先頭の方が少ないアルファベットのもの
2.単語の末尾が先頭と末尾で同じアルファベットのもの
3.単語の末尾が先頭の方が多いアルファベットのもの
例えばLv3の場合、以下のような結果になるので、提示される選択肢の中からできるだけ末尾が、b、f、g、i、k、q、s、u、v、wのものを選択していけば良いということになります。
a : 14 11 >> b : 11 12 <<! c : 4 4 == e : 4 4 == f : 11 12 <<! g : 11 12 <<! h : 4 4 == i : 4 5 <<! j : 14 11 >> k : 11 12 <<! l : 3 3 == m : 4 4 == n : 3 3 == o : 14 11 >> p : 4 4 == q : 11 12 <<! r : 3 3 == s : 11 12 <<! t : 4 4 == u : 11 12 <<! v : 11 12 <<! w : 11 12 <<! y : 4 4 == z : 5 4 >>
--- siritori.pl
#!/usr/bin/perl # # GDD 2010 DevQuiz しりとり # use strict; use warnings; my %alpha_head = (); my %alpha_tail = (); open my $infh, '<', "siritori.txt"; while (my $word = <$infh>) { chomp $word; my $head = substr($word, 0, 1); my $tail = substr($word, length($word) - 1, 1); $alpha_head{$head}++; $alpha_tail{$tail}++; } close $infh; foreach my $key (sort keys %alpha_head) { print "$key :" . sprintf("%4d", $alpha_head{$key}); print " " . sprintf("%4d", $alpha_tail{$key}); if ($alpha_head{$key} < $alpha_tail{$key}) { print " <<!\n"; } elsif ($alpha_head{$key} > $alpha_tail{$key}) { print " <<\n"; } else { print " ==\n"; } }
[2003] Posted by kagahiro at 2010/08/23 17:18:13
オープン | 0 point | Link (1) | Trackback (0) | Comment (0)
オープン | 0 point | Link (1) | Trackback (0) | Comment (0)
キーワード
Google 開発者 クイズ 2010 しりとり ソースコード
DevQuiz しりとりで使ったプログラム #gdd2010jp 関連リンク
DevQuizやってみましたが・・・ #gdd2010jp | |
「Google Developer Day 2010 Japan」への参加証を獲得するためのクイズ「DevQuiz」をやってみました。結果はラウンド3のしりとりLv3までクリアして時間切れ終了でした。「パックマン」は難しかったですね。結局、仕... |
DevQuiz しりとりで使ったプログラム #gdd2010jp トラックバック
トラックバックURL :
DevQuiz しりとりで使ったプログラム #gdd2010jpへのコメント
アクセスランキング
今日のアクセスランキング TOP 10
- SQLのSELECT文で先頭から上位(TOP)10件のレコードを取得する方法(SQL Server、Oracle、MySQL、PostgreSQL) (21 PV)
- [FX]高値更新・安値更新でエントリー、MT4向け無料スキャルピングEA「1Scalper」#システムトレード (5 PV)
- 安全性重視の完全無料ナンピンマーチンEA「Million Dollar(ミリオンダラー)」 #FX #ゴールド #ビットコイン (5 PV)
- 自作のMT4向け無料EA(口座縛り無し、ブローカー縛り無し、使用期限無し)とゴゴジャン出品中の有料EAの一覧 #MT4 (2 PV)
- Google(グウグル)とは (2 PV)
- MT4向け無料ヘッジ(両建て)ツール(EA)「STOPPER FREE」 #自動売買 #FX (2 PV)
- 中上級者向け安全性重視のナンピンツール(半自動EA)「Million Dollar Pro」 #MT4 #有料版 (2 PV)
- MT4向けヘッジ(両建)ツール「Balancer(バランサー)」 (2 PV)
- STOPPER(FREE)を自動(Auto=true)で動かす場合の設定例 (2 PV)
- Google Finance(グーグルファイナンス)- リアルタイム株価情報、金融ニュース、日本株 (1 PV)
今月のアクセスランキング TOP 10
- SQLのSELECT文で先頭から上位(TOP)10件のレコードを取得する方法(SQL Server、Oracle、MySQL、PostgreSQL) (1451 PV)
- 安全性重視の完全無料ナンピンマーチンEA「Million Dollar(ミリオンダラー)」 #FX #ゴールド #ビットコイン (223 PV)
- Google Finance(グーグルファイナンス)- リアルタイム株価情報、金融ニュース、日本株 (207 PV)
- MT4向けオープンソースナンピンマーチンEA「Automaton」 (127 PV)
- 自作のMT4向け無料EA(口座縛り無し、ブローカー縛り無し、使用期限無し)とゴゴジャン出品中の有料EAの一覧 #MT4 (118 PV)
- [FX]高値更新・安値更新でエントリー、MT4向け無料スキャルピングEA「1Scalper」#システムトレード (115 PV)
- MT4向け1ポジアノマリーEA「DAY TRADING」オープンソースライセンス(GPL3)で公開 #ドル円 (112 PV)
- 完全無料のMT5用ナンピンEA「Nanpin K(ナンピンケイ) MT5」 (105 PV)
- 完全無料のMT4向けナンピンEA「Nanpin K(ナンピンケイ)」 (95 PV)
- SQLiteのSELECT文で上位 (TOP) n件のデータを取得する (84 PV)
アクセス統計
ディレクトリ
関連サイト