曇。
昨日見つけておいた与えられた迷路の最短経路を求める問題を解く。何の準備もなくいきなりコーディングしたわりには上手くいった、とこれは自画自賛ですね。Ruby は OOP(オブジェクト指向プログラミング)がじつに手軽に可能で楽しい。
「エイト・クイーン問題」も解いてやった。これは
チェスの盤上に、8個のクイーンを配置する。このとき、どの駒も他の駒に取られるような位置においてはいけない。
https://ja.wikipedia.org/wiki/%E3%82%A8%E3%82%A4%E3%83%88%E3%83%BB%E3%82%AF%E3%82%A4%E3%83%BC%E3%83%B3
というもの。暇人なり。