Descargar y desarrollo software de código abierto

◆ B-Tree ver.0.12

B-TreeをJavaで実装しました。
各ページはエントリーを配列で持っています。

現在の実装で問題であろうと考えられるのは以下の4点です。
- 次数1（の削除）に対応していない。
- 再帰を多用している。
- toStringの実装が十分ではない。
- すべてオンメモリで構成している。

その他にも問題やバグなどあれば、教えていただけると助かります。

現在、HashSetやTreeSetの方が高速でかつ確実ですので、
通常の利用にはそちらを活用することをオススメします。

もしエントリーEが、Comparable<E>を実装していなければ、
Comparator<? super E>を与えなければなりません。

利用については、LGPLライセンスに従うこととします。

* 更新履歴
- ver.0.12 2006/10/31
-- 実装上、次数1では削除が対応していないことを確認しました。
-- 今後、ディスク上にデータ構造を構築する予定であるので次数1への対応は考えていません。
- ver.0.11 2006/10/31
-- 削除のバグを修正。
-- 次数2,3,4でのテストではバグはみつかっていません。
- ver.0.10 2006/10/31
-- 削除を実装。次数2以外ではバグがいろいろと見つかっています。
- ver.0.09 2006/10/31
-- エントリー削除をページの併合時に分割を必要としない削除を実装。
- ver.0.08 2006/10/30
-- 削除の設計を見直し実装を一新。
-- ページの併合を必要としない削除を実装。
- ver.0.07 2006/10/29
-- 削除を部分的に実装。
- ver.0.06 2006/10/29
-- ページ内の検索メソッドを抽出するなどのリファクタリングを行いました。
- ver.0.05 2006/10/28
-- バイナリサーチによりエントリーの挿入、検索を行うように変更しました。
- ver.0.04 2006/10/28
-- Comparableなクラスを扱えるようになりました。
-- Comparatorにも対応しました。
- ver.0.03 2006/10/28
-- 親子関係の更新が行われないバグを修正しました。
- ver.0.02 2006/10/28
-- エントリーの検索を実装しました。
-- 親子関係の更新が行われないなどのバグを修正しました。
- ver.0.01 2006/10/27
-- IntegerでのB-Treeの挿入を実装しました。

------------------------------------------------------------

Field - AI 検証のためのプログラム

------------------------------------------------------------

◆機能/特徴

- 矢印キーで、prey を移動させることができます。
- スペースキーで predator を移動させます。

◆動作確認済みOS

動作には Sun Microsystems の Java Runtime Environment 5.0 が必要です。

- Windows XP Home Edition

で動作確認を行っています。

Windows であれば，jar ファイルをダブルクリックで起動できます。
その他のOSでの起動は java -jar <ファイル名>.jar
で起動します。

◆ライセンス

このプログラムはGPLに基づいて利用していただけます。

なお、画像はぜんさんの bomb のものを利用させていただいています。

ぜんのホームページ
http://zenjiro.sourceforge.jp/

◆参考文献

David M.Bourg著『ゲーム開発者のためのAI入門』O'REILLY,2005

◆最新版配布

http://sourceforge.jp/projects/ma38su/

* リリースノート
- ver.0.01 2006/08/29
-- 単純な追跡のアルゴリズムが実行できます。
- ver.0.02 2006/08/29
-- ランダム移動のアルゴリズムを実装しました。
-- 追跡と逃避のアルゴリズムを実装しました。
-- フィールドを選択できるようにしました。
- ver.0.03 2006/08/29
-- フィールドに迷路を追加しました。（実装は壁のばし法による）
- ver.0.04 2006/08/29
-- 目視追跡（視界の範囲内であれば追跡）するアルゴリズムを実装しました。
-- predator を複数配置できるようになりました。
- ver.0.05 2006/08/29
-- A* アルゴリズムによって追跡するアルゴリズムを実装しました。
- ver.0.06 2006/08/29
-- A* アルゴリズムの探索が、始点と終点が重なる場合の不具合を修正しました。
-- 目視追跡のバグを仮修正しました。
- ver.0.07 2006/08/29
-- キャラクタをアニメーションさせるようにしました。

