利きマップ

ぐだぐだbitboardのつづき。

将棋思考用にbitboardをちょっとずつ実装しています。
bitboardそのものは一応実装できています。
でも、大駒ににらまれて動けない駒とかをチェックするためには、
何らかの形で利きを管理する必要があるわけです。

で。

いろいろ考えてみましたが、結局どうやっても遅そうです。
差分計算とかもあんまり効果なさそうなので、
利きマップは必要になるたびに生成することにしました。
なんだかムダな気もしますが。

とりあえず、今週くらいには動くようにしたいなあ。

PS2 or PS3

先日買ったマナケミアで遊んでいたのですが。

プレステ２が故障しちゃいました。。
起動画面すら出てきません。
うう。

このプレステ２は発売日に買ったものです。
調べてみると、プレステ２の発売は2000年3月だったようです。
2年くらい前にDVDが読めなくなり分解掃除をしましたが、
それを入れると7年ちょっと持ったわけです。
まあ、故障するのは仕方ないですね。

で、マナケミアをここで中断するのは惜しい感じなのですが。
プレステ２を買うか、プレステ３のどっちを買うか。。

さて、最後まで遊んでいませんけど
マナケミアについて。

目新しさは感じませんが、洗練された調合RPGって感じです。
（アトリエを知らない人には新鮮だとおもいますけど）
普通に楽しめるとおもいます。
3D酔いもないですし。

アトリエの調合は、某有名RPGの壷とかとは違って、
使う材料にはある程度選択の幅があり、
また完成品の品質によりアイテム特性が変化します。
で、いろいろ試してみたくなるわけですね。
今回も、このおもしろさは引き継がれています。

以前と違い、ルーレット目押しシステムになりましたので、
品質制御は簡単にできます。
普通にクリアしたい人にはやさしい仕様ですね。
材料の品質にあまり関係なく好きな品質のアイテムが作れますので、
やりこみたい人にとっては物足りない仕様かもしれません。

とりあえず、最後まで遊んでみたいところです。
う〜ん。

Q6600

Q6600の卸値が半額くらいに値下げされたらしく、
4万弱での入手が可能になったそうです。

Q6600というのはクロック2.4GHzで４コアというかなり上位のCPUです。
ずいぶんと思い切った値下げですね。
メーカ製ＰＣも４コアの時代に突入かもしれません。

これで、４コアを出せてないAMDとの差は
だいぶ広がったという印象を受けます。
Barcelonaっていつ出るのでしょうか。。

意志薄弱

先日発売されたマナケミアというPS2ゲーム、
発売日を逃して買うのやめようかなとおもっていたのですが。

結局買ってしまいました。
惰性とはおそろしいものですｗ

で、とりあえずちょっとやってみました。
クエストをこなすタイプ、
最後のイリスと似たようなゲームです。
学園生活の一環として、授業の課題という形で
クエストを進めていくというもの。
お使いゲームですね。
もっとも、PSPだとモンスターハンターがかなりの人気らしいので、
最近はこういうのが好きな人も多いのかもしれません。

ちなみに、いまさら買ったのに初回特典つきです。
う〜ん。

リーズ その後

４月頃にリーズのアトリエというDSのゲームで遊びました。
ここにも多少の記録を残しています。

で。
ふとリーズのページを見ると、
お詫びページにかわってました。
トップページがお詫びになるなんて、なんだかなあという感じです。
ボタンの連打でフリーズとか、原因不明のフリーズとか、
テストしているのか疑いたくなるような不具合も報告されてます。

一度も地雷を踏まずにクリアしたのは、かなり幸運なのかも。

チェック

将棋とかで、詰ませる王手のことを
チェックメイトといいます。
この言葉、いろんなところで見かけますね。

ふと、単なる王手とかに対応する英単語を
知らないことに気づきました。
まあ、普段は使わないですからね。

で、ちょっと調べてみました。

単なる王手はチェックというみたいです。
ちなみに、詰めろはthreatmateらしい。

ところで、将棋プログラムには
王手を列挙する関数とかあるわけです。
今のソースは、attacktokingとかそんな感じだった気がします。

こういうのを見てしまうと、
ソースの関数名が恥ずかしくなりますね……
うう。

アタック判定

mixiのキーワードにときかけとかタイムリープが出てました。
みんなときかけ好きなんだなあ。
テレビで見ましたが、これは続編みたい。
魔女おばさんが最初の少女っぽいです。

さて。
先日に引き続き、コンピュータ将棋のbitboard実装のおはなし。

bitboardは最近よく使われているみたいですが、
たぶん手の生成を高速化する方法なのだとおもいます。
で、確かに単純な手の生成は簡単になるのですが。

実際には単純でない処理がいるのですよね。

王手がかかっているかの判定、
大駒に睨まれていて動けない駒（ピンといいます）の判定、
あたりが問題になります。

ぼーっと考えてみたのですが、
あまり効率の良い方法がおもいつきません。
本当に速くできるのかなあ。
う〜ん。

２人ゼロ和なんとかなゲーム

