Othelloのプログラム 班長:佐々木 悠二 班員:石黒 護     井上 雄滋     齊藤 良裕     清水 裕亮.

Slides:



Advertisements
Similar presentations
あみだくじ AMIDA-KUJI 井上 康博 Statistical analysis on Amida-kuji, Physica A 369(2006)
Advertisements

動画作成ソフトを使った分子 運動の可視化とその比較 2002 年度卒研発表 村中研究室 山内 祐介.
リーダー 辻元健照 プログラム 北川泰士 アルゴリズム 水野雄太 ユーザー 松田邦久 プレゼン 戸所風士
数当てゲーム (「誤り訂正符号」に関連した話題)
プログラミング入門 (教科書1~3章) 2005/04/14(Thu.).
論文紹介 青年期における恋愛相手の選択基準とアイデンティティ発達との関係
データ構造とアルゴリズム論 第5章 整列(ソート)のアルゴリズム
F5 キーを押すか、または [スライド ショー] > [最初から] をクリックして、コースを開始してください。
知識情報演習Ⅲ(後半第1回) 辻 慶太(水)
コンピュータ囲碁の仕組み ~ 将棋との違い ~
第6回 Flashによるゲームの作成 04A2029           古賀慎也.
JavaによるCAI学習ソフトウェアの開発
エージェントモデル シミュレーション.
マルチエージェント・シミュレーション(2)
経営学部 キャリアマネジメント学科 宮前 駿史
マルチエージェント・シミュレーション(2)
アルゴリズムとデータ構造 --- 理論編 --- 山本 真基
インタラクティブ・ゲーム制作 <プログラミングコース>
全体ミーティング (6/13) 村田雅之.
「できることから今すぐやろう!」シート 書き出したものを全て実行することが難しい場合、 社長が判断し、できることからやろう! 前提
モンテカルロ法と囲碁・将棋ソフトの人知超え
小樽観光調査結果.
共同ローカリゼーション フレームワーク 井上 謙次.
ビールゲームの考察 4班 チーム名 U19日本代表.
単位 おねだり ☆オセロ おねだり隊☆D班.
第7回 卒研進行状況 04A2029           古賀慎也.
卒業研究 カメラを用いたロボットカーの誘導 川中子研究室 S03042  関川 正晴.
UCB+ 法を用いた Big Two AI の研究
SGMLについて 2年8組  原口 文晃.
問題解決技能トレーニング オリエンテーション資料
copyright 株式会社ドモドモコーポレーション 遠田幹雄
理論試験速報 理論問題部会長 鈴木 亨 先生 (筑波大学附属高等学校) にインタビュー.
第四回 ゲーム                 05A1054         前田嵩公.
~オセロゲーム~ アルゴリズムとそのプログラム
練習問題アイテムバンクの開発研究 ~再生形式~
思考力・表現力を高める 学習の流れ 本時のねらい 「数学的活動を通して思考力・表現力を高める」 ↓
プログラミング入門 電卓を作ろう・パートIV!!.
コンピュータに計算させる命令を確かめよう!
アニメーションの制作 高校1年 社会と情報⑬.
リーダー 亀山奈央 プレゼンター 橘貴志 アルゴリズム 古森愛美 プログラマー 中島宏基 パワーポイント 公文ゆい
【演習】 アクティブ・ラーニングの 視点を取り入れた 授業をデザインしよう
4人版リバーシYoninの解析 情報論理研究室 藤本 侑花
作業の説明 企業がどこかの県に進出する時の判断資料 業種は自分で決める 2組のデータからEXCELでグラフを作成→貼付
アクションゲームにおけるプレイヤのレベルに応じたマップの自動生成手法の研究
アルゴリズムとプログラミング (Algorithms and Programming)
プログラミング 4 整列アルゴリズム.
環境システム科学演習(後半) FORTRAN & C(以降FORTRANと省略して呼びます)は富士通
知る・見る・考える掃除 ダスキン掃除教育カリキュラム.
技術分野で学ぶ内容.
未来社会を展望し,生活を創る力を育てる 技術・家庭科教育 山梨県研究主題 ~『思考のトレーニング』を取り入れた授業を通して~
後悔しない家づくり ハウジングコンサルタント株式会社.
質問 ( :Hg埼玉社、パラメータ設計、 第8回受講者:I.N 氏 )
超短期トレードで生き残るためのテクニックと考え方
第1章 いよいよプログラミング!! ~文章の表示 printf~
★C++/オブジェクト指向実践企画★ Othelloゲーム作成
Leader;平尾 仲達 Programmer;古川 智啓 Player , Algorithmer; 長畑 弘樹,吉村 達也,河本 拓哉
【事前課題】研修企画案の提出 チームで研修企画案を作成し必ずご提出ください。 提出期限:5月25日(金)17:00
データ構造とアルゴリズム論 終章 専門科目におけるプログラミング
数値解析ⅡーI ~オセロゲームのプログラム~
問題 あなたはポケモンGOをやっています. これから5か所のポケモンの巣(ポケモンがよく出る場所)を回って レアポケモンを捕まえに行こうと思っています. しかし,持ち物を見たらハイパーボール1つしかありませんでした. なるべくCPが高い(強い)レアポケモンを 捕まえたいのですが, 何か所目で捕まえれば.
F班 メンバー 班長 雨堤 智宏 アルゴリズム解析 角田 泰彬 竹林 秀高 ppt作成 清水 貴史
囲碁プログラム 彩の仕組み 山下 宏 2008年9月4日 FIT2008.
数値解析Ⅱ ~五目並べのプログラミング~ C班.
Hit&Blow 足立 俊介 岩田 雅弘 川延 直美 新田 修平.
Othello G班         山崎 木下 山本 上手      .
情報処理Ⅱ 2007年12月3日(月) その1.
2020(平成32)年度から始まる新しい学習指導要領
FPS(続き).
趣味の自慢 知能情報学部・知能情報学科 ・増田雄世.
卒論発表 榊原玲 
Presentation transcript:

