JPH0751430A - 将棋盤情報処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 自動将棋対局装置における将棋着手計算部の
プログラムの構造を簡単化し、その保守性を増大させる
こと。 【構成】 将棋の自動対局装置で駒位置を確認するため
に、将棋盤上の駒位置を観測する座標系として、右上隅
を１一、左隅を９九、とする座標系Ａと、該座標系Ａを
１８０度回転させた、右上隅を９九、左下隅を１一、と
する座標系Ｂとを用いる将棋盤情報処理装置であって、
将棋盤上の任意の駒が、このどちらの座標系からでも観
測できるように連動させている。先手側の駒を試しに動
かすときには座標系Ａを用い、後手側の駒を試しに動か
すときには座標系Ｂを用いる。 【効果】 種類別の駒の移動できる位置の算出や、成る
ことが可能かどうかの判定は、先手と後手で全く同じ方
法を用いることができるようになる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピューターが人間
の代りに将棋の着手を計算する将棋の自動対局装置に関
し、特に、着手を検索するために将棋盤上の駒の配置を
記憶する記憶装置の記憶内容の読み出し、書き込み動作
を制御する将棋盤情報処理装置に関する。

【０００２】

【従来の技術】将棋では、盤上の駒位置を表す座標系
は、列方向を算用数字で記述し、行方向を漢数字で記述
する。図５に示すように先手側を手前としたときに、右
上隅を１一、左下隅を９九、とするように定められてい
る。

【０００３】典型的な最初の２手は、例えば、先手▲７
六歩、後手△８四歩、のように表現される。コンピュー
ターによる将棋の対局プログラムのように、人間の代り
に将棋の着手を計算する装置においても、現状では計算
に上記のような座標系が用いられている。

【０００４】

【発明が解決しようとする課題】しかしながら、そのよ
うな座標系を用いることには次の問題がある。例えば
「香」という駒を考えると、それが移動できる座標ＸＹ
は、先手側の駒であればＹが減少する方向となり、後手
側の駒であれば先手側とは逆にＹが増加する方向とな
り、計算式が異なる。また、「成る」条件の計算には、
移動後の座標をＸＹとすると、先手側の駒ではＹ≦３と
なり、後手側の駒ではＹ≧７となるため、やはり異なる
条件を用いなければならない。

【０００５】図６は、座標Ｘ，Ｙにある味方の歩の動き
をテストするプログラムの従来例の動作を示すフローチ
ャートである。

【０００６】プログラムが開始すると、まず、指し手が
先手であるか、後手であるかの確認が行われる（ステッ
プＳ５０１）。先手である場合には、座標（Ｘ，Ｙ−
１）を調べ（ステップＳ５０２）、そこに味方の駒が居
るかを確認する（ステップＳ５０３）。座標（Ｘ，Ｙ−
１）に味方の駒が居る場合には進めないとの判断をする
（ステップＳ５０６）。座標（Ｘ，Ｙ−１）に味方の駒
が居ない場合には、Ｙ≦４であるかを確認する（ステッ
プＳ５０４）。Ｙの値が上記の条件を満たしていない場
合には、駒を進めることはできるが成れないと判断し
（ステップＳ５０７）、Ｙの値が上記の条件を満たして
いる場合には、Ｙ＝２であるかをさらに確認する（ステ
ップＳ５０５）。Ｙの値が２でない場合には成ることが
できると判断し（ステップＳ５０８）、Ｙの値が２であ
る場合には成ることしかできないと判断する（ステップ
Ｓ５０９）。

【０００７】ステップＳ５０１で指してが後手であるこ
とが確認された場合には、上記と同様のルーチン（ステ
ップＳ５１０〜Ｓ５１３）に従った確認動作がなされ
る。後手の場合には上述したように先手のときとは異な
る座標系となるために確認する際のパラメータが異なる
ものとなる。

【０００８】コンピューターによる将棋の対局プログラ
ムでは、良い手を探すために先手と後手の着手の両方を
シミュレーションする（試しにいろいろと動かしてどう
なるかを調べる）必要がある。先手側の着手の計算と、
後手側の着手の計算を、個々のサブルーチンのなかでい
ちいち場合分けすると、プログラムの可読性を損ね、保
守性を低下させる原因になるという問題点がある。

【０００９】本発明は、上述したような従来の技術が有
する問題点に鑑みてなされたものであって、先手側の計
算と後手側の計算とを区別なく取り扱えるようにするこ
とで、自動将棋対局装置における将棋着手計算部のプロ
グラムの構造を簡単化し、その保守性を増大させること
を目的としている。

