オセロAIってなんか難しそう？そんなことはありません。むしろゲームAIを学ぶ様々なレベルの人にこれ以上ないくらい最適です。この記事ではオセロAIを作ると何が良いのかをひたすら語っていきます。そしてオセロAIをこれから作る人のために参考になりそうな記事をいっぱい貼り付けていきます。 私自身はもうかれこれ1年以上オセロAIにどっぷりハマっています。詳細は以前書いた記事で。 オセロAIをおすすめする3つの理由 1. 原始的なゲーム木探索を学べる オセロは「二人零和有限確定完全情報ゲーム」と呼ばれる種類のゲームです。この名称を説明すると、 二人: 二人で行われる、 零和: どちらかが得をすればもう片方が同じだけ損をする、 有限: 探索すべき範囲(ゲーム木)が有限で、 確定: 手番が一意に定まり、 完全情報: ランダム要素などの予期せぬ情報がない、 ゲーム: ゲームである という意味です。チェスとか
すごいニュースが飛び込んできた。オセロの必勝法が見つかったのだ。正確に言うとオセロが弱解決された。まずはその論文を紹介する。 Othello is Solved : https://arxiv.org/abs/2310.19387 「弱解決(weakly solved)」を簡単に言うと、初期局面からの双方最善手を打つ時の結論(勝敗)がわかったと言う意味である。8×8のオセロの結論は引き分けなのだそうだ。「必勝法が見つかった」と本記事のタイトルで書いたが、その結果として双方最善を尽くした時のオセロの結論が引き分けだったことが判明したので正しくは「必勝法(必ず勝てる方法)が存在しないことが証明された」とでも言うべきか。 今回は、初期局面から到達できるあらゆる局面についての結論(勝敗)がわかったわけではない。こちらは「強解決(strongly solved)」と呼ばれる。 弱解決と強解決とでは、
内容的には軽いエッセイなのですが、この執筆のためにオンライン上のオセロに関する資料を検索したとき、「オセロは日本発祥のゲーム」とか「オセロは茨城県水戸市発祥のゲーム」といったことを書いている投稿やページに頻繁に行き当たることに気づき、だいぶモヤモヤした気分になりました。端的に間違いだからです。 オセロの成り立ちに関しては、誰もがとりあえず確認するであろうWikipediaで、多数の典拠とともに非常に詳細に書かれています。 この本文を通読していれば、少なくともオセロは先行ゲームとは無関係に作られた日本独自のゲームなどではないことは容易に判断できると思うのですが、しっかり書かれている分、逆にちゃんと本文まで読んでいる人が少ないのかもしれません。そもそもこのWikipediaの記事自体、関係者への配慮のためなのかわかりませんが、客観性のまったく異なるものを並べて諸説あるかのように総括してしまって
今、女性芸人の世界が揺れている。女性芸人といえば、当たり前のように「ブス」「デブ」「非モテ」をいじられ、そこで強烈なインパクトを残すことが成功への足がかりとされてきた。 しかし、持って生まれた容姿や未婚か既婚かどうかの社会属性などを「笑う」ことに対して、今世間は「NO」という意思表示をし始めている。「個人としての感覚」と「テレビが求めるもの」、そして「社会の流れ」。三つの評価軸の中に揉まれながら、女性芸人たちは新たな「面白さ」を探し始めている。 ◆ 「本当に今から会うのか」インタビュー会場である大分のホテルについてからも、不思議な気持ちは消えなかった。中島知子。2000年代のテレビバラエティで見ない日はなかった超売れっ子芸人。女性芸人たちの足跡を辿る当特集【女芸人の今】で、どうしても取材したかった一人である。 今は九州・大分を拠点にタレントとして活動しているという。会場に姿を表した中島は笑
e i k i @Noir_e5 紙とペンだけでオセロをやるにはどうすればいいのか、というのを講義中に考えてたんですけど、 『正の字を使って偶数と奇数で分ければ良いのでは』 という結論に至り、友人と実験してみたらめちゃくちゃ楽しかったです。なんなら普通のオセロより楽しい。 マジで手軽だからオススメしたい！ pic.twitter.com/JN3Ngzr6nF 2019-05-23 17:58:55
やってみたら簡単！ディープラーニング・オセロを作って自分を負かすまで強くした話(その1) - Qiita
オセロのAIアルゴリズムをディープラーニングで作成し、私が勝てないぐらいまでには強くなった、という話です。 また私の場合は2ヶ月ぐらいかかってしまいましたが、実装自体はそんなに難しくなかったので、実装方法についても説明したいと思います。 この記事でわかることは、ディープラーニングでオセロのAIアルゴリズムを作る方法です。基本的な考え方は他のボードゲームも同じなので、流用できると思います。 対象読者は、TensorFlowなどディープラーニングのライブラリを使い始めて、MNISTの数字分類など基本的な処理はできたけれど、それ以外の問題だとやり方がわからない、というような方です。 きっかけ 私の所属するエンジニアと人生コミュニティで、リバーシチャレンジなるものが開催されたことがきっかけです。このコンテストは「リバーシならどこにこだわっても良い」というルールでした。 私は、ちょうど少しまえに「将
初代『ポケモン』内に『オセロ』を実装するユーザー現る。知恵と執念によるゲーム内ゲーム実装 - AUTOMATON
ゲームボーイ向けに発売された初代『ポケットモンスター』内で、ボードゲームである『オセロ』を動作させたユーザーが現れた。ゲーム内にゲームを仕込む離れ業の背景には、ある種狂気さえ感じるプログラミング作業があったようだ。 『ポケットモンスター 赤・緑』は、1996年ゲームボーイ向けにリリースされた『ポケモン』シリーズ第1作だ。シリーズの原点として、「多彩なポケモンの捕獲・育成」「6匹チームによるバトル」など、後年の作品の基礎となる要素を盛り込んだRPGである。そして、当時初代『ポケモン』を楽しんだプレイヤーのなかには、多様な「バグ技」を楽しんだ方も多いのではないだろうか。 というのも同作には、特定操作で開発者の意図しない挙動を実行できてしまう不具合が散見されたのだ。たとえば特定のポケモンを手に入れたり、アイテムを手に入れたり。用途は多岐にわたる。ゲームボーイには簡易にパッチがあてられるようなオン
オセロAIを作り始めた日のこと あれは2021年4月のこと、今思い返せば偶然が重なって起きた出来事でした。 第一の偶然は、ゲームAI(ゲームを自動プレイするAI)世界4連覇の方になぜかゲームAIの初歩的な話を30分程度教わっていたことです。 第二の偶然は、Twitterの知り合いが「オセロソフトRTA」なる競技をやっているのを目にしたことです。なんじゃそりゃ、と思った私はすぐに、その競技が 「オセロで遊ぶプラットフォームをどれだけ早く作るか」を競うものだとわかりました。 面白い、やってみよう。 YouTubeでライブ配信しながら、私はオセロソフトRTAをやってみました。その時のライブはこちら。3時間で完成できれば良いと思っていたのですが、思ったよりも早く終わってしまいました。 オセロAIでも作るか。 こうして私のオセロAI制作が開始しました。 何をしたら良いかわからなかった オセロAIを作
人気Youtuberやテレビでも話題。負け率99% 総プレイ数160万回以上の世界最弱オセロAIです。
「わざと負けようとしても無理」と話題 プロも挑戦する“世界最弱のオセロAI”、生みの親に聞く開発の裏話（1/2 ページ） AIベンチャーのAVILENが、強化学習を使ってAIを極限まで弱くしたブラウザゲーム「最弱オセロ」をリリース。AIが対局中に「あえて角を取らない」「石を少なく取る」といった行動を取り続けるため、人間は負けることが難しいゲームだ。生みの親である吉田拓真CTOに、開発した経緯を聞いた。 「負けられるなら負けてみてくれ！」――。AIの開発やAI人材の育成を手掛けるベンチャー「AVILEN」（東京都千代田区）は7月25日に、強化学習を使ってAIを極限まで弱くしたブラウザゲーム「最弱オセロ」をリリースした。AIが対局中に「あえて角を取らない」「石を少なく取る」といった行動を取り続けるため、人間は負けることが難しいのが特徴だ。このゲームを開発した、AVILENの吉田拓真CTO（最高
オセロを題材にしたマンガってなくない？
将棋や囲碁はあるのに、なんでオセロはないんだろう みんな知ってるし人気出ると思うんだけど 権利的な問題？
日本のAI会社「AVILEN」が、“負けることが難しい”「世界最弱のオセロAI」を開発し、「負けられない」と話題になっています。逆転の発想。 最弱オセロ。黒がプレイヤー、白がAIでプレイヤーが圧勝している状態 今回公開された「最弱オセロ」は、PC・スマホを問わずに楽しめるゲーム。通常は「盤面の石を1つでも多く自分の色に染めた方が勝ち」というルールですが、最弱オセロはその真逆。盤面上に1つでも自分の石を残さないことで勝ち、つまり負ければ勝ちというルールが採用されています。 ゲームのリリースから間もなく、TwitterではAVILEN社CTOの吉田 拓真（@TakuAtCoder1）さんが「負けられるなら負けてみてくれ！」とツイートし、4000件以上のリツイートされるなど話題に。「AIが負けるように駒を配置してくるから勝つのと同じくらい難しい…」「10回以上やりましたが絶対負けること出来ないで
このコーナーでは、2014年から先端テクノロジーの研究を論文単位で記事にしているWebメディア「Seamless」（シームレス）を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。 Twitter: ＠shiropen2 オセロで初期局面から双方のプレイヤーがミスをせずに打ち続ければ結果は引き分けになることを証明したと主張する論文「Othello is Solved」が、2024年1月にプレプリントとして発表された。 この論文の日本語解説記事が、情報処理学会が会員向けに月刊で発行する学会誌「情報処理」の2024年2月発行分（65巻3号）において『「オセロが解けた」を白黒ハッキリさせようじゃないか』と題して掲載。この解説記事を書いたのは、CodinGameにおける「Othello」という常設のプログラミングコンテストで世界1位を経験した山名琢翔氏（現在、筑波大
オセロを崩した遊び 「 テトリバ 」｜オオシマ
お疲れ様です。 遊びについて考えたり、遊んだり、作ったりしている はるびん。という者です。 今回はそのアウトプットもかねて、自分の頭の中にある遊びの企画を実際に作ってみました。 それがこの「テトリバ」というボードゲームです。 □ 「テトリバ」とは 「テトリバ」はオセロのコマに個性をつけるというコンセプトから制作したボードゲームです。 ルールはオセロと同じで、コマを置いて、挟んで、ひっくり返すというものですが、コマに個性を加えることでオセロというものを崩し、オセロだけどオセロじゃない新しい感覚の遊びです。 □ コマの種類 コマは全部で４種類あります。 ・シングル：普通のコマ ・ダブル ：2つ連なっているコマ ・トリプル：3つ連なっているコマ ・クノジ ：３つが「くの字」に連なっているコマ また、それぞれの持ちコマ数は決められています。 ・シングル：８個 ・ダブル ：６個 ・トリプル：１個 ・
オセロAI世界1位の私がオセロAIの作り方を初歩から高度なところまで解説します。全編無料です！投げ銭してくれたら喜びます！
こしあんとつぶあんでオセロをしたらどうなるか
いにしえからある有名ゲーム、オセロ。「あれ黒と白ひっくり返すだけなのにおもしろすぎないか」という話を友人とした。 黒と白が対になっているから面白いのかもしれない。ならば、対になるものはなんでもオセロにできるのではないか。こしあんとつぶあんでもできたらすごい！ という実験です。 「両面あんこのコマ」を作る 今回は「つぶあん」と「こしあん」でオセロをしたい。まずは一番重要なあんこのコマをつくっていく。 つぶあんとこしあんを足りなくなるビビりから750gずつ買った。見分けはつくのだろうか。心配だ。 あんこを入れるべく、本来は化粧水やビーズなどを入れるプラスチックケースも買う。両面同じにするためにフタだけ使います。 バターナイフでつぶあんをすりこみ…… 片面完成！意外とつぶがみえる。 もう片方にこしあんをすりこみ、2つのキャップをマスキングテープで止めたら…… あんこコマの完成です。こちらはさっき
やってみたら簡単！ディープラーニング・オセロを作って自分を負かすまで強くした話(その2・iOS編) - Qiita
前回の記事「やってみたら簡単！ディープラーニング・オセロを作って自分を負かすまで強くした話(その1)」の続編です。 前回は、ディープラーニング・オセロのモデルを作って推論させるところまでを説明しました。 今回は、今回はこのモデルをiOSで動作させ、ミニマックス法やモンテカルロ木探索に組み込む方法について説明します。 前回、UIの説明をすると書きましたが、UIそのものはもともと参加していたコンテストであるリバーシチャレンジから提供されていたものを利用していたので、説明としては省略します。 前回はPython中心の記事でしたが、今回はSwift + Core ML中心の記事になります。 コードはこちらにあります。 TokyoYoshida/reversi-charenge ミニマックス法とモンテカルロ木探索ではどうだったか？ 結論から言うと、ミニマックス法は強くならず、モンテカルロ木探索は、私
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
みんな、とにかくオセロAIを作るんだ - Qiita
オセロの必勝法が見つかった件 | やねうら王 公式サイト
オセロは日本発祥のゲームじゃないです｜加藤香流@Kanare_Abstract
テレビで見ない日はない…超売れっ子時代、元オセロ・中島知子が感じていた「むなしさ」 | 女芸人の今 | 文春オンライン
紙とペンだけで「オセロ」をやるにはどうしたらいいか考えてたら思いがけず神ゲーができた「発想すごい」
「負けるのが難しい」…世界最弱のオセロAIを体験―開発者に誕生のきっかけを訊いた【特集】 | Game*Spark - 国内・海外ゲーム情報サイト
オセロAI世界1位になってオセロAIをｶﾝｾﾞﾝﾆﾘｶｲｼﾀ話 - Qiita
最弱オセロ | PROJECTS（プロジェクト） | 株式会社AVILEN
「わざと負けようとしても無理」と話題 プロも挑戦する“世界最弱のオセロAI”、生みの親に聞く開発の裏話
「負けられるなら負けてみてくれ！」 世界最弱のオセロAIが開発され、負けられないと話題に
「双方にミスがなければオセロは“引き分け”になる」を証明した方法 オセロAI世界1位が解説
オセロAIの教科書｜にゃにゃん(山名琢翔)｜note
どんなに揺れても石がずれない・なくさない「一体オセロ」。触ると白/黒が分かるユニバーサルデザイン
