夏休みの自由研究。 

2008年08月17日(日) 23時38分
夏休みの自由研究という位置づけで、３人目のキャラクターを考え中。
考えながら構築しているという行き当たりばったりぷりだが、まぁいいや。

結局シンプルに mix-Maxっぽい考え方に終始するようにした。
どこまで先手番の事を考慮するかは今後の課題だけれど、ひとまず現手番での最適解を選ぶようにしようと思う。結局これまで構築した２人と同じだ。

１人目の思考アルゴリズムはデバッグ兼ねたAIだったので、AIと呼ぶにはひどいものだ。つまり、手札のスートを見て、各スートの最小値を比較して最も小さいカードをプレイするというもの。出せなければ相手が出せないの優先で破棄する。

２人目は加点式。好ましいと思われるポイントを加点、相手の利になるのを減点して最終ポイントで判断している。基本はプレイ、一定ポイントに満たなければ破棄というロジック。

３人目はまだ予定段階だけれど、相手の利と自分の利を分けて評価する予定。それぞれで優先順位と影響度をならべて最後に好ましいと思われる手を選ぶようにしたい。最後の評価部分がやはり難しそうだ。

その他にも、各スートの１手目を出すか否かの判断とか今後の見通し判断とかをどう評価するべきか……

基本部分の評価自体はとてもシンプルになるはずなので、現行の２人目のような評価ポイントの損益分岐点を手探りでやるようなことはないと思うんだけれど……

一応８月末あたりリリース予定でやってみます。

AIとは別に、デバッグモードの搭載と手番選択（先手番・後手番の選択）あるいは手番自動決定を乗せる予定。リリース時期は未定。

新AIの思考アルゴリズム。 

2008年05月31日(土) 23時20分
LostCitiesDSも、公開してからもうすぐ半年なワケで、そろそろ新AIのアルゴリズムを考えなくちゃなぁという感じ。

まったく思いつかないんだけれど(笑)

前のは加点・減点方式での行動選択方だったんだけれど、今度は樹形型に選択していく感じで組んでみようか。基本は mix-Max法に近く「自分のスコアが最大値になるよう選択し、相手のスコアが最小になるように選択」するアルゴリズムにしないとダメなんだけれど。

「捨てる」か「出す」かの条件分岐をどこに置くかがポイントのゲームだと思うんだけれど、今リリースしているAIもココが弱くてヘボいんだよねー。

なかなか難しいです。

DsDsRevolutionスゲー。 

2008年02月21日(木) 22時03分
LostCitiesDSの方が一段落ついたので、しばらくは他所様が作られた素敵Homebrewを紹介していこうと思います。

まずは Tako2サン作の StepMania NDS Cloneである DsDsRevolution(以下DsDsR)から。



画面そのままなんで、私がアレコレ書くよりも、画面キャプチャをごらんいただいた方が遙かに雄弁というか。

ソフト自体は StepManiaの DS版(一部機能制限があるらしい)という位置づけのようで、実際ゲームに使用する楽曲データも StepManiaで利用する sm/mp3データがそのまま利用できます。

そうそう、DsDsRのソフトの特性上、DLDIパッチが必要です。私の場合だと R4の DLDIを適用しました。そんな理由で画面のキャプチャは今回 iDeaSだったりします。


私はこの StepManiaを良く知らないので(笑)、Official Siteの StepMix1 Songsを片端からダウンロードし、smzipという拡張子をいきなり zipに書き換え展開、smあるいは mp3が含まれていない物(mp3じゃなくて oggとかのみではダメ)を削って準備しました。

smとは違う楽曲形式のデータしか存在しない(smが無くて、例えば dwiとかしかない)と、DsDsRがハングアップするので注意。ちゃんと sm形式が存在することを確認しておきましょう。

ここまで準備できたら、もう一踏ん張りで、BGデータの jpegだったり pngだったりで提供されているデータを 256x192pxサイズに縮小して上書き保存しちゃいます。別段無くても動作するようなのですが、気分を盛り上げるためにも半ば必須作業。

あとはおもむろにプレイ。指がつるほどプレイ。私のレベルだと「楽」でも指が苦しいよ。

正直、v0.2でこの完成度・品質っていうのがスゴイです。知らない人だと決して homebrewだとは思わないでしょう。

そして、この記事をまとめているうちに新版(v0.3)がリリースされるというホットさ(笑)。要望などコメントで寄せると対応検討いただけるかもしれませんよ。

しばらく、素敵な楽曲探しの旅に出かけてきます良い楽曲あるいは配布サイトをご紹介くださいませ〜

お披露目２ 

2008年02月18日(月) 23時16分
日曜は名古屋のボードゲーム会に行ってきました。
例によって LostCitiesDSのお披露目を兼ねています。


開発中の段階からテストプレイしていただいている人には、AIがちょっと強くなったという好意的なご意見もいただきつつ、でもヘンな動作をすることがあると厳しい(当たり前)ご意見もいただきつつ。

少しずつバランス調整して強化していきたいところです。

LostCitiesDS v0.80r1ソース公開。 

2008年02月16日(土) 20時19分
ここまで構築した LostCitiesDSを v0.80r1としてソースコードを公開します。AIはまだ２名です。

ゲームのルールは本家ロストシティ(LostCities)にほぼ準拠しています。違いは先手後手が選べないのと、3回勝負になっていないことくらい？

ダウンロードは Yahoo!のブリーフケースからどうぞ。

当方は以下環境で構築しています。
優れた開発環境を構築・提供いただいた先人の皆様に感謝いたします。

・DevKitPro
　http://www.devkitpro.org/
　- DevKitARM release 20
　- libnds Version=20070503

・PAlib
　http://www.palib.info/
　- PAlib 070717

詳細は readme.txtをご覧ください。

以下、サンプル画像。






権利関係者からご指導いただいた場合、すごい勢いで対応するつもり。