JAVAでつくるオセロ 伊東飛鳥、宮島雄一 長畑弘樹、ソギ原直人.

Slides:



Advertisements
Similar presentations
Voronoi Game on Graph and its Complexity 寺本 幸生 上原 隆平 (JAIST)
Advertisements

プログラミング Ⅱ 第2回 第1回(プログラミングⅠの復 習) の解説. プログラムの作り方 いきなり完全版を作るのではなく,だんだ んふくらませていきます. TicTa cToe1.
Othello Let us cling together. メンバー 班長 杉本友宏 プログラマー 京谷貴平 アルゴリズム 佐野祐之 パワーポイント 菊澤遼平 発表 川本敏和.
模擬国内予選2013 Problem F テトラ姫のパズル 原案:須藤 解答:大友、須藤 解説:須藤.
 C 川船 美帆.  強い人工知能の作成 o 「遺伝的アルゴリズム」  「どうぶつしょうぎ」のアプリケーショ ン作成 o スマートフォン向けアプリケーション.
VsOtha version /08/13 xhl. vsOtha version /08/13 xhl.
特別課題 あまりにも優秀すぎて, 時間をもてあましている人へ.
2行+αチョンプに関する考察 京都大学 ○後藤順一 伊藤大雄.
3次元nクイーン問題の 解に関する研究 論理工学研究室 伊藤精一
人工知能概論 第4回 探索(3) ゲームの理論.
ML 演習 第 8 回 2007/07/17 飯塚 大輔, 後藤 哲志, 前田 俊行
懐かしき日の思ひで Aチーム リーダー 福島則行 吉武優一郎 水谷聡 石松孝之 近藤悠介
コンピュータ囲碁の仕組み ~ 将棋との違い ~
ブロック運びゲーム.
JavaによるCAI学習ソフトウェアの開発
四路の碁アプリ開発 情報論理工学研究所 高倉秀斗.
半順序集合ゲーム周期性定理の拡張 京都大学情報学研究科 ○後藤順一 伊藤大雄.
データ構造とアルゴリズム 第10回 mallocとfree
リバーシの並列化 並列化するときに起こる問題を定義しろ おぷてぃまいざー SSAIとMSAIは比較しろ  前田昂寛.
2004年度JAVAゼミコンテスト作品 「Othello」
インタラクティブ・ゲーム制作 <プログラミングコース>
初級ミクロ経済学 -ゲーム理論入門- 2014年12月19日 古川徹也 2014/12/19.
モンテカルロ法によるミニ囲碁 増井拓視 情報理論工学研究所.
初級ミクロ経済学 -ゲーム理論入門- 2014年12月15日 古川徹也 2014年12月15日 初級ミクロ経済学.
モンテカルロ法と囲碁・将棋ソフトの人知超え
数独パズルの難易度判定 ~解法ロジックを用いた数値化の提案~
単位 おねだり ☆オセロ おねだり隊☆D班.
碁石ゲームに関する考察 4目並べ講座 パターン生成ゲームの楽しみ 徳山 豪 (東北大学) .
モンテカルロ碁 電気通信大学 村松研究室 下川和也.
新ゲーム理論 第Ⅰ部 非協力ゲームの理論 第1章 非協力ゲームの戦略形
情報論理工学 研究室 第6回: リバーシの合法手生成.
研究集会「組合せゲーム・パズル」,豊橋技術科学大学
~オセロゲーム~ アルゴリズムとそのプログラム
シャノンのスイッチングゲームにおけるペアリング戦略について
シャノンのスイッチングゲームにおけるペアリング戦略の複雑さについて
佐藤のゲーム とその仲間たち (完全可解ゲームの話) 関西学院大学  川中 宣明 数理科学研究センター談話会    2011年6月29日.
リーダー 亀山奈央 プレゼンター 橘貴志 アルゴリズム 古森愛美 プログラマー 中島宏基 パワーポイント 公文ゆい
強化学習を用いたバックギャモンプレイヤーの生成 TD-Gammon
第6回:ラケットを動かそう! (キーボードによる物体の操作)
お仕事にまったく役にたたない内容のコードレビューやりたいと思います。
4人版リバーシYoninの解析 情報論理研究室 藤本 侑花
BLACK JACKの作成 ブラックジャックのルール 概要 勝敗の判定 開発中の問題点 Aの扱いについて 配り直し(DEAL) 工夫した点
G班メンバー リーダー 橋本望 SE 北本理紗と服部友哉 PPT作成 橋本望と山田侑加
京都大学大学院情報学研究科 宮川博光 伊藤大雄
VBで始めるプログラミング こんにちは、世界。 /28 NARC.
変換されても変換されない頑固ベクトル どうしたら頑固になれるか 頑固なベクトルは何に使える?
近畿大学理工学部情報学科 情報論理工学研究室 赤井 隆純
JavaScript プログラミング演習 - じゃんけんゲーム - 「ホームページを動的に制御したい…」
モンテカルロ法を用いた 立体四目並べの対戦プログラム
情報論理工学 研究室 第7回: 強い手の選択.
3次元Nクイーン問題の 解の存在の検証 07-1-037-0106 前波 大貴 情報論理工学研究室 宜しくお願いします。
★C++/オブジェクト指向実践企画★ Othelloゲーム作成
近畿大学 理工学部 情報学科 情報論理工学部研究室 潘小月
数値解析ⅡーI ~オセロゲームのプログラム~
アルゴリズムとプログラミング (Algorithms and Programming)
『shockwave.com リバーシ』コンテンツスポンサーシップの仕組み
指導教員 石水 隆 講師 情報論理工学研究室 木ノ下 翔大
リバーシ 06a1056 藤田将義.
F班 メンバー 班長 雨堤 智宏 アルゴリズム解析 角田 泰彬 竹林 秀高 ppt作成 清水 貴史
囲碁プログラム 彩の仕組み 山下 宏 2008年9月4日 FIT2008.
数値解析Ⅱ ~五目並べのプログラミング~ C班.
近畿大学理工学部情報学科 情報論理工学研究室 段野健太
第Ⅰ部 非協力ゲームの理論 第6章 情報の価値 2008/07/01(火) ゲーム理論合宿 M2 渡辺美穂.
戦術的観点からの  変形碁盤間の   類似度評価 佐藤 真史(早稲田大学).
Othello G班         山崎 木下 山本 上手      .
情報論理工学 研究室 第8回: ミニマックス法.
人工知能概論 第4回 探索(3) ゲームの理論.
数値解析Ⅱ ーCheckers Game プログラムー
C.岩崎雅哉 大須賀佑介 杉原雄太 中野武重 日名啓吾
B2 – ruu B1 – yasukata 親 - amanoma
Presentation transcript:

