Ruby

マージソートとクイックソートの比較(Ruby)

自分の実装で、マージソートとクイックソートのベンチマークをしてみました。 マージソートの実装はこれ、クイックソートのはこれ(いちばん下の実装)です。 マージソート。 クイックソート。 これを見ると、クイックソートの方が速いが実行時間はバラつい…

エイト・クイーン(8 queen)問題を Ruby で解いてみる

エイト・クイーン - Wikipedia チェスの盤上に、8個のクイーンを配置する。このとき、どの駒も他の駒に取られるような位置においてはいけない。 チェスの盤面は 8×8 であり、クイーンのコマは前後左右斜めにどれだけでも進むことができます。盤面上に 8つの…

与えられた迷路の最短経路を求める(Ruby)

人材獲得作戦・4 試験問題ほか: 人生を書き換える者すらいた。 さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 おもしろそうなので Ruby で解いてみまし…

マージソート(Ruby)

アルゴリズムの基本作者: トーマス・H・コルメン,長尾高弘出版社/メーカー: 日経BP社発売日: 2016/03/11メディア: 単行本この商品を含むブログ (5件) を見るマージソートのアルゴリズムだけ勉強して、自力で Ruby で実装してみました。merge_sort.rb class A…

Ruby でたらいまわし関数を遅延評価する

Haskell が遅延評価で「たらいまわし関数」を高速に実行できるなら、Ruby でも Proc で遅延評価できるので、Ruby でも「たらいまわし関数」を高速化できるのではないかと思った。でぐぐってみたら、そのものズバリの記事を発見。 おお、きちんとまとまったわ…

GTK+ で落書き 9(Ruby)

自作の Gem 'oekaki' で落書きしてみました。蚊取り線香? 何だか目が回ります。 コードは以下。何も考えずにテキトーにいきあたりばったりでコーディングしました。 require 'oekaki' R = 7 Width, Height = 500, 500 Oekaki.app width: Width, height: Hei…

ドラゴン曲線を描く(Ruby)

自己相似図形であるドラゴン曲線を Ruby で描いてみました。 3次。 5次。 10次。これだと確かにドラゴンみたいですね。 描画には自作の Gem 'oekaki' を使っています。 require 'oekaki' Width, Height = 600, 400 class Point < Struct.new(:x, :y) end Oek…

マンデルブロ集合を描いてみる(Ruby)

