概要 iOS と macOS ネイティブなアプリを作った ので、技術的な話を書きます。 詳細 拠所無い事情からコンピュータサイエンスというか基本的なアルゴリズムの実装の勉強を leetcode でやっていた時期が 2023 年の 9 月頃にありまして、「折角勉強したんだし何か作るか」という気持ちでアプリを作りまして…。 リリースまでなんとか持っていった訳なんですが、実装だけならいいものの、ゲームデザインとか、 Web サイト作成とか、アイコン含むいわゆるデザイン的なものとか、そういうのも本当に 1 人で全部やってたからなんやかんや 3 ヶ月かかってしまって、まぁ大変だったんですがそこそこ満足な出来栄えになったので是非ダウンロードして触ってみてください。 数独はニコリの登録商標となっているためアプリの名称はナンプレとしていますが、この記事はアルゴリズムの技術的な解説やゲームデザインの話といっ
「だんご屋のひまつぶし」とは 最長手順の問題は…? 組み合わせ、グラフ問題 プログラムで解く 状態の列挙 グラフの構築 最短経路問題を解く WASM化して、ブラウザ上で解く もしもすべて異なる団子だったら さらに一般化していくと 到達可能性 頂点数 本数を固定し、高さを変える 高さを固定し、本数を変える まとめ Repository 「だんご屋のひまつぶし」とは 「ハノイの塔」の派生型のようなパズル。 高さ3の串が3本あり、3色の団子2個ずつ計6個が刺さっている。これらを1個ずつ移し替えて、ある状態からある状態へと遷移させる、というゲーム。 移動できるのは各串で一番上にある団子だけ。 団子の大きさのような概念はなく、高さ3以内であればどこにでも動かせる。 単純なルールだがなかなかに奥が深く、じっくり考えて動かさないと最適な手順で達成するのは意外に難しい。 パズルオーディションというもので最
最近、twitterで🟩🟩🟨⬜⬜みたいな謎の色付き正方形がいっぱいシェアされてくるようになりました。 Wordle 218 3/6 ⬜⬜⬜⬜⬜ 🟩⬜🟨⬜🟨 🟩🟩🟩🟩🟩— 氷点下カチコチかもリバー (@xcloche) 2022年1月22日 これは「Wordle」というパズルゲームで、5文字の単語を入力して得られた手がかりから、正解の5文字の単語を当てるゲーム(その文字が正解に含まれていて位置もあっていたら🟩、含まれているが位置はあっていないときは🟨でヒントが出る*1)です。 www.powerlanguage.co.uk Wordle、おもしろいですよね。 aseruneko.github.io 日本語版も有志によって作られたようです。 この記事では、インターネット上で囁かれているさまざまなWordleの戦略を概観・レビューした後、情報量を用いたもっとも効率的な単
5文字の英単語を、単語を入力することで得られるヒントを基に推測していくブラウザゲームが「Wordle」です。このゲームから着想を得た、英単語を知らない人でもOKな日本語版「WORDLE ja」が登場したので早速プレイしてみました。 WORDLE ja https://aseruneko.github.io/WORDLEja/ WORDLE jaにアクセスすると以下のような画面が表示されます。まずはシード値横の「はじめる」をクリックし、答えとなる単語を生成します。 次に、適当な5文字を「回答」欄に記入し、「送信」をクリック。 すると、濁音や半濁音なども含んだ五十音図が一部塗りつぶされます。このうち黄色く光っている文字は「答えに含まれているが、位置が違う」、緑色に光っている文字は「答えに含まれており、位置も合っている」、黒色に光っている文字は「答えに含まれていない」ということを示しています。つ
2024年1月30日にトロント大学数学部助教授のダニエル・リット氏がある確率パズルをX(旧Twitter)上に投稿しました。この確率パズルがインターネット上で議論となっています。 Perplexing the Web, One Probability Puzzle at a Time | Quanta Magazine https://www.quantamagazine.org/perplexing-the-web-one-probability-puzzle-at-a-time-20240829/ リット氏が投稿した問題は「100個のボールが入ったつぼがあります。そのうちn個が赤で、100-n個が緑です。ただし、nは0~100の間で一様分布しています。つぼからボールをランダムに1つ取り出したところ、赤でした。それを捨ててから、残り99個からボールを選ぶとき次に引くボールの色はどれ?」と
tkihiraさんの問題が面白そうだったので挑戦してみた。 2023年クイズ! 上の例のように、数字の合間に四則演算(+−×÷)や括弧を入れることで、2023 を作ってください。 - 数字の間に必ず演算子を 1 つ入れてください - ただし 9 と 8 の間には既に ÷ が入っています - 括弧は複数重ねて使用できます - 10×(-9 ÷ 8) のようなマイナス記号の使用は禁止です pic.twitter.com/K0w2miMXJA— Takuo Kihira (@tkihira) December 31, 2022 既に解説記事が出ているので解答はこちらをどうぞ。 nmi.jp 結局自分は自力では解けなくて 他の人の解法や上記の解説記事を読んでようやくできた、のだけど… 自分なりに理解して改めてRustで実装してみた。 RPN(逆ポーランド記法)の backtracking 探索の高
The great original of this game is wordle. I created this to enjoy playing games with my Japanese speaking friends, and also for learning programming. If you have any problems, please contact @aseruneko. あそびかた: シード値を入力して、「はじめる」を押すと、ランダムで日本語の言葉のうち、ひらがな5文字のものが選ばれますので、それを当てるゲームです。下の「回答」に答えを入力して、送信を押してください。答えの中にその 文字が含まれていれば黄色、更に 場所もあっていれば緑色 になります。本家wordleと違い、回答として送信する単語は辞書に記載のないものも有効です。
一橋大学の問題が僕にも解けそうだったので、解いてみました! 問題(一橋大学・2021年第1問)1000以下の素数は250個以下であることを示せ。 (解答) 1 は素数ではない。 4 は 2 で割り切れるので合成数。 6 は 2 で割り切れるので合成数。 8 は 2 で割り切れるので合成数。 9 は 3 で割り切れるので合成数。 10 は 2 で割り切れるので合成数。 12 は 2 で割り切れるので合成数。 14 は 2 で割り切れるので合成数。 15 は 3 で割り切れるので合成数。 16 は 2 で割り切れるので合成数。 18 は 2 で割り切れるので合成数。 20 は 2 で割り切れるので合成数。 21 は 3 で割り切れるので合成数。 22 は 2 で割り切れるので合成数。 24 は 2 で割り切れるので合成数。 25 は 5 で割り切れるので合成数。 26 は 2 で割り切れるので
真に最難関の論理パズル(まさにさいなんかんのろんりパズル、The Hardest Logic Puzzle Ever) [注釈 1] とは、アメリカの哲学者で論理学者のジョージ・ブーロス(英語版)がそう呼んでいた、1996年に「The Harvard Review of Philosophy」で掲載された論理パズルである[1] 。問題を解決する複数の方法がブーロスの論説にあり、イタリア語翻訳が「世界で最も危険なパズル」というタイトルで、新聞ラ・レプッブリカに掲載された。 その問題とは以下の通り。 3柱の神様A、B、Cは、それぞれ誰かが真、偽、ランダムです。真は必ず真実の答えを、偽は必ず嘘の答えを言いますが、ランダムが真実を答えるか嘘を答えるかは完全にランダムです。あなたは3つのイエス・ノー質問(英語版)[注釈 2]をして、A、B、Cの正体(真か偽かランダム)を決めてください。1つの質問には
Japanese Wordle - daily word puzzle game. 日本語版 Wordle - 日替わり単語パズルゲーム。
プログラミングを教えるときに使える「Parson's Problems(もしくは Parson's Puzzles とも言う)」というプラクティスを最近知った!「Parson's Problems」はコードの各行がバラバラになっていて,インデントも含めて正確に並び替えたら正解になるというパズルのようなプログラミング学習スタイルという感じ.以下に載せた parsons.problemsolving.io のキャプチャ(お題 : 数列から最大値を見つける)を見ればイメージできると思う. 「Parson's Problems」は特に入門者にプログラミングを教えるときに効果的!コードを書かずにドラッグアンドドロップで試行錯誤できて,パズルのように楽しめる.また入門者がコードを読む機会にもなる.入門者にとって,コードをゼロから実装するのは難しく,挫折する理由になることもある.そこで,実際に教育の現場
今回届いたのはこちらの2種。 Puzzle Boxというシリーズのようだ。 製造元を見るとPuzzle Potatoとある。パズルの会社名にポテトが選ばれることある? ポテトでもホタテでも何でも来い。こちらにはこれまで培ってきた経験がある。ノーヒントで解かせていただこうではないか。 【フラメルと賢者の石】錬金術師 ニコラ・フラメルが遺した伝説 さっそく箱から取り出してみよう。最初に挑戦するのはフラメルと賢者の石という作品である。 なにもわからないが、なんかムズそうということだけわかる。 以前解いたClueboxという木製パズルと似たデザインだが、今回のPuzzle Boxにはアクリル板が組み合わさっているという違いがある。古っぽさと未来っぽさが共存した不思議なデザインだ。 説明書があるので読んでみる。 Google翻訳。要するに箱の中に賢者の石が隠されているようだ。 賢者の石といえばハリー
技術部の遠藤(@mametter)です。RubyKaigiお疲れ様でした! クックパッドはRubyKaigiで、Rubyを使ったパズルを出してました。この記事では、出題者が想定していた解き方を公開します。自力で遊びたい人は解いた後で読んでください。 Cookpad Code Puzzle for RubyKaigi 2022 どんなパズル? あらかじめ定義された謎の関数の中身を当てるパズルです。適当な引数で呼び出してみて、結果を観察して、中身を想像します。あたりがついたら、同じ関数を定義してみて、テストをパスしたらクリア。 次のURLでブラウザでプレイできます。もう賞品はもらえませんが、解きたい人は今からでも挑戦してみてください。 ruby-puzzles-2022.cookpad.tech 以下、ネタバレで各問題を解説していきます。 1問目 あらかじめヒントが書かれています。 # You
英単語当てクイズゲーム Wordle のブームは、プログラマ中心に止むことなく、様々なバリエーションの Wordle クローンやパロディ、最善手を求める解析やソルバーなどが毎日のように発表されています。 今回出てきたのは「Wordle を初手で解く」方法。 ゲームの性質上、とんでもない偶然でもなければ初手で解けるはずはありません。つまり何かしらズルをしているのです。 Wordle の棋譜(途中経過)は⬛🟨🟩のブロックを使って表され、解いた後にツイッターで自分の結果を共有することができます。というか、このSNSでの共有機能こそが Wordle の大ブームを起こしたわけです。 この共有棋譜は、もちろんアルファベットの情報は載せず、試行錯誤の跡だけが見えるようになっています。 しかし、多くの人が試行錯誤した経路の情報が十分多くあれば、そこから正答を推測できるのではないか、というのがこのプロジ
今年も開催された、ニチレイ「特から®」の謎解きキャンペーン「特から®の謎を解くから」。今回は毎日更新される「今日のストーリーと謎」に加えて、超高難易度の謎解き「特から®史上最高難易度の謎」が出題されました。 特から®史上最高難易度の謎 https://nf-tokukara.jp/extreme/ 見てわかる通り、これが尋常ではない難易度。一般人はもとより、普段から謎解きを楽しむ方でも尻込みするくらい強烈に難しい謎となっています。しかし、この超高難易度の謎をキャンペーン開始からものの数日で解き明かし、見事正解した猛者が現れました。その名は「らまぬじゃん」さん。謎解きを趣味にしつつ、自分でもネット上に謎を発表しているという人物です。 らまぬじゃんさんはこの超高難易度の謎を一体いかにして解き、どうやって正解に辿り着いたのか。そして正解者が語る、中央の謎のヒントとは? 今回「特から®史上最高難易
インディースタジオのZachtronicsは10月26日、ターン制ストラテジー『Möbius Front ’83』を発表した。対応プラットフォームはPC/Mac/Linux(Steam)。リリース日は11月6日となっており、19.99ドルでの販売が予定されている。 本作は80年代初頭のUSミリタリーを武器に戦うターン制ストラテジーだ。舞台となるのは1983年アメリカ。合衆国は、別の次元からやってきた「アメリカ」の侵略を相手に自国を防衛する窮地に立たされていた。なぜ彼らはこちら側を脅かすのか、その目的を探りながら敵軍へ立ち向かうことになる。強力な戦車や機動力の高い攻撃ヘリ、長距離砲撃や屈強な歩兵隊など、あらゆる軍事力を駆使してアメリカを守りきろう。 異次元アメリカの謎に迫るシングルプレイヤーのキャンペーンモードは、フルボイスのカットシーンで彩られる。クリアまでは15〜40時間程度の幅が見込ま
技術部の遠藤(@mametter)です。おまたせしました、RubyKaigi 2022で出題したクックパッドブースの企画、Cookpad Code Puzzle for RubyKaigi 2022の裏ステージの解説です。 このパズル自体の解説は前編の記事をごらんください。 techlife.cookpad.com さっそく11問目から解説していきます。 11問目 p func11(0) #=> -510240563 p func11(1) #=> -171748573 p func11(2) #=> 405559065 p func11("foo") #=> -62024031 何を与えてもよくわからない整数が帰ってきますね。リロードすると結果が変わることにも気づくかもしれません。つまり、これはハッシュ値であろうと当たりがつきます。ということで答えはこちら。 def answer11(v
Where Are They Now? How Catie Wayne, AKA 'Boxxy,' Became An Early Internet Celeb, And What She's Been Up To Since What Is Going On With All These Memes And Fancams Of Convicted Murderer Wade Wilson? The Controversial Trend Explained What's The 'Time To Play The Game' Meme? The Black Guy Singing The Game's Intro Song On TikTok Explained
単語を入力すると「その文字が使われていると黄色、何文字目に使われているかも一致していると緑色」のようにヒントが表示され、ヒントを頼りに正解の単語を導き出すパズルゲーム「Wordle」は、登場からすぐに世界中で人気を博し、ポケモンの名前を当てる「ポケモンWordle」や四字熟語を当てる激ムズの「漢字ル」など、派生ゲームも多数登場しています。Wordleと同じように黄色と緑色でヒントが表示され、配置されているサイコロの出目が列や行の合計値に合うよう動かしていく「Dicele」では、単語当てとはまた違った頭の体操になるパズルゲームを楽しむことができます。 Dicele | Daily Math Puzzle Games for Fun and Learning https://dicele.com/ Diceleのページを開くと遊び方が表示されました。Diceleでは、右の列に5個、下の行に5個
by Sasha Rush - srush_nlp GPU architectures are critical to machine learning, and seem to be becoming even more important every day. However, you can be an expert in machine learning without ever touching GPU code. It is hard to gain intuition working through abstractions. This notebook is an attempt to teach beginner GPU programming in a completely interactive fashion. Instead of providing text w
I saw a math puzzle the other day on Hacker News. It reads as follows: Two numbers are chosen randomly, both are positive integers smaller than 100. Sandy is told the sum of the numbers, while Peter is told the product of the numbers. Then, this dialog occurs between Sandy and Peter: Peter: I don’t know the numbers. Sandy: I don’t know the numbers. Peter: I don’t know the numbers. Sandy: I don’t k
2023 年、あけましておめでとうございます!私は元旦に次のようなオリジナル・パズルを出しました。 上の例のように、数字の合間に四則演算(+−×÷)や括弧を入れることで、2023 を作ってください。 数字の間に必ず演算子を 1 つ入れてください ただし 9 と 8 の間には既に ÷ が入っています 括弧は複数重ねて使用できます 10×(-9 ÷ 8) のようなマイナス記号の使用は禁止です オリジナルツイートはこちらです。この記事では、JavaScript によるこのクイズの解き方をご紹介します。 括弧の数式をプログラムで扱うには さて、この問題の一番厄介な点は、括弧の絡む数式をプログラムで処理するという点ではないかと思います。この記事でもそこを重点的に解説したいと思います。 中置記法 まず、我々が日常的に使っている数式は、いわゆる「中置記法」と呼ばれる記法です。例えば (1 + 1 / 9
It's a crossword puzzle where you need to fill in the hexes with character sequences, so that they match the regular expressions listed around the edges. The individual clues will turn bold purplebold green when satisfied, orangered when not, and underlined when active. Note that the regex must be a full match, and empty cells are treated as spaces. Double click a rule to edit it. When finished, p
Goal You can run the Ruby code on a modern browser like Google Chrome. Try to press "Run Ruby" button. Observe the behavior of method func1 and define a method answer1 that performs the same behavior as func1. # You can call `func1` p func1(0) #=> 1 p func1(1) #=> 2 p func1(2) #=> 3 # Can you tell how `func1` is defined? # Hint: def func1(n) = n + ??? # Define `answer1` that works like `func1` def
DescriptionThe original daily calendar puzzle with 365+ challenges for every day of the year! Now available in 6 languages!See also: A-Puzzle-A-Day Acrylic A-Puzzle-A-Day is a very fun and addictive puzzle that gives you a new challenge every single day of the year. All you need to do is fit these eight pieces into the calendar frame to leave one month and one day showing. Can you find your birthd
https://togetter.com/li/2222597 例の問題はこれ 仲の良い男女8人が旅行をしておりました。 女5人、男3人が2人部屋4つに別れ、女2人部屋が2つ、男2人部屋が1つ、男女の部屋が1つできました。 各々が部屋に入り落ち着いたころ、仲居さんが部屋を訪ねました。 仲居さんは誰がどの部屋にいるかは知りません。 部屋をノックしたら中から、「今手が離せないからあなたが開けてー」と女性の声がしました。 このとき、部屋を開けて出てくる人間が男である確率は? この問題を解説するために、男女や部屋ではなく、箱に赤い球と青い球を入れる類題に変換する。 変換したパターンは以下の2題 問1 赤玉5個と青玉3個を、2個ずつ4つの箱に入れました、赤玉2個が2箱、青玉2個が1箱、赤玉と青玉1つずつが1箱です。 ある箱から取った球が赤玉だった時もう一方の球が青玉である確率は? 答え1 これは1/
Unlimited access to News — plus Cooking, Games, Wirecutter and more. New York Times Games is a subscription service of The New York Times. Since the launch of The Crossword in 1942, The Times has captivated solvers by providing engaging word and logic games. In 2014, we introduced The Mini Crossword — followed by Spelling Bee, Letter Boxed, Tiles and Vertex. In early 2022, we proudly added Wordle
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く