JAVAでつくるオセロ 伊東飛鳥、宮島雄一 長畑弘樹、ソギ原直人

作成手順 盤面の表現 ルールの適用 コンピュータの戦略 これらを互いに連携させてゲームを進行する H16年8月10日 伊東班

盤面の表現 マスの状態を定数で表現する 初期盤面は64個の空マスと考える 初期状態に配置する H16年8月10日 伊東班 1:マスの状態を定数にあてはめ、白石を1、黒石をー1、空マスを0とした。 2:初期状態前の盤面は8×8=64マスの空があると考える。 3:白石2つ、黒石2つを配置する。 H16年8月10日 伊東班

ルールの適用 着手可能判定 石数評価 ゲームの終了条件 H16年8月10日 伊東班

着手可能判定  そのマスが空の状態である そこに石をおいたら相手の石を返すことができる H16年8月10日 伊東班

石を返す判定をするプログラム 挟んでいることを認識させるためには・・・ ↓ ある一方向について挟んでいるかを判定             ↓   ある一方向について挟んでいるかを判定 同じことを8方向において実行 H16年8月10日 伊東班

着手可能判定後・・・ 石を置くと・・・ その場所に自分の石を置く 8方向を見て、自分の石で挟んでいる石を全て裏返す H16年8月10日 伊東班

石数評価 盤面に白、黒、空のマスがいくつあるかを常に評価しておく ↓ 勝敗の決定やゲームの終了判定に使う H16年8月10日 伊東班

ゲームの終了条件 下記のいずれかの条件を満たすとゲームを終了する 1.石数評価において、空のマスがなくなったとき 2.どちらのプレイヤーも石を置くことができなくなったとき H16年8月10日 伊東班

コンピュータの戦略 コンピュータは一番多く石を裏返せるマスを選択する H16年8月10日 伊東班

オセロの強さとは 自分に有利な局面に誘導する 着手可能手数 確定石 開放度 H16年8月10日 伊東班

着手可能手数について 自分および相手が石を置けるマスの数がいくつあるかという値のこと。 打てる場所が少ないプレイヤーは、石の置ける場所をコントロールされやすくなり、ひどい場合には置きたくない場所(例えば隅のとなり)に石を置かざるを得なくなる。 そのため、オセロにおいてはもっとも重要なパラメータのひとつである。 自分および相手が石を置けるマスの数がいくつあるかという値のこと。 打てる場所が少ないプレイヤーは、石の置ける場所をコントロールされやすくなり、ひどい場合には置きたくない場所(例えば隅のとなり)に石を置かざるを得なくなる。 そのため、オセロにおいてはもっとも重要なパラメータのひとつである。 H16年8月10日 伊東班

確定石について 終局まで返ることのない石の数のこと。当然多い方が有利になる。 例えば、隅に石があった場合に、そこから何石同色の石が連続しているか。 H16年8月10日 伊東班

開放度について ある手に対し、返した石の周囲にいくつの空きマスがあるかで定義され(石を置いた場所は空きマスとみなす)、この値が小さい方が良い手となる。 H16年8月10日 伊東班