hypothesisこの広告は、90日以上更新していないブログに表示しています。Ruby8王妃(エイトクイーン)問題とはチェスの盤上に、8個のクイーンを配置する。このとき、どの駒も他の駒に取られるような位置においてはいけない。クイーンの動きは、上下左右斜めの8方向に、遮る物がない限り進める。将棋の飛車と角行を合わせた動きである。アルゴリズムユークリッドの互除法によって2つの自然数の最大公約数を求める処理をRubyで再帰を用いて実装する。つの自然数の最大公約数を求める手法の一つである。最大公約数に等しいという性質が成り立つ。