The information processing device (100) acquires measurement information regarding the movement of each leg of the patient. The information processing apparatus (100) identifies, based on the acquired measurement information, one or more candidates at the time corresponding to the landing of the leg that has become the patient's free leg, for each step of the walking period of the patient. The information processing apparatus (100) specifies a plurality of candidate groups obtained by selecting and combining one or more candidates specified for each step of the walking period. The information processing apparatus (100) has a predetermined relationship between the landing positions of the legs of the patient during the walking period based on the cumulative movement distance calculated for each step during the walking period for each candidate group. Evaluate the degree. The information processing apparatus (100) selects one of the plurality of candidate groups based on the evaluation result and outputs the selected one of the candidate groups.情報処理装置（１００）は、患者の各脚の動きに関する計測情報を取得する。情報処理装置（１００）は、取得した計測情報に基づいて、患者の歩行期間の１歩ごとに、患者の遊脚になった脚の着地に対応する時点の１以上の候補を特定する。情報処理装置（１００）は、歩行期間の１歩ごとに特定した１以上の候補のいずれかを選択して組み合わせた、複数の候補群を特定する。情報処理装置（１００）は、それぞれの候補群について、歩行期間の１歩ごとに算出した累積移動距離に基づいて、歩行期間において、患者の各脚の着地位置の間に、所定の関係が現れた度合いを評価する。情報処理装置（１００）は、評価した結果に基づいて、複数の候補群のいずれかの候補群を選択し、選択したいずれかの候補群を出力する。
