麻雀の点数計算方法(正式版・簡易版) - koba::blog
Mリーガー渋川難波プロによる 点数計算教室 を見た。「符を使わない」という斬新な切り口で興味深いし、たいていのケースはこれで賄えるのだけれど、3900点や7700点が発生する理由が省略されていることが気になった方もいるのではなかろうか。これは「渋川式」が点数を素早く把握することを目的とした「簡易」な方法であることが原因で、「正式」な方法を知れば3900や7700の発生理由は理解できるのである。 という訳で、本稿ではまず「正式」な点数計算方法を説明し、その後で如何に簡易に計算するかという順序で点数計算を説明してみたいと思う。 正式な点数計算方法 符計算 点数計算 基本点の算出 負担額の決定 簡易な点数計算方法 頻出パターン 点数表 なお、ここで説明した「正式な方法」のプログラム化については以下の書籍で詳しく解説しているので、興味のある方はご覧いただきたい。 対戦型麻雀ゲームAIのアルゴリズム
PHP: hypot - Manual
Getting Started Introduction A simple tutorial Language Reference Basic syntax Types Variables Constants Expressions Operators Control Structures Functions Classes and Objects Namespaces Enumerations Errors Exceptions Fibers Generators Attributes References Explained Predefined Variables Predefined Exceptions Predefined Interfaces and Classes Predefined Attributes Context options and parameters Su
解析不能！30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる - ナゾロジー
Point ■レトロゲームには容量不足や技術的制約を解決するため、現代の我々から見ても解析できない謎の技術が使われていることがある ■今回、ATARI2600から82年に発売されたゲーム『Entombed』に、全くロジックが不明の迷路自動生成プログラムのコードが発見された ■迷路の壁を完全ランダムに配置すればクリア不能になってしまうが、このプログラムがなぜ通行可能なパターンで迷路を生成しているかは、まったくの謎だという ほんの数十年前、コンピュータ関連の技術が飛躍的に向上しました。 特にデータ容量の向上はめざましく、現代の若い人たちにとって容量の単位は「ギガ」が標準になっています。 しかし初代のスーパーマリオの全ゲーム容量は40KB、初代ドラゴンクエストの全容量は64KBでした。 ちなみにこの記事のトップに貼られている画像の容量は97KBなので、スーパーマリオの2.4倍、ドラゴンクエストの
実ははてなブックマークからシャドウバンされている件 - orangestarの雑記
はてなブックマークからシャドウバンされている されているんです。実は。２年くらい前からいくらブクマがついてもホッテントリに上がらなくなってる。 それで、バンされてるのかもと思って株式会社はてなに問い合わせをしたんですけれども、回答としては 「バンしてない。はてなブックマークのホッテントリはアルゴリズムでやってて上がることも上がらないこともあるよ」 ということでした。 それでもいくら記事にブクマがついても全然ホッテントリに上がらなくて、ああ、このブログはアルゴリズムに嫌われたのだなあ、と思ってました。はてな村奇譚とかやってたしな…仕方ないな…。 （推測だけど実際のシャドウバンされた理由というのは、はてな村エントリばかりやってて同じような人たちがブックマークしてるのを互助会行為だとアルゴリズムに判断されたんじゃないだろうか） 別に『はてな』からバンされているということはなくて、はてなブログの注
中央値の中央値 - Wikipedia
中央値の中央値（ちゅうおうちのちゅうおうち、英: median of medians）とは、クイックセレクトに基づく選択アルゴリズムのことである。k番目に大きい要素を選択するための最悪計算時間が線形になることが特徴である。 このアルゴリズムでは、最初におおよその中央値を線形時間で探索し、その値をクイックセレクトでのピボット値とする。つまり、（漸近的な）おおよその中央値選択アルゴリズムを使って、（漸近的な）一般値選択アルゴリズムを構築したものである。 このアルゴリズムは、マヌエル・ブラムら[1]によって開発されたもので、著者の名字の頭文字を取ってBFPRTとも呼ばれる。この原著では中央値の中央値アルゴリズムをPICKと呼び、クイックセレクトをFINDと呼んでいた。 概要[編集] クイックセレクトは分割統治法であり、計算の各段階で、残っている探索対象の要素が個の場合にの計算時間を必要とする。そ
UUID v6, v7, v8 : タイムスタンプでソートできる新しい UUID のドラフト仕様 - kakakakakku blog
ID を採番するときによく使われる UUID Version 4 の課題として「順序性がなくソートしにくい」という側面があり，ULID (Universally Unique Lexicographically Sortable Identifier) を使えばソートできるようになるという記事を前に書いた． kakakakakku.hatenablog.com 関連して調査をしていたら，標準化団体 IETF (Internet Engineering Task Force) によって，UUID Version 6, 7, 8 という新しい仕様が提案（ドラフト段階）されていることを発見した❗️UUID Version 6, 7, 8 の目的を簡単にまとめると「タイムスタンプ情報を使ってソートできる ID を採番できるようにする」となり，もしこの仕様が取り込まれると，UUID を活用する幅がさ
Twitter
TwitterのステータスIDの仕組み 世界最初のツイートは、ジャック・ドーシー（Jack Dorsey）による 2006-03-22 の https://twitter.com/jack/status/20 である。この「20」というツイートのIDは、当時はMySQLのユニークIDを使っていたようだが、2010-06-01 の Announcing Snowflake という記事で、Snowflake という仕組みに切り替えることがアナウンスされた。 現在の Twitter ID は、Snowflake という仕組みで、日時から生成される。下位22ビットはユニークなランダム値で，上位は 2010-11-04 01:42:54.657 UTC (2010-11-04 10:42:54.657 JST) を起点としたミリ秒単位の時刻を表す。したがって，IDからツイートのタイムスタンプを求める
RSA暗号で実はpが素数でなかったら?
RSA暗号では「2つの素数の積N」が出てくるけど、現在の実装上、実際には素数でない確率がごくごくごく僅か存在する。その時の影響について考察した多分少々マニアックなネタ。
ドット絵を滑らかなイラスト調に拡大できるウェブアプリ「ぴくせる すけゐらぁ」を使ってみた
ドット絵はファミリーコンピュータなどの時代ではゲーム画面にとっての当たり前でしたが、解像度が上がり3DCGを用いたゲーム画面が当たり前になった今では、レトロなゲームを思い起こさせるノスタルジックなものとして楽しまれるようになっています。そんなドット絵をイラスト調に変換しながら拡大することができるのが、RPG Maker Uniteの公式外部ツールに選ばれた「ぴくせる すけゐらぁ」ということで、実際に使って拡大手順や拡大結果を確認してみました。 ぴくせる すけゐらぁ https://irokaru.github.io/pixel-scaler/ ドット絵を拡大するには、上記のリンクから「ぴくせる すけゐらぁ」にアクセスして「ピクチャを選択」をクリックします。 ファイル選択画面が表示されたら拡大したい画像を選択します。今回はWikipediaの非公式擬人化キャラクター「ウィキペたん」のドット絵
みんな、とにかくオセロAIを作るんだ - Qiita
オセロAIってなんか難しそう？そんなことはありません。むしろゲームAIを学ぶ様々なレベルの人にこれ以上ないくらい最適です。この記事ではオセロAIを作ると何が良いのかをひたすら語っていきます。そしてオセロAIをこれから作る人のために参考になりそうな記事をいっぱい貼り付けていきます。 私自身はもうかれこれ1年以上オセロAIにどっぷりハマっています。詳細は以前書いた記事で。 オセロAIをおすすめする3つの理由 1. 原始的なゲーム木探索を学べる オセロは「二人零和有限確定完全情報ゲーム」と呼ばれる種類のゲームです。この名称を説明すると、 二人: 二人で行われる、 零和: どちらかが得をすればもう片方が同じだけ損をする、 有限: 探索すべき範囲(ゲーム木)が有限で、 確定: 手番が一意に定まり、 完全情報: ランダム要素などの予期せぬ情報がない、 ゲーム: ゲームである という意味です。チェスとか
チ〇ポを“全力”で立たせる | オモコロ
【警告】 この記事には「男性器を模した性具」の画像が含まれています。 苦手な方は、閲覧をお控えいただくようお願いいたします。 >了承して読む<
Graphillion: 数え上げおねえさんを救え / Don't count naively
Graphillion は膨大な数のグラフに対して検索や最適化、列挙を行うための Python モジュールです。このビデオは Graphillion の概要を知るためのチュートリアルです。「フカシギの数え方」 http://youtu.be/Q4gTV4r0zRs の続編として作成されました。 Graphillion is a Python software package on search, optimization, and enumeration for a very large set of graphs. This video is a quick tutorial to learn what Graphillion is. The story follows our previous episode, "Let's count!" http://youtu.be/Q4gT
京都大学 永持研究室 「研究内容紹介 > 詰め込み問題に対する実用的なアルゴリズムの開発」
詰め込み問題とは, 与えられた図形を容器の中に図形の重複がないように配置する問題です. 図形の種類, 配置の制約, 容器の形状などにより様々なバリエーションがあり. 広く応用のある重要な問題です. 私たちは詰め込み問題に対する汎用的なフレームワークの構築を目指しています. 詰め込み問題は, 与えられた図形を容器の中に図形の重複がないように配置する問題です. 例えば、以下のような問題を含んでおり, 非常に多くの応用があります. 鉄板の切りだし (長方形の容器に長方形を入れる) VLSIの設計 (長方形の容器に長方形を入れる. さらに配線の最小化) 服の型紙の配置 (長方形の容器に多角形を入れる) シュレッダーにかけられた文書の復元 (長方形の容器に多角形を入れる) 宝石の原石の削り方 (多面体に多面体を入れる) タンパク質のドッキング (球の集合同士を配置) ただし, 一般的に詰め込み問題は
ナンプレ・エビル―マスターレベルのオンラインナンプレパズルに挑戦
「ナンプレ・エビル」としても知られるマスターナンプレは高レベルの難易度を誇る 9×9 グリッドのナンプレパズルで、経験豊富なナンプレプレイヤーも楽しめる上級レベルです。シンプルなロジックを理解している、ナンプレルールの基本的な知識を持っている、だけでは解けません。上級レベルの解読テクニックを使いこなせて初めて解けるのです。 ナンプレ・エビルは極端に難しいレベルですが、経験豊富なプレイヤーの間では、だからこそ脳トレになり、メンタルスキル向上につながると人気です。 マスターナンプレの攻略法：ナンプレ・エビルの解き方は？解読方法はクラシックナンプレと同じです。横の列、縦の列、3x3 ブロックに 1～9 の数字を重複させることなく入力しながら、グリッドのマスを全て埋めていきます。 ですが、マスターナンプレ（ナンプレ・エビル）では開始時に入力されている数字がかなり少なく、多くても 4 つの数字しか表
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
最適停止問題 - Wikipedia
RESEARCH OF THE APPROXIMATION ALGORITHM IN A CRAMMING PROBLEM - CORE Reader
切出し・詰込み問題とその応用 －（2）長方形詰込み問題－
数独の解き方（中級者編）
数独の解き方（上級者編）
【C】srand(time(NULL))をしても同じ乱数が生成される