チェッカーという２人で遊ぶゲームがあります。
最善手を指しつづければ理論上の結果が一意に決まる、
コンピュータにとっては将棋と同じ種類のゲームです。
news@natureとかに出ていますが、「解かれた」、つまり最善手を指しつづけた場合の
結果がわかったそうです。

チェッカー、チェスよりシンプルらしいですが、
それでも素の状態数は10^20のオーダらしいです。
仮にアルファベータで理想的にカットできたとしても、
計算時間は10^10以上。
200台で20年かけて力技でがんばれば、
ここまで読めるのですねえ。
将棋大会みたいな時間制約下では
10^10の読みは無理ですけど。

で、次に複雑なゲームとして知られるチェスの状態数は
10^46くらいらしいです。
アルファベータで解くには10^23オーバの状態数は
難しそうに見えます。
また同じ方法で解いていくのかなあ。

ソースはちゃんと確認しよう

今朝のお話ですが、インテルはちゃんと製品発表していたみたいです。
情報ソースはちゃんと確認しないとダメですね。

で。
見るとほかにもいろいろ書いてあって、その１つに
ノート用のQuadコアは2008年予定との記述があります。

来年５月までにQuadコアノートが出ることはなさそうで、
ノート組は来年もデュアルで勝負になりそうですね。

3GHzなCore2

ニュースサイトを見ると、
数日前に発表前製品の記事が出ていたみたいです。
正式な発表はまだだそうですが、記事を見る限り、
次に出る予定なのはCore 2 3GHz (Quad Core)とその下位モデルで、
FSBが1066MHzから1333MHzに引き上げられるみたいです。

去年のコンピュータ将棋大会上位クラスは
Xeon X5355 (2.66GHz, Quad Core, FSB 1333MHz)
だそうです。
クロック以外はXeonと同じで、
単体性能のクロック比は12.5%アップくらい。
去年20秒かかった思考が18秒弱でできることになります。

これくらいだと将棋の強さには大差ない気がします。
自己対戦ならともかく、別の思考同士で戦わせるなら、
探索アルゴリズムで決まりそうに見えます。

しかしこれを見る限り、来年の大会でもCPU性能は
大差ないのかもしれません。
これからすごいのが出てくるかもですけど。

ビットボードつづき

長らく停滞していたビットボードですが、
手の生成の基本部を書いてみました。

