タグ

プログラムに関するgokichanのブックマーク (7)

  • 逆算方式による詰将棋の問題生成プログラム - すぎゃーんメモ

    将棋を始めた ので、詰将棋を毎日のように解いているのだけど、せっかくなら詰将棋の問題を自動生成してみたい、と思って試してみた。 前提知識 詰将棋とはどんなものか 攻め方(先手)が玉方(後手)の玉を詰ますのが目的。 攻め方は必ず王手をかける(玉方は必ず王手をはずす)。 玉方は盤上と攻め方の持駒以外すべての駒(ただし玉は除く)を合駒として使用できる。 玉方は最善を尽くし、最も長く手数がかかるように逃げる。 玉方は無駄な合駒をしない。 その他は指し将棋のルール通り。二歩、打ち歩詰め、行き所のない駒、連続王手の千日手はいけない。 (日将棋連盟の詰将棋ページより) 手法 コンピュータによる詰将棋の解答・問題生成というのは20年くらい前から既に様々な論文などで研究されているようだ。生成については、主に「ランダム法」「逆算法」といった方式があるらしい。 あまり論文にちゃんと目を通して調べてはいないけど

    逆算方式による詰将棋の問題生成プログラム - すぎゃーんメモ
  • Linuxでリアルタイム・プロセスを作るには…? - Okiraku Programming

    Linuxにはリアルタイム・プロセスという、他のプロセスよりも優先してCPUスケジューリングを割り当てるプロセスを設定することができます。 詳しくは、このへんとかMANPAGEを見て頂くとして…。 お手軽に任意のコマンドをリアルタイム・プロセスにするような方法ってないんでしたっけ?感じとしては nice コマンドのように、 % nice ./heavy_processとかいう使い方がしたいのですが…。 ぐぐったりしたんですが見当たらなかったので、上記のMANPAGEを参考に自分で書いてしまいました。 後日追記:同等以上のことがchrtコマンドで変更可能でした。ど忘れ…ということで下記プログラムは実用上の意味ありません。。。 使い方は、下記プログラムを rtsched.c として保存し、 % gcc -Os rtsched.c -o rtsched とかやってコンパイルして、rootになって

    Linuxでリアルタイム・プロセスを作るには…? - Okiraku Programming
  • テスト駆動開発とかよくわからない人のための今すぐ使えるCppUnitテンプレ - EchizenBlog-Zwei

    時代はテスト駆動開発(TDD)らしいので有名な単体テスト用フレームワークCppUnitを試してみた。 これまでテスト用コードは自前で書いていたのでフレームワークのありがたさを実感するなどした。ただCppUnitは「必ず書かないといけないコード」の量が何気に多くて初見でめげそうになる気もした。なので主に自分用にCppUnitコードのテンプレをメモしておく。 まずはCppUnitを入手する。例えば Download CppUnit - C++ port of JUnit from SourceForge.net から入手できる。入手したらインストする。 $$ tar xzfv cppunit-1.12.1.tar.gz $$ cd cppunit-1.12.1.tar.gz $$ ./configure $$ make $$ sudo make installでここから解説。CppUnitでテ

    テスト駆動開発とかよくわからない人のための今すぐ使えるCppUnitテンプレ - EchizenBlog-Zwei
  • OSSライセンスの比較および利用動向ならびに係争に関する調査 - OSS_License_Survey.pdf

    OSS ライセンスの比較および利用動向ならびに 係争に関する調査 調査報告書 2010 年 5 月 はしがき 現在、オープンソースソフトウェア(OSS)は、世界的に、ソフトウェア基盤としての重要な地位を確立し ている。我が国においても、デスクトップアプリケーション、Web サービス、業務管理システムはもちろん のこと、携帯端末、情報家電、事務機器など様々な産業分野において OSS が利用されるケースが増え ている。 企業が OSS を利用して新たなソリューションを開発・提供する、あるいは OSS を機器に組み込んだ上 で販売する場合、利用する OSS の著作権者が定めたライセンス条件に従う必要がある。加えて OSS のライセンスは、OSS ライセンスとしてこれを承認する組織でもあるオープンソース・イニシアティブ (Open Source Initiative:OSI)が認めているも

    gokichan
    gokichan 2012/01/26
    OSS ライセンスの比較および利用動向ならびに係争に関する調査
  • 0.はじめに

    クマ将棋のバイナリ・ソース 最終更新:2012/5/7 開設日:2011/12/31 簡単な将棋プログラム「クマ将棋(別名:simk)」のページです。将棋所などのUSI対応ソフトに登録して実行できます。 第22回世界コンピュータ将棋選手権バージョン(2012/5/7) クマ将棋で初参加。一次予選7位で通過、二次予選19位。 大会HP:http://www.computer-shogi.org/wcsc22/ アピール文書:http://www.computer-shogi.org/wcsc22/appeal/Kuma_Shogi/kuma.pdf 大会二日目バージョンのバイナリです(90MBあります。win7-64bit将棋所で動きます。25分切れ負け設定) kuma_wcs22.zip 大会では序盤で、通常探索のイタレーション14、中盤以降は8~10くらいでした。 これに静止探索や延長

  • 世界を目指せ!Androidアプリ開発入門 記事一覧 | gihyo.jp

    運営元のロゴ Copyright © 2007-2024 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容の全部あるいは一部を無断で利用することを禁止します⁠。個別にライセンスが設定されている記事等はそのライセンスに従います。

    世界を目指せ!Androidアプリ開発入門 記事一覧 | gihyo.jp
  • TinySVM - 長岡技科大 自然言語処理研究室

    たいにーえすぶいえむ TinySVM 奈良先端大の松研究室が公開しているSVM学習ツール。様々なカーネルが用意されている。また自作カーネルを使うことも可能である。 とりあえずSVMにつっこんでみようという時に良く使う。 http://chasen.org/~taku/software/TinySVM/ [編集] 使い方 Tiny SVMの簡単な使い方。 ■素性の書き方 1 1:5 2:4 3:2 (正例) -1 4:1 5:3 6:3 (負例) まず、一番左の数字が"1"の場合、正例の素性である。これが"-1"の場合は負例の素性である。 ":"(コロン)の左側の数字が『素性番号』、右側の数字が『素性の重み』である。 素性番号には、単語や品詞を対応させ、重みには出現回数や確率を対応させる。 ■学習データを作成 まずは、学習データとして、テキストファイルを作成する。 例えば、以下

  • 1