「やわらか頭でアルゴリズムを10倍生かす - 第2回 川渡り問題:ITpro」で紹介されているJavaでの実装をRubyで書いてみました。
river.rb
実行結果
Move Red-Adult and Blue-Child Move Red-Adult Move Bule-Adult and Bule-Child Move Blue-Adult Move Red-Adult and Red-Child Move Red-Adult and Blue-Child Move Red-Adult and Blue-Adult Move Red-Adult and Blue-Child Move Red-Adult and Red-Child Move Blue-Adult Move Bule-Adult and Bule-Child Move Red-Adult Move Red-Adult and Blue-Child