やろうとしていることはそんなに難しくないはずですが、
実際に作ってみると、やっぱり大変です。
なんというか、斜め方向の利きがうにです(意味不明

せっかく途中まで作りましたので、
動かすまでがんばろうとはおもいます。

とはいえ、まだ王手のチェックとかピンとかを作る必要があって、
そのわりにあまり速度はかわらなさそうに見えます。

う〜ん、これって疲れるだけなのかなあ。。

だらだら警告マシン

あやまり＋は将棋開発にVC2005を使っています。
VC2005には、セキュアでない関数を使ったソースに対して
警告を出す機能が備わっています。

この機能の狙い自体は良いのですけど、
fopenやmemcpyなどを呼ぶたびに警告を出してくれちゃいます。
警告の量が多すぎて、未初期化の変数にアクセスしたとかの
本当に危険な警告が埋もれてわからなくなります。
少なくとも、あやまり＋にとっては余計なお世話なのです。

この機能、_CRT_SECURE_NO_DEPRECATE というマクロを
定義すれば出なくなるみたいです。

で、とりあえず定義することにしました。
確かに、いらない警告は出なくなります。

このマクロをデフォルトにする方法ってないのかなあ。

小さくて軽いって良いなあ

PSPはポータブルといっても、
手で持ってみると結構な重みを感じます。

買ってからすでに結構経っていますが、
外に持ち歩いたことは一度もありません。
持ち歩くにはちょっと重すぎるのです。

で。

いろんなニュースサイトに出ていますが、
どうやら秋に軽いPSPが出るらしいです。
189グラムだとか。
たまに持ち歩くDS Liteでも218グラムらしいので、
新しいPSPはかなり軽そうです。

これでポータビリティはよくなりそうですので、
後はソフト次第でしょうか。
今のところPSPで遊びたいソフトはなさげなのですが、
ソフトが充実してくれば買い換えるかもしれません。

URLハンドラ

どうやら、firefoxurlでサーチして飛んでくる方が
結構いらっしゃるようです。
ユーザの大半はセキュリティ設定に興味ないでしょうから、
firefox人口ってかなり多いのでしょうね。

で、メインPCのレジストリはブラックボックスのまま
昨日消してしまったのですが。
まだサブPCはそのままになっていますので、
これを参考にしつつ、IEのURLハンドラが何をやっているか、
もうちょっと調べてみました。

HKEY_CLASSES_ROOTにキー
(regeditでフォルダに見えるもの)
を作り、そのキー下に
「URL Protocol」という文字列
(regeditでREG_SZと見えるもの)
を作ると、キーはIEのURLハンドラとして扱われるようです。
ハンドラとして起動するプログラムは、そのキー下に
shell\open\commandやshell\open\ddeexecを作り、
これらに起動プログラム情報を書いておくみたいです。

firefoxurlはIEなどからFirefoxを起動するために作られた
特別なURLプロトコルみたいですが、なくても
IEやfirefoxの動作に支障はないでしょう。

で、調べた結果、昨日書いた通り
HKEY_CLASSES_ROOT\firefoxurlをregeditで
消しておけばおっけー、との結論になりました。

消すかわりにキーをリネームした場合、
「URL Protocol」が残っていると
firefoxはリネーム後の名前で起動される気がします。
そんなわけで、サブPCのほうも消しちゃうことにしました。
もう一度ほしくなったら、firefoxを
再インストールすれば良いわけですし。

FirefoxURL

ITmediaを眺めていたら、Firefoxのセキュリティホール情報が
出てました。
詳しいことはFrSIRTの情報(英語)にありますが、
簡単にいうと次のようなことが書いてあります。
インストール時にIEから呼び出すハンドラの１つとして
FirefoxURLというものがレジストリに登録されるのですが、
このハンドラをIEが使うタイミングで悪用可能とのことです。

で、FirefoxURLをレジストリから消してあげればよいとのこと。
どう悪用されるのか詳細はわかりませんが、
見るからに役にたたなそうなのでとりあえず消しておきました。
regeditでHKEY_CLASSES_ROOTを眺めると
それらしきものがありますので、
気になる人は消しておくと良いでしょう。

ところで、よくわからない機能がセキュリティ問題で
はじめて日の目を見るってパターン、
結構ある気がします。
今回のFirefoxURLってのはたぶん、
IEから「firefoxurl://」と入力して使うのだとおもいます。
これ、何の役にたっているのかなあ。。

クオカード

クオカードというのをもらいました。
名前は聞いたことはあったのですが、
何に使えるのかさっぱりです。

で、調べてみました。
コンビニとかで使えるプリペイドカードみたいですね。

例えば図書カードだと、「何か本を買ってね」みたいな
メッセージが暗に含まれているわけですが、
これは本当に単なるお金の代わりみたいです。
まあ、それはそれで良いのだけど。

ラノベ

ゲームとか音楽CDって新品の場合、
発売日に買わなくても値段が変わらない事が多いですよね。
これ、初回おまけがない分損した気分になって、
買おうという気が失せてきます。
まあ、おまけもらって役に立ったコト、
ないような気もしますけど。
ZARDのARTIST FILEとか、今でも放置されてます。。

この間出たマナケミアというゲーム、
発売日の後でアトリエの続編であることがわかりました。
今さら新品を買うのはちょっと。。な感じです。
まあ、そのうち中古で買ってみるかもしれません。

で、たまにはラノベを読んでみることにしました。
一応イヅナも進めていますけど。

砂糖菓子の〜が良い感じだったので、
とりあえず同じ作者のGOSICKを古本で買ってみました。
ひたすら欝路線の砂糖菓子と違って、
こっちは普通のラノベに見えるけど、どうなのかな。

人対人な将棋

ふと、ゲーム機やパソコンでしか
将棋をしてないことに気づきました。
最後に駒にふれたのはいつかなあ。
VIPトーナメントとかのネット対戦だと相手は人なわけですが、
駒をマウスで動かすという点は同じですね。

というわけで、市の将棋にエントリしてみました。
こういうところ行ったことなくて
持ち時間のはかり方とか基本的なところも謎なのですけど。

せめてゲームになる程度の負け方が出来ると良いなあ。

GPL3

いつのまにかGPL3が正式リリースされていたみたいです。
とりあえずpreambleだけ眺めてみました。

Some devices are なんたらの文章は、以前はなかった気がします。
この文章のいっているコトは、ソフトを書き換えできない
デバイスでは、GPL3のソフトは使っちゃダメってことみたいです。

ファーム書き換えできいデバイスって、たぶん
携帯とかハブ、ルータあたりでしょうか。
PCには限りあまり関係なさそうですが、
こうやって見るとGPL3が広まった場合、
影響は大きいのかもしれません。
他にも増えてる項目があるとおもいますけど。

ちなみに、LinuxのカーネルライセンスはGPL2限定というもので、
GPL3に上げる気はないみたいです。
他のソフトはたいていGPL2 or laterと書いてありますので、
2でも3でもお好きなほうをどうぞということになります。

なんとなく、GPL2 or laterのままで良いという人も
多そうな気がします。
今後、GNUのソフトではGPL3を使っていくとはおもいますが、
どれくらい広まるのかなあ。

クラブニンテンドー

DSのソフトを結構買っている気がしてきたので、
試しにクラブニンテンドーに登録してみました。

ポイントをもらうにはソフトを新品で買って、
その感想を入力する必要があります。
また、オリジナルグッズをもらうには、
最低でもDS本体のほかにソフト３つくらいの
ポイントがいるとおもいます。

ポイントを集めてグッズプレゼントとありますが、
ユーザアンケートを任天堂が一括して引き受けている、
と考えると良いと思います。
あやまり＋がほしくなるグッズはなさそうですが、
フリーズとかの愚痴を書くにはちょうど良いかもしれません（＾＾；