【００１０】

【課題を解決するための手段】本発明の将棋の将棋盤情
報処理装置は、将棋盤上の駒位置を観測する座標系とし
て、右上隅を１一、左下隅を９九、とする座標系Ａと、
該座標系Ａを１８０度回転させた、右上隅を９九、左下
隅を１一、とする座標系Ｂとを用いる将棋盤情報処理装
置であって、将棋盤の盤面を座標系Ａにより記憶する将
棋盤情報記憶部と、先手後手の手番、座標、該座標上の
駒の種類を確認する読み出し動作であるか該座標上の駒
の種類を変更したことを知らせる書き込み動作であるか
のいずれかを示す命令種別、駒の種類、等の駒位置を確
認するために必要とされる確認用情報を設定する確認用
情報設定手段と、確認用情報設定手段に設定された内容
に応じて、将棋盤情報記憶部に記憶された内容の読み出
し書き込み動作を行う命令処理部とを有し、命令処理部
は、確認用情報設定手段に設定された手番が先手である
場合には、確認用情報設定手段に設定された座標を座標
系Ａによるものとして将棋盤情報記憶部に対する読み出
し書き込み動作に使用し、確認用情報設定手段に設定さ
れた手番が後手である場合には、確認用情報設定手段に
設定された座標を座標系Ｂによるものとし、該座標を座
標系Ａに変換した座標により将棋盤情報記憶部に対する
読み出し書き込み動作を行うことを特徴とする。

【００１１】なお、将棋盤情報記憶部に記憶する情報に
座標系Ｂを用いても、先手と後手、座標系Ａと座標系Ｂ
を同時に読み替えることで同様の結果が得られる。

【００１２】上記の命令処理部は、重複しないように配
置された座標系Ａの１一〜９九に対応する第１のメモリ
アドレスブロックと、座標系Ｂの１一〜９九に対応する
第２のメモリアドレスブロックと、確認用情報に示され
る手番が先手である場合には第１のメモリアドレスブロ
ックを選択し、手番が後手である場合には第２のメモリ
アドレスブロックを選択するメモリアドレス選択手段
と、を有し、第１のメモリアドレスブロックおよび第２
のメモリアドレスブロックのそれぞれは、将棋盤上の同
一の升目に対するメモリアドレスが、将棋盤情報記憶部
内の同じメモリを指すように構成してもよい。

【００１３】

【作用】本発明による作用を簡単に述べると次のように
なる。２つの連動する座標系を用いるが、ひとつは、右
上隅を１一、左上隅を９九、とする座標系Ａで、もう１
つは、それを１８０度回転した、右上隅を９九、左下隅
を１一、とする座標系Ｂである。２つの座標系は、任意
の駒が、このどちらの座標系からでも観測できるように
連動させておく。例えば図３のように、座標系Ａにおけ
る先手側の「歩」は、７六の位置にあると観測される
が、座標系Ｂでは３四の位置にあると観測される（駒の
向きは変わらない）。

【００１４】将棋の対局プログラムでは、良い手を探す
ためには先手と後手の着手の両方を試しにいろいろと動
かして調べる必要があることを先ほど述べたが、ここで
先手側の駒を試しに動かすときには座標系Ａを用い、後
手側の駒を試しに動かすときには座標系Ｂを用いること
にすると、種類別の駒の移動できる位置の算出や、成る
ことが可能かどうかの判定は、先手と後手で全く同じ方
法を用いることができるようになる。

【００１５】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。

【００１６】図１は本発明の一実施例の要部構成を示す
ブロック図、図２は、２つの座標間の関係の概念図であ
る。

【００１７】本実施例では、盤上の右上隅を１一、左隅
を９九、とする座標系Ａと、それを１８０度回転させ
た、右上隅を９九、左下隅を１一、とする座標系Ｂとを
用いるものである。

【００１８】図１に示すように、本実施例は、先後手番
記憶部１０１、命令入力部１０２、命令処理部１０３、
将棋盤情報記憶部１０４および将棋着手計算部２０１よ
り構成されている。

【００１９】先後手番記憶部１０１および命令入力部１
０２は確認用情報設定手段を構成し、将棋着手計算部２
０１より与えられる確認用情報を記憶するもので、先後
手番記憶部１０１は、駒位置確認を行う際の手番が先手
であるか、または、後手であるかを記憶し、命令入力部
１０２は、駒位置確認を行う座標や該座標上の駒の種類
（駒の名称や表裏の状態等）を確認する読み出し動作で
あるか該座標上の駒の種類を変更したことを知らせる書
き込み動作であるかのいずれかを示す命令種別、駒の種
類等を記憶する。

