2行＋αチョンプに関する考察.ppt

２行＋αチョンプに関する考察 京都大学 ○後藤順一 伊藤大雄 発表構成 チョンプとは ３行チョンプと周期性 ３行以上のチョンプの周期性 ２行チョンプのグランディ値 発表構成 チョンプとは ３行チョンプと周期性 ３行以上のチョンプの周期性 ２行チョンプのグランディ値 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 チョンプとは 長方形の板チョコを、２人が交互に食べていくゲーム。 左上のブロックが毒チョコ 各手番でプレイヤーは１つのブロックを選び、その右や下にあるブロックを全て食べる。 毒チョコを食べざるを得なくなったプレイヤーの負け。 先手必勝の証明 盤面の大きさに関わらず、チョンプは先手必勝。 証明：先手と後手のどちらかが必勝。後手が必勝と仮定すると??? 先手必勝の証明 盤面の大きさに関わらず、チョンプは先手必勝。 証明：先手と後手のどちらかが必勝。後手が必勝と仮定すると??? 先手必勝の証明 盤面の大きさに関わらず、チョンプは先手必勝。 証明：先手と後手のどちらかが必勝。後手が必勝と仮定すると??? 先手必勝の証明 盤面の大きさに関わらず、チョンプは先手必勝。 証明：先手と後手のどちらかが必勝。後手が必勝と仮定すると??? 先手必勝の証明 盤面の大きさに関わらず、チョンプは先手必勝。 証明：先手と後手のどちらかが必勝。後手が必勝と仮定すると??? チョンプの簡単な負け型（１） 2×n、n×nの盤面に対して、必勝手順が発見されている。 チョンプの簡単な負け型（２） n×n 先手は最初に、左から２番目、上から２番目のチョコを選ぶ。 縦と横のブロック数が同じものが負け型。 発表構成 チョンプとは ３行チョンプと周期性 ３行以上のチョンプの周期性 ２行チョンプのグランディ値 ３行チョンプ（１） ２行チョンプの場合（３行目が０個） ３行チョンプ（１） ２行チョンプの場合（３行目が０個） ３行チョンプ（１） ２行チョンプの場合（３行目が０個） ３行チョンプ（２） さらに増やしたときの、負け型の列 ３行目が３個 3,3,0 ３行目が４個　4,4,4,0 ３行目が５