* TODO
- ソースを整理する。
-- 目視追跡のバグの原因の追究

* メモ
- 斜め移動を許すならブレゼンハムなどの直線描画のアルゴリズムを用いるとよい。
- セル上のフィールドで斜め方向への移動を許さない場合、直線距離でヒューリスティック距離を計算するよりも、始点と終点のX座標の差とY座標の差の和を用いるほうが精度がよい。

◆巡回セールスマン問題のデモプログラム

・参考文献
山本芳嗣・久保幹雄著、巡回セールスマン問題への招待（朝倉書店）

* 更新履歴
- ver.0.10 2007/05/25
-- 分枝限定法（HeldとKarpによるラグランジュ緩和）による厳密解法を実装しました。
- ver.0.09 2007/05/14
-- Held and Karpによる厳密解法を実装しました。
- ver.0.08 2007/05/10
-- 最小スパニング木を実装しました。
-- 1-treeを実装しました。
- ver.0.07 2007/01/25
-- nearest addtionを実装しました。
-- nearest neighborを修正しました。
- ver.0.06 2007/01/24
-- nearest neighborを修正しました。
-- 2-Opt、3-Optのバグを修正しました。
-- 改善の過程を表示できるようにしました。
- ver.0.05 2007/01/22
-- 2-Opt、3-Optのバグを修正しました。
-- Or-Optの実装（β）
- ver.0.04 2007/01/22
-- 頂点数、巡回路を表示できるようになりました。
-- 改善手法の切り替えに対応しました。
-- 3-Optを実装しました。
-- 2-Optを最適化しました。
- ver.0.03 2007/01/21
-- 2-Optを実装しました。
- ver.0.02 2007/01/21
-- nearest neighborを実装しました。
- ver.0.01 2007/01/21
-- Christofidesの手法の実装で行き詰まりました。

Vicuna Adaptorによって、wp.Vicuna Ext.の機能拡張が行えます。

* 機能拡張の方法
管理画面のPluginsから、サブメニューのVicuna Adaptorを開きます。

あとは拡張したい機能を選ぶだけです。

WordPressプラグインPageNaviにも対応しており、ソースコードの変更を行うことなく、PageNaviプラグインを有効にするだけで利用できるようになりました。

* 動作条件
wp.Vicuna Ext.1.58以降

- 0.11
- WordPressプラグイン、PageNaviに対応
- 0.1
-- はてなブックマーク、はてなスターを中心に機能拡張。

----------------------------------------
wp.Vicuna.Ext
----------------------------------------

wp.Vicunaをより簡単カスタマイズするために拡張したテーマです。

テーマのソースコードや、CSSをまったく修正することなく、管理ページから設定をするだけで、カレンダーの表示や、サイドバーの変更、表記言語、レイアウトの変更、スキンの変更まで簡単にできます。


生成されるXHMTLソースコードは、オリジナルのwp.Vicunaとほとんど同一のものなので、当然、wp.Vicunaのスキンはそのまま適用できます。

◆導入方法
通常のWPテーマの導入と同様です。

ダウンロードしたZIPファイルを展開して、
/wp-content/themes/
にアップロードします。

管理ページにログインして、テーマにwp.Vicuna Ext.を選択します。


◆カスタマイズ
管理ページにログインしてPresentation（表示）から設定してください。テーマのソースコードやCSSを直接修正する必要はありません。


◆スキンの追加
smartCanvasスキン以外のスキンを追加するためには、
http://wp.vicuna.jp/
から、スキンファイルをダウンロードします。

ダウンロードしたZIPファイルを展開して、
/wp-content/themes/wp.vicuna.ext/
以下にディレクトリごとアップロードします。

管理ページにログインすれば、追加したスキンを選択できるようになっています。


◆ライセンス
WPのソースを流用したため、プラグインのPHPコードのライセンスはGPLに、出力するXHTMLのソースコードのライセンスは、クリエイティブ・コモンズ・ライセンス3.0に、従う必要があると思われます。

