リーダー 亀山奈央 プレゼンター 橘貴志 アルゴリズム 古森愛美 プログラマー 中島宏基 パワーポイント 公文ゆい

Slides:



Advertisements
Similar presentations
屋敷公民館 公共施設説明会におけ る 会場での質問・意見 1. ● アンケートには、「機能統合に賛成し、施設を新しくした方がよい」というところ に ○ をつけた。 ● 総合的なことはよく理解できたが、駐車場について触れていない気がする。違う資 料によると、勤労会館寄りの方に計画されているが、かなりの距離があると思う。公.
Advertisements

Othello Let us cling together. メンバー 班長 杉本友宏 プログラマー 京谷貴平 アルゴリズム 佐野祐之 パワーポイント 菊澤遼平 発表 川本敏和.
 C 川船 美帆.  強い人工知能の作成 o 「遺伝的アルゴリズム」  「どうぶつしょうぎ」のアプリケーショ ン作成 o スマートフォン向けアプリケーション.
リーダー 辻元健照 プログラム 北川泰士 アルゴリズム 水野雄太 ユーザー 松田邦久 プレゼン 戸所風士
2行+αチョンプに関する考察 京都大学 ○後藤順一 伊藤大雄.
ハノイの塔 1年9組 馬部 由美絵.
3次元nクイーン問題の 解に関する研究 論理工学研究室 伊藤精一
Problem A: ねこかわいがり♪ 問題作成: 山本 解法作成: 山本・高橋 解説: 山本.
Bipartite Permutation Graphの ランダム生成と列挙
懐かしき日の思ひで Aチーム リーダー 福島則行 吉武優一郎 水谷聡 石松孝之 近藤悠介
コンピュータ囲碁の仕組み ~ 将棋との違い ~
四路の碁アプリ開発 情報論理工学研究所 高倉秀斗.
キーボードでの指の位置と入力範囲 ◎左手の指のホームポジション(入力しないときの位置): 小指-「A」 薬指-「S」 中指-「D」 人差し指-「F」(突起あり) ◎右手の指のホームポジション: 人差し指-「J」 (突起あり) 中指-「K」 薬指-「L」 小指-「;」 ◎親指は「スペース」キーの上に置く。
飛び越しゲーム 計算数理2演習 課題1 2011年度(阿原).
2004年度JAVAゼミコンテスト作品 「Othello」
プログラミング入門 手順を作る マイクロワールドEX講義用資料(ICT活用教育ICT活用教育研究所)
Handel-Cによる       エアホッケー.
モンテカルロ法によるミニ囲碁 増井拓視 情報理論工学研究所.
モンテカルロ法と囲碁・将棋ソフトの人知超え
キーボードでの指の位置と入力範囲 ◎左手の指のホームポジション(入力しないときの位置): 小指-「A」 薬指-「S」 中指-「D」 人差し指-「F」(突起あり) ◎右手の指のホームポジション: 人差し指-「J」 (突起あり) 中指-「K」 薬指-「L」 小指-「;」 ◎親指は「スペース」キーの上に置く。
単位 おねだり ☆オセロ おねだり隊☆D班.
イメージポスターを作ろう! 高校2年 情報選択②.
碁石ゲームに関する考察 4目並べ講座 パターン生成ゲームの楽しみ 徳山 豪 (東北大学) .
在宅医療における 対話型自動健康診断システム
s a b f c e d 2016年度 有限幾何学 期末試験 問1:15点
JAVAでつくるオセロ 伊東飛鳥、宮島雄一 長畑弘樹、ソギ原直人.
研究集会「組合せゲーム・パズル」,豊橋技術科学大学
~オセロゲーム~ アルゴリズムとそのプログラム
シャノンのスイッチングゲームにおけるペアリング戦略について
シャノンのスイッチングゲームにおけるペアリング戦略の複雑さについて
Bridge It と Connections の 必勝法について
情報論理工学 研究室 第10回 完全解析されたゲーム.
佐藤のゲーム とその仲間たち (完全可解ゲームの話) 関西学院大学  川中 宣明 数理科学研究センター談話会    2011年6月29日.
イメージポスターを作ろう! 情報C 課題.
前回の練習問題.
4人版リバーシYoninの解析 情報論理研究室 藤本 侑花
BLACK JACKの作成 ブラックジャックのルール 概要 勝敗の判定 開発中の問題点 Aの扱いについて 配り直し(DEAL) 工夫した点
4年生わりざん  練習ゲーム マウスの左クリックで進んでいきます.
G班メンバー リーダー 橋本望 SE 北本理紗と服部友哉 PPT作成 橋本望と山田侑加
京都大学大学院情報学研究科 宮川博光 伊藤大雄
Bridge It と Connections の 必勝法について
近畿大学理工学部情報学科 情報論理研究室 松浦 美里
第Ⅱ部 協力ゲームの理論 第16章 破産問題 2008/07/02(水) ゲーム理論合宿 M1 浦田淳司.
近畿大学理工学部情報学科 情報論理工学研究室 赤井 隆純
役割課題への対処方法 参考資料.
モンテカルロ法を用いた 立体四目並べの対戦プログラム
受動歩行ロボットの作り方.
パソコン.
★C++/オブジェクト指向実践企画★ Othelloゲーム作成
Problem L: シャノワール 問題作成: 高橋 解法作成: 安達・高橋・前原 解説: 安達.
近畿大学 理工学部 情報学科 情報論理工学部研究室 潘小月
アルゴリズムとデータ構造 2012年7月2日
プログラミング入門 電卓を作ろう・パートI!!.
数値解析ⅡーI ~オセロゲームのプログラム~
Othelloのプログラム 班長:佐々木 悠二 班員:石黒 護     井上 雄滋     齊藤 良裕     清水 裕亮.
アルゴリズムとデータ構造 2011年6月28日
飛び駒を考慮した逆算法に基づく詰将棋問題の列挙
本当は消去できていない!? ~データを完全消去する方法~
本当は消去できていない!? ~データを完全消去する方法~
国際マイクロメカニズムコンテスト出場用ロボットの製作
飛び駒を考慮した逆算法に基づく詰将棋問題の列挙
F班 メンバー 班長 雨堤 智宏 アルゴリズム解析 角田 泰彬 竹林 秀高 ppt作成 清水 貴史
アルゴリズムとデータ構造 2013年7月2日
数値解析Ⅱ ~五目並べのプログラミング~ C班.
or-8. ゲーム理論 (オペレーションズリサーチを Excel で実習するシリーズ)
Othello G班         山崎 木下 山本 上手      .
オートマトンって? (Turing machine).
コミュニケーション手段の 発達.
人工知能概論 第4回 探索(3) ゲームの理論.
C.岩崎雅哉 大須賀佑介 杉原雄太 中野武重 日名啓吾
Presentation transcript:

リーダー 亀山奈央 プレゼンター 橘貴志 アルゴリズム 古森愛美 プログラマー 中島宏基 パワーポイント 公文ゆい うんこゲーム リーダー 亀山奈央 プレゼンター 橘貴志 アルゴリズム 古森愛美 プログラマー 中島宏基 パワーポイント 公文ゆい

ルール 人とCPUが交互に「う」「ん」「こ」の文字を5×5の盤上に置いていきます。 先に「うんこ」と一列に並べたほうが勝ちになります。        人とCPUが交互に「う」「ん」「こ」の文字を5×5の盤上に置いていきます。 先に「うんこ」と一列に並べたほうが勝ちになります。 どちらも勝てないまま置く場所が無くなったら引き分けです。

プログラム C言語で作成 元となるデータファイルがなかったので、盤面から作成した。 人とcpuが交互に「う」「ん」「こ」の文字を5×5の盤上に置いていくようにプログラムした。 空きコマを探す。

アルゴリズム う ん ★ 一手詰みをものにする 例) CPUが「こ」の時 「うん★」となっている位置を探し、★のところに「こ」を入れる。

相手のリーチを防ぐ 例) CPUが「う」の時 「う○こ」になっている位置を探し、○のところに「こ」を入れる。 う ん ★ こ

相手のリーチになる手は打たない。 例) CPUが「ん」の時 相手は次に「こ」を打つので、「×」のところに「ん」を打たない。 × う

ダブルリーチを仕掛ける 例) CPUが「う」の時 ただしこの形が起こるのはまれである。 う ★ ん こ

う ん ★ こ 「こ・ん・ん」の形を作る。 CPUが「ん」の時 「ん」を★の位置に入れる。 防ぐために、相手は空白のどちらかに「こ」を入れる。 もう一方の空白に、「う」を入れる。 う ん ★ こ

「ん」を★の位置に入れる。 う ん ★ こ

防ぐために、相手は空白のどちらかに「こ」を入れる。 う こ ん ★

もう一方の空白に、「う」を入れる。 完成!やったー(^^) う こ ん ★

「こ・ん・ん」となる形は、先ほどの図の回転・反転でもできる。 また、右のような形もまれに起こる。 こ う ★ ん

リーチとなる手を、打つ。 例) CPUが「こ」の時 ★のところに「こ」を打つ。 う ★ ん

ランダムに打つ。 例) CPUが「ん」の時 ★の位置に打つ。 × ★ う

優先順位 一手詰みをものにする 相手のリーチを防ぐ 相手のリーチになる手は打たない ダブルリーチを仕掛ける 「こ・ん・ん」の形を作る リーチとなる手を、打つ ランダムに打つ

   おわり