【００２０】将棋盤情報記憶部１０４は、将棋盤の盤面
を座標系Ａにより記憶するもので、命令処理部１０３は
将棋盤情報記憶部１０４に対して先後手番記憶部１０１
および命令入力部１０２に設定された内容に応じて読み
出し書き込み動作を行うものであり、読み出し動作の場
合には読み出し内容である駒の種類を将棋着手計算部２
０１へ出力する。

【００２１】将棋着手計算部２０１は、着手を計算する
部分であり、読み出し動作を行うための上記の確認用情
報を出力することで、盤面上の各駒の位置をそれぞれ確
認する。また、書き込み用の確認用情報を出力して将棋
盤情報記憶部１０４の記憶内容を書き換える。これらを
組み合せることで着手を決定する。

【００２２】上記の読み出し書き込み動作において、命
令処理部１０３は、確認用情報設定手段に設定された手
番が先手である場合には、確認用情報設定手段に設定さ
れた座標を座標系Ａによるものとして将棋盤情報記憶部
１０４に対する読み出し書き込み動作に使用し、手番が
後手である場合には、確認用情報に示される座標を座標
系Ｂによるものとし、該座標を座標系Ａに変換した座標
により将棋盤情報記憶部１０４に対する読み出し書き込
み動作を行う。

【００２３】ここで、先手側の着手には座標系Ａを、後
手側の着手には座標系Ｂを用いると、先手の最初の着手
▲７六歩は、後手から見ると▲３四歩として観測され
る。ちなみに▲７六歩という着手は、８八にある角の道
筋を開けることにより角の動きを増す効果がある。これ
に対して後手も座標系Ａで△３四歩として同様に角道を
開ける作戦が考えられる。ここで、本実施例に基づいて
後手の着手を検討する際に座標系Ｂを用いると、先手の
着手は▲３四歩と観測され、後手の角道を開ける着手は
△７六歩となる。つまり、先手と後手とで対称な着手は
同じ座標となる。

【００２４】次に、この方法によって思考のプログラム
が簡単化されることを図３によって示す。図３は、本発
明の方法に基づき、座標ＸＹにある味方の「歩」が前進
できるかどうか、できるなら「成る」ことが可能かどう
かを判定する将棋着手計算部のなかのプログラム例のフ
ローチャートである。

【００２５】プログラムが開始すると、まず、指し手が
先手であるか、後手であるかの確認用情報を先後手番記
憶部１０１に出力する（ステップＳ３０１）。先手であ
る場合には、座標系Ａによる駒位置を使用し（ステップ
Ｓ３０２）、後手である場合には、座標系Ｂによる駒位
置を使用するテップＳ３０３）。判定は、（Ｘ，Ｙ−
１）座標の読み出し指示を命令処理部１０２に対して行
い（ステップＳ３０４）、そこに味方の駒が居るかを確
認する（ステップＳ３０５）。座標（Ｘ，Ｙ−１）に味
方の駒が居る場合には進めないとの判断をする（ステッ
プＳ３０８）。座標（Ｘ，Ｙ−１）に味方の駒が居ない
場合には、Ｙ≦４であるかを確認する（ステップＳ３０
６）。Ｙの値が上記の条件を満たしていない場合には、
駒を進めることはできるが成れないと判断し（ステップ
Ｓ３０９）、Ｙの値が上記の条件を満たしてている場合
には、Ｙ＝２であるかをさらに確認する（ステップＳ３
０７）。Ｙの値が２でない場合には成ることができると
判断し（ステップＳ３１０）、Ｙの値が２である場合に
は成ることしかできないと判断する（ステップＳ３１
１）。

【００２６】図６に示した従来の方法では、先手と後手
で移動を計算するための座標が異なるので図６に示した
ように場合分けが必要であるが、本発明を用いると図６
の最初の分岐から右側へ行くフローは不要になり、左側
のフローだけで済むようになる。

【００２７】なお、上述した命令処理部１０３で行われ
る座標系の変換は、たとえば、各座標に対してそれぞれ
設けられた将棋盤情報記憶部１０４のメモリへのアドレ
ス付与を二重化することにより実現できる。１一〜９九
の座標をレジスタで表現する方法として１１〜９９の整
数値を用い、座標系Ａにおけるメモリの具体的なアドレ
スとして、１一〜９九に対応させて１１番地から９９番
地を割り当てておく。ベースレジスタを先後手番記憶部
とし、先手であれば０、後手であれば１００を随時記憶
させておく。将棋盤上の各升目に対応するメモリの読み
書きのためのアドレス計算の際には、１１〜９９の整数
値にこのベースレジスタの値を加算して求める。メモリ
への配線等の工夫によって各座標系の将棋盤上の同一の
升目に対応する１１番地と１９９番地は同一メモリを指
すものとし、同様にして１２番地と１９８番地、１３番
地と１９７番地、・・・、９９番地と１１１番地が同一
のメモリを指すように結線することにより実現すること
ができる。