- 1.58 2008/07/09
-- config[skin]の初期化バグの修正
-- Firefoxでスタイルシートが適用されないバグを修正
-- Vicuna Adaptor 0.11に対応
- 1.57 2008/06/15
-- プラグインによる拡張に対応
- 1.56 2008/06/15
-- WordPress MUへの対応
- 1.55 2008/04/08
-- 新スキンへの対応
-- PagesのWidgetコントロールの修正
- 1.54 2008/04/08
-- フッタのリンク先を変更しました。
-- style.phpによるcssの読み込みに変更しました。
- 1.53 2008/02/26
-- 管理者のためのレイアウト管理Widgetを追加。
-- コメントのキャッシュのバグを修正。
- 1.52 2008/02/21
-- カテゴリのレイアウトをマルチカラムに設定できない問題を修正しました．
-- WordPressのバージョンを表示させないようにしました．
- 1.51 2008/02/18
-- ユーザ権限によらずテーマをカスタマイズできる問題を修正しました．
- 1.50 2008/02/01
-- 中国語（簡体）の言語ファイルを更新しました．Thank you mrzhx!
-- COOKIEをブログ全体として保持できるように修正しました．
-- カスタムフィールドをつかってパンくずナビゲーション表記を変更できるようにしました．
- 1.49 2008/01/27
-- 中国語（繁体）の言語ファイルを更新しました．Thank you Amos!
-- 日本語の言語ファイルの不具合を修正しました．
- 1.48 2008/01/25
-- comments.phpのバグを修正しました．
- 1.47 2008/01/21
-- 記事削除時にエラーが起こるバグを修正しました。
- 1.46 2008/01/19
-- XHTMLの構造に関するバグの修正しました。
-- コメントを閉じた際の表示を改善しました。
- 1.45 2008/01/19
-- 最近のコメントなどのWidget機能を実装しました。
-- 表記に関するバグを修正しました。
- 1.44 2008/01/10
-- 中国語（繁体）をサポートしました。
-- 言語ファイルに対応する表記を増やしました。
-- 検索Widgetのタイトルが編集に対応しました。
-- 細かなバグを修正しました。
- 1.43 2008/01/08
-- マルチカラムに対応しました。
-- 中国語（簡体）の言語ファイルを更新しました。
-- その他、バグフィクスを行っています。
- 1.42 2008/01/08
-- テーマ単独で言語ファイルの切り替えができるようになりました。
-- 中国語表記に一部対応しました。
- 1.41 2008/01/08
-- 言語ファイルに対応しました。
-- 英語表記で統一しました。
-- タイトルタグの表示設定が可能になりました。
- 1.4 2008/01/07
-- スキンの更新に対応しました。
-- 標準のAPIを活用するようにして、コードの削減を図りました。
- 1.3 2007/11/03
-- タグに対応しました。
- 1.2 2007/09/08
-- 誤字を修正しました．
-- 404 Not Foundのレイアウトの不具合を修正しました．
-- CategoryとArchiveをドロップダウンで選択できるようにしました．
- 1.1 2007/09/06
-- Vicuna Optionsの変数を一括して管理するようにしました．
-- デフォルトで，vegaスキンが適用されるように修正しました．
-- wp.Vicuna用のカレンダープラグインを有効にしている場合に起こる不具合を修正しました．
-- グローバルナビゲーションにカテゴリーを表示させることができるようになりました．
- 1.01 2007/08/18
-- カレンダーに不要なタグが挿入されていたのを修正しました。
- 1.0 2007/07/20
-- WidgetにRecent Reactions, Recent Comments, Recent Pingsを追加しました。
-- Recent Commentsのリンクを修正しました。
-- Vicuna SKINのアップデートに対応しました．
- 0.4beta 2007/06/19
-- Global NavigationのHomeの表示/非表示を設定できるようしました。
-- VICUNA SKINのアップデートに対応しました。
-- index.php、category.php、archives.phpのコメント数のバグを修正しました。
- 0.3beta 2007/06/13
-- Recent CommentsのWidgetを独自仕様に変更しました。
-- 外部Feedの設定を可能にしました。
-- Global NavigationにHomeを表示させるようにしました。
-- Pageのタイトルに親ページも表示させるようにしました。
- 0.2beta 2007/06/10
-- カレンダーの文字化けを修正しました。
-- Widgetに対応しました。
- 0.1beta 2007/06/08
-- β版として公開しました。