2026-05-12T19:25:48Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00182498 2025-01-20T04:03:34Z 1164:5305:9114:9209

A Cat-and-Mouse game on the set of integers A Cat-and-Mouse game on the set of integers 杉山, 悦子 篠田, 正人 Etsuko, Sugiyama Masato, Shinoda 数直線上をネズミが逃げ，ネコが追うゲームを考える．各ステップごとのネズミとネコの可動域は整数の集合として RM = {-1, 0, 2}, RC = {-2, 4, 5, 7} のように指定され，ネコとネズミが同じ地点に移動したらネズミは捕獲されたことになる．本研究ではネコがネズミを有限時間内に捕獲できるための RM，RC の条件を示し，さらに捕獲時間の期待値の計算方法について述べる． We define a game in which a cat chases a mouse on the number line. The range of a move of the cat and that of the mouse in each step are given as sets of integers, such as RM = {-1, 0, 2} and RC = {-2, 4, 5, 7}. If the cat and the mouse stop on the same point on the line, then the mouse is captured. In this research we show the conditions that the cat can capture the mouse in finite steps, and moreover we mention how to caluculate the expected value of captured times. technical report 情報処理学会 2017-07-08 application/pdf 研究報告ゲーム情報学（GI） 4 2017-GI-38 1 8 2188-8736 AA11362144 https://ipsj.ixsq.nii.ac.jp/record/182498/files/IPSJ-GI17038004.pdf jpn