オセロの必勝法が見つかった件 | やねうら王 公式サイト
すごいニュースが飛び込んできた。オセロの必勝法が見つかったのだ。正確に言うとオセロが弱解決された。まずはその論文を紹介する。 Othello is Solved : https://arxiv.org/abs/2310.19387 「弱解決(weakly solved)」を簡単に言うと、初期局面からの双方最善手を打つ時の結論(勝敗)がわかったと言う意味である。8×8のオセロの結論は引き分けなのだそうだ。「必勝法が見つかった」と本記事のタイトルで書いたが、その結果として双方最善を尽くした時のオセロの結論が引き分けだったことが判明したので正しくは「必勝法(必ず勝てる方法)が存在しないことが証明された」とでも言うべきか。 今回は、初期局面から到達できるあらゆる局面についての結論(勝敗)がわかったわけではない。こちらは「強解決(strongly solved)」と呼ばれる。 弱解決と強解決とでは、
Othello is Solved
The game of Othello is one of the world's most complex and popular games that has yet to be computationally solved. Othello has roughly ten octodecillion (10 to the 58th power) possible game records and ten octillion (10 to the 28th power) possible game position. The challenge of solving Othello, determining the outcome of a game with no mistake made by either player, has long been a grand challen
『スーパーマリオ64』を研究するプレイヤーたちは、Aボタンを押さずステージクリアするために3日間待ち続ける - AUTOMATON
【UPDATE 2018/6/10 0:00】 Aボタンの主要な機能がジャンプであることを加筆しました。 【原文 2018/6/9 14:23】 『スーパーマリオ64』をやり込むプレイヤーの間では、「いかにAボタン（ジャンプ）の押す回数を少なくしてクリアできるか」という挑戦が近年人気を博している。ゲームを通しでプレイしてAボタンを押す回数を抑えるという競技もあるが、特に研究されているのは「それぞれのステージのスターを獲得するのに必要なAボタンを押す回数の理論値」を縮めるという競技（紹介記事）。この理論値を多くのプレイヤーによって縮めていくというもので、もはやスーパープレイというより学問といえる分野だ。この分野において5月末に新たな発見がみられたようだ。その詳細をKotakuが伝えている。 新たな発見をしたのは、ユーザーxAndru!氏だ。その発見の内容とは、「ほのおの うみの クッパ」で3
「CERNだけど何か質問ある？」でCERNが「シュタインズ・ゲート」に触れ大盛り上がり
By chippa オンラインのニュースや面白い記事を提供するネタ板であるredditの1コーナーで、数々の著名人に直接質問を行うことができる「AMA(Ask Me Anything)」に、世界最大の粒子加速器である大型ハドロン衝突型加速器を擁し、数々の世界的研究プロジェクトを行っているCERN(欧州原子核研究機構)のスタッフが参加しました。「タイムマシンの研究は？」という質問に対し、CERNスタッフが「それはSERNに任せたよ」とまるで想定科学アドベンチャーゲーム・アニメのSTEINS;GATE(シュタインズ・ゲート)を思わせる回答を寄せたことから、作品のファンを含めて大きな反響を呼んでいます。 We are scientists working at CERN, home of the Large Hadron Collider and birthplace of the World
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
暴力的なゲームで遊んだ子どもは「攻撃的」になるのか：英国の長期調査
