四人将棋プログラムの基本的アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論では我々の四人将棋プログラムに関する最近の研究について述べる。四人将棋は9x9の普通の将棋盤を使って4人でプレイする将棋のバリエーションで、4人将棋を通して「協調」や「強調の戦略」の研究につながるものと考えている。ゲームの複雑さを示す新しい指標「search-uncertainty complexity」を提案し、四人将棋と本将棋の複雑さを比較した。さらに、四人将棋の探索戦略を考慮し、詰み探索とM^3サーチと呼ぶ探索アルゴリズムを提案した。四人将棋のプログラムはまだ少ないものの、我々のプログラムは他のプログラムよりも優れた性能を示した。
- 一般社団法人情報処理学会の論文
- 1999-06-24
著者
-
橋本 剛
北陸先端科学技術大学院大学
-
橋本 剛
静岡大学人文学部
-
飯田 弘之
静岡大学大学院情報学研究科
-
飯田 弘之
北陸先端科学技術大学院大学情報科学研究科
-
飯田 弘之
静岡大学情報学部
-
平沢 雅彦
Epson
-
梶原 羊一郎
静岡大学
-
佐々木 宣介
静岡大学
-
梶原 羊一郎
静岡大学情報学部
-
佐々木 宣介
県立広島大学経営情報学部経営情報学科
-
橋本 剛
静岡大学
関連論文
- 中将棋における各種ルールの影響の考察
- ゲームの核
- 実ゲームと虚ゲーム
- PG2-11 ソーシャルスキルとしての携帯電話利用 : 携帯電話ソーシャルスキル尺度作成の試み(社会)
- ミニマックス戦略と相手モデル探索の混合戦略:tictactoeによるセミランダムと勝負手探索を題材として
- サーバ側におけるウィルスメール及び迷惑メール対策に関する実験と考察
- PG46 大学生の適応過程に関する研究 (11) : 社会的スキル得点の変化及び社会的スキルとライフイベントの生起の関連
- PG45 大学生の適応過程に関する研究(11) : 4年間のライフイベントの推移
- PA54 大学生の適応過程に関する研究 (7) : 社会的スキルとライフイベントの生起の関連 (2)
- PB35 大学生の適応過程に関する研究(4) : 社会的スキルとライフイベント生起の関連
- トーナメントスコアに基づく順位決定の新たな指標
- 順位計算を用いた対戦方式の解析
- 囲碁における勾配法を用いた確率関数の学習(囲碁)
- 囲碁における勾配法を用いた確率関数の学習
- ゲームの洗練法 : ジャンケンを題材として
- SMTPセッションフィルタとグレイリストを併用した迷惑メール対策(電子メール,再考 分散システム/インターネットの運用・管理)
- 次のDeep Blueはいつできるか : 2匹目のDeep Blueはいるか? : コンピュータはいつ将棋・囲碁・サッカーで人間を超えられるか
- 「AIとゲーミング」
- IA-4 脱・環境ホルモン社会 : 未来の奪回をめざして
- 看護師の対人ストレッサーとバーンアウトの関連
- 対人ストレッサー尺度の開発
- 心理臨床家の教育における倫理学的、法学的課題 : 大学院教育および生涯教育に関する検討
- 対人ストレスの定義と種類 : レビューと仮説生成的研究による再検討
- 大学生の友人関係におけるストレッサーの自己評定と他者評定 : 親密性や社会的スキルは友人の悩みの理解に寄与するか
- 対人関係領域による支援的/問題的介入と心理的ストレスの関連
- 広帯域ネットワーク環境におけるTCP性能の一考察
- 高大連携に活用する経営情報分野の教材公開システムについて
- 情報処理技術者資格取得支援の取組み〜課外学習環境の整備と活用
- 局面評価関数を使う新たなUCT探索法の提案とオセロによる評価
- 四人将棋プログラムの基本的アルゴリズム
- 大学生の適応過程に関する研究(15) : ソーシャルネットワークサイズの変化を中心に
- PE48 社会的ネットワークと孤独感の関連 : その肯定性/否定性を含めて
- 大学生における対人ストレスイベントと社会的スキル・対人方略の関連
- 大学生の適応過程に関する縦断的研究(1)
- 社会 A-7 青年における対人ストレスイベントと社会的スキル・対人方略の関連
- ダイナミックインフォメーション将棋のエンタティンメント性
- コンピュータ将棋における指し手の順序付けによる探索効率化(ゲームプログラミング)
- 将棋終盤で発展してきた探索手法のLines of Actionへの適用(ゲームプログラミング)
- 正規型ゲームと逆型ゲームの比較
- 不確定性を持つ問題を解くためのAND/OR木探索 : 衝立詰将棋を題材として
- 必至問題を解くプログラムとその評価
- ゲームアナライザの設計とその評価
- 必死探索とその効率化
- 問題解決における不確定性パラダイム
- 問題解決における不確定性パラダイムの提案と適用
- 高性能なAND/OR木探索アルゴリズムの詰め将棋問題による比較
- 4H-1 情報処理技術者資格取得支援の取組み : 学習支援のための多面的アプローチ(情報技術教育,教育情報システム,一般セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- ゲームの蘇生
- 同時着手Domineeringにおけるモンテカルロ法の適用
- モンテカルロ碁で用いるパターンの大きさに関する考察
- 将棋とその変種における形勢逆転頻度の比較
- 機械学習と自動プレイを用いた将棋類の類似度比較について
- 2.6 ゲームと進化および社会の数理理論的研究 : エンタテインメントコンピューティングの事例(エンタテインメントコンピューティング)
- F18 内分泌撹乱物質による母乳汚染の理論的考察
- カルキュレーションのためのセミランダムプレイ
- 進行度を用いたボナンザメソッドの提案
- コンピュータ将棋(ゲームとコンピュータ)
- コンピュータ将棋におけるキラー手
- ゲーム木探索における2つの局面表の交互使用
- 指し手の統計情報に基づく探索の効率化
- 中将棋と詰みの概念における将棋種の変遷に対する考察
- 完全情報ゲームと不完全情報ゲームの戦略的架け橋 : 麻雀を題材として
- 不確定性多人数ゲームのプログラミング : 四人制チャツランガを題材として
- 虚ゲームのパズルと縁の原理
- 4.コンピュータは本当に名人を超えられるか : Bonanzaの活躍(コンピュータ将棋の新しい動き)
- 4人版リバーシYonin
- ゲームの均衡
- 将棋種の歴史的変遷の解析(ゲームプログラミング)
- ソフトウェアPBX「Asterisk」を用いたIP電話の実験
- ネットワークロールプレイングゲームに関する考察
- プログラミングシンポジウムGPCCのゲームとパズル
- 経営情報学科における情報処理技術者資格取得支援の取組み
- 高大連携を想定した経営情報分野の教材公開システムの構築
- インターシップ支援に利用するWeb会議システムの構築と運用
- パケットフイルターリング型ファイアウオールの構築及び性能評価
- 広島県立大学におけるネットワークセキュリティの現状
- 平成13年度教育・研究用計算機システム更新について
- 平安将棋の終盤戦の数理解析
- ペアプレイにおける協調戦略
- 特集「ゲームプログラミング」の編集にあたって(ゲームプログラミング)
- 特集にあたって(ゲームとコンピュータ)
- コンピュータは本当に名人を超えられるか : Bonanza の活躍
- 人間向きの次の一手問題によるコンピュータ将棋の評価〔含 次の一手問題全96問〕
- 21世紀のコンピュータゲーム研究(特集・新世紀フォーラム)
- 多人数ゲームを題材としたゲームの面白さに関する考察
- ゲーム論的な戦略の変遷からみた将棋の起源
- ゲームプログラミングの発展とAI
- チェスライクゲームにおける普遍的指標
- コンピュータは将棋名人に勝てるか : プロ棋士からみた「コンピュータvs.人間名人」
- P2-38 年をとるほど丸くなる? : 個人属性による対人ストレス、サポート、孤独感、自尊心(ポスター発表(2))
- 学校教育における児童期から青年期にかけての友人関係と青年の自己形成(研究委員会企画シンポジウム)
- 対人ストレスの日米比較?親密性とソーシャルスキルの観点から?
- ゲーム研究のいま(サービスとしてのゲーム)
- PF-095 過剰適応傾向と対人ストレスの関連(社会,ポスター発表)
- P1-40 大学生における援助要請と一般的信頼の関連(原理・方法,社会,ポスター発表)