C.岩崎雅哉 大須賀佑介 杉原雄太 中野武重 日名啓吾

Slides:



Advertisements
Similar presentations
N クイーン問題 N×N のチェス盤の上に、将棋の飛車と角 行の動きを同時にできる駒(クイーン) をお互いに動きを妨げないように N 個置 け。
Advertisements

Voronoi Game on Graph and its Complexity 寺本 幸生 上原 隆平 (JAIST)
オセロ求解へ向けた取 り組み 橋本剛 上田徹 橋本隼一 北陸先端科学技術大学院大学 情報科学研究科.
コンピュータと情報 第10回 Excel を使ってみる. Excel の起動 ① 「スタート」ボタンをク リック ② すべてのプログラムにマ ウスカーソルをあわせる ③ 「 Microsoft Office 」 → 「 Microsoft Excel 2003 」 にマウスをあわせて,ク リック ④.
 C 川船 美帆.  強い人工知能の作成 o 「遺伝的アルゴリズム」  「どうぶつしょうぎ」のアプリケーショ ン作成 o スマートフォン向けアプリケーション.
3次元nクイーン問題の 解に関する研究 論理工学研究室 伊藤精一
PowerPoint活用マニュアル スライドショーにせず、そのまま見てね。.
第3回:ボールを上下に動かそう! (オブジェクトの移動、一次元)
情報処理演習C2 ファイル操作について (2).
ブロック運びゲーム.
文字書式設定(1) 方法1: ①文字書式を設定したい文字列を選択する。 ②「書式」メニュー → 「フォント」とクリックする。
四路の碁アプリ開発 情報論理工学研究所 高倉秀斗.
5個の数字0,1,2,3,4から異なる3個を選んで3桁の整数を作る。
Javaでゲーム  山本拓弥.
群論とルービックキューブ 白柳研究室  水野貴裕.
プログラミング演習Ⅱ 第12回 文字列とポインタ(1)
エクセル(2)の目次 セル範囲の指定方法 データの消去法 アクティブセルの移動 セル内容の複写と移動 セル幅の変更方法
遺伝アルゴリズムによる NQueen解法 ~遺伝補修飾を用いた解探索の性能評価~
パスワードをつけよう! ~ワード・エクセル・一太郎 ・その他(アタッシェケース)~
モンテカルロ法によるミニ囲碁 増井拓視 情報理論工学研究所.
クロスワードゲームの 作り方を学ぼう/やってみよう ‐ボードゲームの動作機構‐
形状モデリングにおいて,任意の自由曲面を定義する必要のある場合がある.自由曲面の表現法について説明する.
アルゴリズムとデータ構造 補足資料7-3 「単純選択ソートselsort.c」
シミュレーション物理7 乱数.
第3回:ボールを上下に動かそう! (オブジェクトの移動、一次元)
JAVAでつくるオセロ 伊東飛鳥、宮島雄一 長畑弘樹、ソギ原直人.
研究集会「組合せゲーム・パズル」,豊橋技術科学大学
~オセロゲーム~ アルゴリズムとそのプログラム
第10回 情報セキュリティ 伊藤 高廣 計算機リテラシーM 第10回 情報セキュリティ 伊藤 高廣
情報処理A 第?回 Excelを使ってみる.
シャノンのスイッチングゲームにおけるペアリング戦略について
情報論理工学 研究室 第5回: 局面・駒石・手の表現.
分散IDSの実行環境の分離 による安全性の向上
MPIとOpenMPを用いた Nクイーン問題の並列化
情報論理工学 研究室 第10回 完全解析されたゲーム.
リーダー 亀山奈央 プレゼンター 橘貴志 アルゴリズム 古森愛美 プログラマー 中島宏基 パワーポイント 公文ゆい
強化学習を用いたバックギャモンプレイヤーの生成 TD-Gammon
第6回:ラケットを動かそう! (キーボードによる物体の操作)
創造設計演習(S&V演習) 提出課題 課題内容
オートマトンとチューリング機械.
G班メンバー リーダー 橋本望 SE 北本理紗と服部友哉 PPT作成 橋本望と山田侑加
京都大学大学院情報学研究科 宮川博光 伊藤大雄
三次元チェスアプリケーションの開発 およびUIの機能向上
近畿大学理工学部情報学科 情報論理工学研究室 赤井 隆純
1人に1個のボールで様々な動きやボール扱いを経験する
ブラッシングのポイント.
情報処理 タイマの基礎 R8C タイマの基礎.
モンテカルロ法を用いた 立体四目並べの対戦プログラム
3次元Nクイーン問題の 解の存在の検証 07-1-037-0106 前波 大貴 情報論理工学研究室 宜しくお願いします。
プログラムの基本構造と 構造化チャート(PAD)
エクセル(2)の目次 セル範囲の指定方法 データの消去法 アクティブセルの移動 セル内容の複写と移動 セル幅の変更方法
オブジェクト指向言語論 第六回 知能情報学部 新田直也.
プログラミング言語論 第六回 理工学部 情報システム工学科 新田直也.
近畿大学 理工学部 情報学科 情報論理工学部研究室 潘小月
アルゴリズムとデータ構造 2012年7月2日
数値解析ⅡーI ~オセロゲームのプログラム~
アルゴリズムとデータ構造 2011年6月28日
宿題を提出し,宿題用解答用紙を 1人2枚まで必要に応じてとってください 配布物:ノート 2枚 (p.85~89), 小テスト用解答用紙 1枚
指導教員 石水 隆 講師 情報論理工学研究室 木ノ下 翔大
文字書式設定(1) 方法1: ①文字書式を設定したい文字列を選択する。 ②「ホーム」 → 「フォント」部の右下の矢印とクリックする。
F班 メンバー 班長 雨堤 智宏 アルゴリズム解析 角田 泰彬 竹林 秀高 ppt作成 清水 貴史
アルゴリズムとデータ構造 2013年7月2日
囲碁プログラム 彩の仕組み 山下 宏 2008年9月4日 FIT2008.
近畿大学理工学部情報学科 情報論理工学研究室 段野健太
情報ネットワークと コミュニケーション 数学領域3回 山本・野地.
Molecular Devices Japan
オートマトンって? (Turing machine).
数値解析Ⅱ ーCheckers Game プログラムー
TList リスト構造とは? 複数のデータを扱うために、 データの内容と、次のデータへのポインタを持つ構造体を使う。
画像の変更方法
Presentation transcript:

C.岩崎雅哉 大須賀佑介 杉原雄太 中野武重 日名啓吾 数値解析Ⅱ Checkergame C.岩崎雅哉 大須賀佑介 杉原雄太 中野武重 日名啓吾

Rule チェスボードの黒マスだけを使う。 競技者双方は交互に、盤上にある自分の駒を一回ずつ動かす。 最初に自分が座っている側の3列に12個の駒を配置する。 駒は常に斜めに動く。初期状態では各駒は斜め前の2方向に1マスずつしか動けない。 斜め前に相手の駒が存在し、かつそのマスのむこうのマスに駒が存在しない場合、自分の駒をむこうのマスに移動させ、飛び越えた相手の駒を穫る。穫られた駒は盤上から除かれる。 なお、獲ることが可能な配置であれば、必ず獲らなくてはならない。複数の獲り方がある場合は任意に選択してよい。 2個以上の駒を一飛びで穫ることはできない。 相手の駒を穫った後もう一度穫ることが可能ならば、そのまま連続してもう一駒穫る。 一番奥の列に駒を進めることによって、「成る」ことができる。成った駒は「キング」と呼ばれ、以後斜め後ろを合わせた4方向に進むことができるようになる以下のふたつの状況で勝敗が決定する。 相手の駒が全滅した場合、全滅させた側の勝利となる。 次に動かせる駒がなくなった場合、動かせなくなった側が敗北となる。

Example

Concept ・より強いチェッカーゲームを作る。

Thoughts ・強くすることができなかったので配色のみを変えることになった。 ・チェッカーゲームでは両者が最善を尽くした場合引き分けになる ・駒を孤立させることなく固まって動かし、相手を自由にさせないことが大事