Othelloのプログラム 班長:佐々木 悠二 班員:石黒 護     井上 雄滋     齊藤 良裕     清水 裕亮

製作上の理念 なるべく簡単なプログラム →プログラミングのスキルはあまりないため アルゴリズムもシンプルなもので      →プログラミングのスキルはあまりないため アルゴリズムもシンプルなもので      →凝ってしまうとプログラミングでつまずく しかし、手強く中級者向けを目指す      →強すぎても弱すぎても楽しめない 低スペックでも動く      →誰でも楽しめる

プログラミング言語の選択 →以上の理由よりC言語で行うことにした。 選ぶポイント プログラミングの能力は低いので簡単なもの  選ぶポイント プログラミングの能力は低いので簡単なもの 既に学習済みのもの →以上の理由よりC言語で行うことにした。

CPUの思考についてのアルゴリズム(1) まず第一における場所を確認する 次に、オセロ盤に予め決められている優先順位の高い場所を選択する。  (何回か人間同士で対戦することで、どこが優位かを決めた)

オセロ盤の優先順位 1 7 2 4 6 5 3 × (※数字が少ない程優先順位は高い)

CPUの思考についてのアルゴリズム(2) 51枚以上の時 →取れる枚数が少ない所を選択 50枚以下の時 →取れる枚数が多い所を選択    →取れる枚数が少ない所を選択 50枚以下の時    →取れる枚数が多い所を選択 (前半はあまり取らずに後半は多く取るように設定。具体的な条件は、何度か試した後に一番適当と思われたものを採用)

CPUの思考についてのアルゴリズム(3) 同じ条件が2つ以上ある場合は、左上から順に選ぶ作業で一番最初にある場所を採用する。  (ランダムやその他の決め方にしなかった理由は後ほど記述) 以上の条件に合う場所があればそこに置く

特徴 前頁のようにランダムにしなかったのは、オセロは前半できるだけかためて配置すると都合がいいことが何度か試行するうちに分かったためである。 角の周りの場所の優先順位が一番低くなっているので、角を取るには工夫が必要である。

強さ 前頁に記した特徴により単純なアルゴリズムの割には強い。当初目標にしていた中級者レベルには達したと思う。 型にはまれば脅威的な強さになるが、弱点をつかれると途端に弱くなる傾向にある。

感想 簡単なプログラムを目指したが、結局は程々に難しいものとなり色々な人に助けをもらわなければ完成には至らなかった。 もう少し条件を細かくして得点形式で置く場所を決めるようにしたらもう少し強くなっていたかもしれない。 (作:齊藤)