【勉強】マインスイーパ(その6/最終回) by 日経ソフトウエア2011年6月号


前回に引き続き、「日経ソフトウエア2011年6月号」の「iOSとAndroidで定番ゲームを作り比べ!」のマインスイーパの勉強です。

と言っても今回は前回作った◯×ゲームについてで、あまりマインスイーパの原型をとどめていませんが(汗)。

この◯×ゲーム、ネットで調べてみると正式名称は「三目並べ」というらしいです。(Wikipedia
他にも「まるかけ」「まるぺけ」などの別な呼び名があるため、◯×ゲームだと通じていなかったかもしれませんね。。。

プログラムの中身についてです。
ロジックについてですが、クリアの判定を“◯を1、×を-1、まだ置いていないマスを0” としてint型にする方法にしました。
今までコンピュータの動きは乱数で空いているマスに入れていましたが、必勝法を覚えこませようとしました。
ネットで調べてみるとありました!!!ありがとうございます。
三目並べ必勝法

要するに、
<先攻で四隅を取った場合>
 ・後攻が辺を取ると先攻の勝ちが確定
 ・後攻が四隅を取ると引き分け
<先攻で四隅を取った場合>
 ・後攻が辺を取ると先行は真ん中を取って勝ちが確定
 ・後攻が四隅を取ると引き分け
<先攻で辺を取った場合>
 ・引き分け

<後攻の場合>
 ・先行が相手があからさまなミスをしない限り勝てない

いや~、まさかこんなふうになっているとは知りませんでした。
てぃーは中学の時部活の遠征での電車の中でみんなでよく◯×ゲームをやっていましたがそれほど強くはありませんでいた。
この必勝法を知っていれば!と思いました。

で、この必勝法を実装しようかと思い、何度か登場する「リバーシのアルゴリズム」を読み直してみました。
(紹介が遅れましたがリバーシとは日本でいう「オセロ」のことです。)

こちらにはコンピュータのアルゴリズムについて詳しくありました。
「探索アルゴリズム」「評価関数」「定石」などなど。
これを勉強するにはより深くこの本を読む必要を感じました。

ということで、マインスイーパの派生としての勉強はこの記事で終了とし、
この件はテーブルゲームのアルゴリズムとしての勉強をしていこうと思います。
三目並べもその勉強の過程で作成していこうと思います。
また、この勉強とは別に自作のアプリ開発を再開していくつもりです。

以上、5月1日から18日間に及ぶ日経ソフトウエア6月号を使った勉強でした!!
ひとつのプログラムをじっくりと分析できたすばらしい期間でした。

↓この記事が参考になったら拍手をクリックお願いします。今後のブログ作りに役立てたいので。
関連記事

コメントの投稿

非公開コメント

プロフィール

てぃー

Author:てぃー
詳しい自己紹介:こちら
Twitter:@teapipin


follow us in feedly 
にほんブログ村 IT技術ブログへ にほんブログ村 PC家電ブログへ
現在の閲覧者数:

ブログ内検索
今日のアクセス数の多い記事
カレンダー

05月 | 2017年06月 | 07月
- - - - 1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 -
過去記事ダイジェスト
お知らせ

ツイッター分析の分析結果が和歌山大学防災研究教育センターの論文に引用
防災の研究において評価!

2015年版ツイッター分析(世界編)が始動!
今回は世界の国別・言語別ツイートを分析!

ツイッター分析の分析結果が慶應義塾大学有名教授の研究論文などに引用
文系の研究までも制覇!

Interval Timer EX
有名雑誌「Mac Fan 2015月2月号」に「インターバルタイマーEX」が3度目の掲載!!ポモドーロテクニックに有効!

自作Macアプリ3部作が2014年 Vector 年間ダウンロードランキング Mac トップ100にすべてランクイン

TimeCalcを公開しています!
時間計算、年齢計算、学歴欄作成など。

ツイッター分析の分析結果が人工知能の研究に!
ブログが学会発表で引用されました。

今まで開発したiPhoneアプリのソースコードを公開しています!
勉強に役立ててください。


2013年 Vector 年間ダウンロードランキング Mac トップ100に「デジカメ変更日を撮影日に一括変更 for Mac」と「インターバルタイマーEX」がランクイン

Interval Timer EX
有名雑誌「Mac Fan 2013月4月号」に「インターバルタイマーEX」が2度目の掲載!!

リアルタイムツイッター地図
リアルタイムツイッター地図を公開しています!
位置情報付きツイートをリアルタイムに表示します。

新たなツイッター分析としてイベントツイート分析を行っています!

2012年8月1日(水)開催の「Twitter勉強会」で発表
ツイッター調査:約173万ツイートを調査して分かったTwitterの利用動向 #twtr_hack from teapipin


Interval Timer EX
有名雑誌「Mac Fan 2012月3月号」に「インターバルタイマーEX」が掲載!!



 

はてなブックマークの人気記事
ツイート&いいね!ランキング