コンピュータオセロ
NTest - |
コンピュータオセロは、
ここでは、コンピュータオセロの
オセロプログラム
[探索 技術
[コンピュータオセロプログラムはゲーム
ミニマックスやネガマックスと
よい
マルチプロセッサあるいはマルチコアを
評価 技術
[石 -升 表
[可動 性
[ほとんどの
パターン/パターン係数
[オープニングブック
[オープニングブック(
完全 解析 の手法
[4×4盤
[4×4
6×6盤
[6×6
8×8盤
[8×8
10×10盤
[10×10
年表
[- 1977
年 : Creative Computing誌 がEd WrightによってFORTRANで書 かれたオセロのバージョンを発表 した[15][16]。なお、日本 では8月 7日 に「第 五 回 全日本 オセロ選手権 大会 」(日本 オセロ連盟 主催 )にて人間 vsコンピューターのオセロゲーム対決 が行 われている。コンピューター代表 は電電 公社 (現 ・NTT)技術 局 の室谷 正芳 調査 役 が、同 公社 の大型 コンピューターに「10の60乗 の"手 "を記憶 した」というソフトウェアを組 み込 んだもの。対 する人間 代表 は日本 オセロ連盟 の長谷川 会長 や、前年 の同 大会 男子 2位 の強豪 らが選 ばれた。結果 はコンピューターの20勝 8敗 [17]。 - 1978
年 :任天堂 レジャーシステムがアーケードゲーム「コンピューター・オセロ」をリリースした[18][19]。 - 1980
年 : Mike ReeveとDavid Levyによって書 かれたオセロプログラムMoorが世界 チャンピオン井上 博 との六 番 勝負 で1勝 を挙 げた[18]。ノースウェスタン大学 のPeter W. FreyがBYTE誌 においてコンピュータと人間 のオセロ戦略 について議論 し、CDC 6600上 で動作 するWriteのプログラムに容易 に勝利 するとFreyが主張 するオセロゲームTRS-80について議論 した[16]。カーネギーメロン大学 のPaul RosenbloomはIAGOを開発 し、ノースウェスタン大学 で行 われたコンピュータの大会 で3位 に入 った[20]。 - 1981
年 : DEC KA10上 で動作 するIAGOが、カリフォルニア大学 サンタクルーズ校 でのSanta Cruz Open Othello Tournamentでその他 19の対戦 相手 対 して無敗 で優勝 した。Charles HeathのTRS 80ベースのゲームは2位 であった。マイクロコンピュータ CPUベースエンジンが2位 から7位 を占 め、メインフレームやミニコンピュータを上回 った。Freyは、これがコンピュータオセロがより速 い浮動 小数点 演算 といった大型 コンピュータの複数 の利点 から恩恵 を受 けていないためだと推測 した[20]。 - 1980
年代 末 : Kai-Fu LeeとSanjou MahajanはオセロプログラムBILLを作成 した。BILLはIAGOと似 ているが、ベイズ学習 を組 み込 んでいる。BILLはIAGOを確実 に負 かした[18]。 - 1992
年 : Michael BuroはオセロプログラムLogistelloの開発 を始 めた。Logistelloの探索 技術 、評価 関数 、パターンの知識 ベースは古 いプログラムのものよりも優 れていた。Logistelloは10万 局 以上 自分 自身 と対戦 することで仕上 げられた[18]。 - 1997
年 : Logistelloは世界 チャンピオン村上 健 との六 番 勝負 で全勝 した。実際 には、それ以前 からコンピュータオセロは人間 を上回 っており、1997年 の時点 で、Logistelloがいかなる人間 よりも強 いことは疑 いようがなかった[18][21][22]。 - 1998
年 : Michela BuroはLogistelloの開発 を中止 した。オセロにおける研究 的 興味 は幾分 衰 えたが、NtestやSaio、Edax、Cassio、WZebra、Heraklesを含 むいくつかのプログラムの開発 は続 いた[18]。 - 2004
年 : Ntestが(Logistelloよりもかなり強 い)最強 プログラムとなった。 - 2005
年 : Ntest、Saio、Edax、Cyrano、WZebraがLogistelloよりもかなり強 くなった。NtestとWZebraが引退 した。 - 2011
年 : Saio、Edax、CyranoがLogistelloやその他 のプログラムよりも高速 になった。 - 2019
年 :吉田 拓 真 が開発 した「最 弱 オセロ」が公開 された[23][24][25]。従来 のプログラムでは勝 ちを目指 すものであるが、この「最 弱 オセロ」は全 くの正 反対 になっており人間 が負 けるのが難 しくなっている。
脚注
[- ^ http://www.dcs.gla.ac.uk/~daw/masters-projects/dissertations/Colquhoun.2008.pdf
- ^ Jean-Christophe Weill (1992). The NegaC* Search. ICCA Journal, Vol. 15, No. 1, pp. 3-7.
- ^ Buro, M. (1997). “Experiments with Multi-ProbCut and a New High-Quality Evaluation Function for Othello”. Games in AI Research: 77-96 .
- ^ Jean-Christophe Weill (1996). The ABDADA Distributed Minimax Search Algorithm. Proceedings of the 1996 ACM Computer Science Conference, pp. 131-138. ACM, New York, N.Y, reprinted ICCA Journal Vol. 19, No. 1
- ^ Mark Brockington (1997). KEYANO Unplugged - The Construction of an Othello Program. Technical Report TR-97-05, Department of Computing Science, University of Alberta.
- ^ Rainer Feldmann, Peter Mysliwietz, Burkhard Monien (1991). A Fully Distributed Chess Program. Advances in Computer Chess 6
- ^ a b c d e f Writing an Othello program April 02, 2007
- ^ How Ntest Works March 02, 2005
- ^ Solution of Othello 4 x 4 September 02, 2008
- ^ A free software for solving 4x4 and 6x6 othello
- ^ Perfect play in 6x6 Othello from two alternative starting positions November 17, 2004
- ^ Edax 4.0 Opening Book[リンク
切 れ] November 01, 2008 - ^ Strongest othello program in term of artificial intelligent[リンク
切 れ] - ^ Saio's book[
出典 無効 ] - ^ Wright, Ed (November–December 1977). “Othello”. Creative Computing: pp. 140–142 18 October 2013
閲覧 。 - ^ a b Frey, Peter W (July 1980). “Simulating Human Decision-Making on a Personal Computer”. BYTE: pp. 56 18 October 2013
閲覧 。 - ^
毎日新聞 朝刊 (7th August 1977). “今日 は何 の日 ?】8月 7日 =世界 初 !人間 とコンピューターがオセロ対決 (1977年 )/雑学 ネタ帳 ”. pp.昭和 52年 8月 9日 . 27 August 2023閲覧 。 - ^ a b c d e f The History of Computer Games
- ^ “Game Machine” (PDF). ゲームマシン アーカイブ - Game Machine Archive. ゲームマシン
第 98号 . p. 18 (1978年 6月 15日 ). 2019年 6月 9日 閲覧 。 “コンピューター・オセロ テーブル型 TVゲーム機 発売 した任天堂 ” - ^ a b Frey, Peter W (July 1981). “The Santa Cruz Open / Othello Tournament for Computers”. BYTE: pp. 16 18 October 2013
閲覧 。 - ^ “
人間 VSコンピュータオセロ衝撃 の6戦 全敗 から20年 、元 世界 チャンピオン村上 健 さんに聞 いた「負 けた後 に見 えてきたもの」 (2/3)”. ITmedia (2017年 10月 21日 ). 2020年 3月 22日 閲覧 。 - ^ “
人間 VSコンピュータオセロ衝撃 の6戦 全敗 から20年 、元 世界 チャンピオン村上 健 さんに聞 いた「負 けた後 に見 えてきたもの」 (3/3)”. ITmedia (2017年 10月 21日 ). 2020年 3月 22日 閲覧 。 - ^ 「
負 けるのが難 しい」…世界 最 弱 のオセロAIを体験 ―開発 者 に誕生 のきっかけを訊 いた【特集 】 - ^ 「
負 けられるなら負 けてみてくれ!」世界 最 弱 のオセロAIが開発 され、負 けられないと話題 に - ^ 「
世界 最 弱 のオセロAI」が話題 …一体 何 のために作 ったの?開発 者 に聞 いた