このサイトのそのままパクリです(ありがとうございます!)。やったのは Java から Ruby へ移植しただけ。 def mandelbrot_count(c) z = Complex(0) 100.times do |i| z = z ** 2 + c return i if z.abs > 10 end 100 end Diff = 0.001 io = open("mandelbr…

コッホ曲線を描く(Python, Ruby)

自己相似図形であるコッホ曲線を Python と Ruby で描いてみました。 Python では手軽にタートル・グラフィックスが使えるので、これを利用するのが簡単です。 3次のコッホ曲線を描きます。 from turtle import * def draw(length, depth): if depth == 0: f…

Ruby でローレンツアトラクタを描画する

Ruby + gnuplot でローレンツアトラクタを描いてみました。 全体的にここなどを参考にしました。微分方程式はオイラー法(参考)で数値計算しています。gnuplot での描画は numo/gnuplot という Gem を使っています。 require 'numo/gnuplot' fx = lambda {|…

1Ωの抵抗10個で黄金比の値に近づける(Ruby)

問題: 1Ω の抵抗 10個を使い、合成抵抗が黄金比 1.6180339887..Ωにもっとも近づく場合の値を、少数第10位まで求めよ。 aΩ と bΩ の抵抗をつなげる場合、直列つなぎにすれば合成抵抗はたんに a + b Ω になりますが、並列つなぎの場合はそれらの逆数の和の逆…

ナップサック問題(Ruby)

次のような問題があるとします。 学校でクラブ活動をするのに、選んだクラブの人数の合計が 150人以下になるようにするとします。クラブの想定人数とそれが使う敷地面積は次のように与えられています。 クラブを幾つか適当に選ぶとき、必要な敷地面積の総和…

右折禁止(アルゴリズム・パズル)

アルゴリズム・パズルを Ruby で解いてみました。 class TurnLeft class Position def initialize(x, y) @x, @y = x, y end attr_accessor :x, :y def +(dir) Position.new(@x + dir[0], @y + dir[1]) end end class Field def initialize @yoko = Array.new…

GTK+ で落書き 8(Ruby)

Gem 'oekaki' で落書きです。 oekaki | RubyGems.org | your community gem host GTK+でお絵かきしてみた(Ruby) - Camera Obscura 再帰的な tree を描いてみました。画像では動きはないですが、じつはアニメーションです。 require 'oekaki' Width, Height…

いわゆる「スライドパズル(15パズル)」もどきを Ruby で解いてみる

スライドパズルっていうおもちゃがありますよね。4×4 のマス目に空白がひとつあって(残りはコマ)、コマは空白にスライドさせて動かすしかなく、それを特定のパターンに揃えるというものです。ここではルールを少し改変して、特定のマスを別の特定のマスに…

迷路の中を歩く(Ruby)

ひとつ前の記事で迷路を生成したので、その中を歩いてみるプログラムを書きました。OpenGL を使っています。 赤い床のマスがゴールです。"v" で左回転、"b" で右回転、スペースで前進します。迷路は実行のたびに新たに生成されます。 ぐぐってみても意外とこ…

Ruby で迷路作成

http://apollon.issp.u-tokyo.ac.jp/~watanabe/tips/maze.html ここのリンク先のアルゴリズムを使って、迷路のジェネレーターを Ruby で書いてみました。リンク先でも Ruby での実装がありますが、自分でやってみました。 20×20の迷路です。 コードは以下で…

「等値」と「等価」は Ruby では?

これを見てどうも Java や C++ の話のように思ったのだが、最初の「『等値』と『等価』の違いを説明してください」というのがよくわからなかった。僕は Ruby しか知らない素人初心者プログラマなのだが、Ruby だとどういうことなのだろう。ただ、Ruby でも「…

Ruby で関数型プログラミングもどき

上のリンク先で JavaScript を使って、オブジェクト指向プログラミングと関数型プログラミングの対比をやってあったので、Ruby に移植してみました。 課題: 唐揚げ弁当がいくつかあるとします。それぞれ唐揚げが複数入っています。 この中からx個の唐揚げ…

「10分でコーディング」やってみた(Ruby)

10分でコーディング|プログラミングに自信があるやつこい!!はてなブックマーク- 10分でコーディング|プログラミングに自信があるやつこい!! たぶん10分以内にできたと思う。問題は、num_player 人のプレーヤーに deck で与えられたカードを切ると…

Python の for else って地味に便利と Rubyist が思う

ので、遊びで Ruby で実装してみました。each_with_proc(pc, *args) で、ふつうの each のループが終ったあとに proc オブジェクト pc が pc.call(*args) されます。ブロックから break で抜けた場合は proc は呼ばれません。 module Enumerable def each_wi…

「孤独の7」を Ruby で

rscの日記さんのところで、「孤独の7」という虫喰い算を知りました。問題は右の画像のとおりです。ここで回答を募集していたようです。 Ruby で解きました。かかった時間はほぼ 0.1秒です(答えの uniqueness のチェックなし。チェックすると 0.7秒程度)。R…

Ruby の OpenStruct クラスでアトリビュートっぽく

Python や JavaScript では >>> class Country: ... pass ... >>> japan = Country() >>> japan.capital = "Tokyo" >>> japan.capital 'Tokyo' みたいな書き方ができるのだけれど(いわゆる「アトリビュート」)、Ruby ではこういう書き方はないのかなと思っ…

Ruby でクラスメソッドを include する

Ruby でモジュールを include してクラスメソッドを作りたいとします。そのとき、 module Utility def self.output(str) puts "output: #{str}" end end class A include Utility end A.output("Hello!") #=>undefined method `output' for A:Class (NoMetho…

Ruby のメソッド間で変数を共有する

Ruby のメソッド間では、ふつうは変数は共有されません。 def counter_set x = 0 end def inc x += 1 end def counter_value x end counter_set inc inc counter_value は最初の inc 呼び出しのところで undefined method `+' for nil:NilClass (NoMethodErr…

GTK+ で落書き 7(Ruby)

Gem 'oekaki' で落書きです。 oekaki | RubyGems.org | your community gem host GTK+でお絵かきしてみた(Ruby) - Camera Obscura 引き続き Tool#star を使っています。 require 'oekaki' Oekaki.app do draw do color(0, 0, 0) rectangle(true, 0, 0, 300…

オブジェクト指向じゃんけんゲームの Ruby 移植版

前回エントリの C# バージョンの、Ruby 移植版です。 module JankenAsobi def self.play player1 = Cp.new player2 = Man.new judge = Judge.new(player1, player2) 5.times {|i| judge.game(i + 1)} judge.winner end class Player def initialize @wincoun…

GTK+ で落書き 6(Ruby)

Gem 'oekaki' で落書きです。 oekaki | RubyGems.org | your community gem host GTK+でお絵かきしてみた(Ruby) - Camera Obscura スターを描いてみました。 require 'oekaki' Oekaki.app do draw do color(0, 0, 0) rectangle(true, 0, 0, 300, 300) colo…

ファイルが画像でなければ削除する(Ruby)

削除すれば true、しなければ false を返します。なお、判断は拡張子で行っているわけではありません。 irb(main):007:0> require './delete_non_img' => true irb(main):008:0> Utils.delete_non_img("img.png") #削除しない => false irb(main):009:0> Uti…

GTK+ でプログレスバーを簡単に使う(Ruby)

長い処理だと、プログレスバーがあると便利ですよね。GTK+ で簡単に表示できるライブラリを作ってみました。 使い方はこんな感じです。 Utils.progress_bar do |bar| for i in 0..20 bar.fraction = i / 20.0 bar.text = "#{i * 5}%" sleep(0.5) end end Uti…

GTK+ で落書き 5(Ruby)

Gem 'oekaki' で落書きです。 oekaki | RubyGems.org | your community gem host GTK+でお絵かきしてみた(Ruby) - Camera Obscura キャンバス空間と色空間をリニアに連続的変化させて、ドットを描いています。 Ruby コード。 require 'oekaki' require 'ma…

ディレクトリのバックアップ-削除あり(Ruby)

Ruby でバックアップ・プログラムを書きました。バックアップ先のフォルダがバックアップ元のフォルダの中身と再帰的に同じ内容になるようにします。なので、バックアップ先にあってバックアップ元の中身にないファイルやフォルダは(バックアップ先で)削除…

任意の階層だけ繰り返しをネストするメソッド(Ruby) -- 改訂版

Array#nest_loop で、Integer#times の多重ネスト版です。配列にループ回数を入れて呼び出します。わかり切った多重ループを書くのが面倒なときに役立ちます。野良 Gem 'utils' に入っています(参照)。 [4, 2, 3].nest_loop do |i, j, k| print "#{[i, j, …

GTK+で落書き 4(Ruby)

引き続き Gem 'oekaki' で落書きです。 oekaki | RubyGems.org | your community gem host GTK+でお絵かきしてみた(Ruby) - Camera Obscura Ruby コード。 require 'oekaki' include Math L = 300; O = L / 2 R = 140 step = 20 i = 0 Oekaki.app width: L…

GTK+ でぽちぽち遊び(Ruby)

キャンバス上でマウスクリックして下さい。ぽちぽち円が描かれます。 右クリックで終了ボタンが出ます。 Ruby コード。 require 'oekaki' L = 500; R = 25 Oekaki.app width: L, height: L do draw do color(0, 0, 0) rectangle(true, 0, 0, L, L) end quit_…

複素フィボナッチ数列と GTK+ お絵かき

GTK+でお絵かきしてみた(Ruby) - Camera Obscura これまで mygtk.rb と言っていた GTK+ お絵かきモジュールを、Gem 'oekaki' として RubyGems.org に登録いたしました。よろしかったら使ってやって下さい。 oekaki | RubyGems.org | your community gem ho…

Ruby Gem できた

野良 Gem の作り方(Ruby) - Camera Obscura 以前「野良 Gem」(「野良」なのは、僕が RubyGems.org に登録していないからです)を作ったのですが、いいかげんなやり方だったので、書き直してみます。gem 'mygtk' を作ってみます。git が必要なので、なけれ…

Ruby 実行のエラー時に n 回リトライするメソッド

n.times_retry でブロック内をエラーがあれば最大 n 回再実行し、それを超えれば停止します。エラーがないかリトライに成功すれば、そのまま次へ処理が渡されます。引数の massage は true ならば情報を出力します(デフォルト true)。wait: n は retry の…

GTK+で落書き 3(Ruby)

周転円みたいな。 ライブラリ「MyGtk」についてはこちら。 require_relative 'mygtk' include Math L = 400 R1 = 150; R2 = (L - R1 * 2) / 2 - 5 STP1 = (PI / 180) * 0.5; STP2 = (PI / 180) * 10 MyGtk.app width: L, height: L do draw do color(5000, 0…

GTK+で落書き 2(Ruby)

MF / 今日の落書き Ruby/Tk で フィボナッチ配列(螺旋) ここのパクリです。 ライブラリ「MyGtk」についてはここを参照。 require_relative 'mygtk' include Math ANGLE = 2 * PI * (1 + sqrt(5)) / 2 MyGtk.app width:300, height: 300, title: :Fibonacci d…

コンウェイのライフゲームを Ruby で実装してみた

有名な「コンウェイのライフゲーム」を素朴に実装してみました。一種の生態系シミュレーションですね。ルールは簡単です。「セル」が集まって長方形領域を形成しているとき、それぞれの「セル」はまわりの 8つの「セル」の状態によって「生きる」か「死ぬ」…

GTK+で落書き(Ruby)

GTK+ でアニメーションしてみました。エンターキーの入力で終了します。簡易ライブラリ mygtk.rb についてはここを参照してください。 circle_fall.rb require_relative 'mygtk' L = 400 MyGtk.app width: L, height: L, title: "Circle Fall" do timer(10) …

RubyGem 'Gosu'

Ruby の Gem で色いろ遊んでみたいと思うのだけれど、「gem おすすめ」などで検索しても Rails の Gem しか出てきません。誰かおもしろい Gem を教えてくれないですかね。だからというわけではないですが、ちょっと探してみたところ、ゲーム作成用の Gem で…

GTK+でヒルベルト曲線(Ruby)

前記事の Ruby/GTK+ 用のモジュールを使って、ヒルベルト曲線を描いてみました。Ruby/Tk 版(参照)と殆ど同じです。 require './mygtk' class Draw def initialize(n, slot) @lgth = Width / 2 ** n @y = (Width - @lgth * (2 ** n - 1)) / 2 #見栄えを整え…

GTK+でお絵かきしてみた(Ruby)

Ruby だけだと遊びで線を引く程度のことも簡単でないので、Ruby で GTK+ を使ってシンプルにお絵かきするだけのモジュールを書いてみました。できるのは、点を打つ、線を引く、長方形を描く、円(楕円、弧)を描く、多角形を描く、文字の表示、画像の取得と…

gnuplot で陰関数の表示(Ruby)

Python の matplotlib の plot_implicit による陰関数の描画がどうも信用ならないので、gnuplot でやってみることを考えた。しかし gnuplot 自体には陰関数を直接描画する機能はないので、工夫が必要となる。gnuplot で陰関数を描く 基本的には上サイトでや…

2抜きを許したストラックアウトの抜き方(Ruby)

1 2 3 4 5 6 7 8 9 ストラックアウトといって 3×3 のボードに玉をぶつけて数字を抜いていく遊びがありますね。その抜き方は何通りあるでしょうといえば、9!(9の階乗)通りとすぐ求められてつまらないので、2抜きを許します。つまり、ひとつの玉で同時に、隣…

スニーカーの靴紐の通し方についての問題(Ruby)

問題: スニーカーに靴紐を通すのに、左右に6個づつ、計12個の穴があるとします。色いろな通し方がありますが、左右の穴に交互に紐を通していった場合、紐が交差してできる点の数の最大値はいくらになるでしょうか。なお、一番上の穴から通し始めて、最後も…

野良 Gem 'Utils'

RubyGems.org には上げていませんが、Bundler を使って GitHub からインストールできる Gem(野良Gem)です。Gemfile に gem "utils", github: 'obelisk68/utils'を追加して、$ bundle install でインストールされます。詳細は下。 GitHub - obelisk68/utils…

Ruby のメタプログラミングでカウンターを作る

Ruby はインクリメントやデクリメントがないのですが、遊びでカウンターを作ってみました。メタプログラミングを使って、呼び出されるたびに step(デフォルトは 1)だけ増える数を与えるメソッドを生成します。「メソッド」というのが工夫したところです。…