【００２８】上記のような座標変換について図４を参照
し、座標系Ｂの座標７六が座標系Ａの座標３四と同一と
する場合について説明する。

【００２９】後手の座標系Ｂを用いる結果、ベースレジ
スタには１００が記憶されている。座標系Ｂでの座標７
六（７６）はアドレスレジスタに記憶されている。各レ
ジスタを加算することによって１７６番地が求められ、
アドレス１７６番地に対応するメモリへアクセスがなさ
れるが、アドレス１７６番地は、アドレス３４番地とと
もにメモリの３４番地を指すように結線されており、同
一の内容が読み出される。

【００３０】

【発明の効果】以上のように本発明を用いると、自動将
棋対局装置の将棋着手計算部において先手と後手の着手
を計算するのに同一の計算方法でできるようになるの
で、内蔵プログラムが簡単になり、可読性の向上、保守
性の増大を期待できる。

【図面の簡単な説明】

【図１】本発明の装置構成を示す図である。

【図２】本発明で提案する２つの座標の関係を表す図で
ある。

【図３】本発明による座標ＸＹにある味方の「歩」の動
きをテストするプログラムのフローチャートである。

【図４】本発明で行われる座標系変換を具体的に説明す
る図である。

【図５】将棋盤の駒の初期配置と通常の座標の振り方を
示す図である。

【図６】座標ＸＹにある味方の「歩」の動きをテストす
るプログラムの従来例のフローチャートである。

【符号の説明】

１０１ 先後手番記憶部 １０２ 命令入力部 １０３ 命令処理部 １０４ 将棋盤情報記憶部 ２０１ 将棋着手計算部 Ｓ３０１〜Ｓ３１１ ステップ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 将棋盤上の駒位置を観測する座標系とし
   て、右上隅を１一、左下隅を９九、とする座標系Ａと、
   該座標系Ａを１８０度回転させた、右上隅を９九、左下
   隅を１一、とする座標系Ｂとを用いる将棋盤情報処理装
   置であって、 将棋盤の盤面を前記座標系Ａにより記憶する将棋盤情報
   記憶部と、 先手後手の手番、座標、該座標上の駒の種類を確認する
   読み出し動作であるか該座標上の駒の種類を変更したこ
   とを知らせる書き込み動作であるかのいずれかを示す命
   令種別、駒の種類、等の駒位置を確認するために必要と
   される確認用情報を設定する確認用情報設定手段と、 前記確認用情報設定手段に設定された内容に応じて、前
   記将棋盤情報記憶部に記憶された内容の読み出し書き込
   み動作を行う命令処理部とを有し、 前記命令処理部は、確認用情報設定手段に設定された手
   番が先手である場合には、前記確認用情報設定手段に設
   定された座標を座標系Ａによるものとして前記将棋盤情
   報記憶部に対する読み出し書き込み動作に使用し、前記
   確認用情報設定手段に設定された手番が後手である場合
   には、前記確認用情報設定手段に設定された座標を座標
   系Ｂによるものとし、該座標を座標系Ａに変換した座標
   により前記将棋盤情報記憶部に対する読み出し書き込み
   動作を行うことを特徴とする将棋盤情報処理装置。
2. 【請求項２】 請求項１記載の将棋盤情報処理装置にお
   いて、 命令処理部は、 重複しないように配置された座標系Ａの１一〜９九に対
   応する第１のメモリアドレスブロックと、座標系Ｂの１
   一〜９九に対応する第２のメモリアドレスブロックと、 確認用情報に示される手番が先手である場合には前記第
   １のメモリアドレスブロックを選択し、手番が後手であ
   る場合には前記第２のメモリアドレスブロックを選択す
   るメモリアドレス選択手段と、を有し、 前記第１のメモリアドレスブロックおよび第２のメモリ
   アドレスブロックのそれぞれは、将棋盤上の同一の升目
   に対するメモリアドレスが、将棋盤情報記憶部内の同じ
   メモリを指すように構成されていることを特徴とする将
   棋盤情報処理装置。