分割制限ニム 山崎浩一*、五十嵐善英*、塚村善弘 *群馬大学理工学部.

Slides:



Advertisements
Similar presentations
授業展開#12 コンピュータの扱いにくい問 題. 扱いにくい問題  処理時間がかかる。  メモリを大量に必要とする。  プログラムの優劣、アルゴリズムの優劣 を比較するためには、標準的なコン ピュータで比較する必要がある。  処理時間を計るのに、コンピュータのモ デルとして、チューリングマシンを考え、
Advertisements

Probabilistic Method 7.7
2行+αチョンプに関する考察 京都大学 ○後藤順一 伊藤大雄.
香川大学工学部 富永浩之 情報数学1 第1-1章 除法定理と整除演算 香川大学工学部 富永浩之
香川大学工学部 富永浩之 情報数学1 第1-1章 除法定理と整除演算 香川大学工学部 富永浩之
( ) ( ) 行 列 式 置 換 n文字の置換σ: n個の文字{1,2,・・・,n}から自分自身への1対1の写像 1 2 ・・・ n
いろいろな確率を求めてみよう。.
det(tA)=Σ sgn(σ)aσ(1)1aσ(2)2・・・aσ(n)n
ML 演習 第 8 回 2007/07/17 飯塚 大輔, 後藤 哲志, 前田 俊行
近似アルゴリズム 第10章 終了時刻最小化スケジューリング
円順列.
半順序集合ゲーム周期性定理の拡張 京都大学情報学研究科 ○後藤順一 伊藤大雄.
行列の計算 行列とは 行列の型 行列の演算 (C) Katsuhiro Yamada.
第11回エアロビックフラワーカップ千葉2016 エアロ道場 評価ポイント一覧表 千葉県エアロビック連盟 競技委員会 記号 コメント
2点A(2,4)、B(-3,1)の距離を求めてみよう。
計測工学 -測定の誤差と精度1- 計測工学 2009年4月21日 Ⅱ限目.
論理式の表現を数学的に取り扱いやすくするために代数学の助けを借りる.
上海市精華外語専修学院 特別講座(全十回)
情報の科学        旧 情報B 第1回 スクーリング 教科書P.38~P.55 前にスクーリングプリントあり 取りに来てください.
モンテカルロ法と囲碁・将棋ソフトの人知超え
対応のあるデータの時のt検定 重さの測定値(g) 例:
碁石ゲームに関する考察 4目並べ講座 パターン生成ゲームの楽しみ 徳山 豪 (東北大学) .
8.Intersecting Families
s a b f c e d 2016年度 有限幾何学 期末試験 問1:15点
ターム分布の確率モデル Zipfの法則:使用頻度の大きな語は語彙数が少なく,使用頻度の小さな語は語彙数が多い
基本情報技術概論(第3回) 埼玉大学 理工学研究科 堀山 貴史
コンパイラ(9) 情報工学科5年 担当 河田 進.
研究集会「組合せゲーム・パズル」,豊橋技術科学大学
学会(総会・地方会)における発表時の利益相反状態の開示について 要項1
博士たちの愛する素数 徳山 豪 東北大学 Prime numbers that professors love
思考力・表現力を高める 学習の流れ 本時のねらい 「数学的活動を通して思考力・表現力を高める」 ↓
シャノンのスイッチングゲームにおけるペアリング戦略について
シャノンのスイッチングゲームにおけるペアリング戦略の複雑さについて
Bridge It と Connections の 必勝法について
定兼邦彦 今井浩 東京大学理学系研究科 情報科学専攻
HERMES実験における偏極水素気体標的の制御
正規分布確率密度関数.
本時のねらい 「直角三角形の合同条件を導き、それを理解し、証明ができるようにする。」
佐藤のゲーム とその仲間たち (完全可解ゲームの話) 関西学院大学  川中 宣明 数理科学研究センター談話会    2011年6月29日.
本時の目標 「相似な図形の相似比と面積比の関係を理解し、それを用いて相似な図形の面積を求めることができる。」
ピタゴラス(Pythagoras)の定理
Basic Tools B4  八田 直樹.
線 形 代 数 (linear algebra) linear ・・・ line(直線)の形容詞形 直線的な、線形の、一次の
面積の単位(㎠/㎡/a/ha/㎢) 1㎡ 1a 1ha 1k㎡ ㎡ 10000㎡ 100㎡ 10000a 100a 100ha
G班メンバー リーダー 橋本望 SE 北本理紗と服部友哉 PPT作成 橋本望と山田侑加
京都大学大学院情報学研究科 宮川博光 伊藤大雄
Bridge It と Connections の 必勝法について
大岩 元 慶応大学環境情報学部 再帰 データ構造とプログラミング(8) 大岩 元 慶応大学環境情報学部
先進的計算基盤システムシンポジウム SACSIS2007併設企画 マルチコアプログラミングコンテスト 「Cellスピードチャレンジ2007」
モンテカルロ法を用いた 立体四目並べの対戦プログラム
A path to combinatorics 第3章後半(Ex3.8-最後)
本時のねらい 「逆の意味を知り、ある命題が正しくても、その逆は正しいとは限らないことを理解する。」
基本情報技術概論(第2回) 埼玉大学 理工学研究科 堀山 貴史
マイグレーションを支援する分散集合オブジェクト
計算の理論 I -数学的概念と記法- 火曜 12:50~14:20 大月 美佳 2004年4月20日.
アルゴリズムとデータ構造 2011年6月16日
F班 メンバー 班長 雨堤 智宏 アルゴリズム解析 角田 泰彬 竹林 秀高 ppt作成 清水 貴史
計算の理論 I -数学的概念と記法- 月曜3校時 大月 美佳.
計測工学 -測定の誤差と精度1- 計測工学 2010年5月10日 Ⅰ限目.
数値解析Ⅱ ~五目並べのプログラミング~ C班.
近畿大学理工学部情報学科 情報論理工学研究室 段野健太
多項式と数の乗法、除法について学ぼう。.
演習問題 下記の表は木造家屋建築作業リストである。
戦術的観点からの  変形碁盤間の   類似度評価 佐藤 真史(早稲田大学).
Othello G班         山崎 木下 山本 上手      .
アルゴリズムとデータ構造 2013年6月20日
割り当て問題(assignment problem)
第3学年 図形と相似 ~相似の考え方の活用~.
二次方程式と因数分解 本時の流れ ねらい「二次方程式を、 因数分解で解くことができる」 ↓ AB=0ならば、A=0,B=0の解き方の説明
京都大学 情報学研究科 通信情報システム専攻 高田智史 joint work with 伊藤大雄 中村義作
Presentation transcript:

分割制限ニム 山崎浩一*、五十嵐善英*、塚村善弘 *群馬大学理工学部

ルール 分割制限ニム (1)隙間なく並べた「k0個一列」をA、B、が交互に取る。 取れる数は1~m個   ルール (1)隙間なく並べた「k0個一列」をA、B、が交互に取る。    取れる数は1~m個 (2)取る1~m個の石は何処からでも良いが、    全て隣接してなければならない (3)直前に相手が取った数は取れない    但し、1個は何時でも取れる (4)最後に取った方が勝ち;正ニム    最後に取らされた方が負け;逆ニム

記号 分割制限ニム A,B,: 競技者、 m : 取れる最大数、 ki : 各山(部分列)の石の数、 Suffix + : 正ニム、 A,B,: 競技者、  m  : 取れる最大数、  ki    : 各山(部分列)の石の数、 Suffix + :  正ニム、 Suffix - :  逆ニム、 S(k1、k2、・・・⎥z):状態表示、⎥z:禁止数 P+、Pー, or, 〇 : 後手勝形、 N+、Nー : 先手勝形、

分割制限ニム 例題 m=5 逆ニム 初期、S(15|0) 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 A、S(5,8|2) 〇〇〇〇〇 〇〇〇〇〇〇〇〇 例題 m=5 逆ニム 初期、S(15|0)   〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 A、S(5,8|2)   〇〇〇〇〇  〇〇〇〇〇〇〇〇                中取り2列 B、S(5,7|1)   〇〇〇〇〇  〇〇〇〇〇〇〇 A、S(4,7|1)   〇〇〇〇   〇〇〇〇〇〇〇                 1個は何時でも可 B、S(4,5|2)    〇〇〇〇   〇〇〇〇〇 A、S(4,1,1|3) 〇〇〇〇   〇   〇                 3列に Bが3個取って、(1,1,1)にすればPー、しかし3個は禁止数 又Bが1,2,4、個をどのように取ってもN-、になり、 AがPー、の状態に出来る。

正2列 P,N,表 m=5 (N P全ては書いてない) 分割制限ニム 正2列 P,N,表  m=5 (N P全ては書いてない)   k1 ╲ k2 1 2 3 4 5 6 7 8 9 10 N N P 2,3,/1 〇 1,2,2/3,/1 4, /2 5, /3 1,3,3,/4 2,4,4,/1 3,2,/2, /3, /1 /4, /2 /5, /3 3,3,1/4, /5, 3,4,5,/1 1,4,/3, 2,5,/2, /3,/1, /4,/2 /5,/3 1,5,6,/4 5,7,/2, 7,4,1/3 7,4,1/4 7,4,1/5 8,5,1,/2

分割制限ニム 正3列 P,N,表  m=5、 k3 正 3列 k3 k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 15  17 

分割制限ニム 逆2列 P,N,表 m=5 k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 N 3,3,/1 3,3,/4 逆2列 P,N,表  m=5  k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 N 3,3,/1 3,3,/4 1,0/1 /5 1,2,3/1 /2 /3 /4 2,2/2 2,3,1/4 2,4,4/2 3,4,4/1 2, 4,2/2 4,1,1/3 4,3,1/2 5,3,/2 /1 1, 3, 7,4,/3 7,4,/4 7,4,/5 7,7,1/2 8,3,/5 2,2,9/4,/3 N  9,3,1/5 8,10/1 

分割制限ニム 逆3列 P,N,表 m=5、 k3 k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 15 5533/7 12 14 逆3列 P,N,表  m=5、   k3 k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 15  5533/7  12  14  6  16  11  1147/7  2347/7  5547/7  1377/7 

*Pとなるのは必ず1組のみか。 分割制限ニム (1)*k0≧2 では P+ 、Pー あるか。 証明課題 (1)*k0≧2 では P+ 、Pー あるか。     *n列;S(k1,k2,…kn) で,どのki の延長線上もN    *Pとなるのは必ず1組のみか。 (2)* P+0=P+1 ⊕ P+2 =P―1 ⊕ P―2     * P―0=P―1 ⊕ P+1    (3)P+ ⇒ N-、 P― ⇒ N+、 ( 4 ) /0 で分割してPになれば元はN, N+ (5,7,10, 5,6,4,7,/0) ( 5 ) /7 で分割してPになれば元はP, P+ (5,7,17, 5,6,4,7,/7) ( 6 )P+ +/- 1 Pー , Pー +/- 1 P+ の例外